CSP-J2021 游记

坐标 ZJ。

初赛

Day -?

$\mathtt{\text{PJ}}$ 试卷随便做做 $\mathtt{\text{TG}}$ 彻底颓。

Day 0

早上打 $\mathtt{\text{TG}}$(坐的似乎是一年级教室...

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

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

Day ?

分数出来了：

$\mathtt{\text{PJ }}72.5$，颓进分数线 $6.5\mathtt{\text{pts}}$；至于提高，就不说了。

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

复赛

准考证号：$\mathtt{\text{ZJ-}}00385$。

考场：杭师大 $16$ 楼 $202$。

Day -?

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

被同机房 $\mathtt{\text{dalao}}$ @End_Dragon @Pethly_Cat 吊打得瑟瑟发抖。

Day -1

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

Day 0

$\mathtt{\text{lsj2009}}$ 的运势：

宜：参加 $\mathtt{\text{CSP}}$。

呀!$\mathtt{\text{RP++}}$。

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

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

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

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

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

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

$8:31$ 考试准时开始。

T1

$\mathtt{\text{woc!!!baoli}}$？？？

$r-l\le {10}^9$？有了 CCF 的良心氧气，应该能过？

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

T2

$\mathtt{\text{waht}}$？？什么鬼？

做颓了 $30min$ 直接放弃，去看 $\mathtt{\text{T3}}$。

T3

哈？大模拟？

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

索性去看 $\mathtt{\text{T4}}$。

T4

模拟？？？

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

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

---

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

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

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

3. $\mathtt{\text{T4 emmmm...}}$ 用双向链表打了个暴力。

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

---

比赛结果

赛时估分:$100+100+100+70=370\mathtt{\text{pts}}$。

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

考场外估分：$100+100+100+30=330\mathtt{\text{pts}}$。

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

$\mathtt{\text{Luogu}}$ 民间分数：$70+100+100+100=370\mathtt{\text{pts}}$。

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

最终分数：$80+100+80+80=340\mathtt{\text{pts}}$。

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

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

罢了罢了，明年打 $\mathtt{\text{TG}}$ 去了...