CSP-J/S 2023 复赛游记
Mr_Biantainne
·
·
生活·游记
CSP-J/S 2023 复赛游记随笔。这是我第一次进入 CSP-J/S 的复赛。
Day -?
接到通知，2023/10/20 号有赛前集训。本来以为周五很多课，没打算去的。
后来知道了两个考试地点都在在曹杨二中。太好了，我家就在长宁，中午可以回来吃饭。上次初赛的两个比赛地点都在浦东，所以在那里吃的饭。
Day 0
赛前集训。
去的原因：周五上午课没了，变成运动会了。下午没什么重要的课，就过来了。
早上 4h 打了 CSP-S 模拟赛。前面 2h 真正在做题，打了几个暴力。后面就在做 数学题。还有在看同学批地铁图。
Day 0.8
到考场，入口在老校门。意外遇见了同学，打了招呼就走了。
楼梯真长，要爬到 $6$ 楼。我在 $603$ 机房。
## Day 1
进去发现了很多熟人。进门还要安检？然后就坐到了座位上。
老师讲了讲考场规则，然后说：“是否同意以上规则，同学们要回答‘是’或者‘不是’。”当然“是”了，不然就要被赶走了。
$8:30$ 考试开始。电脑太烂了，Win7 系统，键盘非常迟钝，**脸都不要了！**
压缩包和试题密码发下来了。打开了试题，还是常规 $4$ 道题目。
T1 不是红题吧。题目有点难思考。随便写了个程序，**在 $15$ 以内挑了几个数字来测**，都过了。接下来看 T2。
T2 一眼贪心。如果后面几个加油站油更贵，那就在这个加油站把油加满。如果后面的加油站更便宜，那还是去后面加油。
样例和大样例都过了。写好就放那里了。
T3 大模拟。是每年 CSP 都有一道大模拟吧？原来花费大量时间写了一个疑似正解的东西。后来大样例过不了，干脆搞特殊性质，应该是 $30$ 分吧。$ax^2+bx+c=0$，没有 $c$，答案是 $x = 0$ 或 $x = -\frac{b}{a}$。要求输出大的。显然 $a$ 和 $b$ 异号时更大的才是 $x = -\frac{b}{a}$。自己出了几组数据，还可以吧。
T4 原来想写暴力，没时间了，因为 T3 花了 $2.5h$。
把压缩包交上去了。在 $11:59:40$ 时发现文件夹名字是 CSP-J，急了，赶紧改好以后又交了一遍。差点爆 $0$ 了！然后到前面去签字确认，让老师把原来的 CSP-J 文件夹删掉了。
出校门，上车，回家。食物有咖喱饭和炸猪排。下午一定要考得好些。吃完以后把家里的数字油画涂了几笔就又走了。
流程一样，还是 $603$，其他不说了。赛前赶忙把文件夹的名字 CSP-S 改掉。
T1 $n \le 8$，显然 DFS，十分钟写完，样例全过。
T2 怎么那么难搞？数据 $1$~$7$ 中，$n \le 800$，$35$ 分。就用了一个栈，枚举左右端点，然后中间再来算。最后如果栈空了就没问题了。预计复杂度 $O(n^3)$。
T3 怎么又是大模拟？写了没有 $1$ 操作和只有 $1$ 操作的两个特殊性质，$50$ 分吧。这个很好写，只要分开来看就行了。有 $1$ 的操作只要把结构体的大小记录下来就可以了。没有 $1$ 操作的话直接把内存对齐，向上补充。
T4 准备拿 $10$ 分暴力，测了小样例，还可以。
剩下 $0.5h$，对拍 T1，无锅，文件夹交上去了。签字退场。
在走廊里遇到了几位大佬，打了个招呼。
下楼时灯突然灭了，过了十几秒又亮了，后面又灭了。还好另一位大佬拿出手机，用闪光灯照明。
上车后得知 CSP-J 小图灵估分 $185$ 左右，二等。回去吃晚饭，还是咖喱猪排饭。吃完以后去做学校作业了。Atcoder 不打了。
## Day 2
自测 CSP 题目，还有写这篇游记。
后来知道了 S 组分数 $140$，一等。
洛谷上就不用说了，蓝钩。
### NOIP 2023 RP += INF & 明年的 CSP 再见了！