CSP2022-J/S 游记

Day -2147483648

初赛

J组：

水。

单选没啥好说的，那道联通的傻掉挂了 \(2\)。

读程 \(T1\) 手搓，\(T2\) 找规律（判断第一题蒙的，懒得算），\(T3\) 没注意 \(mid\) 是\(\div2\) 再平方，不会爆 \(int\) 挂 \(1.5\)。

完善程序水，两道 \(ABCDA\) 选项乱出。

估分 \(95+\)

---

S组：

寄。

刚开始头晕脑胀，感觉整个人在晃，状态极差，后来才知道地震了qwq。

考的都是什么东西，单选都是RP题。出卷人语文极差 \(T10\) 讲也讲不清楚。

读程选择蒙的全错。笑死。

完善程序第一题花的时间太长了。\(CCF\) 你 T* 就喜欢 \(swap\) 是吧，搞得我都没什么时间仔细看 \(T2\) 结果这么简单的 \(BOOM\) 了两题。

应用他人游记，太真实了：

进考场就看见非常强大的宇宙射线不断轰击出题人的马。

出题人对着命令行一阵乱搞，秒表被宇宙射线轰炸了，显示 114.514 秒，于是他加上了最接近。

然后他一看，我草，作业没做。只要让两个人去做了再全班抄一抄就行了吧。

出题人在网上下单假车牌 XA IO114。

出题人深受 FJOI 出题人的科学精神触动，认为选手不应被限制在现有的理论框架。于是他出了一些看上去假实际上等到 c++114514 标准之后就会自动修 bug 的补全程序。

为了出一套新颖别致的考卷，他重新发明了一套复杂度记号。

出题人决定检测一下选手的基础知识，于是他加了点概念题。

神他妈宇宙射线，出题人的脑子是不是被射线轰了。

组合题怎么算都是 105，甚至花 20min 暴力枚举也是 105，后来一想，我草，你们大学是只需要两个人写作业就行是吧，是不是暴露了什么。

车牌题有个细节，为了防止和数字混淆，车牌是没有 I 和 O 的。

复杂度神他妈又回到从前无脑大 O 了是吧，Θ 用一下会死是吧。整不明白大 O 和 Θ 的区别建议重修捏。难怪水平这么低，平时作业果然是抄的是吧，建议全部挂科。

循环变量初值 0，每次左移一位。什么经典死循环。

埋了个坑，对可能是负数的 n 取对数。而且下面有对绝对值取对数的提示，但是芙叉还是死翘翘了捏。另外大 O 里面夹常数是吧。

计数排序是什么。桶排序又是什么。

后面的两个大题什么勾吧，全是错的。

这怕不是出题人估计自己水平不够就故意出随机分数的考试让自己水平的人筛上来吧，乐

笑死了，二分都不会写你来出S组第一轮？？？？

\(ZJ\) 这个分数线肯定又很 \(ex\)。主要上午 \(RP\) 用光了艹

估分 \(65\) 左右，寄。

---

Day -2147483641

初赛出分

J 组 96.5 。

S 组刷新了三个多小时终于出了 69，我太蒻了

听说 ZJ 没疫情的话 S 分数线 64.5，勉强卡线 qwq。

两组巨大分差暴露出我太蒻了 qwq 。

p.s. CCF 怎么这么寻，为 1306 保单老哥默哀

---

Day -1

上午模拟赛 GG 攒 RP 。

晚上组队 VP Div.4，三个人打了两场，但是分别只有 rk5，rk7 qwq。

---

Day 0

考前一天上午还有模拟赛，真 ** 纯纯的纯纯。

晚上和同学去吃火锅，可惜某个前一天还喊着要吃火锅的 小朋友 没来。

---

Day 1

早上起来看纳西妲 PV 被刀S了呜呜呜。3.2 扬了教令院！

---

J组

有点自闭。

T1 一眼，5分钟。

T2 推了点柿子发现可以用韦达定理，然后就写了个类似解一元二次方程的东西，后来发现直接平方和公式好像也行。幸好我还会点数学。同学说利用单调性二分也可以。30分钟。

T3 发现是大%你，果断跳过。

T4 想到 DP，但对自己的 DP 并不自信，想稳一点，于是去写 DFS，写完发现点比较紧密时会 TLE，然后又把这几个点抠出来写 BFS，写了半天还是萎掉了艹。

回 T3，感觉剩下的时间不够写正解了，直接开始打表+无括号部分。

写完再去调 T4 到最后也没调好艹。后悔没有直接去写 DP。

出考场发现同学全 AK 了 qwq 。我太菜了。

自己估分：100+100+40+75=315

初三还不能 AK J 组，要退役了。

---

S组

人麻了。

T1 看了一眼感觉不太会，就去写 T2 。发现 60 分大力分讨，还有 15 分线段树搞一下区间 \(\min,\max\) 就好。一个多小时怒码 4k 走人。

回去看 T1 ，\(\text{floyd}\) 乱搞跑路。

然后看 T3 ，题面是真 nm 长，然后样例解释还锅了，属于是 CCF 传统艺能了。先写了个 \(n^2 q\) 15 分，优化一下 \(mq\) 大概 40分，跑路。

T4 开始以为最优的就是走树上最短路径，于是大力倍增 \(\text{LCA}\) 把路径抠下来 DP，然后假掉了艹。想不出来怎么改，只能又写了一个 \(\text{floyd}\) \(n^3\) 乱搞。

搞完后发现 T2 只要在分讨里线段树维护 正\(\max,\min\)，负\(\max,\min\)，以及区间正、负、零出现情况即可。但是感觉很麻烦来不及写了。

再去想 T1，很急，没想出来艹。

自己估分：55+75+40+20=190

---

民间数据

J：100+100+20+50=270（RNM！）

S：65+75+40+20=200