NOIP 2025 游记
NOIP 2025 游记
竟然这么快，我还不想回去学文化课。
Day -2
板子是不打的，做的题是水的，讨论区是必须看的，如此状态，就要打 NOIP。
话说 NOIP 前学 SAM 好像有点唐了，不过学会了。
于是上午切 SAM，不过被你的名字创飞了，不打算改了。
下午依旧蜂鸟，感觉依旧百听不厌，去年听还没有什么感觉，这大抵就是初中生和高中生的区别吧。
神人模拟赛，全放 ad-hoc 会的人已经切穿了，不会的人已经泪流满面了。
又发明了一种全新的图论算法，对于大部分图上 dp（包括最短路），都可以使用该算法进行求解，当数据不捆绑测试时可以使用，能获得不错的分数。
具体就是先多跑几遍，每一遍都使用拓扑序进行排序，然后环按编号大小排，此时可以加入一些随机化来增加被卡的概率，最后比较这一次计算完后的 dp 值和上一次的比较看看有没有变化，如果没有就结束，最后可以加入一个小优化，就是无法被更新了的点直接删除。
#define int long long害人不浅！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！
下次还写。
算了，模拟赛挂分当攒 rp 了。。。
总感觉今年的集训和去年不太一样了，也许是身份的原因，也许是其他什么的。
赛前保持 5 : 4 : 1 轻食模式，到底有多轻食，那我还是重食吧。
自娱自乐
天气有点闷热
心情有点忐忑
我斟满了三杯酒
在某地某时某刻 自娱自乐
生活有点坎坷
爱情有点曲折
我保持笑像一个疯子一样
快乐到
累了
我学着一个人一整天都不失落
就让我喝醉了
唱着歌自娱自乐
开始怀疑了
被爱情击倒了
无可奈何
不知该爱什么挑什么改变什么
还好我经历了
这也算痛过伤过
怎样才好呢
错过每个选择
哭笑不得 诶
天气有点闷热
心情有点忐忑
我斟满了三杯酒
在某地某时某刻 自娱自乐
生活有点坎坷
爱情有点曲折
我保持笑像一个疯子一样
快乐到
累了
我学着一个人一整天都不失落
就让我喝醉了
唱着歌自娱自乐
开始怀疑了
被爱情击倒了
无可奈何
不知该爱什么挑什么改变什么
还好我经历了
这也算痛过伤过
怎样才好呢
错过每个选择
哭笑不得
我学着一个人一整天都不失落
就让我喝醉了
唱着歌自娱自乐
开始怀疑了
被爱情击倒了
无可奈何
不知该爱什么挑什么改变什么
还好我经历了
这也算痛过伤过
怎样才好呢
错过每个选择
哭笑不得
哭笑不得
Day -1
其实现在是不知道什么时候，这导致我什么也不记得了，也许是写了一天 SAM？
好像有点畏惧了，下面可能比较神秘了。
Day 0
看了一遍 NOIP 2024 的题，发现好像赛后体感不是很难，也有可能是比去年强了？
没敢写代码，赛前就不要打击自己了。
NOIP 肯定是比 CSP 更加紧张的，NOIP 也许就意味着分别了，与许多高二的分别，我大概是希望他们都好好活下去。
出发前没有什么压抑的感觉，甚至我还睡了个午觉，不过没睡够。。。
老路线了，吐槽一点，高铁真的比快车舒服一万倍！！！！！！！！！！
开心的事：我妈给我买了一瓶原神联动的脉动，为什么是心海的呢？原因是神子的裤子太短。
一路上比较开心，很难感到什么紧张压抑的氛围。
很喜欢这种感觉，那种大赛将至的娱乐行为最为打动人心。
晚上看了龙族，很恨很恨很好好好好好好好看看看看看看，不过等 bjt 洗完澡强忍遗憾睡觉了。
Day 1
早上起来并无不适，有点困，像上次一样搓了个头就走了。
我总认为上午打比赛状态不如下午，所以我尽可能找了一些清醒的方式。
以下是赛时的真实心声：
我想想，好像忘带了什么，我艹，我水没拿！
这是至关重要的啊，在经过大量的思想斗争之后，最终选择了，举手。
询问什么时候不允许进场，得到消息后，发现这竟然是一个清醒的好机会，一路小跑，果然清醒许多。
开题。
T1 好像是一些基础的东西，没事，马上就能过。
写了一下，过了，好，我测全大样例吧。
等等？这是什么？？？
这个咋错了，光速分析问题没发现问题，使用某些修正主义错误更改通过所有大样例。
T2 我来了。
其实这个题干确实有点迷惑了，没看懂。
其实应该看看后面的，我尼玛？
回来了。
这个问题好像就是一个类似贪心的？
也许不是，感觉上来说是某种规则下的计数，果断发现如果有两个 1 费的被选了，并且这两个加一起比一个没选的 2 费亏那就暴毙了。
其实就是两个一费夹着一个二费，对这个进行计数。
发现已经思考 60 min，果断选择喝水打部分分，冷静分析注意到能够打到 72 分。
接着做了一些无意义推导，推出了一些比较简单的组合公式，也比较有意义其实，思考时间 90 min。
一段时间没什么有效进展，推出来的方法复杂度都很高，计算了一下拼尽全力只能得到大约 80 左右。
上厕所，好尴尬。
回来冷静分析一下，其实现在的问题出现在了我应该把整个流程梳理一下，不然永远只是无头苍蝇乱转。
假设现在选取了两个 1 费，那么中间就不能出现其他 1 费，不然就会算重，这是一个限制，然后如果选取一个界限，这之前的 2 费都选上了，之后的都没选上，那么这个没选上的将是最有机会成为标准的，此时不会算重。
最激动的是，两部分的贡献不重。
抱着必死的心搓完，调了一会，对了！
当时就差直接跳起来欢呼，马上更改成了二分（其实能单指针扫的呜呜呜呜呜呜呜呜呜）。
分析一通调了一会就过了。
其实当时就想改成 \(O(n^2)\) 的，但是考虑到 CCF 的机子比较快就没改啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊。
看了一眼水瓶，只剩半瓶水。
我想了想，果断写了想好的 T3 做法，不过其实感觉是假的，不过在强大的心理催眠下我相信了自己。
结束了，也许这是一场豪赌，可惜我只如那一半的水般赢了一半。
出来默认死亡，没打暴力真是超级无敌暴怒。
算了。
罢了。
免了。
反乌托邦
反乌托邦中的争夺 把愿望敲碎成粉末
心灵也被挂上门锁 看不清灯火
但我还想做些什么 其实还想要说很多
请你等等我 请你等等我
两块五的签字笔 东拼西凑的词句
妄想用它拯救你 顺便拯救我自己
只因为
你那渴望自由的心脏 困在一张没空隙的网
我们的周围并非没光亮 只是太耀眼将我们灼伤
在这个世界难免会迷茫 但别再把小刀带在身上
至少我还在为你而歌唱 在黑暗漫长的反乌托邦
即便我们都在这黑暗漫长的反乌托邦
忍着想要挣脱的生活 做出不想做的承诺
列车上坐错站的乘客 困惑着沉默
但我还想做些什么 其实还想要说很多
请你等等我 请你等等我
发着光的半平米 胡乱哼唱的旋律
但是还想拯救你 同时拯救我自己
就请你
放心大胆更妄为肆意 迈步向前别害怕失去
没有犯下任何错的你 在我心里只用做自己
这段胡乱拼凑的词语 如果伤到你也请你忘记
但若你又找不到意义 希望这首歌能被记起
活下去 活下去 活下去 活下去
在这反乌托邦里
活下去！
浙公网安备 33010602011771号