写在前面：穿校服真心有用啊，能加rp。说实话考的还不错，又回到了原来的状态了。
（为了防止Deepinc认为博主能6分钟敲完一套对拍+正解，我还是把考试时间写清楚点吧。）
0h：
贪吃了一个雪糕导致迟到了。。。迎面撞上波波。。。
0～1h:
T1打了一个错解，对拍刚开始没问题，便去看T2，看到一半的时候对拍n,m,k<=30出现了负数答案，
只好回来改T1，发现自己的式子是假的，多减了许多东西，便想到了容斥这个操作，10分钟推了推式子，
过了刚才出错了的数据，状态倍增。
1～2h：
打了T2的贪心，复杂度$ O(n^2) $的，但自己证不了伪，于是乎便交了上去，之后看了看数据范围，
可能是要Tarjan+它的好基友拓扑吧？打完后感觉应该是没啥问题的，在加上刚才打的暴力有可能是Wa的，所以没敢对拍。
2～2.3h:
研究了T3的些许性质之后，QJ了一个n==1的点（然而我的输入却错了）
2.3～3.2h:
打T3的爆搜，中间有段时间过了样例，后来却死了，一直到考试结束也没改出来。
原文地址：https://www.cnblogs.com/AthosD/p/11326431.html
时间： 2024-11-05 16:29:41