[游记]被吊打的2021省选游记
〇、前言 ¶
坐标 \(\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\) 笑了一下。
到底，不满于现在的制度，还是得让我们亲手去改变它啊。
