NOI2025 游记 嘟嘟嘟

· · 生活·游记

省流：高一，FJ D Ag。

由于 Day 1 和 Day 2 直接夹了一天，所以你可以认为 Day 几是瞎排的。

有点流水账。

7 月 7 日 Day -6

已严肃参加风井省集。每天都做了一道非传统题，然而 NOI 根本没考 /续标识

7 月 9 日 Day -4

已严肃复习 whk 准备期末考。然而因为延期只能考前两天。

语文和英语被作文创死了。数学物理生物似乎还可以。化学没考/ll

7 月 12 日 Day -1

已严肃到达奶龙山。

值得一提的是只有今天和结束日下了很大的雨，中间快热似了。/ty

与 _lbw_，Matutino_Lux，Nesraychan 三位超级大神分到一间宿舍。来的入还有 Navia 和 AsiraeM /bx

晚上成功拿到了徽章。

7 月 13 日 Day 0

要开始了哟。

上午开幕式遇到了一些意义不明的节目。

严肃复习笔试题目。

吐槽一下考场还要过马路，并且好热。

最后笔试居然没出锅，拿了 100pts。

重新写了一下 FHQ-Treap 和 Dinic 的板子。

7 月 14 日 Day 1

为啥要起这么早。有点晕。

由于有点紧张不小心把手机带进考场了（致敬 IOI），坐到机位上才发现，赶紧拿了出来。

由于水平有点菜，一开始的目标是做出签到题，然后争银守铜。

开题。首先是 T1，看一下就感觉像是分层最短路。但大部分限制都在边上，于是将边看成点建图，发现会了。40min 时过了 pretest。

因为过了一题所以心态稍微好一点了。

这个时候我以为 T2 比较难，感觉 40pts 可做一点于是开始做。

做了 40min 发现过不去，最后发现是看错题了。i,j 的顺序原来是任意的！111

重新做发现两问其实本质相同，相当于如果能保证 dp 过程中不算重就能获得剩下 60pts。

很快会了 O(n^3)，于是写了 60pts。但是我的转移式子比较麻烦（不好去重），于是先跳过优化。这个时候我把这场目标从完成签到题变成了获得 200pts。

T3 想了 30min 毫无头猪，开始打暴力然后发现又看错题了。继续想 30min 还是毫无头猪。只能 8pts 离场。

那要拿 200pts 就只能去做 T2。可能想了 40min 还是没思路，只好开始写第一问的 O(n^2\log n)。因为一些奶龙错误直到比赛结束前 15min 才调出来，没时间卡常只能过 n=3000。

--- 出考场发现大家都会 T2？？？？ 最后重新思考了一下，发现我在场上推出了一个结论但是没有使用。这下哈哈了。 成为六人中最低分，呜呜呜。 身边人统计法了一下，好像说 Ag 线在 200pts 左右，有点小破防。 剩下时间全在玩 generals.io，打 phira 和看《命运石之门》。舍友在玩 mc 和死亡细胞。 哦还有 Navia 教我入门卡坦岛。 #### 7 月 15 日 Day 1.5 社会实践日！111 绍兴科技馆的东西怎么在福州科技馆都看过了/xia 下午翘了看电影。根据群友可知这是个正确的决定。 晚上看完了《命运石之门》。 #### 7 月 16 日 Day 2 翻盘（问号）日。 今天初始目标还是做出签到题。 --- 开 T1。看到一半感觉会做。但是肚子被人做局了有点难受。于是前往厕所想题。 然后真会做了，上完回来完善了一下细节，感觉巨大难写（维护三个线段树，还有线段树二分等操作）。确认了一下没读错题就开始奋战了。 9 点 50 左右写完 5k 代码。/tuu 好消息是没调就对了，然后发现最后一个点被卡常了。 别急，先去想 T2T3。 T2 因为又又读错题了，于是觉得很不可做。所以去看 T3，发现了一个 $O(nq\log n)$ 的贪心做法。获得了 35pts。 发现 T2 读错了，但是还是不会，于是写了个 16pts 的暴力。 接下来就是罚坐时间了，拼尽全力无法战胜 T2T3，开始卡 T1 常，拼尽全力在结束前 30min 卡到 1.96s。 $100+16+25=151$。 --- 继续使用身边人统计法可得我两天均没有上 Ag 线。 不过由于考完了就开始随便玩。 听讲评。T2 怎么是 FWT，这么牛。 总分是 $100+183+151=434$。 下午时又听说 Ag 线只有 $410$，这么牛吗。 晚上继续看《命运石之门0》。 #### 7 月 17 日 Day 3 我与 NOI 怎么变成中 v 大战日 v 了。 下午发现居然真获得 Ag 了，有点牛。 晚上借同学电脑熬夜玩缺氧。有点好玩的。 #### 神秘统计 一共读错了 3 道题。 接下来还要去 zr 集训。希望下一年能成功进入省队！111