CSP-S 2021 游记

2021-11-14

前言

“我去年也就比今年强一点点。” -ShuKuang

Day -15

十一集训，逃过了月考。

Day -14 ~ Day -9

whk 被竞赛班的同学卷死。

Day -8 ~ Day -2

考了好几场模拟赛，考一场挂一场/kk。还有一次估分 $90$，结果瞎搞被水数据抬到了 $160$，—rp。

Day -1

听 3z 学长讲二分图，逃掉了考试/cy

Day 0

上午想睡觉，就请假没去机房。下午坐车去秦皇岛，颓了一路。

zx鸽鸽在群里说不akcsp就女装，撤回前被成功收藏。

考前的世界充满了欢乐的气息。

Day 1 上午

（我不会说我们前一天到 $1$ 点多才睡觉）

上午因为过于紧张，又摸了，就写了个 ST 的板子，还挂了/kk

考前狂背单调队列和 tarjan 的板子，结果一个没考/kk

gyx 神仙在人民日报公众号上的评论得了 6k+ 赞。

Day 1 下午

经典到考场罚坐半小时。HE 考场从来都没有让考试前动过电脑，所以啥都干不了，只能坐着。电脑屏幕大，键盘新，还是 Win10 系统，好评。

$14:25$ 开虚拟机，准备考试。

$14:30$ 解密题面，今年密码没有发现任何特殊含义。

$14:40$ 读完了所有题，感觉没啥可做的，返回去看 T1。

$14:50$ 想出了 T1 的正解，从此在挂分的道路上一去不返。

大概 $15:30$ 写完了 T1，大样例死活过不去，于是去考场外溜了一圈，思路清晰了不少。

经历了痛苦的亿些调试，终于在 $16:10$ 左右过了大样例，想对拍但是不会写暴力，就扔了看 T2。

考场上认为 T1 是个水题（事实上确实是个水题），大家都应该 $45$ min 之内切掉了，感觉一个半小时才做完浪费了不少时间。（“他用优先队列模拟 set，不要用他这种垃圾做法” -ShuKuang）

然后经历了痛苦的一个小时，发现后三个题一点不会。考场上根据数据范围能猜出来 T2 区间 dp，但推了好久的式子无果，大概 $17:00$ 开始码 T2，T3 的暴力。

T2 暴力比正解难写多了/kk，T3 全世界就我没想到可以 $\Theta(2^n)$ 搜索（搜一半就行），拿了 $28$ pts 的 $\Theta(2^{2n})$ 暴力分爬了。

最后一个半小时在写暴力调暴力和D自己中度过，完全不知道自己为啥这么菜。

$18:25$ 把三道题的代码在 Linux 下测了一下，能过编译，就放心的把文件写好打包了。

考完后：

3z：T2 你们都签上了吗？

我：？？？

3z：不就是区间 dp 嘛，我不是给你们讲过好多题吗？

我：？？？？？ 那 dp 状态怎么设啊？

3z：你就设 $f_{l,r}$ 是 $[l,r]$ 的方案数啊，然后再有几个辅助的 dp 数组写一下就好了啊

……果然技不如人，还有很大很大的提升空间。

晚上群里死一般寂静，InfOJ 先出了民间数据，我发现自己 T1 没挂，心态稳了不少。

大家考的大多都不好，我 $128$ 还成了高一最高的/jk

youwike 调 T2 没调出来，最后只得了 T1 的 $100$。ShuKuang，sleeping_crawlers，xixike 的 T1 都挂惨了/kk

——所以这就是你们又颓了一晚上的原因？ 是的。

Day 2

早晨起晚了，赶紧收拾东西准备上车回家。疫情又严重了，不知道接下来会发生什么。

总结

这次的 csp 题目难度较以往难度提高了一些，大家也都考的不是很好。我这次仅剩的优势应该就是没怎么挂分，但论实力和水平还差很远很远，从后三道题一点正解方向的思路都没有就可以看出来。所以，没有别的借口，只有更加的努力提升自己，踏踏实实提升自己的水平和成绩。

考场估分：$100+15+28+0=143$

InfOJ：$100+10+32+0=142$

Luogu：$100+10+28+0=138$

HydroOJ：$100+15+28+0=143$

小图灵：$100+10+28+0=138$

LOJ：$100+5+44+0=149$

最终成绩：$100+0+44+0=144$ （T3 为啥 $-1$ 有 16pts 啊）

在归程，我默念你的名字，渴望参加那场无人知晓的庆典。我们感叹命运的不公，留下时代的眼泪。

Others