CSP-J 2020 及 2021 游记 / Eternal Core.

TheSky233

2022-05-01 22:21:40

Personal

$$\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)