联合省选2026 游记
联合省选 2026 游记
Day -inf
由于在 NOIP 中以体验选手获得了
Day -1
下午半天没上课。
来到火车站，问教练到底请不请我们吃饭。教练说不仅请我们吃饭，还带我们去海边（内心：怎么这么善了呢）。
然后就吐槽我没有赶上过聚餐，教练表示非常惊讶。
到达了秦皇岛，教练说我和另外一个同学乘坐一辆出租车？？？ 直接否决，遂和教练乘坐一辆出租车。
晚上聚餐，吃的是火锅（弥补上遗憾了啊）。
Day 1
- 8:30 准时开题。
- 看 T1。不是，怎么是个期望？
- 坏了，忘记了期望的定义，还好题目给了。
- 由于去年的 T1 还算是仁慈，决定冲一下正解。
- 想了一个神奇 DP，然后发现我这个需要
O(2^n) 来计算两个值，然后再跑O(n^2) 的 DP？ - 什么，你问我这个和暴力有啥区别？我告诉你，暴力比这快。
- 哎呀，怎么还是不会。算了，这是省选，能苟到多少分是多少。于是想了一个暴力，但是在草稿纸上发现样例不对？？？
- 哦，我不会算数了，那就没问题，开写！
- 依旧是 dfs 里面套着 dfs。直接钦定哪个儿子是重儿子。
- 大概 9:30 写完，太可怕了~~~
- 观察了一下性质，发现如果是一条链的话那么答案不就是
0 吗？ - 大概 10:00 开 T2。
- 怎么是个构造？
- 看 T3。
- 怎么还是个构造？
- 这下可真绷不住了，什么 kmp，什么马拉车，坚信暴力出奇迹。
- 然后写了个
15 分的暴力。 - 看 T3，发现有一些可以拿到的部分分，顺走
8 分。 - 回去看 T2，发现如果全是
0 是不是有一些性质呢？ - 感觉像是一个完全背包，于是推式子。
- 然后在试了试，啊，怎么不对？
- 想了半天，最后推出了一个神奇的公式，然后就神奇的过了样例？
- 这时候已经 12:30+eps 了，然后就一直罚坐。
- 估分：
[28, 28] + [15, 30] + [8, 8] = [51, 66]
下午教练带着我们去海边，头一次发现喂海鸥这么有趣！还捡到了一根海鸥毛。晚上就是写作业的时光了。
Day 2
省选最后一天了，RP++!
- 8:30 分准时开题。上来就是个交互？？？
- 绷不住了，看 T2。怎么还是个交互？？？
- 这下可真是绷不住了，两个交互，T3 题面这么长，这还怎么打啊！
- 回看 T1。直觉感觉
0 的位置很重要，看了看发现直接二分到0 的位置即可。看了看评分规则，发现大概m \le n 才能获得满分，不过不重要，有分就行。 - 然后不会了。
- 然后也不知道怎么了，突然之间注意力惊人，假设
pos 表示0 的位置，那么假设[i + 1, n - 1] 的 mex 值其实表示的是[0, i] 的最小值。 - 然后就对着样例开始手玩。
- 然后发现了
O(n + \log n) 询问次数的做法，算了一下，居然能够获得85 + eps 的高分！ - 于是开写。想优化。
- 不会优化。
- 想优化。不会优化。
- 直到我在 10:00 上了一个厕所。
- 回来突然发现，其实
0 的位置也不是那么重要嘛！ - 如果我们从头往后扫，直到找到
0 ，然后再反着扫，不就行了嘛！那我岂不是会了。 - 开写，几分钟后就写完，大样例一次性通过，对拍，没问题！
- 开 T2。不会，直接暴力。想了想如何暴力比较简单，然后就写了
8 分暴力。 - 看 T3。这个题出的可是太好了，我读到了结尾，我已经忘了开头写了点啥。
- 小问题，此时已经快 12:40，干点什么呢？
- 写个线段树，顺手
干扰一下选手们的心态。 - 然后就开始罚坐，貌似在 T3 里面写了点游记？
- 最后检查文件的时候发现我 T3 写的最长了。
- 估分：
[0, 100] + [0, 8] + [0, 0] = [0,108] ，你说得对，固然，这个跨度是有点大。
总分：
Day inf
查分。