CSP-S2022 爆蛋记

· · 个人记录

在我的博客获得更好的体验

CSP-S2022 爆蛋记

初赛

Day -5~Day 0

铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！

感谢金牌爷 zyk 和马 AK 出的引荐模拟赛，远高于真实初赛难度，导致我看今年的题目都觉得简单了呢！

感谢 zjb 出的引荐模拟赛，巨大多计算量，提高了我的计算能力捏！

其他的其实还好，不是特别引荐。

Day 1

吃完饭到机房，快乐摸鱼顺便看了下上午的题，发现傻逼出题人好像不会用 $\Theta$，笑死了。然后 $13:50$ 去考场，$14:10$ 进教室。 熟人很多，就不一一列举了。 发现考场有两个女生，Fido_Puppy 后桌是一个目测只有三四年级，坐着的时候只比桌子高一个头的小朋友，我只能说浙江太卷了！ 赛后看了下小朋友的名字，然而并没有在 OIerDb 上搜到。 监考是宿管，害怕。 前几天闲着没事装了个 Ubuntu 虚拟机，发现有个 time 命令可以显示程序运行时间诶！于是花了点时间研究了下，感恩！ 第 $6$ 题刚开始选了 $B$，然后检查的时候突然有个奇怪的想法（具体什么就不说了，太丢人了）就改成了 $A$，`Score-=2`！ 第 $10$ 题算半天算出来还是 $105$，于是先 skip。 写到一半突然感觉自己和桌子在摇晃，以为是前桌在摇，但是发现他的身体根本没动。过了一会就不摇了，也没放心上，后来才知道原来是台湾花莲县发生了大地震，默哀。 第 $13$ 题脑抽把 `*=2` 当成了 `+=2` 甚至后来修正的时候都没反应过来，属实傻逼，`score-=2`。 阅读程序第一题属实没看出来 `shift[]` 在干什么，摸半天都没摸出来，导致做第四个判断题的时候以为第一个 $2$ 不会被跳然后填了 $B$，`score-=1.5`。 阅读程序第二题看下来人蒙了，因为没学过计数排序（我怎么这么菜啊），但是假定判断题第一题是对的（`score-=1.5`），那么他是个排序，然后后面的就还好能写出来，但是 $27$ 我选了桶排（悲）。 阅读程序第三题过于傻逼，但是 `%(-k)` 不会。尝试从 $a\bmod b=a-b\lfloor\dfrac{a}{b}\rfloor$ 去理解，发现 $a \bmod b = a \bmod (-b)$，然后就好做了。然而做最后一题的时候并没有意识到第二部取模出来是 $-1$，于是又 Boom 了（`score-=3`）。 完善程序第一题看了眼题目感觉很水，然后看码……这啥？ 再看一眼选项发现大概是个二分，然而写法很奇怪。 楞了半天都搞不出来，理解不能，于是拿了两组数据去手膜，勉强膜出了正确答案。 然后看第二题，发现是典，我直接狂喜。 而且空也挖的不咋样。比 td 出的还烂。 然后回去检查 $10$，瞪了半天才发现原来只要两个人做作业就好了，我直呼牛逼！ 结束了，当时感觉不难，应该一大坨人高分。出来对答案，老莽说第 $10$ 题他瞪到结束都没瞪出来，蚌。 **第一次觉得下标从 $0$ 开始这么 ex。** 回车上看群，发现已经有人发答案了，错了一堆。不过由于题目争议过大，所以一直在讨论，我也没对，直到后来洛谷有自测了我去对了一下，$82.5$，勉勉强强。 考场上认为第 $26$ 题是 $C$，后来发现应该是 $D$，但是有人觉得是 $B$ 因为 $3$ 接近 $e$，离谱。 下午还是出现了拿 $O$ 当 $\Theta$ 用的情况，建议出题人重学~~康普列克斯特 DP~~ 复杂度分析。 为什么都在吐槽宇宙射线啊，我觉得除了背景草了一点题没啥问题吧。 什么什么？车牌号不能有 $I$ 和 $O$？淦，我也今天才知道。 感觉出题人水平还没入门组小朋友高。 ### Day ? 忘记哪天了，突然听说 400 个位子，浙江你妈死了。 ### Day ?? 忘记哪天了，但是听说可能会有奇迹发生，再说吧。。 ### Day 10 9 月 27 日，出分，79.5,大概是因为完善程序第二题那个错题答案是 D 然后我选了 C（悲）。 ### Day ?? 发了晋级名单，发现同考场那个小朋友没进，果然还是来当分母的吗…… ## 复赛 ### Day -12~Day -2 铺天盖地的模拟赛！铺天盖地的模拟赛！铺天盖地的模拟赛！铺天盖地的模拟赛！铺天盖地的模拟赛！铺天盖地的模拟赛！铺天盖地的模拟赛！铺天盖地的模拟赛！铺天盖地的模拟赛！铺天盖地的模拟赛！铺天盖地的模拟赛！铺天盖地的模拟赛！铺天盖地的模拟赛！铺天盖地的模拟赛！铺天盖地的模拟赛！铺天盖地的模拟赛！铺天盖地的模拟赛！铺天盖地的模拟赛！铺天盖地的模拟赛！ ### Day -1 **最后一天还放模拟赛，有没有树脂啊？！** 除了模拟赛就是复习下知识点，背背板子，以及……摆烂。反正最后一天也做不了什么了。 ### Day 1 上午睡了个懒觉，然后继续复习，有时水水知乎，中午 $12$ 点出发去杭州。 大概一点半到考场外面，看到了一大坨一中的人。然后就是快乐的聊天。 ![QQ截图20221030203342.png](https://pic.img.ski/1667133252.png) 看到了现场阿鲁巴 sxy 盛况（色），zjb 还拍了视频。不过我并没有搞到qwq。 过了一会 XJ 的人来了，本来想叫内鬼 @[djwj233](https://www.luogu.com.cn/user/114558) 过去，结果发现他已经在和 XJ 的人 促 膝 长 谈 了（悲）。 快进去的时候 Awlgot 突然肚子痛，但是马上好了。 ~~XJ 有好多妹子。~~ 之后就在欢声笑语中进考场力。 进考场后打算调一下搜狗输入法（把按 shift 切换输入法关掉）结果仔细一看我输入法怎么没了？？算了问题不大反正我也不打算整活。 进来之后发现左边右边和左前方都是妹子，好像整个考场至少 $\dfrac{1}{3}$ 的妹子聚集在这边~~（色）~~。然后看了一下考生须知。 然后发解压密码，是 `Belief 2022`，输进去发现错误，把空格去掉发现还是寄，重复试了几遍都寄了。最后告诉我们说是 `belief2022`，流汗。 开考先配 sublime，然而由于不熟练打错了两个地方，不过问题不大，没用多少时间。 然后看题，T1 看完数据范围就知道大概是个优化暴力。开 T2，这不一眼套几个极值分讨一下就好了？怎么感觉比 T1 简单啊。 但是先忍住去码的冲动开了 T3。看完 T3 没去看 T4 因为觉得不至于 ez 题放最后所以直接开始冲 T2。 T2 刚开始想的是直接小 L 和小 Q 都分正数最大值、正数最小值、负数最大值、负数最小值和 $0$ 直接冲，发现码量过大，然后思考了一下改成了小 L 最大值、最小值、正数最小值、负数最大值和 $0$，小 Q 最大最小值，这样只要 $6$ 个 ST 表。然后一个小时左右码完过掉大样例。想了想感觉不会出什么锅就直接开 T1。 T1 首先想到可以预处理建出一张新图，使得新图中 $u,v$ 有边当且仅当原图中 $u,v$ 最短路 $\le k+1$。然后问题就是枚举方案，发现直接预处理从 $1$ 经过某个点到 $u$ 的贡献的最大次大值(?)然后 $\Theta(n^2)$ 枚举中间两个点就好了。半个小时就码完过掉大样例了。想了下感觉也不至于寄(??)就没对拍。 然后看 T3，看出来输出 `YES` 的条件是内向基环树森林，然而不会维护。看数据范围能拿 $50$ 分暴力，然而没想法，于是先开 T4。 T4 尝试先思考在链上怎么做。发现不能扔树上搞。看眼链给了几分：日了狗了怎么没给链的部分分啊？！等等这个 $k$ 怎么才 $3$ 啊？怎么一脸 DDP 的样子。尝试 $k=2$ ，发现只要设 $dp_{0/1,0/1}$ 表示选/不选开头，选/不选结尾，然后暴力合并就可以做了。想了一下会不会走到链外，发现只有 $k=3$ 的时候会有这种情况，于是直接上。 大概一个小时写完调好。算了下分发现有 $56pts$，加上 T3 的暴力就上 $300$ 了，于是没写暴力(???)直接去写 $T3$ 暴力。 因为懒所以 T3 直接邻接矩阵存图(????)写了个 $\Theta(nq)$ 的暴力，发现还有时间回去写 T4 $k=3$。 发现走到链外只有一种情况而且只会往链外走一个，于是尝试对每个点枚举直接与他相连的点的点权最小值然后转移，结果写萎了，样例都没过…… 最后还剩 $20$ 分钟，想了想好像没什么好写的了，一等线不至于上 $300$ 于是直接开摆(?????)。最后一直在检查文件。然后就结束了。 出来之后问 Awlgot，发现他开题顺序不对只有 $150$ 左右，默哀。 syf 也才 $150$，感到迷惑。 问具体分数，突然发现我 T3 忘记写特殊性质了，$-10pts$。 碰到了 yyandy 和罕见，发现都比我高，悲。 然后又遇到猴嘴，他也没过 T3，但是好像把 T4 切了？我只能狂暴膜拜。 回家路上看谷群和 UOJ 群，聊着聊着突然发现他们在说 T1 什么前三。突然意识到还要处理次次大值，直接心态爆炸，$-0 \sim 100pts$。人麻了。 我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼。 但是想一想万一 CCF 数据水呢？万一呢万一呢万一呢？ 只能祈祷了（悲）。 回家之后发现 ZJ 发码了，洛谷也有民间数据，测了一下，发现 T1 $95$，好耶！！ infoj 也有数据了，测了一下，T1 $100pts$，看来数据还是太水了。 于是开始没心没肺起来了 awa，甚至整了个之前一直想整的[迷惑代码合集](https://www.luogu.com.cn/blog/195331/csp-js-2022-zj-mi-huo-dai-ma-ge-ji)（丝滑插入广告）。 和同学交谈，发现大家都是 $300+$，那完蛋了，垫底力。 诶 lanos 和子轩 T1 也 F 了啊？~~开心。~~ ### Day 2 颓废，以及更[迷惑代码合集](https://www.luogu.com.cn/blog/195331/csp-js-2022-zj-mi-huo-dai-ma-ge-ji)（再次推销）。 infoj 加强了 T1 数据。再测一发，只剩 $60pts$ 了，日了狗了。 不过还好，只要不 F 成 $0$ 分就好…… 但是真的会吗？真的会吗？真的会吗？真的会吗？真的会吗？真的会吗？真的会吗？真的会吗？真的会吗？真的会吗？真的会吗？真的会吗？ 害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕害怕 算了过都过去了就这样吧，总不能 $196pts$ 还打不了 NOIP 吧（心大） IEE 姐姐 T1 没开 ll 保单了，默哀。 这个 Mea 怎么这么 AK 啊，我只能狂暴膜拜！ ### Day 10 河南出分了，听说 T1 次大可以 AC，激动！！ T1 没开 ll $95\sim100$，图不联通 $50\sim55$？swap 一下还差不多…… T3 全输出 `NO` 有 $45pts$？**不可以，总司令！** 晚自习结束快回寝的时候 yyandy 突然说可以通过特殊手法查分，肥肠激动。 此时官网状态良好，唰的一下就出来了啊，$100+100+40+56=296$，我直接！！！！！！！！！！ 果然 CCF 没卡次大，咸因！！ ### Day 11 大家都查了分，IEE 姐姐上 $300$ 了 Orz。可怜的 Binary好像卡线没上 1=，默哀。 ### Day 20 出线了，线只有 $210$ 分，一等到手力！ 浙江大概 $rk96$，初中生 $rk15$。七级勾大概到手了。 [2022 年度最佳整活，与“不可以，总司令”并列！](https://www.luogu.com.cn/discuss/530662) ![](https://pic.img.ski/1668674574.png)