NOI-WC2024游记 - 洛谷保存站

对于我这样一位弱省弱校的选手，往年的学习和比赛都基本是一个人。

**或许我想要的并不是金牌，而只是与同学一起学习，比赛的快乐时光**

**或许每一次的落选，每一次试图翻盘，每一次别离，都是选拔中的另一重考验**

**我想把这其中的快乐，继续传递下去**

**离别终会相见**

时间按胸牌上的计算（即2024-1-29为Day1，2-5为Day8，之前没有Day0直接调至Day-1）

部分内容（绝大多数内容）限于隐私不公开。时间及心里状态记录，划水划水QAQ

## Day 1（1-29）

下午的机票去重庆，顺利错过报道及开幕式。

晚点20分钟左右起飞，空时大概三小时才到。起飞后大概一个小时发饭，在飞机上日常有点难受不敢吃东西，不过闻这味道同样会有些难受，于是决定直接开摆快速吃完。

到重庆已经九点多，坐地铁去育才。从地铁站（真的要管这叫地铁么QAQ）下来后远远的就看见了育才的牌子在楼上高高的挂着。到育才已经十一点多了，保安还算友好，拿到了包、衣服、胸牌、讲义、饭票和一本包含了时间表、名单、地图等众多内容的册子。去宿舍路上看见了一些指示标签贴在地上，然后就开始了爬山（QWQ~感觉好高级学校里居然能爬山）。爬山到宿舍后保安帮忙打电话找生活老师开门。进楼发现门口有帖宿舍安排，虽然已经很晚熄灯了但好像并不管我们在干嘛，走廊里发现一些关着灯在玩游戏的寝室，一起来的同学把他们称为"电竞宿舍"（幸好我们宿舍都还比较好QWQ）。到寝室发现同寝已经有两个同学先到了，由于都是同省的同学所以生活习惯应该都没什么太大差别，空调26℃感觉很暖和于是没盖被子，不过一直睡不着。凌晨三点又被冻醒，感觉这个26℃是假的，于是还是把被子拿起放在了身上，但是没铺开。（不过后来个人认为大概率是没关窗户的锅）

## Day 2（1-30）

7点就被同寝同学闹钟吵醒，然而这个闹钟并没有叫醒他，显然这是一个无效的骚扰闹钟。叠了下被子展了下床单（啊然而只是把本来就没怎么展开的叠的更整齐了点），然后在寝室浅浅翻了一下讲义就去吃早饭了。

早饭一楼右侧（很好第一顿就不按公开板上的要求）麻团*1+南瓜饼*2+包子*2。

去师陶楼三楼。出后门才能到学术报告厅那边（对为什么在地面却要说是三楼感到疑惑），门口的水好像是摆的NOI的造型，浅拿了一瓶。早上第一课堂听了一个小时，快十点的时候感觉持久化貌似自己研究出来过，决定去第二课堂，胸牌加外套非常顺利通过后门保安回到校园（啊好憨啊QAQ自闭一秒），然后找不到从哪里进，于是又问了在山脚下一棵大树旁的一位老师（然后确认了我刚才找的门是对的QAQ），去六楼的第二课堂。到了后发现已经把重心讲完了QAQ希望能跟上，不过后面老师好像还会再讲应该也还好。重心什么的自己看了一下，应该就是两遍DFS应该不难，但是好像没找到模板题。

中午还是有点不太适应并不想吃饭，没拿饭票去逛了一圈。

下午继续去第二课堂听DFS序和欧拉序，老师大部分时间都在用树状数组加速。跟着老师浅浅复习了一下O(1)求LCA。中间休息的时候不小心磕到下巴（在2月1补游记的时候依旧再疼QAQ）。（晚饭忘了是什么了）晚饭后依旧感觉很疼，疼的难受于是想打个电话找老师说一下，然后发现手机不在，速回六楼寻找，幸好没关门。上六楼等电梯的时候发现有人在弹钢琴。（讲课的内容很多其实还有点懵，等整理好了和笔记一块补完）

回乐群的时候在一楼浅照了下镜子，发现基本看不出来，但能摸到有点肿，不过大概没伤到骨头应该没事。

在宿舍形成了一个奇怪的氛围，除了我大家称呼时都有在用"我家**"，显然是和我一侧的同学开的头（而且也只有他好像一直在这样叫），显然我不这样叫是因为这个梗的起源就是我QAQ。

晚上9点多生活老师来跟我们讲食堂又加餐（说是特色但我真没看出），于是先去浅浅吃了一点。

回寝后又跟生活老师聊了很久QWQ她好像对我们省的特别喜欢（啊然而我并不是很能听懂生活老师说话QAQ不过他们几个好像都能听懂好厉害），然后给生活老师留下了联系方式。

晚上把空调开到了28℃，希望不会再冻醒了。

## Day 3（1-31）

早上7点起来欲出去转一圈，但是乐群的门没有开，只好再转回去。大概7点40左右才出来，浅浅去操场上跑了一圈多，感觉比400m短但是只是感觉，摆烂很久于是跑一圈半就累倒了。

早饭还是包子*2+麻团+南瓜饼*2，不过发现了牛奶，拿了一盒。

上午第二课堂在讲最短路，认真复习了一下发现了之前没有注意到的点。肖然老师很负责的搞了一个提问环节，最开始点到应该是认识的一撮人，于是他们每换个问题就往右传话筒（肖老师让指定回答人），不过他们都比我厉害啊QAQ我怎么直到Floyd能不能判断负环，这个算法我根本没学过。不过后面肖老师提供了一个判断负环的方法，左上角至右下角的距离（即自己到自己）小于0则代表又负环，不过他讲只是过拍了但是没有严谨证明，好负责的老师QWQ。后面老师还讲了一个删最多边使得Floyd的最短路都不变的问题，听完别人的回答我并没有听懂，正好肖老师还问其他同学有没有别的想法我就浅浅说了一下，是从之前输出最短路路径的扩展而来，保留最短路经过的边。肖老师表示他感觉不对但并不能举出反例（当时仅限制正边权），不过后面又讲加负边权时听完老师的零边权示例后发现我的这个方法显然不可适用于负边权。

中午忘了吃啥了，视频只找到了食堂门口的食谱，大概是没拍。

下午继续树上问题，前一小时左右莫名感觉难受没精神就自己在课间看讲义补了下，大概都是会的。后面清醒后继续听树上dp重链剖分再用线段树维护矩阵加速QAQ，听的也不算完全懂但是听懂了的部分还是回应老师了。谢秋锋老师经常说看见有同学频频点头，所以后面也在听懂的时候就点头回应了。不过发现老师真的会看我们然后等几个确实在听的同学都回应了以后老师才继续往下讲，是真的会跟我对视然后确定的（（有时有点没听懂QAQ反正学术诚信一下就没点头））。

晚上老师来发密码条，但是来发密码条的时候我在外面拍视频（当时正爬到操场前的高楼楼顶，站在围绕楼顶一圈的那种排雨水的槽里，野孩子实锤了），于是火速赶回去拿密码条。拿到密码条后一段时间去试机，去的路上包拉链坏了，rp转移QWQ。这回好像不用找自己的位置随便坐，不过还是找到了自己的位置（在背后就是老师的那排QAQ）。广播说密码是朋友的英文，然后我拼了好几次的frind没过，起来问老师发现是friend，QAQ傻了傻了瞬间自闭然后回到了自己的位置上。后面又有个同学问我，也给他讲了下。看其他人游记说好像之前都是NOIP2021，显然这次也是。调整了下键盘的位置，往前放了放，放到到了显示器支架上，顺便还把显示器往前推了点，把鼠标垫拿走试了下并没有乱飘和不懂，感觉还是这样用习惯，基本都在一个舒服的位置。试机的时候旁边同学突然问老师问题，听见好像是测试的，于是飘过去看了下，发现这次居然是类IOI赛制，不过显然并不是最终测试点，而且最多测试100次，感觉就像是方便我们不用自己复制样例了，而且还能看见时空。打了很久的筛法然后疯狂段错误，心态几近爆炸。

发现了育才的志愿者同学门在发一些卡（好可怜他们QAQ都不配在胸牌上有姓名），上面印着一些WC、矿泉水、香蕉和草稿纸之类的，猜测是明天可以举这些牌子，顺便帮他们整理了一排。

发现晚上还有很长时间于是去了教室自习，打算补一下肖老师讲的 -P3956 [NOIP2017 普及组] 棋盘 $N,M \le10^6$ 的版本，大概要求是O(nlogn)，不过好像建边也确实需要这么就就是了，不过最后还是没调出来。

被生活老师打电话叫回宿舍后基本就休息了，定了6:30的闹钟，早上起来再最后复习一下。

## Day 4 （2-1）**比赛日**

早上6:30起来继续复习，浅浅看了下网络流、同余最短路、扩展欧几里得（显然扩欧已经忘了于是只好背了下板子）和矩阵乘法。日常觉得考试前吃多了会发挥不好以及难受，去操场浅浅洗了下头发，然后就去考场了。

桌面右上角有，水牌、WC牌、香蕉牌、文件牌和计算机牌，不过昨天都看见育才的志愿者同学们放（好可怜他们QAQ都不配在胸牌上有姓名），还帮他们整理了一排。除此之外还有卷子和吃的（面包、士力架和牛奶），然而都没吃。看卷子看了一会儿还是有点慌，完全倒扣在哪里而且老师也不让动。

推迟2分钟完成发卷，于是结束时间也推迟2分钟，不过好像没啥区别。刚开场看了下T1就发现对面的同学开始举WC牌（（你刚才比赛前干嘛去了啊喂））。

顺序通读题目，T1看完后确认了20pts的dfs;T2第一眼感觉超出我能理解的范围，想预处理然后 $n^2$ 枚举但L没法搞，显然这么低复杂的的做法我大坻是想少或想错了;T3同样也感觉不太可做，可能只能考虑特殊性质。此时大概40分钟，回去敲T1的dfs。

敲完T1的dfs之后开始思考特殊性质，a和t同时等于1时做题顺序无所谓，于是答案为 $min(n,t)*2^n$，一共能拿到35分。

又去再读了一遍T2和T3，大概弄懂了T3是什么东西，但还是没什么想法，继续回来想了一会T1的a=1或t=1两中单独的特殊性质，动规矩阵什么都考虑了一下，但最后还是无果。去看T2，虽然知道大概率是错的，但依旧在想n^2的做法。T2和T3见反复徘徊，思考很久过后感觉像是从某个点最长连续上升，然后瞬间下降，再最长连续上升的点的数量就为这个点能到达的点的数量，然后再求一遍先下降再突然上升，取最大值，而且这个可以顺序再倒序预处理，居然O(n)。发现这个做法后火速开写，写的过程非常激动QWQ甚至感觉能Ag，写完后测了下样例一二都通过了，但是样例三就错了，显然符合预期，希望数据水一点，如果是随机数据或许能过，但要全是样例三这种构造那就没分了。

有些冷于是双手塞进另外一个袖子取暖（显然好几年没这样干了），同时思考T3到大概11点，想到了保证需要求1到任意点的区间的特殊性质有树上dp做法，可以从左右子树的可行性转移，于是先写了建树（建树的过程也非常曲折，段错误好久，区间错误也好久，还手模了样例），然后认真思考定义和转移的转移。定义f[i][需要知道/不必知道][已经知道/没有知道]，第二维即如果能通过其他已知节点的值推出此节点的值，那么此节点就是不必知道的；第三维为这个节点的值是否直接知道。思考完后开些，发现转移很长很长，每个都要左右子树做好几项转移。写完后发现挂了，手摸了一下样例，算了下合并后的各项状态，然后重新查转移。写到大概离结束三四十分钟终于调完顺利过测所有有特殊性质的样例。接着决策剩下的时间是冲T1还是T3，预计如果分数线变动不大，可能T3能保冲下Ag，T1要多做点但能高分保Cu（显然这是来源于对分数线的错误估计），最终决定搞下T1。由于有点冷于是想要杯热水于是举了水牌，但是好像只有农夫山泉。

分析发现T1或许可以用双重搜索的奇怪方法试下，先对每一段的所有题目01搜索然后计算总贡献和耗时，再对各个分块计算能取得的分数，时间复杂度 $O(2^\sqrt n)$，于是开始用各种方法齐上开始写这份奇妙的代码。最终发现没调出来，这部分分还是错误的。为了保稳最后几分钟还是确定了几遍freopen和文件名，把所有分块的做法都拿出了一种放在对于全部数据试图多水一两个点（然而并没有成功）。

结束后感觉T3 20pts半年来智力巅峰，走的时候拿了没喝的牛奶和没吃的面包和士力架，以及拿最重要的那几个牌子。结束后老师读了没带身份证的描点让下午查分带来，以及有一位同学应该是机器问题可以完成加时，不过心态可能已经崩了，希望这位同学没逝。

中午依旧难受于是还是基本没吃。去教室坐了一会然后去查分。

提前几分钟就进到了场馆里，我们站在看台的上面，下面的老师喊进来了等三点再下去查，于是等到了三点。老师让上午没带走试卷和各个牌子的查分时都带走。登录机器发现并没有什么意料之外的点，35+4+20=59，来源于错误的分数线估计于是以为Cu稳了，拍了下查分的文件以及代码就准备再最后在场馆里面转转。

在自习室休息了一会去听讲评，T1的老师在现场然后T2、T3都是线上讲的，各种做法感觉很神奇但是当场并没有理解（合理）。T1老师讲的时候说如果有觉得这个题水的可以举水牌（早上的水牌）QWQ感觉老师都好年轻好有梗，不过我并不敢举啊QAQ还是学术诚信一点（没带来就说没带嘛！）。冬令营的题目讲完最后有道CTS的题叫众生之门，浅听了一下但显然更不懂（毕竟题目都没看过也没时间思考），不过右上角还是有罗小黑QWQ。最后老师说为什么这道题叫众生之门，因为英文为Living All Creatures，可以理解为祝福大家全部AC。

晚饭的时候发现好像已经一天多没拿饭票就吃饭了，但是应该没什么关系。晚饭蛋炒饭+花菜+忘了名字的鸡+忘了名字的鸭+红薯+蒜香排骨+草莓味牛奶饮料。吃完饭后发现好像有文艺汇演，去浅浅看了下感觉没什么意思就走了。不过跟着前面的同学一起走的时候才发现从三楼会有另一个门能穿出去，所以三楼学术报告厅是真的在三楼。离开继续去自习室写题，感觉人比昨天少了好多，是不是一考完大家都摆了。

不过文艺汇演的时候还是有一些思考的，也是心里难过的开端。如果终究要分别，那是否还是从未相见更好。如果终究要退役，那是趁着之前的这段时光认真感受每一分钟的快乐，还是一路狂卷进国家队。

## Day 5（2-2）

早上浅跑了两圈，然后在学校里转，早饭忘了吃啥，早上没有第二课堂于是去第一课堂听课。

然而组合计数的递推问题并没有听懂任何内容，遂放弃，去自习室自习。（于是就显得一天的游记特别短QAQ）

午饭也忘了，记忆中后面几天的饭都有拍，但是并没有找到对应视频。暑假要是能来一定提前做好全时段记录的设备和供电系统（白天一定要拍100帧率！动态模糊太要命了）。吃完饭后在学校里瞎转悠了一会，然后回自习室继续调题。

下午去第二课堂，老师讲的非常详细，所有基础知识都补充上了（甚至是快速幂都详细讲了一遍），前一个半小时真的很想举水牌（这次是真的带了）。

晚饭去一楼左侧，蛋炒饭+花菜+西红柿炒鸡蛋+两个不太认识的但认识原料知道可以吃的菜。吃完饭后在校园食堂楼逛，发现前几层楼梯有铺防滑但最后一两层没有，以及食堂最顶层居然和后面是连着的QWQ是个后门居然能出去（而且有闸机QWQ[弹跳起步！](https://www.bilibili.com/opus/443631235050127947)）。

第一次论文交流没去，于是决定去浅浅听下论文交流，发现基本没什么人于是直接做到第二排，发现前面和旁边好像都是集训队成员（QAQ意识到了左边同学看我的眼神奇怪的原因，他们都是集训队的而我不是却坐到他们旁边），论文基本没听懂纯属图一乐。（忘了是哪两位超时的同学了但是，"可以问一下还有几分钟吗"老师："其实已经到了"；"接下来让我们思考一个有趣的问题"，老师："没有有趣的问题了"）

晚上身体依旧有些难受，而且意识到明天早上最后一节第二课堂，下午最后一节课。八点多的时候在校园各个地方转。然后趴在行知楼靠乐群楼那边三楼的台子上看对侧楼的同学。

## Day 6（2-3）

早上起来后想去跑两圈但是并跑不起来，于是围着走了一圈。早饭在二楼吃的但是忘了是什么。

上午最后一节第二课堂，感觉很难受迷迷糊糊的。勉强听了下自动机初步并跟着老师设计了下自动机QWQ虽然都是最简单的，但是老师叫同学的时候还是并没有举手回答QAQ。后面继续勉强听了一会，但还是很难受。晕乎到听不太清了于是后面趴了一会。下课后虽然是中午但是最近重庆的天并分不清具体时间，于是还是比较凄凉的在六楼留下了些最后的影像。

中午去见了zyl，因为他说错宿舍号但我看门牌上放的名牌找到正确房间后我害怕叫错，于是在找到他后先问了"您是不是跟zyl换床位了"QAQ，但是后来确认好像确实是他。不过并不是很能听懂QAQ即使他并没有说方言，大体意思能懂但是细节没法纠。（以及前一天晚上在洛谷：我："QWQ可以问下您是通过什么方式来到育才的么"zyl："我是走路上学的。"于是见面的时候：我："很显然通过上下文可以得知我是想问您是如何从SX来到育才的。"）

中午继续乱转，然后在洛谷游记集合帖里发现了文艺汇演的录像QAQ居然真的都是在哪，只是前半段是学校组织的，波特朋友什么的都在后面。（然而只是看了标题还并没有点进去看）

回自习室拿书和电脑准备去上课的时候发现有同学拿了外卖来吃（QAQ这么好的食堂为什么还要点外卖），然而他们好像并不是很好意思在教室所以蹲在了门口树旁边的台子上吃，于是路过时告诉他们二楼三楼没人而且很多教室门都是开着的，可以直接去，不过他们说并不用。

下午最后一节课，坐在了中间带桌子那排的前一排，课前发了一个提问的二维码，填了问卷但并没有读。前半节在讲查重，听到后面有同学直接喊"把scanf换成cin怎么办"QAQ社牛体质了属于是，QWQ不过好想如果有问题的时候也嫩直接喊。（括号内补充写点引起全员笑的内容QWQ比如："我们查重算法会魔高一丈"（线上的同学好可怜想笑也没人陪这一起笑，而且也听不见线下我们笑和喊的内容））讲义和ppt上的区别比较大，基本理解了语法树什么的，不过好像并没有想法如何实现查重系统，感觉这个还挺重要的于是决定后面研究一下，尤其是如何把查重系统应用到whk的内容上，不过对于初高中的尤其是理科可能会比较难，或许需要结合字迹什么的，大概率要依靠视觉算法和深度学习了。（（喵语言"喵喵喵喵呜呜呜呜喵呜喵呜~"QWQ））。课间读了前面的提问，并且送出了一些书。后半节课主要是对于现在搜索引擎和大模型之类的探讨，嗯比较发散，不过深刻意识到了到此步一定要有批判性思维。（优质解答："我不知道"。不过感觉确实很对，但一定程度上也认为这种回答依旧是在一定程度上浪费了资源。）课后继续读了一些提问（比如"如何看待第一课堂拖堂"，于是宣布其实下课了可以走了，然后就被广播强行感谢了后再继续读），并读了一些收集到的学长给我们写的信，其中有一个写了很长QWQ（不过也有一些比如"不要来清华，有阴间军训"这种奇怪东西的存在）（读完很多学长写的内容后的刘润达："他们最后悔的就是没有在高中把大学上完"）。最终真正结束后有个同学在后面喊"让我们再一次感谢......（太长没记住）"QWQ笑不活了没有广播就用喊的宣告结束（怀疑线上的同学第一次感谢后的内容就全都不知道了）。

结束后冲上台加了下微信，表示以后想做这方面内容，得到了旁边老师的评价“这么小就有志向了”QWQ，也是唯一加的一位，虽然并不知道什么时候会找，也不知道说什么。

吃完晚饭后在师陶楼里转，发现了正在彩排的同学们，应该是明天闭幕式的节目。默默看了一会并没有打扰他们，然后去行知楼那边继续转（生活老师："这么喜欢育才那你这几天好好转转"）。是从乐群楼这边走的，路上遇到了一位SD的同学问我知不知道垃圾桶在哪，由于只是记得生活老师提了一句于是指明了方向并和他一起去看了一下（不过发现他们居然不管头发欸QAQ问了下他居然说合规）。

站在行知楼楼顶俯瞰校门和操场这一侧，有种悲凉的感觉。刚来的两天甚至有些时候还会感觉有些热，而现在却感觉冻的手冰冰凉。于是拿水瓶借了一瓶开水拿在手上。冻的不行后下楼找了个开门的教室试图暖和一下，虽然能把窗户关上但是空调好像并没有办法打开。

晚上回寝室会的比较晚，然后吃了钙，咬碎后感觉口感很奇怪，于是给同寝的三位同学都塞了一颗（然后被问是不是毒药QWQ吃了后都对口感做出了反应）。

## Day 7（2-4）

终究还是没能挺住倒在了最后，让室友去早饭的路上顺便叫了下生活老师，感谢他们QWQ。收到了生活老师塞来的体温计，发现并没有发烧，于是在吃完早饭后去了一下校医那边，不过日常并没有什么问题。

绕去学术报告厅听答辩，依旧选了个好位置，旁边有同学来的时候转头一看才发现后面就是去年国家队的四位同学（QWQ终于见到qlr真人啦！！！）。

内容好像就是前几天营员交流的内容，不过英文自我介绍好要命QAQ。三分钟英文自我介绍加十二分钟论文答辩总共十五分钟，第十四分钟轻摇铃提醒，第十五分钟强制摇铃结束。

第一个是zkyQWQ，感觉他有点紧张，说话并不是很流利了。听完后其实第一感觉zky或许是可以回去whk了感觉在***停课学OI这个问题好要命，而且他放弃了参加NOIP2023所以确实如提问的老师所说他无论这次选不选上都不可能在明年的国家队选拔中见到他了。gyc的听了几分钟后我就被老师叫走了QAQ，剩下几个不太清楚。后面听到有人在叫花花，然而我并不知道是哪个（好的现在知道了是hlt，谢谢[AFewSuns](https://www.luogu.com.cn/user/224336)）。在外面听到消息zky居然进队了QWQ哇好开心，感觉知道他没参加NOIP2023后就一直在紧张。

午饭快结束才回到了学校，在二楼左侧随便拿了点，影响中是最近几天第二次纯米饭，其它时候都是拿的蛋炒饭。

吃完饭就看见有同学陆陆续续的背包拿行李走了，也不知道今天晚上还能剩多少人。楼层楼梯口的牌子也写上了“离营的同学：请把寝室垃圾清理干净，被子全部拆开叠好，收拾好自己物品再离开，谢谢！”

下午闭幕式，在门口的时候旁边志愿者就告座位为变了，应该是按牌子的顺序，然后趴在门口找名字并没有找到。此时意识到了大概率又看错题了所以打铁。得知Cu线129，终于还是绷不住跑到跑到二楼的一个教室坐在地上哭。后面又去了一趟学术报告厅门口，但并不想拿那个没有任何用的结业证书于是跑回学校。得知了也有很多同学情绪不稳定。好像有同学情绪不稳定在学校乱跑，知道女生那边有一个，后来一个宿舍的人都在找她，还过来问了我们有没有见到。后面不知道是自己回宿舍还是同学找回去的，但是确认在宿舍基本就确认安全了。

------------

其实这个成绩打铁对我来说或许是更好的事吧，如果没看错题那可能就是100+4+20=124打铁，那样肯定会更难受。

其实对于我这种弱省省会的孩子，这种外出比赛的机会显得更为难得。或许"比赛"本身的那几个小时，已然成为最不重要的几个小时。我多想和他们一样，和身边的同学一起愉快的玩耍，一起感受OI的快乐。

"那就向前看，'未来可期'，我们的未来都具有'无限可能性'！"

正在渲染内容...