luogu上还是240,和出考场时的估分差不多,不算很理想(
感觉上考场一紧张代码能力直线下降。上来T1,T2都是一眼看出做法,但调代码花了很久,到16:30左右才顺利过完所有数据。
然后去思考T4,思维被局限在了NOIP算法,胡了一个k2log2的倍增发现巨大难写,然后发现可以动态dp,之前没怎么写过,感觉会写不出来,观察到暴力分很高就先去骗暴力分了(所以之前思考那么久实在干嘛啊。。。)
简单数据分治一下,程序在k=3的时候会挂掉,发现漏判了一种情况,修补玩之后能过所有小样例但就是过不了大样例,思考很久也没举出反例,然后放弃去看T3
这个时候已经17:40了,还剩50分钟,监考员一催就开始慌了,去了趟厕所回来看T3
还是很慌就没推性质直接按(并不清楚的)题意模拟,看到判内向基环树第一感是拓扑排序找环然后拓扑序倒着dp,没有注意到满足题目里第一个性质就一定是,浪费了很多时间但还是写出来了。
然后死活过不了大样例,自己造数据也没问题,这个时候已经18:10了。按照惯例觉得自己又是读错题了,把其它题目先配好再来重读题面,发现在看起来没用的题目背景里出题人用并不起眼的字体写了一句话:
我们把\(\color{red}{\text{终点}}\)为据点 \(u\) 的所有虫洞归为据点 \(u\) 的虫洞。
疯狂改代码,但还是过不了大样例,感觉题意挺神秘的。最后5min放弃抵抗,检查好文件之类的就等待收卷了。
After:
发现T3暴力可以过60,血亏
感觉这次一开始读题并不不是很全面,忽略了部分分的数据范围和题目背景里面隐藏的关键性质,导致后期被绕进去。
然后一紧张代码能力就完全失常,平时CF上差不多的题10min就可以打完这次在考场上用了1h,好在验证的比较仔细,没出什么问题。
占用的时间太多就导致后面特别慌乱,其实认真读一下题,给5min思考就会发现T3的条件是在诈骗,正解也并不难想(感觉不如联考),但就是慌着打暴力拿分,最后反而没有捞到。
还是读题和码力的问题,前两题过快一点或者一开始就不读漏T3题意,注意到T4高额的暴力分结果就会好很多。之前做的好的几次就是仔细读完题之后就很快规划好了哪些题冲一冲哪些题先打暴力,写代码也很快。
感觉一到考前代码能力忽然就下去了,板子写的比较顺,不过一道大模拟可能要写5,6h。