CSP-J2021 游记

坐标 ZJ。

初赛

Day -?

\(\texttt{PJ}\) 试卷随便做做 \(\texttt{TG}\) 彻底颓。

Day 0

早上打 \(\texttt{TG}\)(坐的似乎是一年级教室...

身为一个 \(6\) 年级蒟蒻,看着身边的大佬瑟瑟发抖(还好有几个我认识的同年级学生。

下午 \(\texttt{PJ}\) 就轻松多了(然而我却不知道赛区是哪...（雾。

Day ?

分数出来了：

\(\texttt{PJ }72.5\)，颓进分数线 \(6.5\texttt{pts}\)；至于提高，就不说了。

话说 ZJ 分数线总算不是最高的了...

复赛

准考证号：\(\texttt{ZJ-}00385\)。

考场：杭师大 \(16\) 楼 \(202\)。

Day -?

打了两周的模拟赛，分数飘忽不定：\([70,\texttt{AK}]\)。

被同机房 \(\texttt{dalao}\) @End_Dragon @Pethly_Cat 吊打得瑟瑟发抖。

Day -1

复习了下模拟赛,然后 \(20:00\) 洗洗睡了(貌似是我睡得最早的一次？

Day 0

\(\texttt{lsj2009}\) 的运势：

宜：参加 \(\texttt{CSP}\)。

呀!\(\texttt{RP++}\)。

昨天晚上定了一个 \(5:30\) 的闹钟,然而 \(\texttt{6:00}\) 才起。

坐车飞奔而去,当我包子吃到了的 \(40\min\)...车子突然出现请检查轮胎气压的字样吓我一跳，不过只是虚惊一场...\(\texttt{RP--}\)。

\(7:20\) 进学校(毕竟 CCF 叫我们提前 \(45\min\) 试机(试了个寂寞，在外面等了约 \(\infty\min\) 后在 \(8:00\) 进入考场。

\(8:20\) 公布密码(一串奇奇怪怪的字符？

由于不能暂时打开 \(\texttt{Dev-C++}\) 我先看了眼考卷题目名:

\(\texttt{T1}\) 模拟？ \(\texttt{T2}\) 数据结构？ \(\texttt{T3}\) 图论 \(\texttt{T4 }dp\)？(一道都没猜对。

\(8:31\) 考试准时开始。

T1

\(\texttt{woc!!!baoli}\)？？？

\(r-l\le10^9\)？有了 CCF 的良心氧气，应该能过？

不过最后还是写了一个 \(O(1)\) 算法。

T2

\(\texttt{waht}\)？？什么鬼？

做颓了 \(30\min\) 直接放弃，去看 \(\texttt{T3}\)。

T3

哈？大模拟？

连续颓了 \(40\min\) 做完了这题，然而第四组大样例死活过不去(是我太蒻了...

索性去看 \(\texttt{T4}\)。

T4

模拟？？？

CCF 真#￥%@@#良心 \(4\) 道模拟暴力(\(\texttt{T1}\) 显然也算模拟暴力吧 qwq。

看了半天毫无头绪,准备回去看 \(\texttt{T2}\)(肯定要做出来...

---

然后...脑子突然开了窍：

1. \(\texttt{T2}\) 冒泡就行，因为更新一次只需要 \(O(n)\)，比快排快多了(然而CCF管冒泡叫插入?时间复杂度 \(O(nq)\) 如果没有 CFF 的良心氧气，人可能就不在了(眼瞎了，没看见操作 \(1\) 只有 \(5000\) 次，可以做到查询 \(O(1)\)；

2. \(\texttt{T3}\) 肉眼查错(\(fc\) 废物...发现要看 1ll (真坑；

3. \(\texttt{T4 emmmm...}\) 用双向链表打了个暴力。

再然后...我就从 \(11:40\) 颓到了 \(12:00\)。

---

比赛结果

赛时估分:\(100+100+100+70=370\texttt{pts}\)。

然后被告知 \(\texttt{T4 }O(n^2)\) 只有 \(30\texttt{pts}\)。

考场外估分：\(100+100+100+30=330\texttt{pts}\)。

然后测了一下 \(\texttt{Luogu}\) 民间数据，发现 \(\texttt{T1}\) 挂了，具体原因是因为没有判断 \(\lfloor\frac{l}{n}\rfloor=\lfloor\frac{r}{n}\rfloor\) 的情况红题都能错，是不是可以去死了；不过 \(\texttt{T4}\) 竟出人意料地写出了正解拿了满分。

\(\texttt{Luogu}\) 民间分数：\(70+100+100+100=370\texttt{pts}\)。

然而最终分数还是与想象中的有些出入：\(\texttt{T3}\) 和 \(\texttt{T4}\) 都各挂了 \(20\texttt{pts}\)，前者是因为蜜汁前导零判断，后者是因为被卡了。

最终分数：\(80+100+80+80=340\texttt{pts}\)。

总结：前 \(90\min\) 整个人神志不清，后 \(120\min\) 状态良好，如果前一个半小时同样像后面一样的话，可能这次就不止 \(340\)，而很有可能是阿克了。

不过既然是我第一次参加 \(\texttt{CSP-J }300+\) 应该也够了吧...

罢了罢了，明年打 \(\texttt{TG}\) 去了...