在雨中开始，又在雨中结束。

更好的阅读体验

7.3 抵达绍兴

下午六点到了杭州萧山国际机场T4，之前来都是T3航站楼，这次来T4航站楼有点震撼了，修的很好看，配一张当天的晚霞：

感觉比天府国际还大（？）

7.4-7.11 梦熊集训

虽然说 NOI 7.12 才开始，但是提前一周多来梦熊的集训，和lh，jmr在一个寝室。中途给背笔试网站更新了一下题库，部署到 noi2025.zigao.ac。集训快结束时寝室里有人感冒了。。。疑似被传染，吃了几天药应该好了，实在被吓到了，之后时间基本上都戴着口罩。

7.12 报道

拖到了四点才去，在雨中拖着很重的箱子，凌乱地开始了今年的NOI。和我们学校4个人一个寝室，还是比较舒服。在拼尽全力把箱子拿到五楼后，简单收拾下就去吃饭了，伙食和wc一样好吃。吃完饭后，发现雨停了，有种一切都被洗刷干净，准备迎接接下来的故事的感觉。

吃完饭回到寝室，开始看看发了什么东西，感觉都还不错：

顺便拿上徽章拍点照：

晚上简单背了下笔试和板子，顺便看到群友反馈修了点小问题。由于第二天要考笔试，还是早点睡了。

7.13 笔试

早上是开幕式，然后拿到了密码条。下午笔试，为了不出现ioi那种搞笑情况，手机放寝室里的。和wc一样，考场在亚运会的场馆，需要从龙山书院出发，过一下马路才能到，集合点在篮球场，罚站了一会真的要被热死，试机先写了下edit，真的是痛苦回忆，当时说贪心假了的真是神人。然后笔试，幸好检查了一下，文件扩展名居然选成了c++，吓死了，结局是顺利拿下100分。

发现回去还要等交通管制，又没有手机，只能启动传统技能，emacs上玩一会俄罗斯方块。晚上复习了一下板子，感觉有点紧张，想着早点休息，九点过就开始准备洗漱了，这个时候最紧张，感觉快哭了，整理了下心情，爽爽洗个澡，洗完感觉舒服些。由于唐诗的通行情况，第二天六点半就要起来，所以十点左右躺床上和室友讨论了一下挂分经验就早点睡了。

7.14 DAY1

醒来发现睡得还可以，中途没醒，一觉睡到起床。炫完早餐就又在篮球场集合，还是没拿手机，依旧罚站，感觉要热鼠了。走过全是大运的马路，到考点那里，结果又在放包处罚站，依旧很闷热，真是服了。进考场就非常凉爽了，同时也开始激动紧张起来，考前20分钟吃个士力架补充糖分，这样开考刚好达到血糖水平巅峰，也可以缓解下紧张情绪，这样状态比较好。开始前几秒过得最慢，时间一跳到8:00马上输入密码启动了。

开考就不紧张了，迅速浏览一下 T1，发现真的是签，5mins打完缺省源就开始写。只需要对于每个点的出边建立虚点模拟一下当前的p，然后对于前一条后一条出边连一下修改代价即可，大概一个多小时搞完，其实还是有点慢，过了还是有点激动。

然后做T2，感觉很奇怪，中途会了全是1的情况，每段0都是偶数长度即可。摸了一会发现连续一段0一定是从中间往两边推到一个地方，为了不算重钦定这两边不为0，然后直接对xi,0,0 ...,0,0,xj这样一段当做单元去做就行，发现对于一个点从左推到他自己的话只会有O(n)种取值，那么就很好dp了，直接设在填了前i个，i位置变成j了的方案/最大值，转移的时候枚举一下中间分界点，发现贡献是dpi的一段后缀，先找出最长后缀在哪里，避免算重，然后一口气转移完，写一下发现是对的，拿下O(n^3)。发现对于这个转移，这个分界点左边和右边的限制其实是相对独立的，能重复贡献的话，完全可以把转移放在分界点上，那么可以拿下这个最优值的分，但是计数不行，正如刚才所说，要求出最长后缀才转移，不然一个后缀会贡献多次。写一下，居然有意外之喜，能拿下随机数据，之后打了个全1性质，85pts，大概还剩1一个多小时，算是搞的比较慢，想了会没啥进展就跑路了。

T3感觉也很难，想了半天没啥进展，先写个8分暴力保个底，瞎写了一个vector套vector的东西很快就搞定了，这个时候已经不到一个小时了。想的时候研究了一下耳塞，发现戴一会就会疼，就没用了。想下有没有会的性质啥的，对着每次都放左右两边的性质做，完全不会，瞎猜了个结论，不出所料暴毙了。最后测一下吧，100+85+8=193，有点搞笑，只有几分钟了，这个时候最煎熬，动都不敢动，就害怕出现想改个东西结果改错的情况，看着时间一秒一秒走，心脏也一下一下怦怦跳。

虽然我的原则是day1考完不去问情况，但是还是难免听到yyc说280，什么t2很简单，t3 80也很简单，有点破防，但是想着拿个ag估计还好，也就放松了。

然后穿过滚烫的马路回到学校了，炫了个饭就回寝室瘫着恢复体力，中途20抽出个火神，不是很喜欢，我只是来捞123的，但是玩着玩着还是有点香，没一会又要去复评，又来到篮球场了。。。真的热，排半天人没齐，终于查到分，有selfEval也是没挂分。然后又要等交通管制，但是这会带了手机就直接颓上了。由于有day1.5的存在这天就没想着学了，好好放松下，比较累，一想到还要day2再经历一次这种紧张的感觉有点难受，后续一直颓到睡觉。也不能太晚，但是感觉太早了第二天容易不好睡也没太早，大概还是十一点过睡了。

7.15 DAY1.5 社会实践

今天要去科技馆和什么城市介绍馆吗？反正不感兴趣。然后又是篮球场罚站。。。真的是能不能换个凉快的地方，一想到明天还要这样来两遍就绝望。科技馆啥的比较无聊就略过了，回到学校炫完饭就开始躺床上颓，实在是太累了。下午的时候xzh疑似发烧去医院了，要把我吓死，然后lh也有点不舒服，但是戴好口罩就不怕，以防万一也给lh发了口罩，减少一点风险。晚上lh很不舒服就走了，但是xzh回来了，有点害怕，但是一晚上就算感染也不咋会影响考试，发展没那么快，于是就放平心态，写了下sam和sa板子就休息了。由于教练带lh去看病了，让cqbz的力帆十点钟才收的手机，虽然我已经洗漱完了，但是室友才开始洗漱，也没关灯，但是必须睡觉了。只好带上耳机，开个降噪，再把眼睛遮住睡了，下次带个眼罩。

7.16 DAY2

早上起来依然感觉睡得不错，然后又是重复DAY1的流程，篮球场罚站，不过这次学聪明了，早点放进了考场，没在放包的地方等太久。依然是开考20分钟前吃个士力架，然后等开考。

迅速过一下T1，没有一眼会，于是浏览一下三个题，感觉t2有搞头，想了下发下没啥进展，t3二分加dp应该可以拿点分，然后看t1。打个缺省源，写个暴力看看情况，发现11之类的会一直增长，感觉和梦熊的一个题很像，但是我没改，也比较难写，希望不是那种题。又发现只有1??之类有变化，10?就是变成100，11?就是变成111，但是10可能吃掉111的其中一个1，但是问题不大，还是剩下了11，那么得到结论11肯定会扩撒到结尾，发现10?也只能变化一次就没有用了，那么就比较明确了，为了正确性11要扩散，必须要110，那么就结束了，有110就是从这里开始一直变化到结尾，有101那么答案一定大于等于1，其实维护的是一个东西，合在一起就行了，维护第一次出现位置。为了修改，还需要打tag，以及取反串的出现位置，线段树解决。一个半小时多搞完。

然后做T2，想了很久发现只会2^n*4^n，但是我以为这个是6^n，写完只有16分，小丑了。想想子集容斥，就是交的位置贡献值-1，但是感觉没啥用，又去想性质，啥也不会，这个时候只有50分钟，有点破防慌了。为了不暴毙去写T3保个底，开始在慌张中狂暴写T3，各种调试，发现对题目一些细节没理解清楚，又来来回回调了几遍，越来越慌，还有20分钟终于调完，10pts，吓死我了，还好过了。剩下时间不知道干什么了，写啥肯定都写不完，但是尊重比赛还是一直在想，有点罚坐只能说，上次等10分钟结束，这次等20分钟，十分煎熬啊，最终也没什么奇迹都没发生，100+16+10=126，感觉实在有点低了，预估ag有点卡线。

出来看到lh了，他考试的时候好像发烧了，发挥不是很好，170，我觉得还是比较稳吧？

下午复评更热，30就在那里等，50多才出发，中途看到xht说au线570，这不废了吗，最终线就是571，lh都没去复评，想必肯定很难受吧，回到学校发下lh很郁闷，只能说遇到这种感冒的情况真的是运气问题了，唉。然后看到xht说ag 410，感觉应该比较准，太极限了，要是最后没打出d2t3暴力就没ag了。考完了好好玩了一下午，嘉年华啥的当然没去，太热了，徽章只换了一个，晚上和同学点了个烧烤，吃得很开心。睡觉？当然是不可能睡太早的哈。

7.17 回程

早上起来看看值机，一看座位2A？？仔细看看是超级经济舱，啊？谁给我升舱了，反正没搞懂。

早上我与NOI没去，下午去了下颁奖典礼，410极限拿ag了，D类ag=啥也没有，拍完照就回寝室收拾东西了，走的时候没想到又开始了下雨，就让这场NOI的回忆留在雨中吧，兴奋、遗憾、激动、失落都随着雨水流向回忆的深处，雨停之后就是新的故事了。

回程是T3航站楼，同学都是在T4，不过没关系，想到要体验下超级经济舱有点开心。T3很熟悉啊wc回程也是。来的比较早，和wc同一个地方办了托运，但是开箱检查了一下，主要是我带了个移动wifi，最终还是顺利托运上了，过了安检后吃了个30块钱的葱油面，也就那样吧。八点十分起飞，还早就想去星巴克坐一下，但是全都是人就打包了个蛋糕准备在体验超级经济舱的时候吃。准备登记的时候，都排上队的时候突然说延误了，变成八点五十了，于是我哈气了，瞬间把蛋糕吃了，还说要改登机口，结果去到新的登机口一下子又不延误了，更哈气了。登机后看了下这个座位，还不错，前后比较宽，还有拖鞋毯子枕头，玩了会手机发现迟迟没关舱门，啥情况？结果又开始延误了，一路延到十点十分才起飞，整整两个小时。起飞前有空乘专门发水和讲解飞行时间，上升过程中能看到云层打雷，比较有趣。然后开始写这个游记。中途发了个面包，有点干，但是还是吃完了，终于要回到成都了，刚好14天，但是延误导致凌晨才降落变成15天了，哈哈。