2026 联合省选非正式体验赛游记

· · 生活·游记

省流：8+15+12+100+0+0=135。

Day -?

风堇（展示成分）省（不一定）特有的给 CCF 送一大堆改善生活质量必须的纸片才能参加体验赛，都怪我没进 NOIP，但是还是去了。

Day 0

晚上刷了一晚手机，被家长问责为什么不复习，故写了可持久化文艺平衡树板子，然后怒调了好几个小时发现自己背错板子了，此时正在担心正赛会不会回旋镖（实则没有）。

Day 1

好的我们到考场了，先膜拜一下唯一能参加正式体验赛的机房初三巨佬 @W_C_B_H，再膜拜本可以参加正式体验赛但是失误导致没能前往的初二巨佬 @Linzijian2012。

好的我们入场了，对面是个小孩哥，貌似曾在 CSP-S 中与我同一个考场，考试时大喊“为什么按了开机键会关机”，希望这次不要整出影响周围同学的花 ~火~ 活。但是考前给我了一根士力架，好人。

好的我们发压缩包了，但是密码是棍木，提前 3 分钟开始看题吗有点意思，但还算正常。

好的我们看到 T1。你说的对但是 :::warning[以下内容含有模因污染] 联合省选里面根本不是这样的！你应该先给我一道可能看得懂的蓝题，让我高兴地打一大堆部分分，然后被一道 bitset 套分块愉快的创飞，然后我给你看我的战败 CG 啊，你怎么上来就考期望！我不接受！ ::: 所以不是我会做的期望，直接特殊性质 A，目前 8pts。

此时已经绝望了，安慰自己只是陪跑的，开 T2 尝试把会做的暴力拼上。瞪了一个半小时没瞪出特殊性质 B，于是拿了性质 A 15pts 暴力走，san--。

好的我们继续看 T3，你说的对但是依旧是最低档暴力，12pts。此时我还没想到这是我 Day 1 的终点了。接下来将近两个小时一点头绪都没有，直到离场才发现只有 35pts，被 @Linzijian2012 鄙视了。

和 @W_C_B_H 一起坐地铁回家，但是上地铁走散了。他在 Day 1 获得了 91pts 的好成绩，并直言他进队的概率不高于 0.78\%，反正我不信。

今晚的三条铁律：\ 一：不要讨论题目。\ 二：不要看题解。\ 三：不要想今天的题目。

冷芝士：以上各项取反后不是任务清单。

晚上雅柚苍大战膀胱猎手极限满星（依旧展示成分），这或许是我第二天上厕所比较多的原因。

Day 2

早上醒过来就开始陷入绝望。对自己末日三问：

  1. 这次省选总分能破 100pts 吗？
  2. 我对算法竞赛的记忆还有多少？
  3. 我该在哪里停留？

以上问题请各位心理委员留意身边同学是否拥有，可能导致其从 28 楼肘击水泥地面。以上问题我的回答全是不确定，所以我选择倒头就睡，一倒发现时间到了急忙起床。我一个玩了一年 2+1 记忆战舰的人头一次感觉到什么叫等下一个天亮。

等候入场时逗逗昨天坐我对面的小孩哥，他除了反复大声要求上厕所外没有其他打扰别人的行为，于是我非常有良心的只 ~骗~ 接受了他的一颗糖。

入场，压缩包密码依旧是滚木，而且提前 10 分钟下发，真是草台班子。

光速过一遍三道题，发现存在包括但不限于：

  1. woc 怎么有交互！
  2. woc 怎么有交互题文档里写是传统实际上也是传统！
  3. woc 怎么还有滚木之间的大小关系！

遂放弃获得超过 100pts 的计划。过掉 T1 小额部分分后发现面对 T2、T3 没有任何头绪，甚至不会暴力，遂正面强攻 T1。 :::warning[可能含有题解内容，还想做题慎入] 想法一：二分 0 的位置，然后依次二分其他数字（或先倍增后二分），询问次数 n\log n，期望得分 0pts，放弃。

想法二：把以上过程做个记忆化，记下每个数的方向，如果你看过 @W_C_B_H 大佬的游记就知道他因为这个思路狂挂 30+pts（虽然他更大的问题是多测忘清空），很幸运我旁边的高一学长天天带我做 ad-hoc + 交互题，让我注意到了单谷的 corner-case，遂放弃。

想法三：尝试把以上过程套一层分块以优化，假的显然，放弃。

想法四：回归最基础的性质，对于一个数 x，定义它是重要的当且仅当它是至少一个区间的 mex。这显然等价于所有小于 x 的数都在 x 左边或是右边。把询问区间的一端固定在 n-1，另一端从 1 开始枚举，可以找到 0 及之前所有重要的数及其位置。找到 0 之后反过来做一遍可以找出另一侧。看起来特别的对开始实现。 ::: 于是在顺利挂掉大样例第 1 个点后，我发现填剩余数不能从小到大填，改为从大到小，然后顺利似在了第四个点上。然后我 CDNL，放弃思考维护方式然后掏出 set 力大砖飞，顺利过掉大样例。此时已过 4h，距离结束只差 1h，决定去一趟厕所。

附中考点特有的勇闯女厕。这是什么，洗手池？洗个脸。然后大脑迅速清醒冷静，把我从切了 T1 的喜悦中拉了回来，我发现了一个 hack：当 0 在 n-1 时我的代码会跑出 2n-2 次询问！所以我赶忙飞奔回场，把维持纪律的保安吓了一跳。

光速修完 bug 过 hack 之后，尝试获取 T2 的 eps 分失败。对面小孩哥展露本性，使用了 ~NOIP~ 省选有啥必知道的 9 个 trick，无差别影响周围同学。可惜我忘记了 OI 考场上反制啥必的 9 个 trick，没能有效的拉扯小孩哥，坚持了最后 1h 后发现延时 10 分钟，此时已经快饿成小时候的满穗了，故食用了最后一块巧克力并饮用大量无色无味透明维生必备常温常压下为液体的良好溶剂。

赛后老师贴心的提供了午饭（指一个汉堡加一杯柠檬水 / 冰红茶自选），我似乎成了本次参赛学校机房中唯二做出 T1 的人之一。@W_C_B_H 在听完我对他做法的单谷 hack 后表示：XXF 不让你写你写不写（指错解），你 studio 写，并表示我们不需要也不应该参加省选。@Linzijian2012 看到 T1 是蓝以后大喊“降降降”。

后记

出民间数据了，但凡我没想出那个 corner-case 就直接 100->75，@W_C_B_H ~不~出所料 100->0（他多测没清空是真没想到），请各位在竞选省选挂分最多的人中投他一票谢谢喵（他说的）。

坏笑息：@W_C_B_H 在知道我Day 2 T1 一分没挂后决定把我挂到了网上，具体可以看他游记；我在第一届滚木大小比较竞速大赛中获得了倒一的好成绩，快来试试吧！

upd：被指出挂错 @W_C_B_H 的链接了，紧急修改，@W_C_B_H 扬言要把我挂到互联网上让他的 500 粉丝网暴我。