联合省选 2025 游记

未来姚班zyl · 2025-02-26 19:48:15 · 生活·游记

• 如果你有任何对呕象的祝福，欢迎在这篇专栏下评论。

前言

• 人生的又一段故事要落下帷幕了。

还有几天就要退役了，兄弟们我已经准备好冲刺文化课了！

OI 生涯只有三年半，真正在搞 OI 也只有不到两年，快要最后一次比赛却还有极大进步空间，所以退役对我来讲没啥杀伤性。如今我取得的成绩虽不亮眼，但已经满足，在去年 NOI 结束后，我就准备好了在任何时候退役。是命运让我有了老天不让我的有的经历。

非常感恩 kkksc03 和洛谷团队对我的信竞启蒙。（兄弟们快去报名洛谷网校！！！）

非常感恩我的教练，让我有机会做自己喜爱的事，尽心地培养我这个苗子。

非常感恩我的父母，给我最大的支持，做我最坚实的后盾。

相对于 OI，文化课在我心中有着更重的分量，有太多感动的事、知心的好友。对文化课情有独钟的我终于要重返这个丰富多彩的舞台了！

心愿单

• 退役前破 1000 粉

• 有朝一日 粉丝团 人数破 1000

• 出的比赛过审

• 省选不生病

  几个链接

• Codeforces

• AtCoder 第一个号，AtCoder 第二个号，AtCoder 第三个号

• 有可能会继续更新的文章

正文

Date 2024/11/30

省选 Day 0 & NOIP，100+100+40+80=320。离队线需翻 28 分，标准分 320/400\times 40=32。

Date 2025/2/26

开坑。\ 西附虚拟机有点卡呃呃呃。\ 打完了人生最后一场模拟赛，挂大分了。\ 这届拔树太强了啊啊啊。\ 评测机什么鬼东西。

Day -1

领到准考证号，是 CQ-023，没想到需要自己编辑准考证，无敌了。目前 CQYC 上省队线人数为 0。

评测机终于还是改正常了嘻嘻，等等，怎么是这么牛的机子，少奶机出现了！

教练请高二学生吃了散伙饭。

我的竞赛生涯很快就要结束了！

Day 0

入住酒店，还可以

试机，虚拟机还是小卡，怎么还有极域啊，什么鬼东西。

为了不影响大家省选决策，将在省选结束后更新后两天游记。

Day 1

T1

可以离散化，判断每个段是否合法。

考虑当前考虑到 x。

区间被分为三类，包含 x 的，完全小于 x 的，完全大于 x 的，第二类尽量选 x 即可。

T2

考虑 AC 性质，维护鼻塞，B 次重构。

考虑 AB 性质，在值域上维护另一个鼻塞，按位与即可。

考虑正常做法，两个鼻塞都可以 B 次重构。

在西附的机子上倒数第二个大样例能跑 5.7s（当没有 D 性质跑），写了 7k。

T3

最后留一个小时想 T3 啥也没想出来。

期望 100+88+8=196，结果 T3 大众分都有 52。

Day 2

T1

考虑按照时间从小到大处理，可以线段树维护区间覆盖等差数列，区间求和，求 pos_i-i 的最大最小值。线段树二分即可。

T2

暴力，没啥好说的。场上害怕 C 性质是矩阵树定理

T3

先 AB：注意到差分数组是可以对应原数组保留的数的，只用看长度和最小值

再暴力，8 分。

再 n\le 18，同样枚举保留的位置，注意一种特殊的操作：第一个数先被扔到后面，还没删一轮就又变成前缀最大值，把原序列一个后缀给删了。

期望 100+24+44=168

后记

最终期望 100+88+8+100+24+44=364。如果 Day 1 T3 打到大众分就稳了，可惜没有，希望不挂分。

yj 太恐怖了，300+250

Date 2025/3/6

官方成绩出了，我挂大分了，100+72+8+100+20+24=324，Day 1 T2 被卡常，Day 2 T2 T3 分别挂 4 分和 20 分。我很纳闷啊，怎么计数题能挂成那么惨。总分直接挂成暴力分了，正式退役了。

我的教练测了我的代码，挂分原因如下：

• Day1 T2 不仅没有被卡常，还是 WA 了：我的第 13~16 个测试点写了一个 Subtask A 的暴力。我害怕最终卡常，没有删除 SubtaskA 的代码，结果这个代码 WA 了，而我的正经代码跑的飞快。
• Day2 T2 test 4 被卡常。
• Day2 T3 特判 n=1 时输出了 a_1-1，但答案应该是 a_1，且 1\le n\le 18 Corner Case 讨论错误。

通过教练的评测可以发现，我的期望得分本该是一个非常有竞争力的分数，但挂的这 40 分杀伤力特别大。