本来不想写游记的,但还是想给自己OI六年生涯留一篇游记。
pre
得知好兄弟因某些原因来不了了,被迫退役。心情比较郁闷。
on
7:30
7:30就进场了,试机试了10分钟就不让试了,然后罚坐了将近一个小时。
8:30
密码发下来不对,等了十分钟才知道原来是负责人撞了。
8:40
开始看题。心情比较急躁。
看T1,误判为中模拟,跳了。
看T2,中途把栈顶和栈底搞混了之后在手模样例的帮助下理解了题意,认为构造难度可能和移球游戏相近,于是跳。
看T3,数数题。一眼缩点,然后发现自己忘了缩点怎么做了。发现树的部分分或许可做,准备扔到后面。
看T4,不会。乍一看以为出题人给了40分的暴力。
9:10
准备想想T2,不会就开T1。
手模了几组数据发现自己忘了操作一是可以删数的,然后想了想就弃了,并决定扔到最后。
考场内非常冷。走过去关了门,志愿者帮忙关了窗之后还是很冷。多了一会门自己开了,再准备关的时候发现门关不严。
很糟。
9:30
开T1。
发现不是模拟,是维护一堆东西但原理很简单的数数。(事实证明我想得过于复杂了)
写‘C’,误把缺二式当做和的平方减去平方和再除以二了,但是很离谱地过掉了所有样例。同时发现惯例的T1整活今年整在了样例上。
写‘F’,很自然地想到了枚举‘F’左列和第二行的交接点这个很不自然的思路,然后维护了一堆东西,又调了114 514年,'F'也过了。
10:40
猛然发现时间不够了,给自己的目标是11点前解决T1。
迅速测试了一下多组数据,没问题。又手造了一组小样例,发现自己‘C’的计数完全是在扯。然后把‘F’的代码拿了过来删改了一下就过了。就这样,我很离谱地先做了‘F’再做‘C’。
11:00
把T1这个奇葩玩意儿过了,发现暴力比正解难写就不拍了。
开 T3。
一开始把树的部分想得特别简单,随手造了一组样例就把自己卡死了。然后意识到要dp。
果断放弃,先打暴力。
写了最暴力的程序,试图抢最低一档的部分分。意外跑得很快。开T4。
11:40
发现只有8分的暴力。
想了想,决定放弃推式子,只写最低一档的。
又错误分析了纯暴力的分数,然后敲了个线段树上去。吐槽了一波这线段树板子如今只值8分了之后开T2。
12:00
得知负责人放了个B,考试时间延长十分钟。
看这个T2,才发现之前想得全都是胡扯。开始盯着k与n的关系看。发现k=2n-2时可以完全空出一个栈,剩下的栈头和底各为不同的颜色就必有解。然后就开始无脑码了。
码了80多行,意识到不对劲,转念一想又发现每个栈高度不大于2。果断重构。
有码100多行,写完了,开始调。发现样例又是极其水。之后的时间就是不断手造数据、不断修改代码。前前后后造了十几个数据,改了得有四五处bug才放下心来。
13:00
还剩十分钟,已经没时间多得分了,就开始把所有程序重测样例。
13:06
冥想了2分钟。
13:08
重新检查了一遍文件。
13:10
交卷。
估分 [0,100]+[0,15]+[0,15]+[0,8]=[0,138]
suf
出来后懊悔自己T2没有意识到可以固定每种颜色的数去哪个栈的哪个位置,这样写就极其好些而不易出错了。说不定这样就有时间看看T3,T4了。
民间数据结果为 100+0+15+0=123
T2挂的原因是没有清完,不知道为什么,但是很致命。省一是铁定没戏了,少创班也就不用想了。
总而言之,对于我这台积满尘土锈迹斑斑工作起来咣咣响的老而无用的破机器,用尽全力就好。毕竟早已预测到如今的结果,完全可以理解,虽然不一定完全可以接受。
如此,高二文化课选手全军覆没。
剩下的事情就是回去上班,干全职了。
标签:发现,暴力,T2,30,样例,T1,NOIP2022,游记 From: https://www.cnblogs.com/Gokix/p/noip2022.html