CSP-J 2020 及 2021 游记 / Eternal Core.
TheSky233
2022-05-01 22:21:40
$$\Huge\text{CSP-J 2020}$$
考的是 J 组,只考了![](https://cdn.luogu.com.cn/upload/image_hosting/yb6dtvib.png)
这么多分,~~开头就拉垮~~。
## Day 0
下午乘大巴来到南京,玩了一下午。
![](https://cdn.luogu.com.cn/upload/image_hosting/x246tpri.png)
(~~桌球真好玩.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~~
$$\Huge\text{CSP-J 2021}$$
考了 J 组和 S 组,J 组 78 分是我们机房最高的, S 组没过。
## Day 0
下午来到南京,玩了一下午,看了 `Dijkstra Kruskal Prim SPFA Floyd`~~,事实证明图论题不在普及组考纲内~~。
- $\tt typo$: $\text{Dijikstra} \to \text{Dijkstra}$
感谢 @[LJ07](/user/312306)
晚上让神犇 [$\texttt{{\large\color{Black}{L}\color{Red}XGOD}}$](https://www.luogu.com.cn/user/484955) 请客,~~他痛失 100¥~~。
还写了一会儿作业。![](https://cdn.luogu.com.cn/upload/image_hosting/1js6tlet.png)
半夜和同机房的大佬玩 $\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。
当天晚上回城。
![](https://cdn.luogu.com.cn/upload/image_hosting/p1mjgb4g.png)
(诱导同学玩 Phigros 魔王 Cross✟Soul.jpg)
------------
得出结论:排序题才是魔王(逃
------------
[$\rightarrow$ _**Next**_](https://www.luogu.com.cn/blog/LByte/post-training-nanjing)