【游记】CSP-J 2020 及 2021 游记

CSP-J 2020

考的是 J 组，只考了

这么多分，开头就拉垮。

Day 0

下午乘大巴来到南京，玩了一下午。

（桌球真好玩.mp4）

该复习的东西一条没看，\(\tt 11\ pm.\)才睡。

Day 1

\(\tt 5\ am.\) 又醒了，等到 \(7:30\) 去考场，不得不说，早饭真的好吃。

醒醒！开题了！

T1 是一个没有难度的签到题，据说正解是 \(\tt lowbit\)，但是我当时连位运算都不知道 用了一个 dfs 瞎搞过了。

T2 桶排板子题，当时不会用 sort 就用了冒泡排序，T 飞了（当时还以为自己能AC，时间复杂度完全不懂）。

T3 表达式完全不会，输出 0 骗分。

T4 \(\tt dp\) 完全不会，当时推了很久柿子赛后知道是三维dp心态崩了，dfs 未加剪枝，不知道能骗多少分。

期望：\(\tt{100+100+rand()+20=220+rand()}\)

实际：\(\tt{100+30+15+20=165}\)

当天晚上回城。

Day 2

哪来的 Day2

CSP-J 2021

考了 J 组和 S 组，J 组 78 分是我们机房最高的， S 组没过。

Day 0

下午来到南京，玩了一下午，看了 Dijkstra Kruskal Prim SPFA Floyd，事实证明图论题不在普及组考纲内。

• \(\tt typo\): \(\text{Dijikstra} \to \text{Dijkstra}\)

感谢 @LJ07

晚上让神犇 LXGOD 请客，他痛失 100￥。

还写了一会儿作业。

半夜和同机房的大佬玩 \(\tt{PVZ,Minecraft}\) 什么的，玩的很烂，RP>>=1。

\(\tt 11.30\ pm.\)才睡。

Day 1

\(\tt 6\ am.\) 又醒了，等到 \(7:30\) 去考场，不得不说，早饭真的真的真的真的非常好吃。

醒醒！又开题了！

T1 一道数学题，我用神奇的二分答案切掉了（？

T2 一道橙色模拟排序题。

我当时排了 \(a\) 数组没排它对应的记录下标的 \(b\) 数组

没对拍，爆零。

T3 一道字符串模拟，我想写完 T2 再做然后发现 T2 写完没时间了。写了一半，寄。

T4 模拟链表，暴力骗了 \(\tt 70\)。

期望：\(\tt{100+100+0+50=250}\)

实际：\(\tt{100+0+0+70=170}\)

赛后在 lg 重测了一遍自己的代码，发现按照当时思路如果 T3 写完的话能拿 75pts，T2 暴力 sort 能 AC。

当天晚上回城。

(诱导同学玩 Phigros 魔王 Cross✟Soul.jpg)

---

得出结论：排序题才是魔王（逃

---

• \(\textsf{Previous Link}\)：None
• \(\textsf{Next Link}\)：【集训】2022 夏令营