2021.10.28模拟赛

Result：

预计：100+20=120
实际：80+20=100（rnk1耶）
唯一挂的20是数据的锅，因此这次完全没挂分

复盘：

先读题x4,T1是大结论题，T2是有负权的分层图次短路，T3应该是数据结构，
T4是三元环计数。
0~1.5h：硬写T2，各种debug，因为我一般用djst写次短路，而且还从来都没写过分层图上的次短路，
因此就通过打出dis数组的表来判断错误。画图发现样例有坑，再造了一组数据把bug都调过了。
1.5h~2h:又读一遍T3和T4，分析了一下T3，发现T3不太可做，因此直接弃掉。
2h~2.5h:floyd水了T4的20分，原定是写10分，但是因为觉得时限2s+O(n^3)跑不满+有O2，
直接梭哈把数组开到1e3*1e3，直接开过。
2.5h~4h:打表打不出来，看出Catanlan数但是系数推不出来，因为数据太大10的表打不完。

经验总结：

这次的策略还是尽量切题，但是暴力也尽量写了一些，说明在能切题的情况下还是要多切一些的。

T3因为思维局限在了纯数据结构上，没想到是数据结构优化dp，这一点要注意。
还有就是dp打暴力非常好用。
另外不要局限于一些题目描述，尽量多用模型转化的方法简化问题。

前面的debug还算效率很高，在没有经验的题目里规避了所有的坑点，说明输出中间量对于debug是非常有效的。
下次可以尝试写程序打表而不是直接手算，毕竟手算极慢且准确率堪忧。