NOIP 2023 游记——愿来年更灿烂

· · 生活·游记

$~~~~~~~~\!\!$那么这两周，我一直在机房。而这两周是以两种完全不同的方式度过的。 --- ### Week -2 $~~~~~~~~\!\!$每一天都是从随机跳题当中一道道刷下去。真正写的量并不多，毕竟 2400~2700 并不是非常友好的难度。但练习代码能力也并不是目的，我所期望的收获是能够以广代深——见多了技巧与思想，也就不容易被 adhoc 卡住。 $~~~~~~~~\!\!$这一周是以解脱期中考的无谓复习时间为核心目的的，所以有很强大的意志力来克服自己的颓废心思。于是度过了比较充实的一周吧。 #### 周六模拟赛 $~~~~~~~~\!\!$这一天在机房见到 cjld，好家伙出题人正在热身是吧。 $~~~~~~~~\!\!$然后 T1 秒了，T2 大胆猜想。写完还剩两个小时，优势在我。 $~~~~~~~~\!\!$于是这一天只拿了 240。 #### 周日模拟赛 $~~~~~~~~\!\!$这一天是初三的体育期中考，于是一大早在楼底下等着，可惜直到上楼去都没能看到他们开始。 $~~~~~~~~\!\!$上楼的时候是抱着看能不能写两题出来下楼的想法的，毕竟就一个半小时，能不能想出两题都是问题。 $~~~~~~~~\!\!$于是十分钟秒了 T1，将近第四十分钟切掉 T2，看了一下时间感觉还早，于是开 T3 看能不能写个四十。欸一看，有小清新思维题的感觉。于是在一个小时十多分钟的时候写完 T3，测完大样例懒得想了，直接拿到教师机上测，看到跳出来三百分之后非常愉快地下楼玩去了。 $~~~~~~~~\!\!$这一场模拟赛不得不说是我状态的一个巅峰了，感觉广泛地板刷 CF 就是有这样的一点好处——看到简单题的时候就跟打歌一样很有节奏地就顺过去了。 ### Week -1 $~~~~~~~~\!\!$这一周就相当地颓废了——高端算法库，启动！ $~~~~~~~~\!\!$高端算法库这个名字还是我上次在 801 训练的时候因为在一个“高端算法库”的文件夹里面发现了 MC 而来的，而这一周，我就充分地体验了颓 MC 的快乐。 $~~~~~~~~\!\!$当然还有打 generals。这一周极有趣的事还得要算帮 d0j1a1701 调试 bot 了。据他而言，这个 bot 因为在战术方面由我提出了一些建议，所以我是唯一一个打不过 bot 的人。我认为他说得很对。 $~~~~~~~~\!\!$那么这一周并没有模拟赛，但是我因为出的题目得到了全场最高分 10 分的战果，得到了凉心出题人的称号。真是的，我对着错解卡都能给到它五分，不够完美啊。 ### Day -1 $~~~~~~~~\!\!$这一天是一中大部队前往福州的日子。 $~~~~~~~~\!\!$在我匆匆忙忙赶到火车站的时候，大家已经合照完毕了，于是这个倒霉蛋只好依靠 P 上去…… $~~~~~~~~\!\!$去的时候坐的是复兴号，不得不承认它的速度惊人。时速三百多千米而且没有经停站可不是和你开玩笑的，感觉就是打了几首歌的时间就到达了目的地。 $~~~~~~~~\!\!$路上甚至涨了 0.04 的 rks。 $~~~~~~~~\!\!$到了福州，感觉有点冷，不知道我如果当时去南京是在冬天会如何。坐地铁去住的地方——“三叉树学网络流”——三叉街（Ternary Tree+源汇 S，T=Ternary STreeT）。 $~~~~~~~~\!\!$一群人在桌子上打歌，一到长双纵整个桌子就和地震了一样，碗碟震得嗡嗡响，非常壮观。 $~~~~~~~~\!\!$后来看到 lc 和 cjh 在打皇室，沉睡的记忆忽然醒来攻击我。打了几局，手感太差，菜了，直接 home 键下一把。 $~~~~~~~~\!\!$下午在打牌，八十分很好玩嘛，不过就是太菜了，有一局明明能赢把黑桃看成草花了直接崩溃。 $~~~~~~~~\!\!$晚上回房间打开电脑发现同学给我发消息，于是一边听着 wzh 口胡一边想题一边和同学聊天，你的时间十分宝贵.jpg。最后直到爸妈打了两次电话来催才上床睡觉。 ### Day 0（即 Day 1 晨） $~~~~~~~~\!\!$早上醒的还是很早，感觉不知不觉已经形成了五点钟起床的生物钟了，感觉自己好可怜。 $~~~~~~~~\!\!$草草地吃完早饭（五个小的馒头加两杯牛奶），忘了有没有吃水果了，突然想起来 phi 昨天有更新，于是抓紧时间开始考前的押题（确信）。感觉 13 比 15 难来着。 $~~~~~~~~\!\!$然后去了考场发现候考室的黑板上面有字，于是把每个字誊抄了一遍，就当作练黑板字了。感觉自己写的字与字之间的位置关系还是好别扭啊…… $~~~~~~~~\!\!$然后进场。 ### Day 1 $~~~~~~~~\!\!$话不多说直入正题。 $~~~~~~~~\!\!$T1 一眼看过去感觉题意很好懂，不就是每个串换一下吗，然后马上考虑求出最大最小的换法，扔 trie 上排序，但是发现炸空间了，又想了十分钟，摆了开 T2。 $~~~~~~~~\!\!$因为是 T1 不会开的 T2，所以觉得应该不好处理。看完题第一时间转化成图，发现拆正反点和拆版本之后成森林了，最后套一个并查集板子就结束，这个时候距离开 T2 不到十分钟。感觉是秒了，很疑惑自己为啥不会 T1。在草稿纸上速记了一下思路开了 T3。 $~~~~~~~~\!\!$因为考前认为三题就算赢所以 T3 直接就是冲着正解去了。结果这个时候肚子痛，然后去了趟洗手间回来又想吐…… $~~~~~~~~\!\!$很快看出来 T3 有一个很水的 dp，在没看特殊性质的时候想到了把最大最小值拎出来左右两边变成了一样的子问题，然后不会了，这个时候差不多是开了 15 min 左右。决定看一下特殊性质，发现特殊性质就是我弄出来的子问题。 $~~~~~~~~\!\!$于是开始冲，一开始想的 dp，后来实在感觉 $O(n)$ 的状态弄不出来决定找性质看看能不能贪心之类的。然后就发现每次往前截到前缀最大（小）值的位置是不劣的并且变成了和之前一样的子问题。大胆猜想是贪心跳，最后搞了个感性的证明说服自己，感觉是过了。这个时候看了一下是正好 10:00。 $~~~~~~~~\!\!$然后就在感慨自己 T2T3 切了不会 T1 的时候发现读错题了。上个洗手间回来 8 min 切了 T1，T2 写加调了三四十分钟，很自信地存盘之后喝了半瓶水开始写 T3。甚至是先写了特殊性质手测了半天才开始写满分，然后满分的一遍过了，这个时候应该是 11:30。还有一个半小时 300pts 了，自我感觉非常良好。 $~~~~~~~~\!\!$因为做到这里的时候前三题都花了我不少时间（虽然 T1 是读错题），所以感觉这场比赛应该会是质量不低的，一眼看过去感觉 T4 像典题但是不会写就不打算冲正解了。12:00 开始写 $O(Tm\min(n,k)+Tm\log m)$ 的做法，很快写完了，但是调了真的很久，期间甚至重构了一遍，最后在 12:40 的时候写完了. $~~~~~~~~\!\!$之后没时间拍了，开始写场内游记整活，给自己估了个 344。 $~~~~~~~~\!\!$收卷之后听到门外 wzh 说 ri 反向挂分上 300 感觉自己赢了。出去之后听 XMDT 的同学说大众分 335 突然就慌了…… ### Day 1 的剩余 $~~~~~~~~\!\!$后来听大家说 T3 都是转化成网格图上走，感觉自己的贪心很独特啊，有点慌但是感性证明还是给了自己很大信心的。 $~~~~~~~~\!\!$午饭吃的麦当劳应该是，冰可乐你作恶多端！！！！ $~~~~~~~~\!\!$下午回去很开心，和 wzh 交流这次 NOIP 的经验和收获。 $~~~~~~~~\!\!$去火车站的路上 zyx 感叹 NOIP 题一年比一年差，今年估计是橙绿紫蓝，这个时候我才发现我 T2 解法复杂地到了抽象的地步，没有挂真的是万幸。 $~~~~~~~~\!\!$然后就是坐火车回家了，手机没电了导致路上没能推多少分，而且有一次前半段 ap 了结果被健康使用手机给制裁了。 $~~~~~~~~\!\!$路上在熨斗把四题都测过了一遍，才发现原来我写的是 352。一分没挂，但是又不完全没挂。 ### 再之后 $~~~~~~~~\!\!$在洛谷上 T3 挂分了，发现是没特判导致的。 $~~~~~~~~\!\!$熨斗的估分是省 rk 10，和队线差仅仅 17 分，可以说是岌岌可危。但愿今年的 FJOI 能给我希望。 ### 后记 $~~~~~~~~\!\!$今年再不写总结的话，可能就得留到退役了。 $~~~~~~~~\!\!$今年虽然是初三，但实质上检验的是我初二的成果。看得出来，这一年来并不是非常的理想。不过这是在预期之内的，毕竟我把原本花在 OI 上的很多时间放在了 whk 和情感问题上。 $~~~~~~~~\!\!$那么这一次考试，我的爆点是在于哪呢。 $~~~~~~~~\!\!$第一点是浪费时间。想复杂情有可原，读错题不可原谅。浪费时间过于多以至于最后没有时间对拍导致提心吊胆且 T3 被特判卡到，这是我这一场最大的败笔。 $~~~~~~~~\!\!$第二点是代码能力。写代码花费了太长时间而且找出错误也不够迅速，加调试语句不够果断。同时冗长的代码让我最后不愿意检查也是败笔。 $~~~~~~~~\!\!$第三点是刷题方式。我发现 T4 是典题但是不会写太过于致命了，这种题目我必定刷到过，然而完全不记得自己当时看过的题解的做法真的非常绝望。 $~~~~~~~~\!\!$第四点是心态问题。虽然情感问题因素在这次并没有特别大的影响，但是心理压力发挥了与它差不多的作用，所幸这次我的意志力还算坚定。 $~~~~~~~~\!\!$至此，我写完了我的游记。 $~~~~~~~~\!\!$文化课，中考，我又得面对你们了。 $~~~~~~~~\!\!$愿来年更灿烂！