NOIO 1后凉心CCF又办了一场NOIO 2,估计是再想被攻击一次吧
DAY -1
老师给我们搞了一个模拟赛,具体请看这。
考的还不错(上次NOIO1前的模拟赛也考得不错,结果只有165pts/kk,具体看这
想着争取这次上200
DAY 0
因为这次不评奖也不干啥的所以也就没准备什么,颓了一天。
DAY 1
其实也就一天上午
8:00起床,吃个早饭就准备开始比赛了。
这次登陆得很顺利,没怎么卡。
先开T1,范围那么大,感觉是道结论题,不会。
在看T2,感觉以前好像做过类似的题,先不管。
最后看T3,题面写的很迷,手算一遍样例好像不太对。看了下数据范围发现有20pts的链,就随手写了一个。
这时9:00。
回头看T1,往结论上面想,简单推了一下式子,过了样例。(吐槽一下没有大样例,我暴力都不会写)
预计得分:100?
这时9:30。
再去看T2,以前好像真的做过类似的题,感觉就是线段树维护一下,一顿乱写过了样例,对拍了一下好像也没问题。
预计得分:100?
此时10:30。
再看T3,突然发现题面好像和之前的不太一样/jk。
按新题面手算了一下样例,发现过了。
然后我就看到了公告:10:10左右改了T3题面(垃圾CCF)
发现有20pts的非多项式复杂度暴搜珂写,就随手写了个暴力。(此时11:00)
然后开始想正解,感觉可能是个dp(毕竟不太可能一场比赛没有dp题),然后到最后也没推出来。
预计得分:40?
考试结束后
发现T1好像是道CF原题,CCF这锅得背。
对了一下发现我前两道题都是正解,大概能过。
然后突然发现我T1被hack了,我没判k=1,感觉要凉(毒瘤CCF可以把我卡成0pts)
感觉要凉。
然后又发现T3链的情况1节点不一定是链头,20pts又没了/kk。
最坏得分:0+100+20=120
最好得分:100+100+40=240
出分数
CCF偷偷出分数,我刚开始都不知道。
良心CCF T1还是给了我80pts,T2 100pts没问题,T3就只有20pts了/kk
最终得分:80+100+20=200(终于上了两百
感觉T1没特判还是挺可惜的,要不然就有220pts了。
好多AK的神仙鸭(%%%)
游记就讲到这吧。。。
题解
T3(待填坑)