NOIP 2025 游记

· · 生活·游记

Day -7

距离 NOIP 还有一周。

希望这次能够得偿所愿。

还有 lyt、lzh，你们都要加油！

Day 0

出发！中山市中山纪念中学。

NOIP 2025 rp++！

晚上居然打了三国杀。

Day 1

先读四个题。T1 应该又是一个简单贪心，T2 又是计数，T3 dp，T4 数据结构。感觉怎么和去年结构这么像？

读完题没有仔细思考部分分，准备顺序做。

T1 画了二十分钟发现关键性质是如果一颗糖选两次，这样的糖只有一颗，就是 a_{i}+b_{i} 最小的那颗。剩下的对 a 排序后枚举有几个糖选奇数颗然后算一下即可。此时已经过了九点。

T2 又读了一次题，是求合法的赋值使得贪心正确的方案数。想了很久，但这个比较规则太鬼畜了，感觉比遗失的赋值难不是一个层次，于是准备拼部分分。暴搜、两个输出 2^n 的性质、m=2 应该都比较简单。但是敲到 m=2 发现调不出来。

此时只剩 1.5 h 了，就先把后两题暴力敲了。

T3 除了 O(n^n) 还想到了一个状压的写法，发现复杂度是 O(n2^{2n})，跟前者一个分，遂摆烂。

T4 先写了 O(qn^2) 的做法，发现对内层枚举的状态压缩一下就可以顺便过 B 性质，复杂度是 O(32qn)，但好像很紧？

后面还剩 20 分钟去调 T2，也没调出来，遗憾离场。

Day 6

没有挂分。 GD 一等 145。 我终于赢了。 愿今后的人生都能被温柔对待。