[NOIO 2]“游记”

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的神仙鸭(%%%)

游记就讲到这吧。。。

题解

T1

T2

T3(待填坑)

原文地址:https://www.cnblogs.com/zcr-blog/p/12807853.html