NOI2026 游记

· · 生活·游记

前情提要：上海D类，NOIP和省选爆炸，三天一共只切了1题

Day -?

dmy集训，7套模拟赛，场上总是无法切掉T1，开始担心NOI是否也会这样。

在酒店休息了一天，和同学打了一会pnku3。

Day 0

笔试很顺利没有挂分，开始期待后面的比赛。

Day 1

先看T1，手玩之后发现每一个点只要被覆盖 \le2 次并且图连通即可，于是写了一个DP，然后发现k那一维可以滚，于是过掉了。

T2，观察之后发现没有传送门的点一定是一个根附近的连通块，写了一个神秘的树上背包再拼了点部分分捞到了 40 分。

T3，使用随机化调了调做到了 46 分，听说有人用模拟退火直接过了的。

100 + 40 + 46 = 186

Day 1.5

社会实践，导游不认路导致在太阳底下晒了半个上午，不佳……

Day 2

T1，中位数经典二分转化之后开始大分讨，调了两个多小时过了。

T2，T3不会，打了最简单的暴力。

然后发现T3链性质可以数列找规律，于是做掉了，可惜只多了 4 分。

这之后只剩下半小时，总感觉 418 可能Ag不太稳，于是T2又蠕动出了一档部分分，调好了比赛只剩下不到3分钟。

100 + 28 + 12 = 140

晚上踢了一会球，发现自己严重高估了Ag线。

后记

颁奖典礼上发现自己比SH最低分B类还要低几分，亲身体验了什么叫银牌<省队，开始担心明年是否可以进入SH省队。

绝不能止步于此。