闲话 & 省选游记2025
闲话 on 2025/2/25
我今天下午刚刚从萧山机场飞回来. 这意味着省选已经近在眼前, 已经进入最后的准备阶段了, 紧张是不可避免的. 常有退役的前信竞选手在退役记中写道 "竞赛的结果只是人生的一小部分" 抑或是 "竞赛中收获的友情和经历才是真正重要的" 这样的话. 这样的话固然是 "正确" 的, "唯分数论" 向来是批判的对象, 这已经是一种定论. 但是对于我们来说, 现实中的竞赛选拔就是 "唯分数" 的. 至少对于我来说, 如果真的没有进队, 那么一年的停课就是不可接受的, 因此不论这次考试的结果是否是人生中重要的一部分, 至少对于现在的我来说它是重要的. 因此, 每次看到这种话时, 反倒有种对方在说批话的感觉.
我在中考之后曾经收到邀请一同参加数学竞赛, 但是我拒绝掉了, 因为我觉得数竞的难度有些过大了, 不是我所能够掌握的, 这个决定不知是对是错, 我现在已经失去了打数竞的机会, 但是现在看来, 我其实也并不适合信息学竞赛. 信息学竞赛, 在我理解来看, 真的就是处理信息的, 而这中间, 有一大部分是涉及到实际问题最优化的思维. 我的脑子往往没办法处理这种实际问题的最优化, 想不出来最优策略, 因而做不出来题. 但是现在已经选择了这一门竞赛, 虽然我的思维更偏向数学, 但是也只好多加训了.
踏入信竞是在高一上的竞赛宣讲之后. 我完全没有竞赛的基础, 也不知道这门竞赛要做什么, 于是也只好按部就班跟着刷 openjudge, 殊不知自己在浪费时间. 与此同时, 另一批有特殊渠道认识教练的学生已经在中考后就开始集训, 踏上正轨, 点科技树了. 这一个学期的差距, 可以说是及其巨大的, 因为我高一上结束时依然什么也不会. 高一下就开始急急急了, 疯狂点科技. 如果没有这一段加训的经历, 我现在或许已经回归文化课了吧, 而讽刺的是, 如果我没有高一上考进国大班, 我根本就不会有高一下停课的资格. 和我一样高一上竞赛宣讲才进坑的同学们, 男的里面似乎只有我学到现在了, 而提前入坑的同学里面几乎一半的人活了下来, 信息差所体现出来的差距不言而喻. (女生竞赛此处不提及, 因为选拔路径不同, 利益无关不做评价).
走过了高一下一整个学期的点科技树, 然后就暑假了. 暑假先后去了两个学校集训, 都是很常规的集训, 模拟赛, 专题之类, 质量也没有过大的区别, 都有收获吧. 再下个学期我们就是正式选手了, 其实已经有一点压力了. 在假期的后期, 获知了我们的 (前) 教练马上就要迁往北京了. 另外的, 从我的家长那里获知, 我要跟着去北京, 并被要求不能透露该消息. 这真的是什么好事吗? 并不尽然吧. 去北京固然意味着更好的资源, 这是毫无疑问的; 但是这同时也意味着长期的在外借读, 这对我来说是不太能接受的, 与此同时, 我也得知在与我同校的同一年级组中, 只有我被钦定前往北京了. 这注定是一次富有挑战而孤单的旅程. 但是我并没有选择的余地, 只能等待启程的那一天了.
暑假的集训结束了, 这或许是我和辽宁大部队一起的最后一次集训, 同时也是我成为正式选手前的最后一次集训. 经过短暂的休整, 开学就去北京了. 在我校有两个高一和我在一个机房, 每天训练内容都是比较常规的.
高二上过去的很快, 首先是 csp, 然后是 noip. 我在两场考试中斩获省二和校一, 但是也深刻体会到选拔的随机性. 我这两场考试的运气很好, 平时模拟赛比我高的同学甚至没有考过我. 但是换言之, 这意味着省选考试中我们几个人的排名以任何一个排列作为大榜的一个子序列出现都是合理的. 我只能祷告我的省选运气也会那样好.
在这之间我还出了一些题, 组了一套模拟赛, 但是也深刻发现了自己思维和水平上的不足. 下次出模拟赛还是搬一套好了. 当然, 如果还有下一次的话.
在 noip 之后就是冬令营了. vp 了几道工程题, 加训了几十道思维题, 然后就到了清华营的时间了. 清华营的运气还是比较好, 切掉了一道半思维半 ds 的题, 获得了一等约 (但是或许可能是二等 (?)). 全国冬令营中, 我加训的那么多思维题终究有了回报: 我深知切思维题之不易, 于是果断跳过了作为 t2 的思维题, 而切掉了难度逆序的 t3, 成功获得了银牌. 可以说还是运气不错.
再之后就又是一年寒假了. 与上一次不同, 这一次寒假结束之后, 就要省选了. 正如前面所说, 这会是一些人竞赛生涯的结束. 这也是没有办法的事情. 自私地说, 希望不会是我吧. 高一下的时候曾经在楼道里和金丰聊过天, 他知道我们竞赛省队人数很少之后也只能祝我好运了. "希望到时候你会是那六七个人中的一个." 他这样说道.
祝大家省选顺利. 古德拉克.
落笔于 2025/2/25 23:50.
联合省选 2025 in LN 游记
准备
2.25 从海亮逃回来到大连, 终于有家可归了. 在家里时不时胡思乱想, 想象自己考炸了之后回去文化课手足无措的样子. 显然, 如果真的没进去, 那也没办法回学校听课, 毕竟什么也听不懂, 就只能去外面一对一了.
几天就在摆烂和紧张中过去了, 转眼第二天就是是三月份了, 那也就要考试了. 要准备吃的东西, 对我来说, 每天要带两瓶矿泉水, 两瓶咖啡, 两板豆沙面包 (就是那个一板 5 个那个豆沙面包, 我挺喜欢吃的), 以及一瓶力克. 真的很怕考场上犯困. 2.27 还有次初中同学聚会, 我当时在大连, 但是并没有去, 因为我也很怕考试的时候发烧, 不怎么敢出去乱逛.
祈祷.
不考图论不考串串不考神秘题...
然后是召集日. 考试前一天还要去学校, 不大想去, 但是也只能去了, 因为要拿书. 提前润的计划失败了, 和几个月不见的大连这边队友聊了一阵, 互相扔屎, 甚至还发现有一些屎两边都吃过, 唉一题两投的出题人啊.
day 1
考试日到了, 一早上不到 \(6\) 点就起了, 走高速往开发区走, 雾太大了, 路上能见度不足 \(200\text m\), 查看飞常准之后发现的当天早上 DLC 的飞机基本都取消了. 一个小时之后就到大连大学了, 到的比较早, 在车里坐了一会. 然后就下去合影了, 喊的是 "24 oi 倒闭".
然后就进去了. 我带的吃的最多, 整整一大袋子, 进考场就开始吃豆沙面包就着咖啡, 还是挺好吃的.
开场了, 解了包, 想着千万把 t1 切了.
开场先拷大样例, 然后开 t1. 一看 t1 第一眼啥也不会, 有一点慌, 可能是神秘题, 但是这一场后两道题应该是不可做的, 暴力不会花费太长时间, 可以攻这一道题, 于是平静下来. 再仔细考虑之后发现, 可以在值域上去扫描线, 然后贪心的决策就可以了. \(20\text{min}\) 的时候就过了大样例, 感觉心有点慌, 这么快过题不挂才奇怪呢. 觉得贪心没道理是错的, 但是没办法对拍, 于是决定以后再说, 那么就先去 t2 吧.
t2 是一个 DAG 可达性问题. 虽然没怎么做过, 但是感觉是完全不可做的题, DAG 可达性好像是只能 bitset 的. \(O(n^2)\) 是简单的, 写完了之后想一想性质, 发现只要 \(b\) 不变就可以分块做. 但是空间比较大, 考虑到空间一炸那暴力的 \(20\) 也就没了, 于是就只写了一个 \(20\). 觉得不太可做, 果断润 t3.
t3 是个有一点神秘的东西. 特殊性质有森林, 那就先想想树吧. 发现树随便贪心做就是对的, 而森林只要贪心的加几条边让他变成树就可以了, 于是 \(C\) 性质就做完了, 拼上暴力的 \(O(n!)\) 就有 \(52\text {pts}\).
接下来就是吃饭时间, 还有大概 \(90 \text{min}\). 但是 t2 不论如何我都会被卡空间, 而 t3 剩下的分数, 只要带一个环我就完全不会做, 那估计剩下的分数就是很难吧. t2 还有能写的分, 但是保险起见, 就不写了.
想了一会 t2, 吃了点东西就结束了.
期望分数 \(100+20+52\), 疑似是 LN day1 期望分数 rk2, 那么进队还有机会, 队长也有机会, 毕竟 noip 还是有优势的. 别人具体的怎么样也不太敢问, 毕竟还有一天呢.
回家之后把 day1 LN 的包给拆了, 看了看我们学校的代码, 基本大家都没怎么挂分, 但是发现 lcx 竟然没有建子文件夹. 想必他自己也知道这件事吧. 那机长只能遗憾离场了, 机长也终究是坠机了.
好多人不会 t3 的 \(C\), 怎么回事呢.
day2
同样到了大连大学, 不同的是大家都有点压力了. 而 lcx 原地变身娱乐选手. 我心中还是 "不要串串不要神秘题不要图论", 就进了考场.
开 t1. 一看 t1 第一眼就是直接按照时间开始贪, 然后移动就全都挤过去, 位置严格递增就直接第 \(i\) 个位置减 \(i\) 转化为严格非降, 这样转化成 odt 就做完了. 考虑到 set 的速度给他转化成线段树上二分和赋值, 那也做完了. 感觉这玩意作为省选题是否有点过于简单了, 于是先写了个 \(O(n^2)\) 的暴力去跑大样例, 发现跑过了, 那就直接写线段树 \(O(n\log n)\) 了, 也很快过了所有样例, 此时开场 \(50\text{min}\).
看 t2 之后发现是一个及其之神秘的计数题, 可能要矩阵树定理, 可能要容斥, 可能要贪心, 可能要 dp... 总之不是我能做的题, 只会暴力的分, 甚至复杂度是 \(O(n^28^m)\). 那也只能这样了, 特殊性质也没看出来任何性质, 就直接去 t3 了.
t3 是一道神秘题, 但是单增的部分分可能能搞, 搞了半天列出式子再加上分讨, 获得了单增的分数加上爆搜, 总共 \(28 \text{pts}\).
然后就真啥也不会了. 坐到结束.
期望得分 \(100+12+28\).
出考场发现大家都会 t2 的 \(C\) 性质, 我也被教会了. 好在只有 \(12 \text{pts}\), 进队应该没问题.
回家之后, 发现自己 d2t3 实际上写挂了, 至多挂 \(12\) 分. 但是云斗学院的榜单认为, 我其实并不差这 \(12\text {pts}\). 就算没有这 \(12\) 分, 我好像甚至还能当队长. 那就只能这样了, 只能祈祷 CCF 不要让任何暴力冲到不该冲到的分, 要是冲到了的话, 那可能就真的倒闭了.
回头想想, 发现考了三道图论, 两个神秘. 但是实际上没有任何人被区分下去, 因为大家都啥也不会, 辽宁也就这样了.
落笔于 2025/3/5 13:00.