CSP-2022（SC）游记

Day 懒得数了

初赛，头一次线上比赛，很神奇，居然要两个摄像头，还要录像+录屏，要求很多，但是很水

后面发现要求录的监控视频根本就没看过……

题目质量一言难尽，服务器质量更不好评价，好几个机房同学居然没交上直接被初赛送退役，RIP

Luogu 对答案 74.5，实际 73，线在 55，CCF 居然还给发了张证书，初赛居然也有奖（初赛一等奖也是省一嘿嘿）

Day -2

早上是 CSP 前最后一场模拟赛，教练没整信心赛，说 NOIP 才是主战场，还是考得有点难

T1 01 分数规划，还是比较简单的，T2 期望 DP + 矩阵快速幂优化，其实也不难，但是考试的时候就是想不出来，DP 还是练太少了，希望今年少考点

T3 线性基都来了，T4 一起全爆了，信心有被打击到

听说好多省今年 CSP 取消了，好惨

Day -1

最后一天，也没什么好做的，听教练说的看了看模板，结果发现还是有一些不熟的，居然还有从来没打过的，狂刷了一阵

下了一整天的雨，希望明天考试的时候也能下，下雨的时候就特别舒服

巧的是学校这两天运动会，下雨了还坚持举办，很感动

本来说着趁课间下去和同学合影的，可惜被拒绝了……班级合影也没有人叫我……停课，哎

还是有些焦虑，不知道明天到底能不能拿到省一，希望如愿以偿吧，紧张……

Day 1

没有下雨，天灰蒙蒙的，早上起来看了眼退火什么的，想着做不完了能骗就骗

下午坐大巴来学校，遇到了很多初中同学，比我强太多了已经

开考前居然不让摸鼠标，本来还想着先把快读快写什么的打上的，开考后看题，解压密码是 belief2022 令人感慨

本来猜今年要考一大把 DP，结果粗扫了一眼题居然有三个都和图有关

顺着看 T1 瞪了十分钟发现做不来，于是乎看 T2，乍一看还以为是博弈，想一下就发现是个萌萌数据结构，很舒服，开两个线段树乱维护一下就好，策略就分类讨论一下，码到一半分类讨论还是有点麻烦，写完一测大样例发现挂了，调半天才调过，时间已经过去一个半小时了

火速回去看 T1，想到了怎么预处理，结果脑抽没想到可以 BFS 找可以到达的点，一直以为复杂度是错的没敢写，就写了个 \(\Theta(n^4)\) 的奇怪暴力，加上了一大堆卡常剪枝神秘优化，估计能拿 40pts，就又过去了一个小时，还剩大概一个小时

T3 按照题意模拟就有 40pts，动态判断是否为内向基环树森林，没想到只需要判断所有的边出度都是 \(1\) 就可以保证有环，我还每次都 DFS 找了一遍有没有环，不然能拿 60pts 的

T4 发现读不懂题，也没多少时间了，遂放弃，在 Linux 下编译试了一下时间就差不多了

估分 \(40+100+40+0=180\)，出门一问一车人都切了 T1 T2，哈哈，这时我还觉得 \(180\) 省一还是应该有戏的

在回去的大巴上，大家都在讨论题目，然后我突然想起来，我 T1 专门看了数据范围，我害怕 \(4\times10^{18}\) 会爆 long long，考场上算了一下发现不会爆就没管，但是问题是我只给答案开了 long long，没有给存放点权的数组开，心态彻底崩溃

现在估分 \(0+100+40+0=140\)，铁二等了……

又是和去年一模一样的问题，又是低级错误，又是擦肩而过，每次都是差一点……

大家都在讨论能不能上 300pts，写挂了都有 200pts……

坐在回去的大巴上才开始下雨，车前面挂着的钟和医院里走廊上的那种一模一样，分割小时与分钟的冒号不停地跳动，取下眼镜，严重的散光加上湿润的眼球让红光在我的视野里拉出长长的拖影，距离上一次吃饭有九个小时了，肚子饿的有点头疼，难受的感觉又让我有点反胃……

Luogu 测了一下 T1 确实挂完了，开 long long 之后有 60pts，也就是说本来能到 200pts 的，更难受了，T2 过了，T3 有 50pts

就这样吧，结束了