2026联合省选邮寄

· · 生活·游记

省流:毫无体验。

Day 0

到达酒店,严肃从下午开始摸鱼直到九点,中途出去吃了个面。建议大家避雷杭师大博雅苑后面的面馆,不很好吃。pHarisy 在考试前打印了两张准考证但是忘带了。

睡觉前看了点线性基状物并写了一篇题解攒 rp。

Day 1

七点起的发现起得有点早,于是吃完早饭后回去又随机访问了几个 OI Wiki 页面并严肃发现不会一百万个省选算法。

大概是七点五十到了门口,成功看到:机房吉祥物 Just_A_Sentence,狗运哥 pHarisy,初二大蛇 zhangshihao,初一大蛇 xzy_caiji,初二大蛇 LuoXH,初二大蛇 Mortis,喵基因大神 pangun 和 yuanzgQ 大佬。讲个笑话,我们市并没有高二生参加省选(已被 NOIP 创飞)。开始互相批话并尝试预测省选题目,谁说的有多项式?好吧好像并非多项式。

进场,睡觉,发密码。Win@2026SX_Day1#AK! 合意味?看看 T1 发现是期望 dp 感觉不是很可做,然后看了下 T2 是构造,T3 发现更加不可做。卧槽今年省选怎么这么变态,于是罚坐三小时思考 T1,期间一万遍想到过正解但是认为是 > \mathcal{O}(n^3) 状物于是扔掉,最后写了依托石 \mathcal{O}(n^n) 的暴搜去骗部分分了。赛后看了看好像题解区一半的解法都有想到过(大概)?不会分析时间复杂度有点难绷的。

T2 A 性质是送的啊,写了十分钟就有了;B 性质想一想也很简单,写了一会爽吃 15 分;C 性质猜一下也有了。T3 12 分是送的,写完之后打算再回去写一写 T1,;给暴搜卡卡常成功把最后一个点从 35s 卡进 1.4s 但是并没有什么卵用就对了。

总结:罚坐五小时。出去后发现 Just_A_Sentence 已离奇失踪,发现 LuoXH 把 T1 切了,被初二佬单调队列了啊。中饭吃了点衢州菜,然后回房间继续摸鱼。Just_A_Sentence 终于出现了!恭喜他在 T3 写了 16Kb 的代码并得 0 分的好成绩!喜提全机房最低分。

题外话:Just_A_Sentence 打游戏真菜吧,其实我是全洛谷最尊重 Just_A_Sentence 的用户。炸弹猫不会玩一点。

后记:玩游戏的时候欺负 Just_A_Sentence 把 rp 用光了。这个 Just_A_Sentence 怎么这么坏啊。

睡觉前看了点数据结构。诶对了这个傻福省选真不考 ds?

Day 2

在门口看到 jzc 了,神秘。

密码条是 TeamA$2026SX_Day2*AC~,意味何。

看题,【数据删除】交互 + 构造 + 超长题面,彻底爆炸了。T1 想了一个小时但是 800b 写了半个小时,也是唐完了。这个 \mathcal{O}\left(\dfrac{n^4}{\omega}\right)grader.cpp 看起来真是眉清目秀,让我无法运行大样例。于是罚坐四小时只获得 20 分离场。听说最后一题 \mathcal{O}(n^2) 很简单?好像还真是。

简单讨论一下,T1 过了一车但是 pHarisy 的双指针做法很变态,pangun T3 怒写 44 分但是挂了。回去睡了一路。

可能 [20,100]+45+12+100+[12,28]+8?

Day 3

喜报,d2t1 爆炸了。但是我认为 CCF 出题人的浮木是健在的!所以应该不会挂太多就对了。

d1t1 是 \mathcal{O}(n^n) 但是在 qoj 上通过了除 hack 以外的全部数据是合意味?相信 CCF 的数据强度,是不高的。那可能能翻过 LuoXH?

Day 4

研究了一下 d1t1 的前后缀优化时间复杂度是错误的,LuoXH 也挂分?pHarisy 的 d2t1 也挂了真是太牛逼了。怎么全机房只有 \mathcal{O}(2+\text{eps}) 的人过题了?膜拜 Just_A_Sentence。

学 whk 了,whk 比机房 \text{eps} 个人差是不是没救了。