NOIP2021游记

DAY-13 ~ -11:

DL因为疫情停课在家了,感觉到没什么,刷了一天往届NOIP题。

DAY -10:

今天感觉都在讨论NOIP能不能考的问题,莫名地开始焦虑。
颓了一天。

DAY -9 ~ -4:

模拟赛+往届NOIP+复习

DAY-3:

做完2004~2020的NOIP,才反应过来快要NOIP了。
写的往届NOIP总结写到2013年就发现写不完了,索性就放弃了。

DAY-2:

复习树形dp和线段树相关

DAY-1:

做点水题。算是摸了半天。
下午复习模板。

DAY0:

看了一天以前写过的博客+往届的NOIP的各种题解。
可能是因为前期过于紧张了,今天反而心态平和。

DAY1:

起的还算早。
从昨天晚上开始就疯狂暗示自己不大可能考好先奶自己一口
感觉完全不紧张了。

考试
0~30min:
遍历了一下四道题,发现T1暴力无脑乱写就行,T2最开始没申明白题,后来发现暴力很好写,
T3暴力也不难写。T4光题面就一页半多,根据以往的经验,除非闲的没事干,否则这题不能碰。
因为我认为如果时间不够那么T4要不就是审错题要么就是写不完。最坏的情况是像csp一样写了但没分。

30min~2h:
写T1正解。
最开始只是想把高分暴力简单写一下,写着写着就发现稍微改动一下就是正解了。
基本算是一个毫无技术含量的线性筛模板。
只要找到答案在1e7时的上界即可,找上界浪费了我1h…
因为1e7本身是跟7相关的数的倍数,因此询问1e7就会直接返回-1,而询问9999998才会返回10000001。
可见我当时心态有多稳定,现在想起来就这样了还没慌真是不可思议。
调完之后害怕时间复杂度假了,因为我采用的方式是接近O(n)地预处理所有答案再O(1)询问。
因此一旦预处理爆炸了,就意味这爆零。
因此我谨慎地把代码分成了100,1000,10000,200000,10000000五段完成。
后来觉得如果代码太长汇编也会很长,可能影响效率,就把100的点删掉了,因为1000是肯定稳过的。
现在看来我当时基本完全就是在和空气斗智斗勇,但是我觉得考场上谨慎一点还是没什么错的。
然后就是测样例的环节。毕竟这次T1没有什么水不水的说法,大样例过了基本就算是AC了。
写一个jud程序判断两份输出是否一直,然后惊恐地发现在第7万个点的附近出现了错误。
仔细一看倒也没什么,毕竟只是一个小失误:答案的值域只考虑到1e7,漏掉了1e7+1。
改了就好了。
看到jud代码输出you ak的时候我就觉得这次稳了。

2h~3h:
写T2。
先写一个暴力,然后用组合数优化,预计能过35~50。
细节比较多,调了一会,中途想打一些类似高精的优化以减少最后统计二进制下1的个数的常数消耗。
但是genny的下划线是不显示的,我当时不知道,还以为我的电脑炸了。
然后就找监考老师,他就给我换了一个键盘。
。。。
当然不会有效果。
再加上我怕高精优化复杂度更差,毕竟搜索树叶节点的常数是只加给叶节点的,而在中间每一个点都有的常数可是加给更多点的。

3h~4h:
写了T3的一个奇怪的搜索,大概就是每改一次就和所有合法序列比对,若改完的结果是新的合法序列,
则继续,否则返回。
算了一下,前12分是肯定能过的,剩下的点因为搜索树深度小但是每层的点实在太多所以会爆栈。
最开始还想限制层数来着,后来觉得反正爆栈也不是MLE,就爆了最多RE几个点,就随它去了。

4h~4h30min:
躺平。
开始狂测样例,一遍一遍地看写完的代码。
确保无误。
其实最后半个点是我最焦虑的时候,因为有一种失落感,和一种不知所措。
好像考试不应当如此平稳地到达这里,也不应当一点激情和兴奋甚至是惊慌失措都没感受到就结束了。
总之就是完事了,简单地讨论了一下分数,感觉自己的分数不算大优势但至少完全没有劣势。
至少如果明年去省选的话不算完全没有可能。

结尾
回到家颓了一下午+复习了一晚上文化课。

忍不住测了一下洛谷的数据,在我看的时候LOJ的数据还没上。
T1切了,T2 30,T3 12。
估分100+35+12+0=147
实际100+30+12=142
还算凑合。
除了T2有可能在较水的官方数据中多得几分以外,剩下的题也没有什么悬念了。

一些感想
其实这次发挥的不算特别好,按理说T1应当40min就能切掉,但是因为分析不够果断和找答案上界了浪费大量时间。
T2其实应当有更好的优化甚至写出正解,但是依旧没有。
T3的12分已经满足了。后来在某高一大佬的点拨下觉得有可能跟线段树合并有关系,至少跟树形结构有关系。
因为合并产生新序列本身就类似树形结构。
T4理应读一下题顺便再写一个暴力,但是无奈时间不够了。

究其根本其实是考试时的专注度不够,总是考虑很多其他次要因素对程序的影响导致思路混乱和时间的浪费。

DAY1+1:

上午11点才起,于是把最后的几句话补上。

至于能不能去WC、省选、SC和NOI。
管他呢。
这是以后的事了。

任何事物都有开始与结束
今日至此为止,明日继续前行

                               ——Mint✡
                               ——写于2021.11.8~2021.11.21
上一篇:Linux 常用操作及命令


下一篇:NOIP2021游记