CSP-S 2022 游寄

Fishmaster · 2022-10-30 15:18:26 · 个人记录

Part0. 前言

博主很菜，赛时可能会做很多傻事，望轻喷。

本来标题想起“游记”的，但是感觉这次比赛寄了，所以起了“游寄”。成绩出来以后有可能会起名“游祭”。

Part1. 初赛

在食堂考试是我没想到的。

思维很乱，选择题很难，甚至考了 NOI 笔试的内容，而我对 Linux 一窍不通。

好在完善程序题送分，加上我的一点欧洲血统，幸运地卡线过了。

放心，不会告诉你我的分数的。知道我很菜就行了。

Part2. 复赛

好家伙，所有人一起在一个场地考。场地很庞大，分区也不是很清晰，找了半天才找到座位。监考的小姐姐好好看。

我其实对这次复赛没抱多大期望，大概会做 1 题，剩下的题打个暴力就有蓝钩了。

比赛开始了。我快速阅读了一下 T1，是道图论题，大概是最短路，虽然我不知道具体怎么做。戳中了我的弱项，想不出来，干脆跳过。

然后把剩下三题也快速阅读了一遍，好像就 T2 不是图论题，于是干脆先做 T2。

我迅速想出来了骗 70 分的做法，迅速打了 ST 表，测了下样例，挂了。

于是我打算查一下，发现是 ST 表写挂了。于是我重写了 ST 表，打的过程中突然就想到了正确的策略。

这道题思维难度和算法难度都不大，但是很毒瘤。写了 8 个 ST 表，感觉比前年某道儒略日都恶心。好在测了下样例是对的。

然后我又去看 T1 的数据范围，发现自己可以骗 45 分，于是迅速写了个 DFS 就交上去了。

但是只有半个小时了。T3 题目太长，我语文不好，略过去了。T4 不会，甚至暴力也不会，不看了。转去检查 T1 和 T2。

确保自己 ST 表参数没错，文件输入输出加了，然后就罚坐半小时。很无聊，于是我就写了点东西。没错，写的就是这篇游记的初稿。

考了 4 个小时，累死我了。希望 T2 能 AC 吧。

Part3. 后续

根据赛时考虑的最佳情况，估计是 45 + 100 + 0 + 0 = 145。希望能有个 6 级勾勾。

有道小灵车小图灵没结果。我也不敢看，至少成绩出来前我希望把自己蒙在鼓里。

难度评分：蓝绿紫紫。很符合我的水平，也就切一道绿题然后就寄了。但是 T2 的毒瘤程度远大于绿，写代码耗费了我至少 2 个小时的时间，还不知道 ST 表写挂了没有。