NOIP2025 游记

· · 生活·游记

想了想，还是比完赛再开游记吧。

这不是退役记，所以我尽量写得正常一些。退役记见。

Day -2

傻笔信心赛，写完 T3 直接不调了交了个“傻逼”上去。仙贝请吃了 fkxqs，（文本）。原来仙贝是第一次知道仙贝是谁。

晚上手表没电了，那么强行调整作息。

Day -1

早上开 UNO。没报 UNO 大概也就只被董卓橘豹了三次吧。

写个沈阳大街没调出来差点给我干死了，我明明之前做过 ARC207A 的。原来是没乘阶乘逆。

周杰伦这赛季杀疯了。

复习板子。划水。划水。

下午临近放学突然想开把 gen，结果被 cf 拦截了。与汪苏泷再次大战 UNO，被仙贝拦截了。

回家启动。发现 bnt 还没突破遂打爆炎树，芙刚上完拐爆炎树就没了，怎么回事呢。

前往酒店。十一点睡觉。被大气压和被子与墙壁间巨大的 \mu 做局暴力掀开被子失败，手还扭到了。

一算七点十五起床刚好。欸我平时也是十一点多睡觉七点十分起，优势在我。

一点半，勉强入睡？

后面不知清醒了多久，尝试睡觉失败，一看手机六点，我牛大了。又要靠咖啡续命了。

有效睡觉时间

Day 0

这里应该有一句话。

Day 1

四年没吃 K 的早餐，怎么变这么贵了？

为了保持清醒，决定骑自行车去烤肠。这真是最明智的决定。真给我骑爽了，建议没骑过这条路的去骑一骑。

没能拍上合照，没能面积到 Panda Lee（指李熊猫，没别的意思）。

去厕所进行娱乐活动。怎么 SS 和 HF 来 WC 团建了？排队时旁边神秘同学一直念着剩石生实，不知劾一位。

尝试带咖啡进考场发现撕不开包装。发现奶农同款，他也撕不开，求助丁真无果。尝试带 114514 个德芙进考场，居然被告知要出来吃，行行行。

肾上腺素我求你了。好像在骑车的时候求到了一点，在进考场前还是保持着一点兴奋度的。

开题！

扫了一眼，好像没有什么非常不擅长的，没有非传统，没有神秘题，T1 很可爱，计数只放在 T2，T3 是 MEX tree（笑点解析：考前随机跳题跳出橙黑蓝紫（……），其中 T3 做过），数据结构也非常的数据结构呀。嗯，对。

看 T1 被骇了一跳，即使是 x=y 也是完全背包问题，m\le 10^{18} 做个。于是疯狂寻找题目性质，无果。同余最短路怎么魔改应该也难做这个，大容量背包那个结论是啥的平方来着。

哦是不是直接取最小的就是对的。哦价值是 1。

这时觉得这把完蛋了，唐成这样也是没谁了。

写了发，通过了大洋里。这个大洋里的 m 怎么这么小啊？不管了，就这题我还能写错？（伏笔）。此时 8:45。开始犯困了，又觉得完蛋了，想着去厕所，但还是看完 T2 再去吧。

手模了一下，找了个不合法的充要，大概过了十几二十分钟。最后两个取的 1 的原值之和要小于第一个未取的 2 的原值，这咋 dp。而且还要按性价比序，我如何判断这个序是啥。不管了先排个序，然后上个厕所。尝试枚举，发现枚举那个 2 的话，在原序列中这个 2 前面的全取了，这个 2 后面取了的是一段 1 的前缀。我直接爽飞。再发现好像后面只有一个 1 ，事实上完全是错误的。过了 ？ 分钟接着从前缀开始推，推出来了一个组合柿子，可以离散化后前缀和优化做到 O(n^2\log n)，有 92 分那很好了。写了个 O(n^3) 的，稍微调一下过了样例，发现大洋里过不了。一瞪眼发现我的式子只有在 a_i>a_j+a_k 时才会有值，但是大样例里面不存在这个。

吓断了。

此时是 11:15，开始构思退役记。不行不行。考虑到剩下时间打后两题暴力应该也不足以一等（当时按两百分估的吧），决定死磕磕。

冷静一下，玩了一下大洋里，发现大体是差不多的，还能蒸？好像加入一个价值为 0，重量强制为 1 的物品，再加上一个选择的物品重量和必须为 m 的限制就行了。重新推组合式子，推出来一个 O(n^4) 的东西，拍上去还是没过。红温中随机调参，发现加入一个 a_i<2a_j 的判断就过了，爽。

想必不难优化，发现可以范卷。范卷完怎么错了？？瞪了十分钟没想出来，发现是又上下写反了……

剪剪枝，我们相信它常数很小。测了发倒数第二个大样例，跑了 0.1 s，禾一苇。

还剩不到半小时，决定去写 T4。打 ABC 的手速！只用 1 ms 瞪出了四十分，写写写写写……不好要拼的有点多了改三十吧……不好没时间了改五分……最终获得 0 分。

本来以为完蛋了，结果出考场大家都考得，那么我不评价。

后面忘了。

不是，怎么 T1 挂了？不过没多测，这个也不会挂很多的样子。

Day 3

与未来金牌交流。T2 100 是【数据掃除】得没边的，T3 40 是套路的，76 是可思考的。T4 40 是容易的，分治是。

Day 5

zcx 物理课，咋讲这么慢。忽然听到一句“T1 挂了”，但没进脑子。若干分钟后又听到一句“啊出分了”，然后谔谔。

还好是最后一节课，直接奔机房。

没勇气点开来。广播咋开始播歌了？咋还是《晴天》？行，积累心理准备中。

看到 92+0+0 骇死我力，第二眼发现前面还有个 95。

那算是没瓜分。我受 CCF 一靠子。

晚上估摸着熨斗应该蒸出来了，前往机房查看。

好像离 rk 100 差 eps 分呢。

结语

这里好像应有一句话呢。

DeepL 怎么删除了斐济语？那我怎么加密呢？

一切都是最好的安排。