NOI2026游记

day -?

赛前一段时间在号家军集训营度过。

每天早上去流亭小学打模拟赛。（所以为什么是小学？原来是在暗示开幕式和闭幕式都是小学生表演）

除了 \(day1\) 打了 \(rk 4\) 之外剩下几天很多没怎么认真打，想着赛前稍微保持下心态。

每天吃饭的时候都可以和大家 \(ddz\)，挺有意思的。

集训倒数第二天晚上睡衣丢了，很久睡不着，最后12点多点了个外卖送了个睡衣（结果送到的时候我睡着了...）。

剩下几天基本上就是打打板子看看总结+摆烂。

有天晚上和 \(zfls\) 的大家吃了顿 \(kfc\)，并且上楼爽玩 \(MC\)，几乎见到了 \(zfls\) 的所有人，旧别重逢的感觉太好了。

0718 day-2（报道日）

见到了很多 \(HA\) 省队和号家军的人。徽章有点不够。

和两个黑龙江的 \(ztf\) 和 \(lmx\) 在一个宿舍，大家都不打呼噜，而且人都比较好。

0719 day -1

上午是开幕式，但是节目怎么几乎全是小学生啊？虽然技术力很高，小朋友很敬业，
但是不知道cyyz主办方是出于什么样的心理策划的开幕式节目，感觉完全不考虑受众群体。

dzd讲话环节日常爆典。男主持人不愧是专业选手，确实很牛。

下午是试机+笔试，感觉好快啊，怎么已经要开始进入正式的比赛了。

还以为试机会放 \(noip\) 题，本来准备试着 \(ak\) 一下练练手速。
结果放了 \(wc\) 的题，我一题没补，\(t1\) 好像也没有快速秒掉。
\(t2\) 试图复仇我 \(wc\) 没写完的 \(8pts\)，结果发现原来当时写的时候做法是假的。

笔试获得 \(100pts\)。

晚上吃完饭和 \(zfls\) 的大家在操场上散了会步。

试图点咖啡外卖day1喝，结果被保安拦住不让拿，外卖员连放都不让放。不过好像最后有好心人把那杯咖啡买下来了(/bx)。

晚上去自习室打了几个板子，回去之后与 \(Ninesuns\) 和舍友打了会儿 \(mc\)。

睡觉之前我告诉自己如果睡不着就是你的大脑认为你的精神足够充沛，不需要担心。（事实上确实如此）。

虽然感觉睡觉的时候什么也没想，但是可能因为比较激动的原因，睡了好久没睡着，（不知道为什么，每次这种时候洗个脸就能睡着了）

day1

早上好像闹钟没响就醒了，感觉不是很紧张，但是非常激动。
赛前听说在脑海中预演自己可能在场上可能产生的焦虑情绪，
以及告诉自己现在只专注于这道题就可以避免场上内耗。
于是就趁这个时间预演了一下。好像场上确实没有怎么因为内耗而分心。

早餐差评，怎么全是碳水，牛奶喝豆浆还全都是那种甜的。感觉喝完那杯牛奶之后比较不舒服。

---

开赛：

先看 \(t1\)，发现是个简单分析性质的 \(dp\) 计数题。

手玩得到了区间可能的形态，但每次加入一个区间好像状态至少是 \(n^3\) 的，感觉没什么优化前途
，于是先思考了下特殊性质。

发现两个特殊性质都可以通过前缀和优化解决掉。

尝试把原问题拆成两个特殊性质，枚举主干部分的区间，这部分可以前缀和优化一下。

但是发现这时候还需要再加入一些不相交的区间，一开始以为复杂度爆了，后来研究了下，发现可以先转移第一部分，
然后这部分再跑一个 \(dp\)。此时过了差不多 \(1h\)。

感觉这个做法细节稍微有点多，尤其是开头和结尾区间还需要特判，
想着先把细节变清楚再说。结果感觉细节好像越编越多，
而且发现我的空间是 \(O(m^2k)\) 的，且没法对 \(k\) 滚动，
感觉有点倒闭，不过好像卡卡也能过。

当时可能觉得这题比较难，而且时间有点久了，就没有试图再想一些更简单的做法。

编了快 \(30min\) 细节，大概编明白了。

先把第一部分写了，利用 \(j\le i\) 的性质把空间 \(/2\)，没敢直接用 \(vector\)，怕卡常。

然后写了第二部分，中间因为测错样例耽误了一会。

还剩 \(2h40min\) 的时候通过了 \(92pts\)，剩下一个点 \(T\) 了。分析了下好像有部分是 \(n^2k\) 的，
感觉可能跑不满，但是卡了 \(20min\) 左右没卡过去。

赶紧开后面的题。

看了 \(t2,t3\)，发现 \(t2\) 看着很难,但肯定有结论。\(t3\) 是个交互题，
感觉 \(t3\) 会有很多人获得大量分数，必须要做一会儿，
做了 \(30min\) 感觉会了个质数的随机化，但是鉴于 \(t2\) 还没分，遂决定先看 \(t2\)。

刚开始被诈骗了，感觉 \(t2\) 好难，怎么什么分都不会，有点倒闭。

然后猜测+分析了下非传送门的节点一定是终点邻域的一个联通块，
且一定都指向终点。于是期望可以拆成走到非传送门的点+传送门点的期望步数。

写了个暴力验了下。然后又猜测可以把约束扩大到任意选若干个点，
(距离终点距离和+n)/选点的个数，最小。

\(n^2\) 验了下是对的。而且分析了下答案是下凸的，可以二分。
然后感觉后半部分数据结构肯定是想一会儿就会做的，不过时间好像只有 \(50min\) 左右了。
简单想了下感觉就算想出来了也不太能写完，
况且还有 \(t3\) 没写。于是决定先在 \(t3\) 上得到可观的分数再说。

写了下我最开始的想到随机化，发现好像甲烷了。最后好像还是只有 \(16pts\)。

回去拼了下 \(t2\) 的链。然后还剩 \(10min\) 的时候测了一下三道题确定没问题。

然后 \(t3\) 又想到一个更有道理的随机化。但是没调出来（赛后发现是这个随机化好像还是太菜了）。

最后好像比较区： 92+60+16=168。只拼到了暴力分。

\(t1\) 好像做法又想麻烦了。\(t3\) 因为只训了构造，没怎么训交互题，导致想不到比较有道理的分数。
\(t2\) 比较擅长的 \(ds\) 板块又没时间做。

---

虽然赛后看来好像打的很差，但是当时一直在暗示自己这场打的还行，起码没有漏拼的分数。
也不怎么关注别人的成绩，所以心态没有受到太大的影响。

听说 \(day1.5\) 要早上 \(6:20\) 起床，感觉纯唐。

day1.5

社会实践日

早上被迫 \(6:30\) 起床坐大巴。给的餐也比较简陋，几个面包和一根火腿肠。

路上不知道干什么中间停了好久。后来才知道是还没开门（那你让我们起这么早是何意味？）

过去的路上一直在听歌，以及和九阳聊天。

到了之后参观了下军舰和旁边的军事博物馆。没上潜艇上有点可惜。

军事博物馆有个展示各种航海需要用到的绳结的地方（细节强盗结被偷走了）

出来之后坐在鱼雷上休息，(它要是炸了你不炸了？)

然后等车的时间拉上了 \(zfls\) 的大家一起 \(ddz\)（怎么每次都是我抢到地主，难道是网速的问题？）

下午去自习室问 \(haoba\) 要了点集合幂级数的题，万一真的出题人又放 \(day2t2\) 了呢？

晚上操场散步之后回到自习室发现有只小猫在里面，去逗了逗它，
然后过一会它居然爬到我旁边的桌斗里了(猫猫可爱)。

回去看了看总结，打了会 \(mc\) 就睡了。

依旧兴奋睡不着。

day 2

我好像向来比赛都是 \(day2\) 打的好，而且一般 \(day2t1\) 都比 \(day1t1\) 做的顺利。

---

开 \(t1\)，一眼二分。后面感觉大概率是找性质然后 \(dp\)。
直接 \(dp\) 看着就没法优化。转化问题，发现等价于选择恰好 \(ceil(k/2)\) 个不相交区间使得每个
区间都是 \(1\)，然后要保证总段数 \(\le k\)。因为把一个区间劈开一定不会导致不合法，
所以只需要 \(\le k\) 即可。

稍微想了会儿贪心，发现可能可以基于从单独元素一点点合并的思路做，但是感觉这个更复杂。
于是把自己发现的性质都写下来，回去继续思考上一个思路。

想了一会就发现，我只需要记录 \(f_{i,x}\) 表示 上一个 \(1\) 的段结尾是 \(i\)，
且钦定为 \(1\) 的段比剩余的段多 \(x\) 个时，最多选出来多少个 \(1\) 段。
而且发现只需要保留 \(x\le 2\)，所以状态量是线性的。

转移看似需要枚举最后一段，但是发现可以通过调整法证明只需要转移第一个后缀和 \(=0\) 的位置。
(如果 \(p_i=1\) 可能还需要特殊考虑该元素单独分段的情况。)

过去了 \(1h\)，而且做法不难写，(果然比 \(day1t1\) 顺利)。

准备先看看后面两题。

花了 \(30min\) 看了后面两题。\(t2\) 简单想了下觉得会 \(52pts\)，但没细想。

然后看 \(t3\) 觉得应该能编出来一个 \(n\le 50\) 的树形 \(dp\)。

感觉优势在我。

回去写了下 \(t1\)， 发现只能过 \(5pts\)， 看了下代码发现没错，果断和 \(k=2\) 对拍。

拍出来发现怎么不一定要最大化分的段数，因为可能 \(k=2\) ，
且最大的时候能选出来 \(4\) 段，但是没办法调整到 \(2\) 段。当时感觉要倒闭了。

然后冷静想了想，想到 \(UNRday1t2\) 只要合法的段数在最大和最小之间就可行的结论，
然后同时求了下段数最小的方案，发现通过了这题。可能还剩 \(2h\) 多？

接着看了看 \(t2\)，先把 \(n^2\) 的 \(prufer\) 序列写了。数据随机那一档，
我写了个区间长度大于某个阈值就返回 \(0\)，好像能过一个点。
然后意识到 \(a<1e3\) 的思路有点假，可能只能做到 \(nalogn\)。
还剩 \(1.5h\) 的时候感觉可能可以用链表代替做到 \(na\)，但是会比较难写。

于是先看 \(t3\)，想了会好像没有编出来一个合理的 \(n\le 50\) 的做法。
而且好像剩 \(1h\) 的时候才发现原来搜索量是贝尔数级别的，
写了 \(n\le 8\) 和链跑路。不过写的比较急，导致暴力还调了一会。

最后还剩 \(30min\) 的时候准备写 \(t2\) \(a\le 10\) 的分数。
剩 \(10min\) 的时候还没调出来，大概看了下没看出来错误，不敢接着调了，
于是 100+24+12 遗憾离场。

赛后发现 \(t2\) \(x,y\) 写反了，而且只调用 \(solve\) 函数忘了 \(return\)
（\(day1\) 就因为这个调过，\(day1.5\) 的时候我还在认真思考如何避免，
没有想到很合理的方法，觉得 \(day2\) 不会忘了，结果还是因为这个爆了）

---

看着比赛倒计时清零的那一瞬间，好像没有我想象中那种一切终于结束的兴奋感，
反而感觉有种梦境般的恍惚感，怎么一转眼自己的 \(oi\) 生涯就已经结束了，
一切都结束得那么快，却又感觉那么漫长。没有华丽的谢幕，没有浪漫的道别。
走出考场，耀眼的阳光穿过树梢的缝隙打在我的身上，
而我 \(oi\) 生涯的最后一场比赛已经在一个平平无奇的盛夏，从那缝隙中悄然溜走。
明明走在熟悉的道路上，却感觉一切都是那么陌生 --
无可奈何花落去，似曾相识燕归来。是啊，注定有人要在这根枝头“落去”，
也注定有人会踏着春风“归来”......

大概算了下总分是 \(409\)，感觉打的还是太保守了，
两天都没在 \(t2\) 上花足时间，导致只能获得最平凡的分数。

怎么比去年 \(ag\) 线低 \(1pts\)。要是因为最后那个东西没调出来失去 \(ag\) 感觉会遗憾一辈子。

不过我一直在安慰自己今年题比去年难（起码部分分更少了），所以分数线肯定会更低。

问了一些人，他们好像都说 \(409\) 应该能有 \(ag\)。不过感觉心里还是不踏实。

和大家合照留念，毕竟有些人再见面可能要过很久了/ll。

---

中午回去和 \(ANIG\) 打了会 \(MC\) 就着急去查分了，好在没有挂分。

下午与 \(hya\) 和 \(ytz\) 坐在亭子里聊天，好像大家的分都和我差不多，会赢吗？

吃完饭回去发现出榜了，虽然嘉年华已经开始，但是根本没心情去玩。
在宿舍关注群聊的每一条消息,最后看到 \(ag\) 线 \(394\) 时,终于如释重负......

晚上的嘉年华是我这一年来最放松的一个晚上，\(ytz\), \(hya\) 和我都过了 \(ag\) 线，好耶！
和大家互相庆祝，感慨，合影，录像，看表演，玩游戏。感觉这一幕我可能会记一辈子吧。

最后还如愿报名上了最后一个节目，本来想唱天外来物的。
但是感觉烟火里的尘埃更符合今天的氛围，虽然中间不小心升调以及没有耳返的缘故，
导致高音有点爆，但总体也算是弥补了没有报名文艺汇演的遗憾
（感觉去年是因为文艺汇演唱了《凄美地》导致占用了我的 \(rp\) 所以才痛失 \(ag\) 的/ll，
于是今年就没报名）。

唱到最后由感而发，想着对大家说句祝福的话，但是话筒没录上去：
“希望大家都能在一程人生起落，一川逝水烟岚中，绽放出属于自己最绚烂的烟火......”。

---

晚上回去之后 \(HA\) 省队集体打铁（铁锈战争），感觉非常有趣，不过当时好像没怎么玩明白。

熄灯之后和 \(Ninesuns\) 一起看了超时空辉夜姬，动画确实做的很好。

---

day3

早上起来已经九点了，导致错过了一会文艺汇演的节目/ll。
听说 \(one last kiss\) 和《最美的太阳》很好听。\(qjm\) 老师的《上山岗》也很好听！
后面还有一些舞蹈和唱歌感觉也都很不错啊。

中午回去大家好像都开始收拾东西了，要离开了吗......

闭幕式我居然是坐在中间前排。

我宣布下午闭幕式最好看的节目是《肚子的教你如何颁奖》这个小品，最后踹那一脚真的蚌埠住了。

男主持人控场能力真的很强，好多次救场，不愧是专业人士。

最后主持人念的结尾词的时候，我眼眶稍微有些湿润，因为我意识到，
我的这段旅途好像真的要结束了......

那一刻，我回忆起了 \(oi\) 于我从兴趣到热爱的转变；
回忆起因 \(oi\) 结缘的一座座城市，因 \(oi\) 结缘的每一个人；
回忆起我曾因它哭过，为它笑过；回忆起无数个平凡普通却又独一无二的日日夜夜......

不觉间，\(oi\) 已悄然融入我的生活，为我平淡乏味的生活染上一抹别样的颜色，
成为了我青春的印记。

你见证着我的成长，你伴随着我的成长，你带来了我的成长......

我曾认为 \(oi\) 把我手中的饮料换成了白开水，但现在看来，
它或是一瓶醇香的白酒，初品苦涩辛辣，余味却浓郁醇香。
我会把它珍藏于我记忆的酒窖，让它随着时间的长河慢慢散发出最醇厚的清香......

后记

\(ANIG\) 和 \(Ninesuns\) 都 \(au\) 了,真的很为他们高兴.
\(zzafanti\) 好像也没怎么打好,其实我觉得他有希望 \(au\) 的,
但是好像两天 \(t2\) 都差一点/ll/hug.
\(user\) 和 \(shw\) 也没怎么打好,希望 \(user\) 明年拿 \(au\)!
舍友好像也没打好，希望你们在各自的旅途上一路顺利。

\(lhy,hya,ytz\) 和我都顺利 \(ag\) 了。

还有 \(pmd,qjm,hgh\) 老师也都 \(au\) 了. \(wyx,cdx,student0\) 老师好像都差一点 \(au\)，
祝你们明年都能 \(au\)。

\(cooluo\) 老师 \(day2\) 正解没冲出来，感觉真的很可惜/ll, 祝你 \(whk\) 顺利。

\(daylighten,cmh,chennie,cubber\) 也都很实力，祝你们明年都能 \(au\)。

祝愿所有退役的选手 \(whk\) 顺利!没有退役的选手明年都能发挥出自己理想的成绩！
祝大家都能一路顺利。

属于我的故事已然落幕。真的非常感激曾经出现在我 \(oi\) 生涯中的每个人，
你们的陪伴，让我这一路不再孤单，为我青春回忆染上了最绚烂的色彩。

感谢我的父母，没有你们的坚定支持和引导我不可能走到这里；
感谢教练和老师们对我的关心和指导；
感谢 \(zfls\) 机房的大家，在号家军,代码源遇到的伙伴们，
以及所有因 \(oi\) 与我结缘的人们，你们是我这一路上最好的伙伴；
感谢 \(ccf\) 提供的机会和平台；
也要感谢这一路上所有曾经给予我帮助和支持的所有人......

或许你曾在这里跌倒，但是请不要放弃，人生不是轨道，而是旷野，
你所走的路绝不会白走，因为绕远的路也有风景。

一程人生起落，一川逝水烟岚。愿我们都能在自己的人生路上一路高歌，
一路破阵，终能越过长路漫漫，遇见满城花开!