[游记]被吊打的2021省选游记

目录

• 〇、前言 ¶
• 壹、Day -1 ¶
• 贰、Day 0 ¶
• 不条理狂诗曲
• 叁、Day 1 ¶
• 肆、Day 2 ¶
• 伍、后话 ¶

〇、前言 ¶

坐标 $\sf CQ$，试题 $\sf A$ 卷，一个菜鸡。

又一次过去找虐？$\sf CSP$ 考裂开，这次去完全就是随意发挥了......

壹、Day -1 ¶

卧槽，为什么作业那么多，完全没有时间去机房，快速地把作业水完就放学了......

晚上躺在床上想了一下四月有哪些新番......但是没记起来太多，不过挺期待七月的《侦探已死》，为什么我会想到七月的啊，唔，十月约战也要出了，好！

为什么会想起来这两部番？因为前者的 希耶丝塔 其实就是挺像 折纸大师。

贰、Day 0 ¶

试机的一天。

为什么是下午第一节下了再出发啊......还要听屑女人讲一节物理课......还好这节物理课水水就过了。

我们年级人算挺少的？两辆车就过去了，大概 $1h$ 左右，在车上的时间听 木示木干 分析了一道题 $\tt Luogu$ 月赛的题，题目大概是这样的：

不条理狂诗曲

$\sf YSGH$ 有一个长度为 $n$ 的非负整数序列 $a$，定义 $f(l,r)$ 表示从 $a$ 序列的区间 $[l, r]$ 选择若干不相邻的数的和的最大值。

$\sf YSGH$ 想知道

$$\sum_{l=1}^n\sum_{r=l+1}^nf(l, r)\pmod{10^9+7}$$

数据范围 $n\le 10^5$.

经过 木示木干 的分析，发现这可能是一道一维数点问题，使用分块应该可以做。

只不过目前仍然没有证实，因为没钱看不了题解。

然后就到西大附中了，发现这个学校的大门好没有气势，需要往车道进去一段距离。

进学校第一眼......卧槽，怎么那么多好康的妹子！一辈子没见过！匆匆看几眼就去机房了。

这个键盘也太好用了吧，完全没有我们机房里面的扁平键盘，按下去没有打击感的那种感觉，敲击爽快，声音巨大，好像把这个键盘带回家......在机房看见一个 $\sf NK$ 的很好康的妹子......

准备了学校的饭票，赶脚食堂还是挺好的，去食堂的路上，震惊于这个学校的活力，或许是因为初中的体考占绝大部分分吧，很多初中生在操练，不过令人羡慕的是完整的篮球场少说有六个好像有八个？！不过是水泥地而已。

吃完饭打了会乒乓球，因为打不到足够的出租车就坐公交去酒店了，公交车上居然还看到几个好康的妹子？！不让我活了？.

酒店说是一般？不过能住就行，没有电脑，于是晚上七个男生伙同起来打狼人杀，从 $\rm 7:00pm$ 开始，杀到了 $11$ 点，杀疯了.

快睡觉的时候，$\sf closestool$ 说祂很紧张，一个一试 $\sf CQ$ 前十的人还紧张？不过可能是希望越大，压力越大吧，反正我是感觉不到这个压力的......心中默默祝愿祂进队，毕竟这是我们的倒数第二次机会了。

叁、Day 1 ¶

大概 $6:40$ 起床，发现昨天晚上洗的袜子没干 一晚上可能干吗，就起来吹袜子，用的传统方法，即将袜子套在吹风机出口的位置，然而，那个吹风机，它它它......它居然因为温度过高不工作了？！把我吓得半死，不会让我赔钱吧？我十分紧张地给 $\sf closestool$ 说了这件事，祂十分机智地说可能是温度过高了，等一等就好了，事后证明确实是这样的，在祂上完厕所之后就好了，于是我把另外一只袜子吹干了。

酒店的早饭吃得比较奇葩，蛋炒饭+回锅肉，这种搭配不应该出现在早饭，但是它确实挺好吃，接饮料的机器着实没有用动，只按一下不会出水，一直按着也会不出水，于是我就躲在一边，观察别人是怎么用的，然后......然后发现我只要将杯子摆在合适的位置，按一下就好了......

早上坐出租车到的学校，发现已经有很多人了，在外面闲聊一会，合个影就进机房了。

坐的位置没什么特别的，试了一下编译环境，敲了个板子就去上厕所了。

回来的时候刚好赶上发密码，顺便就开题了。

发现 $T1$ 似乎比较简单，看懂体面之后发现居然有一个 $m\le 1000$ 的部分分，然后发现只需要枚举最左边和最右边的 $a$ 是哪个，中间的可以都选择 $a$，因为选择中间的 $b$ 只会让极差更大，没有什么卵用，害怕读完题之后忘掉，于是就先打了个 $\mathcal O(m^2)$ 的暴力，过完大样例，考虑从这个上面改一下。发现对于 $b$ 排序之后，似乎可以直接尺取做，只需要一个 $\mathcal O(n\log n)$ 的排序，尺取复杂度线性，于是新开了一个 cpp，并且在里面打出了 $\mathcal O(n\log n)$，赶脚暴力打都打了，还不如再打个对拍，保险起见将 $\tt freopen$ 打开拍，而不是用 $\tt cmd$ 的管道命令，拍了大概 1k 组发现没有什么问题，于是这道题就没管了。

开考 $1h$ 不到过了一道题，赶脚十分激动，于是开第二题题面，发现这道题很构造，没有什么正解的思路，于是看了看部分分，发现 $n,m\le 3$ 都有 $20pts$？喜出望外，发现 $m=2$ 居然有 $30pts$，更开心了，发现 $a_{i,j}\in [0,1]$ 还有 $25pts$，已经疯了，赶脚这 $75pts$ 不拿就亏了、分析部分分时，发现第一组实际上只需要处理一下 $n=m=3$ 的情况，其他情况可以归到第 $2$ 个点里面。于是开始手玩。

正在手玩 $n=m=3$ 的时候，屏幕黑了？人懵掉，机房里面有个人惨叫了一声？可能是祂没有保存代码吧？我想了一下，想到自己 $T1$ 已经打完了，免不了一阵庆幸，埋头继续手玩，玩了半天发现没什么思路，即使是暴力消元也不行，于是先去看 $m=2$ 的部分。

将两个横着的格子看成一个，那么这道题就很简单了，考场采取暴力枚举第一个的数，从 $[0,2\times 10^6]$，因为有两个数，然后暴力判断是否合法，手造了几组数据，似乎没什么问题。对于 $n=m=3$ 的，实在不想玩了，于是乱搞了一个似乎没什么问题的算法，草草略过了，然后机房来电了，开电脑的过程异常缓慢......不过继续分析 $a_{i,j}\in [0,1]$，没有什么清晰的思路，乱搞了一个优先级，按照优先级填数，最后也就草草略过了。

看 $T3$，发现题目挺有意思，但是没想到什么比较好的处理方法，十分机械地按照题目说的做，拿了 $16pts$ 就走人了。看了一会 $T1$ 的对拍，应该没什么问题了吧？

最优情况也只有 $100+75+16$，并且 $T2$ 的 $75$ 还不知道要丢掉多少......不过拿到多少都没关系，反正一试已经炸掉了......

出考场的时候发现 $\sf closestool$ 和 $\sf God$ 都会 $T3$ 的 $\mathcal O(nm)$，看来我真的是个傻逼，什么用都没有......似乎很多人都过掉了 $T1$，不过 $\sf PPL$ 说祂 $T1$ 算法好像是假的，对拍的时候排出问题来了......

悲剧的是 $\sf God$ 说祂 $T1$ 最后关头修锅，没有修过样例......只能祝祂好运了，这可能是个大问题。

中午没怎么吃饭，可能是比较晚的时候吃了个面包，无论如何，还是给自己塞了点东西进肚子。教练说下午全部去打篮球，然后......九个人打了一下午篮球，$\sf God$ 因为带不动，十分悲哀地做了三十个俯卧撑我认为祂好像很开心，$\sf XYX$ 躲在一边看罪恶的 《$\sf Wonder$》，一本我从来没有跟上班级进度的书。

下午比较晚的时候去江边逛，一群人打水漂，但是由于我右手中指受伤，最多也只有一个三连，倒是 $\sf closestool$ 厉害，祂好像出了一发六连，$\sf XYX$ 也是一个强者，祂出了一发五连。更多时候，$\sf God$ 和我或许更擅长石沉大海，$\sf XJX$ 通过努力稳定了很多发三连。

本来准备回宾馆点外卖，回去的路上发现了一家 $\sf CSC$，于是一群人又伙同吃了一顿饭，不过中途教练走了，于是我们一群人自己回宾馆，回去的路上嘛......大家都认为狼人杀玩得太久了，于是我和 $\sf closestool$ 在酒店附近逛了一会，在一家阴暗的小卖部买了一个三国杀，七个人又打了一晚上三国......最后一把我十分降智地将身为内奸的 $\sf PPL$ 养得太肥，导致最后无力回天了......话说内奸能够赢，$\sf PPL$ 也 $\rm TQL$.

睡觉之前 $\sf closestool$ 又说了一遍祂很紧张，但是今天无论如何，祂应该都稳在队线之上吧，我又给祂传递了一边紧张个屁的思想，也就匆匆睡下了......科楼瑟

肆、Day 2 ¶

早上又吹了一遍袜子，不过很机智地没有使用最大档，这让吹风机可以持续工作。

早饭同样的搭配，只不过回锅肉变成了竹笋炒肉，还是挺好吃的。在熟悉咖啡机工作原理之后，成功喝到了两杯咖啡，然后又出发了。

早上又看到那个好康的妹子，但是我已经不是这样的人了，这两天让我看开了许多，发现我们这里应该是不可能碰到这样的了，那就只有以 “非君子之事，吾所不取” 回避这种令人崩溃的现实了。

和昨天几乎同样的过程，直接开题。今天的 $T1$ 居然是棵树，十分机智地将 $w_i$ 全部按照顺序换成了排名，发现这好像是一道主席树上倍增的题目，大概是 $\mathcal O(n\log^2 n)$，开了 $\mathcal O_2$ 应该就没什么问题吧？于是开始码......始码......码......码到 $10:00$，终于打完了，测样例，十分友好地 $\color{red}{\text{WA}}$ 穿，懵了一会，认为可以调出来，于是开始调...开始调...始调...调...终于在 $30min$ 之后过掉大样例，最大数据大概 $0.2s$，于是继续开 $T2$.

看完 $T2$，再看数据范围，整个人好起来，因为 $\mathcal O(n!)$ 居然有 $60pts$？直接上暴力，很快打完，过不了样例......自闭一会，冷静下来发现题目读错了，改了改，过掉样例，最终复杂度 $\mathcal O(n!\times n^2)$.

继续 $T3$，卧槽支配树？！突然想起考前一个星期每天晚上来机房做的事情：

今天晚上还有一个小时，那我就把支配树看了吧，唔，但是还有个 $\tt lagrange$ 插值做题有点少，那就去淦数论吧？

今天晚上还有一个小时，唔，打一打 $\tt DAG$ 的支配树吧...怎么只有 $90pts$ 啊......

然后，就再没去过机房了......

这对人心的摧残是最严重的......麻蛋！简要回忆一下支配树，发现自己写不来......无奈去拿暴力分了......$30pts$ 走人了......

然后去上个厕所，回来的时候看到 $\sf God$ 好像在用 $\tt mspaint$ 画 $T3$ 的样例，但是在祂的图上，居然有两根红色的线！祂似乎并没有看到题面中的这句话：

现在有 $q$ 次互相独立的询问

我真的很想去提醒祂，因为祂是一定会打支配树的，但是我发现回到座位的路线无法经过祂的位置，只能看着祂在询问持续的路上越走越远......

出考场了，赶脚我是唯一一个不会支配树的，意料之中看到 $\sf God$ 双手抱头，发出惨叫，没有一会就躺在地上不想起来了，让我更意外的是 $\sf closestool$ 说祂 $T1$ 调了 $3h$，没有什么收获，今天一天只打了 $40pts$？当时真想打祂，祂也一定会支配树的，为什么还要在这样一个可能没有回报的无底洞里面呆那么久？祂如果放弃 $T1$ 去打 $T2,T3$，说不定祂今天就是 $x+100+100$ 了？祂为什么要这样做啊？祂是最有可能进队的啊？

这边两尊神都崩掉了，我们还有什么可说的呢？下午说还要排练运动会入场式，居然只给我们大概 $3h$ 进行缓冲过度？

于是，这次的省选就凄惨地落幕了。

$$\begin{aligned} \text{为什么圣人常会感到孤独？因为他们在孤独时看到的是自己的信仰。} \\ \text{——sparrows} \end{aligned}$$

伍、后话 ¶

周四出的分。周四下午还没有什么，周四晚上人齐了气氛就低沉了。

虽然预估可能会砸，但是没想到会那么砸，有点希望的两尊神都挂掉了，考完的那天 $\sf God$ 好像没什么，但是今晚祂直面祂在这次省选犯的两个大错误（丢了估计有 $180pts$ 的样子），祂看上去还是有点不大对头，$\sf closestool$ 说话沙哑，不知道是运动会的原因还是其他什么，祂 $D1T1$ 的正解挂了一点分，$D2T1$ 意料之中砸了，看上去祂也追悔莫及。

但是我们还能做什么呢？

今年把所有错误都犯过了，只能让下一次不犯任何错误了。

$\sf God$ 说祂 $D2T3$ 读错是因为有歧义。

我考场也差点读错 $D2T3$ 的题面。

$\sf closestool$ 说祂发现一份连 $m$ 都不用管，随便乱搞过掉 $D1T1$ 的代码，然而祂的正解代码被卡掉了 $20pts$.

呵呵，只能说我们 $OIer$ 真的悲惨，用最热烈的心，每次比赛看到的是 $CCF$ 的不负责任。

不知道 $CCF$ 什么时候开始这个样子，也不知道是不是某个机构，从设立之初到如今的这个样子，是政治注定的内部腐败，还是这本身就仅仅是一个捞钱机器，而所谓的奖项、考试，只不多都是掩饰他们真正目的的。

如今人方为刀俎，我为鱼肉。

离开机房的时候，$\sf God$ 笑了一下。

到底，不满于现在的制度，还是得让我们亲手去改变它啊。