最后一舞？

· · 生活·游记

Day -2

考试前两天把板子都敲了一遍，又把去年的题温习了一遍，考前假装自己正在考试，制定一下考试策略（发现策略就是偏分）。晚上和 yd,ljk 打了会球，原来我跳起来几乎可以摸到篮板。一直打单挑，yd 太准了，被薄纱。代价是第二天起来发现全身酸痛。

Day -1

11.28 早上起来，发现腿和手酸痛。去机房把 STL 看了会然后就开摆，一直摆到中午。吃完饭后不久我们就做出租车去车站。又是熟悉的地方，不知道有多少次来这里，每次来这的人都越变越少了。

检票的时候发现队伍排错了，被迫进行归并排序。

顺利进站。

和 hjq，yj 打了 2h 扑克，然后睡了一会，然后到站了，然后乘地铁抵达大长沙。路上吃了冰糖葫芦，那个膜好难撕，一手都是糖，希望明天不要糖。然后去吃饭，然后会酒店。酒店电视还是老牌电视，都不能投屏。

Day 1

起床，去 xyq 房间看了会扫描线，然后去吃里手馄饨。去考场。

旁边的人不会 freopen ？遂教，结果自己打成了 froopen，后面告诉他打错了。右边的人还没有来，感觉挺放松的，就是肚子有点痛。

开题。

T1，看了 5min 觉得选择过程肯定会出现循环，先用 10min 打了一个堆，然后发现只需要枚举循环的一组即可，谢了 20min 发现除了最后一个大样例 T 了其他的都过了，于是开始优化。本来想用数据结构优化的，但是想到这是 T1，于是去想贪心，发现只需要取 x+y 最小的即可，改了都过了，此时 9:30。

T2，一开始没看懂题目，写了个错误的 dfs，发现连样例都过不去，于是看样例解释才发现这个题目实际上是求有多少中情况导致贪心策略不能达到最优解。改了之后 dfs 过了前 5 个点。于是思考特殊性质，发现 ai 全部相等直接输出 2 的 n 次方即可。仔细思考后发现当 m=2n-1 时也是一样的，这样我的 T2 有 28pts，但是 T1 这么简单 1= 起码要 200pts 吧？于是我把目标定了后面骗 100pts 或者磕出一题（事实证明偏分是最好的选择）。我又看了 m=2 的点，对于这种情况我只需要分情况讨论即可，分第一个是 1，第一个是 2 第二个是 1，第一个是 2 第二个是 2 的情况总和，写了1h 后终于过了。现在有 48 pts，先看后面的题。

T3，咦，怎么感觉做过。好吧，没做过。好困难啊！先写了一个贪心，看看能过几个点。花 1h 后发现一个点都过不去。于是去打 O(n^n) 的暴力，拿了 8pts。最后也没看懂那个树高的限制有什么用，甚至考场我都不知道要用 dp，呜呜呜，太菜了。

T4，好浓的数据结构。先打了一个 O(n^3q)，只能过第一个点。仔细思考后发现可以固定右端点，左端点是一个区间，于是预处理前缀和和前缀和的 st 表，写了 30min 后过了前三个点，15pts。此时还有不到 1h，我发现 T2 的 m=2n-2 和 m=2 的思路差不多，可以写，但是 T4 的 li=ri 好像也可以写，于是我选择了 T4 的部分分。写了30min 后发现理解错了，li=ri 是长度为 li 而不是只有一个数！写了 30min 后发现写的是错的！想到之后知道可以用单调队列，但是时间不够了，而且单调队列感觉有点恶心。想了 10min 后发现写不了一点。最后 10min，我做了一个很重要的决定，检查前面的题目。T1，应该没问题，longlong 也开了。T2，应该没问题。咦，我的数组大小怎么只开了 200，于是改为 5000，险些丢失 20pts。T3，T4 最低档的暴力应该没有问题。12:59，距离 2025noip 结束还有 1min，我检查完所有的文件后做了下来，吃了两颗口香糖，冷静下。我无奈的望着 m=2n-2 的部分分。算了，尽力就好。

13:00，准时出考场，阳光照在我身上，4.5h 的比赛让我的眼睛根本睁不开，我低头下楼，等待其他人出来。

一问，发现没有人切 2 题，这次 noip 真的超标了。我们朝出口走去，在签名布上留下了 xjmzoiteamneverafo，然后走出了考场。结束了。

吃了散伙饭，收好了来时的东西，大家都走了。

Day 998244353

出分了，100+48+8+15=171，一分没挂，幸运至极。听说在 1= 线 上或者下，总之有点悬。算了，不管了，听歌去了~