NOIP 2023 游记

NOIP2023游记

第一次给自己写竞赛游记qwq

Day -1周四11.16

机房里来了一堆人，有高二的暑假集训认识的老哥，还有很多根本叫不上名字的颓废老哥，byx和zmy好像挺熟的，我完全面生（不打game导致的qwq）。整个机房一派熙熙攘攘和和乐乐吵吵闹闹。

默默写题（飞机耳）

然后被破门而入的怒气冲冲的qiye打破了祥和：“都最后一场大联盟了，都给我好好打！说不定打完退役了就是最后一场模拟赛了！！”

Anti/zmy：“他好像很想让我们退役……”（幽怨~）

这时才突然发现后天就是NOIP了

紧张吗？没有。去年强基的时候反正拿了国一，今年压力也没有那么大。但是我停课又不是冲国一用的（国一有毛线用），压力又来了。状态怎么样？还行，上周四去雨中做自己结果第三天烧起来了，正好在考前把病生完，现在虽然带病但是状态挺好，感觉我带点病会发挥的更好，就像跑步在细雨中水平最高。

突然回想起CSP100分二等兵的状态。那是崩盘的感觉，明明水平和码力都还行，但是被26号糊了脸死磕，结果到30min开始气定神闲慢慢吃东西，2h开始慌，然后后3.5h硬生生一分没拿……人生第一个二等吧……初二初三拿一等，结果高一停课拿二等，真成沙波了。

有、有点紧张了，不知道自己水平到底怎么样。

开始打大联盟最后一场。8:06开题，发现赛题很正规，开T123。读题，然后沉默……完了，T1和T2一眼都没秒，很急，心态堕入虚空了。自我说服了一下，稍微镇定，去打T2暴力，看能不能找到性质。打表，一眼规律，和2的次幂有关，美好的性质啊，赞美2啊啊啊。然后考虑题目中那个不好刻画的逆序对，发现逆序对在规律刻画上刚好起到证明。秒了开香槟

但是并没有：沙波出题人要高精度，开始码高精度。

码完大样例全过了……吗，除了最大的那个，RE。为甚么RE捏，去查了各种链表之类的根本没错，又怕高精挂了数组改了大小。

结果发现RE点居然变了，然后又测了几遍，发现RE点在某个与数组大小相关的地方随机波动（？？？）、急了。。开始进入死磕的头铁调题状态。

急眼了，带着电脑去找wxq询问，但wxq不知道为什么RE不鸟我。很急，发现jhb金师傅T2过了，浅浅交流了一下发现算法一致，更急了，死调、重构一遍。

突然发现都要吃饭了啊啊啊，11:20了。

然后……诶，这个递归可以展开成循环，这个if可以统一起来（我爱统一，赞美统一）。改了一下，过了。

啊？

PS：学到了，递归传参如果太大太多会爆栈RE的……未曾设想的挂法。

11：40了，先去吃饭，T1思路已经会了，但是我以为时间是4h，所以以为只有20min，急了，先冲去吃饭，感觉冲一冲还有机会（水晶之心超级冲刺）

但是高二吃饭时间和我哈希冲突了，决定直接速通，果断端了一碗汤，烫着喝掉，然后挖一碗免费饭，狂塞吃完，11:50，深渊尖啸暗影冲刺黑暗降临到四楼机房，小喊着还有机会，一开发现还有40min。啊？* 2。原来这一场为了模拟NOIP变成4.5h了。那我纯小丑了。呜呜呜呜呜

冲T1，代码还怪好写的。感觉翻盘了。写完打了T4的8分，T3没看出来套路，可能有点懈怠了。

结束，开榜，184？
T1细节挂了，T4模数写挂了。这个水平当然也不怎么样，还挂分。

但是没事，这已经不影响我的心境了。从0翻到200是什么感觉？这种人类智慧是什么感觉？就是这种感觉，终于在自卑里找到了一点自信吧。

下午补提写题写板子听赛前动员。难得颓了一晚自习的Hollow Knight，向zmy展现水平，并且积攒RP（笑）。
晚上走在路上，看着夜空自省，问心无愧吧。

---

Day 0周五11.17

上午直接在家。打算补一下去年T3建造军营。之前想的差不多了，但是DP还是搞了很久，结果最后还RE了（又双），其实是一个次幂数组开小了导致的，晚上在宾馆才调出来。有点逊，但是至少犯过的错不会再犯了。

中午去学校坐大巴。一路上只要没有太阳就看外面。看着远山飞鸟的时候，一眼，看到了南京界的路牌。到南京了啊，之前来的时候都是无感的小朋友，现在正式成为竞赛生了，又要说什么呢？又有什么可说的呢？

两个小时很短。到了翠屏山宾馆，稍微安排了一下，和phy住一起。他是一个靠谱安静的人，我也差不多，我们可能没有想象中那么熟，一开始还是有点生分的。可能我还是和不靠谱的可爱pw/yz在一起比较快乐吧。

扶栏探窗，低头，看池藻，转身，看危楼，抬头，看灯火，看苍穹，看残月，看想象中的星光。
又是一年了。

没有晚饭（怒，ob没安排好）。呜呜呜呜呜
自己点外卖，草草吃了油油的小菜园。

晚上不想写题了，稍微Hollow Knight了一会，看《我的三体》。十点准时睡觉。

空调很热，辗转翻身。
梦里也是NOIP，依稀记得T3是什么子串最小值求和，用排序加线段树过了，走出考场时信心满满，因为赛时没有浪费时间，思考、写代码严丝合缝，感觉有325，很开心。又回家，回机房，写题，感觉NOIP结束后有压力但浑身轻松。然后梦醒了，疑惑了一下NOIP到底考没考，发现南柯一梦了。梦钉抽一下捏

---

Day 1周六11.18

早上phy的小声闹铃叫我起床，我开灯，然后我们开始洗漱。早饭在宾馆随便吃了点炒饭、培根和土豆饼，喝了一杯美式，但太浓了，导致一直到进考场都不太舒服。看着呵出的白气，现在反而不紧张了。

今年好像cz这边都在计算机实验室。考场外排队等。我们scz的几个zhaohaikun（orz）、zmy在一起。看到了苏州中学cjy和lyx(拜谢雷暴)。后来czyz来了，和yz打了招呼。准备进考场了。

人又多又挤，厕所还很小，考前就没上，先进考场。老习惯，先敲各种板子熟悉键盘。这次打了FHQ、Tarjan、Dinic(老样子一个没用上)。但我不小心把vscode的界面调大了，结果不会调回去，逊死了（完忘记带坚固外壳，要被看光了）。中途感觉应该上个厕所，就喝了口冷水逼自己的身体去。厕所老哥又占着仅有的两个坑位，几个人在外面排队。我进去后迅速解决（效率III），不到1min出来，外面的老哥要感恩戴德了（窃笑）。一身轻松，打完dinic，坐等发题。

发题晚了几分钟，延时5min。开题，迅速浏览。T1串串，T2看起来像个图论，T3看了眼不是很明显，T4明显DP。

先写T1，一眼认为只要最大大于其余最小就是合法，于是 $ n^2 $ 乱切……了吗，写了一半想到完全一样的串，以为结论假了（？？脑子.exe她RE了？？），先存下来，果断（逊）打上字典树，想：NOIP的T1考裸字典树挺正常的吧。写了个insert和delete，还调了一会。小样例过了，大样例，RE。啊啊啊，RE和我过不去了，呜呜呜。开始调（？），又发现RE点和数组大小有关，这回有经验了，估算了一下空间，发现空间爆了。字典树假了。崩。T1抱铃有点慌。（这还能因为心态抱铃的啊？纯小丑）

真有点慌，已经过去20min左右了。强制自己回忆CSP败犬猫战绩，强制冷静，弃了去写T2。

T2一眼最后一次赋值有用，手玩一下果然是一个图，还是个基环树森林（PS：赛时没想顺序问题，赛后经djx说才证的顺序无关），第一遍脑子有点垮没找环直接判自反环和直接赋值Unknown，然后样例2挂了（感谢样例2，赞美样例2！），一眼要dfs下传和寻找环，考虑统一（我爱统一），打上路径压缩，则只有自反环，小清新代码乱杀大样例。拿下。

手上一伯，回看T1。发现题目中是严格小于，诶，那最大最小结论又复活了？仔细思考了一下，觉得对，于是第一稿又复活了。乱杀大样例。拿下。

手上200分了。我当时严重怀疑NOIP是否这么诈骗，有点慌，怕假了，就又仔细读了题和代码，最终确认在我的认知范围内没有问题。

过去1.5h了。深呼吸。自我对话，虽然拿到了两伯，但是难度上看很简单，而且我已经浪费了T1字典树时间和T2调试时间，优势不在我。反复说，冷静，别急，优势不在我。果然冷静下来不少。

冰冷地打开T3，大概观察了一下性质，考虑贪心调整，随便想了一下大概有 $ O(nqlog) $ 的做法，看了一下数据，有点紧但感觉是正确复杂度（PS：好像会被卡常）。我没有像别人那样直接想DP暴力，大概是这里感觉有正解。于是深挖，可以上好几个优化达到效果，可能要线段树平衡树之类的优化，觉得有机会，就冲冲冲。写到最小值感觉静态直接st表替换线段树，写到调整的时候，发现平衡树不太好维护，在我预估的log的复杂度内跳转不了，这就是没完全架构完的后果呜呜呜。看时间总共过去2h，还有2.5h，抉择了一下，决定先存下来去写T4比较熟悉的DP。

不得不说赛前动员ob讲的 “ 150分大概就有一等，200省选不吃大亏，250省选就占优势了 ” 的【数据删除】话还是对我产生了影响，当时认为T4拿那20分也勉勉强强，又渴望发现什么性质，于是先打最劣的 $ n^3 $ 的20分（被邦邦糊脸了）。但水平太弱打了很久还调了不少时间，花了大概30到40min（纯浪费了），然后打出表发现没有任何规律。有点耳鸣，被迫吃了点饼干。又看一眼数据范围，n有1e9但m只有1e5，肯定是基于m的做法，于是离散化之后跑大约 $ m^2 $ 不到的DP。由于水平不够又花了30到40min，此时还剩大约1h。 如果 ，我是说 如果 ，我没有决定写那一稿O( $ n^3 $ )的抽象玩意，我会多至少30min的时间，这时我一定会去仔细思考DP优化，毕竟暑假学了那么久，不至于这一题的线段树优化DP板板看不出来。但是没有如果。只有1h了。之前都是看到2.5h、2h或者1.5h这种的大把时间，到1h是真正的倒计时了。这时我就没有仔细想优化DP，随便转了脑子就放弃了，因为我T3的构建还没有实现，于是决定最后一小时，冲T3。

仔细观察，发现log真的不太做得到（PS：现在想想好像还是可以但比较繁琐），果断退而求其次，选择普通调整做法，但是我对她其实很不信任，因为感觉完全能卡，但1h也就先这样了。于是上了个单调栈维护上一个比当前小的位置，开始贪心调整。小样例查出我没有每次都原序列操作的错，大样例又查出我小序列没有能填就贪心填下一位的错，但是，最后倒数第三个大样例始终有一位不一样，最大的样例没敢测。一看时间10min，有点慌，有点犹豫是不是要求稳去查查别的。但我对自己说，不能放弃，还有分，有机会。深呼吸，静态查错。

突然，我意识到没有记录小序列匹配的具体位置而是直接下标查st表，心里一惊，这抽象玩意怎么过样例的捏，赶快开数组记，当时完全丢弃了变量名意义的职业操守开始乱起名，总之很急，但是心里还算有底。改完一测，过了，但是最大的两个样例没敢测，因为我觉得我是O( $ n^2q $ )的，也没时间了。已经1:00了，还有延时5min，赶快检查文件名和 $ I/O $ ，还好，没有错。抄完字节数，最后的时间，把四个程序全部打开，一个一个看，就像看要去战场前线的军士一样，军容整肃，没有一个扣子扣错。长出一口气，在考官宣布结束时关闭界面，起立。结束了。

对比字节数的时候顺便瞟了眼上下几人的T1和T2字节数，感觉长度差不多，应该稳的。

此时估分 ： 100 + 100 + 玄学（约35~55，取35） + 36 = 271， 当时感觉还行（？）

出来的时候碰到几个人，但是我越走越觉得不对，因为T1T2大水题，但是T4感觉DP优化有点水平应该可以做出来,我应该是可以做出来的，T3看起来难题但也没有那么难，不会出来人均270+吧，感觉我纯签到加暴力，真的还行吗？

碰到苏州学弟cjy：335，T4简单题，T3打了O( $ n^2q $ )DP暴力。

啊？

合着有点水平的人均335是吧？我真成小丑加废物了吧。

这时赛场上过度专注的劳累和后遗终于显露，走在外面感觉懒懒的，也不饿，也不渴，也没敢去听zhk巨佬爆标算。见到我妈后在门口等yz，要把生日礼物给他，但是可碍yz可能和czyz的其他人一起去南门了，这回游园不值了。其实我心情也没什么波动，可能就是累了，也可能为T4部分分的8分没打或是只有大众分感到有点不舒服，倒也没有想会不会退役之类的事（要是想了岂不是天崩地裂）。随便和妈在外面弄了碗面吃，就地铁回我爸南京宿舍了。

回宿舍后打开电脑看消息，听说T3是几个月前省选大联盟的选讲原题，T4离散化之后甚至就是苏州实验舱的模拟赛原题（苏州.jpg），然后苏州中学人均切T4，心里有点不平衡，但也就这样了。感觉大众分真的是大众分，水平也没有高到哪里去，有点伤感，但是当时居然还有点莫名的竞赛信心，完全不想退役（《命运》）。终于从专注状态里走出来一点，但是完全吃不下东西。

开始看《时光代理人》，从为了竞赛而冰凉的心里找一找属于我的情感的波纹和焰火。

洛谷T2数据出了，稳过。

快到晚饭前，luyiming发消息问我自测成绩，我顺便向他要了云斗的网址，开始测。

T1稳过，T2洛谷测过，先测T3，测测你的，诶，75？75？又回头看了我的代码，啊？

我的做法当然是假做法，但是她基于数据的构造，甚至比较基于答案中1的个数，然后深度想了一下，发现，不很好卡。

不很好卡？hack必须故意手造或者用标程跑，不然我的程序很早就会输出0然后continue！啊？

人类智慧.jpg

PS：还是能卡的，没辣么难卡，但要故意卡，相信CCF，先相信

T2稳过，T4狂砍52，看来我那个复杂度其实是离散化后数的个数的平方的，不仅 $ n100，m1e5 $ 过了，特殊性质也过了。

翻盘了。直接100 + 100 + 75 + 52 = 327

就像我前一天晚上Hollow Knight打先辈时，又是一血过关一样

原来我们真的可以……

之前：CSPS：100

排名：505

现在：NOIP：327

排名：29

逆风自三倍杀翻盘.jpg

晚上终于能睡个好觉了，至少我这几个月在同学颓废时的卷和学没有白费。

---

Day 2 周日11.19

早上起来小图灵出数据了，图灵给我360，后来洛谷给我351，云斗给我327。真翻盘了。

本来我爸公司周日去南大招生宣传，我们也安排的周日去南大玩，还正好和scz的秋游重合，这回真成游记了。

我和妈去找一个她同事家在南大读博的儿子，结果搞乌龙了，以为他在仙林校区，于是我们俩一个小时地铁去了仙林，结果转了一圈说不在，在鼓楼校区。啊？* 3。我们又打算再赶回鼓楼，只好把下午去栖霞山（我妈心心念念的地方，我每年比赛她都想去）牺牲掉了。刚准备动身，我可能被（抽象）宇宙射线击中了，突然开始流鼻血。于是路人频频把目光投向这个穿着藏青校服端坐在石墩上、周围的地上一把带鲜血的纸的神情淡然的少年。

南大仙林の深刻记忆.jpg

后来去鼓楼，博士大哥哥带我们看他们的实验室，去看他种的花花草草，去看南大古老的教学楼，绕着各个院的大楼，穿过宿舍。这就是大学生、大学博士生的生活啊。我的未来还未有定数。

后记

总结一下，这次NOIP其实状态是很好的，因为我没有像CSP或去年NOIP一样出现卡题、想破脑袋浪费时间的情况，而是思考与打代码结合，没有闲下来。但也有问题，比如T4先打了最拉胯部分分、简单题花了太多时间等，最大的问题其实是出赛场的估分，得分大于估分，和得分小于估分一样，是水平不够的表现。

Upd on 11.24：学nfls老哥卡bug提前查分，100 + 100 + 70 + 52 = 322； T3被卡了一点，总体来说大差不差，不悲不喜吧，压力。

Upd on 11.28：zhk那边弄出了NOIP排名榜，我们学校zhk $ rk16 $ ，kyee $ rk22 $ ，我 $ rk23 $ 。虽然高一，但是大压力了。

这一次的成功纯属偶然，数学信息天赋怪csl学长名言：“失败是常态，成功是偶然”。不论如何，你的毛线水平远不及同样考到300以上的yy和zhk，不及wxq，不及初三强基djx，更不及苏州的lyx、南京的qzx等等，不能被这一次翻盘冲昏头脑。省队的路是极其艰辛的，我从初中走来，身边越来越多的认识的OIer早已退役，走到今天，NOIP之后，混机房的或是波动失误的，又将走向其他的地方，这时，才真正感受到这一条路的残酷孤独，感受到我，作为一个从摇号初中弱校、从一个没有那么大经济背景和那么高学历远见的家庭走出来的人，我的迷茫和荣耀。

OI的路是漫长的，上岸学长的群星闪耀和退役选手的黑暗历史，构成了这条路上极不平衡的阴阳鱼。不论如何，这次NOIP的发挥使我在高一的年级看到了一丝光亮，给了我一次几乎不可能的机会，接下来的几个月，我要毅然走上这更加艰难的旅途。