2025 省选游记

· · 生活·游记

滚滚长江东逝水，浪花淘尽英雄。是非成败转头空。青山依旧在，几度夕阳红。

白发渔樵江渚上，惯看秋月春风。一壶浊酒喜相逢。古今多少事，都付笑谈中。

前情提要：NOIP2024 100 + 100 + 100 + 100。

Day1：开幕雷击，6s，2G。先快速过了 T1，然后想了会搞出一个 O(q\sqrt m+\dfrac{qm}{\omega}) 的做法，卡了会常，大样例跑了 5.5s，手造数据要 7.5s。但本地是 3.4GHz，感觉能过就跳了。

接下来做了一坤时 T3，只会森林，看了眼拼上 O(n!) 可以获得 52 高分，结束前玩了会 tetris，因为没有判定线一直放错，红温了。

出场之后发现没几个人会 T3，非常欣慰，刷了一下午 b 站。

100 + [88,100] + 52。

Day2：先快速过了 T1，然后开始发现 T2 又是沟槽的主旋律状物，红温了。研究了半天发现自己无法独立口胡出任何一个有道理能过 C 性质的做法。开始看 T3，先写个沙比暴力，研究了一会发现答案是 O(nm2^n) 的，把 set<vector<int>> 改成了 unordered_set<unsigned long long>，并且发现使用 998244353 作为 base 会莫名奇妙的 wa 飞，改成了 10^9+7，希望这不会成为伏笔。

出场一问，要么会做 T2 性质 C 获得 100+64+[8,32]，要么会做 T3 性质 C 获得 100+24+64，怎么样都比我高。

Day3 早上起来突然想到大样例特殊性质 B 的数据范围好像很小，打开一看 m=6，而我先判了 A 再判 B，想了想感觉做法假了，坠机了。

100 + 12 + 32。

没 fst 太多的话应该是进队了？但是 ZJ 难度有点大。