UOJ NOI Round 10 游记

这是失败者 xwh_hh 的故事。
这也是 xwh_hh 的第一场（不知道是不是最后一场）NOI 模拟赛。

Day 0

NOI 笔试模拟。我怎么，看了一下午 ccf 的文档就 ak 了？
感觉用掉了 inf 点 rp，优势不在我。

Day 1

机试第一天。对着 T1 想了 3h+ 终于想出了 \(O(n\log n)\) 做法，然后发现后面一点不会，手搓了两个暴力，最后 \(100+7+5=112\)。
UOJ 最终评测，没挂。
发现 hly 拿了 \(200\) 分，吓哭了。
看了题解，一点不会。

Day 2

机试第二天，决定先打暴力，写了 T3 的 \(8\) 分。
然后对着 T1 犯玉玉症，耗时 2h 想出 \(O(n^3)\) 的区间 dp。
又想了 1h，发现 \(O(n^2)\) 都想不出来。 于是放掉 T1，感觉 T2 是个子集卷积优化状压 dp，然后被我自己 hack 了。
准备先写暴力，写着写着发现自己连暴力都打不出。
后来看了特殊性质，做出了仙人掌图，应拿 \(8\) 分。
然后 UOJ pretest 给了 \(12\) 分，何意味？
发现 Sub1 的 pretest 过水，决定重新打暴力，拼三个 Sub 拿 \(20\) 分。
打完后再看 T1，浪费 20min 后转向 T3，发现 \(n=10^5\) 怎么都想不出来，看到链状图，发现可以 01 化以后 odt 做到 \(O(n\log n)\)，在结束前 10min 拿下。
后来出分。没挂。

Day 2+

总分 \(100+100+7+5+47+20+20=299\)。
铜牌线 \(259\)。
？！jiazhichen844 \(298\) 分！？

算上 noiwc2026，目前 2 枚铜牌。

也许，我没有银牌的水平，无论什么比赛。

我，只有这个能耐吧。