省选2022 游记

dengyaotriangle · 2022-04-20 11:29:12 · 个人记录

day -

最后一次省选了，但是心情很平静。反正 NOIp AK 了，睡觉都能进！于是根本没有准备。

day 1

出师不利，肠胃不好，痛失提前看题时间。

A 题打了个暴力跑路，感觉复杂度挺对没细想（flag）

B 题打了个暴力分段函数自然数幂和跑路，感觉复杂度挺对，大样例跑的挺快没细想（flag）

C 题迫真题面，而且大样例里面有着很有趣味的对话！想了半天，然后感觉就是这个最大匹配的环一定可以拆掉，但还有一个可以两两匹配的case，仔细思考了一下这部分一定可以贪心，然后就开写了。

然后答案过了大样例，然后开始冲输出方案，结果到最后也没冲出来，写了一大坨乱七八糟的，而且还没检查代码，没写checker，而且所有题都没拍。（flag）

然后出了考场发现 A B 复杂度都算错了！（普及组水平的低级错误！）看来摆烂摆的太过了！

今天的故事再次验证了写题不查必会挂的真理！

day 2

A 题一眼寿司晚宴，鉴定为原题（？），然后随便外面套一个fmt啥的就过了。吸取昨天的教训，为了防止两天挂六题，我决定这次对拍！然后还真拍出来个错！

B 题先猜结论，感觉首先一定要按照深度从小到大合并，然后 y=1 直接贪心，然后先写了这个部分，过了形同虚设的大样例。然后感觉 (x,y)=(1,0) 除了刚开始的一段一定能取到放下最大值，然后每一层都用最小值推的下界，于是就枚举一下就好了。

然后开始拍，暴力挂拍的次数比正解还多！终于还剩30min搞完了！

C 题直接44跑路，蛮好写的，而且对拍也好写，十几分钟就搞完了。

今天至少目测没挂分，但是 C 卡一下空间可以过 10^3，没写。

出分