早有预感这次考试是要爆零
早有预感这次考试会有图论题。
题目大致是这样的：
T1：奶牛碑文
T2：小X学游泳
T3：计算系数
T4：最优乘车
考前打了半个多小时HL，一气打得3D眩晕了……
由于着急回家，今天考试打得十分仓促，还提前交了卷……题发下来后就是个打暴力。第一题一眼看不出正解，就一口气打了个O（n³）的暴力做法，看了一下n<=60可以拿50分，自造n=200的数据秒出结果，应该至少能捞60分，耗时8min。打完第一题3D眩晕消失了。第二题典型暴搜，表示广搜不会，就10min打了个深搜，过了样例。第三题数论……好题……看第一眼就知道是杨辉三角形，但是……突然不知道如何造杨辉三角形，最大数据要开到1000层……1000*1000的二维数组？！！突然灵光乍现，想起01背包时候的滚动数组思想，用两个数组来回滚动，空间复杂度成功降维~然后拿出英语阅读书（没拿草稿纸）在空白处开始推多项式展开，反复推、调差不多40min后把系数均为1的50分代码弄出来了。第四题……什么鬼，光读入就搞死人……看数据看了10min才看懂……判断是否可以到达我居然用了个并查集……最后回过头来检查T1T2，把T3正解打出来了，提交！
最后：60+100+80+0=240，莫名其妙机房rank1……
PS：T3的确是正解，然而忘记给a、b%10007了，导致WA两个点……回家在luogu上才AC掉。