联合省选 2022 游寄
考前一周
买了一罐咖啡,每天喝 1/5,结果最后还剩了好多。
提前两三天才知道要参加联合省选,原先还在复习 SCOI,感觉心态没调整过来,整个考前的准备都有点乱,包括模板也没复习完全。
有时候晚上会突然想起来还有几天就省选了,然后突然一紧张。
Day 0
去的路上稍微想了一下组合数方面的东西,后来感觉越想越紧张,就去玩了一会 pvz。
考前一起吃了麦当劳。
晚上复习的时候把写了四个板子,感觉手感很好。后来看了看 NOI 大纲,但也没有仔细看。
然后就睡觉了,倒是很快就睡着了。
听群友说这次的题目估计码量会很大,叫我不要冲正解,没意识到问题的严重性。
Day 1
早饭吃的不错,然后整了一瓶咖啡。
还是去超市买了经典红牛茶
进场前看到东辰和南山的同学了,但不是很紧张。
开考前十分钟一直在座位上,还是有点慌。没有去做深呼吸之类的调整,而是去想了一会做过的构造题,想提升思维。
开考了,题面有 14 页。
看到 T1 感觉难点是读题,就认真把题看完了,发现比较简单。想了一个比较稳的数据处理方式,写了差不多半个多小时,过了样例。
但是样例加起来没有 1KB。
然后就自己算了下复杂度,还算错了,以为是
然后检查了一些边界,比如判了空行之类的。但没有检查空 define 的情况。
然后开了 T2,感觉脑袋特别乱,根本想不动。
大约看出了
发现自己不会拉格朗日插值了,写了几个印象中的式子都是错的。花了一小时。
很绝望,只能维护 poly,用斯特林数算自然数幂前缀和了。就是这个都有点忘了,还是推了一会。
写了差不多三个小时,到 11:50 的时候,意识到自己写不完,而且假了。当时心态感觉很炸了。刚才吃了成外发的面包和牛奶,感觉紧张到胃受不了。到厕所就吐了。吐了以后洗了吧脸,冷静一点了。
花了几分钟平复心情,脑袋真的很乱,各种念头都在冒出来,但就是没有好好写暴力的想法。过了几分钟冷静下来了,去写后两题的暴力,过程中还是很想去想 T2 的 40 分做法,但控制住了自己,放弃了。因为我当时几乎没法思考,想正解其实就是摆烂。也辛亏没去想,最后看到了 T3 的 B,捡了 20 分。
最后差不多压着时间把暴力写完了。最后检查了下 T1,就结束了。
出来以后很绝望。但是问了一圈同学,都不是很理想。出来以后又想了一下 T2,发现自己考场思路太奇怪了,感觉有点后悔。群里说了一些 T1 的坑点,我反思了一下应该没问题。然后有人说江苏的队线也就 160 左右,就感觉心态好一点了。
回宿舍吃了麦当劳。
和教练聊了一下,稍微分析了一下策略的失误。我也自己反思了一下思考方式的问题。考场上我不仅是在脑袋里瞎想,而且想了很久。本质上是轻视这个题了,原因可能是我刚看到题就有大概的思路。如果我好好做笔记,打草稿,可能结果会有所不同吧。睡觉的时候就一直提醒自己明天的策略。
下午真的很 emo,也没心情复习了。摆。
和 tyq 打了会牌,心态好一点了。
晚上吃了串,挺不错的。
估分:100 + 20 + 28
Day 2
心态不错。
考前教练又给我们提醒了一下策略和心态问题。
考前五分钟,深呼吸~
右边坐着 wkm,但没看他。
T1 枚举了一下做法,发现有个容斥可以根号分治优化,就做出来了。
感觉比较好写,就直接写了,先写了一个比正解多几个 log 的做法,过了样例。然后就写了个暴力容斥的做法拍。没拍出问题。
然后预处理了一下,复杂度对了,继续拍。拍了十分钟,没问题。
发现对拍
原来是数据生成器输出了重复质数,于是我改了数据生成器。
小问题,改了。
应该没问题了,测了下极限数据,0.4s - 0.2s。前一个是预处理,时间固定。
看了下时间,正好一个半小时
然后开 T2,看到像是括号树上的问题,不想做。就先看看 T3。
T3 看了一下,分析了一些做法,建了几个流的模型,也想了一下 dp,发现 dp 只会五方,而且可以预计很难写。就直接摆了,写了暴力就去开 T2 了。这个过程差不多用了半小时。
然后就开 T2,认真分析了一下 1 操作发现就是在括号树上的合并,然后就是从上到下合并了。其他三种情况感觉比较显然,x=1 y=0,我先是想着枚举了最后一个数是谁,然后贪心推,最后也没想出来正解,随便写了两个贪心取 min 就交了。
最后一个小时一直在检查文件之类的。
12:58 的时候发现 T1 没给质数去重。改了,幸好改了。
结束了,心态良好。
出来以后问了一圈,发现并不是所有人都把 T1 写出来了。晚上查小图灵的估分,发现很多人都有点炸。
估分:100 + [48,100] + 12
Day 3
上午睡了很久,下午出去玩了,很爽。
现充活动单人模式解锁。
感觉这次有失误,但也有表现得好的地方。
考前可能更需要注意心态的调整吧。一个是不要过于紧张,二个是要注意正视考试,这次可能确实有点赶了。
就这样吧。
Day 4
出分了: 70 + 20 + 28 + 100 + 100 + 12。
如果以后我有机会给学弟宣讲,我一定要告诉他们我是怎么 Day2 翻盘的。
原来我写的偏分做法是正解????很神奇吧!贪心!