2019.08.09考试报告

被刻印的时光 ゝ 提交于 2019-11-26 16:25:34

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

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!