2019.08.09考试报告

Posted 2022-06-22 athosd

写在前面：穿校服真心有用啊，能加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的爆搜，中间有段时间过了样例，后来却死了，一直到考试结束也没改出来。