CSP2022 游记

前言

本人坐标 HN，因为本人太菜了所以这次考得差的一批请见谅……

7:30

老爸开车送我到 SDFZ 门口，遇到了 @_SunLight_，然后他拼命跟我叫“要寄了”结果我们俩真寄了，于是我们俩在门口说些什么有的没的……

话说我们俩都对没看到 puck 而震惊，估计 puck 是去 CSSYZ 考点了罢。

8:05

进入考场，开始罚坐。

我旁边俩初三的压迫感好大

8:30 ~ 10:00

开始考试。

打开 T1，太水了吧，于是打了一个快速幂的模板，当 \(ans > 1e9\) 直接 \(-1\) 退出，什么水题，指只拿了 80pts，直接跳 T2。

扫一眼 T2，果断拆掉第二个式子，然后推来推去得到了一个 \(p+q=n-ed+2\)。我当时就在想推出这玩意有啥用？又不能求出 \(p\) 和 \(q\)。于是就这样卡住了。

没事干，就回去检查 T1。输了个 \(1000000000\) \(1000000000\) 的大样例，慌了，输出 \(0\)，怎么调都不对。之后脑抽加了个 \(x \mod 1e9\) 莫名其妙解决掉了这个问题，以为 T1 打死都 \(100pts\) 了，就没管了。

继续推 T2。

发现 T2 可以知二推二，把 \(p+q\) 平方，然后减去 \(4pq\)，再开根就得到 \(p-q\)。然后就可以得到 \(p\) 和 \(q\) 了。（我没判完全平方估分寄掉 \(60pts\) 啊啊啊啊啊啊，查出来的时候已经崩溃了）

打完之后就 10:00 了，还剩两个小时。当时心想题目则么这么水啊。

10:00~12:00

看到 T3。看了一下题目，决定直接开 T4。

感觉 T4 还行，于是我就直接开写了。

初步思路就是直接贪心，排序一下点列然后双指针。后来仔细分析了一下样例，发现我直接被样例给 hack 掉了。

然后我就在草稿纸上面写写画画，然后蜜汁想出来一个《正解》：dfs。然后打了一个小时的程序，挂了！感觉状态不行，就去洗了一把脸。回来赶紧改代码，好在在最后 \(10\) 分钟改对了，过了所有大样例。

最后 \(10\) 分钟检查文件&freopen。

然后 J 组就这样结束了。（当时还觉得能拿 \(300pts\)，实际上估分连 \(200pts\) 都没有）

13:40

再次到达 SDFZ 门口。

这次遇到了很多同学，比如 @Peel，@ZHONGZIJIE0608，@huanghaoxiang27……

而且我们居然都在一个考场。

@huanghaoxiang27 经典语录：要寄了

我们一群同学在考点门口谈论上午的 J 组，有个最奇葩的是有人在 T2 使用了 \(O(n \sqrt{n})\) 的算法。。。

2:05

到达考场，开始罚坐。

话说 S 组监考明显比上午严啊，有人上午提前把框架打好了都没事，下午有人就建了个文件夹都被抓了……

2:25

老师公布部分密码：belief????

盲猜一波 belief2022，直接提前开考，四道题目都看了一遍。

2:30~3:00

开写 T1。

写了个最最最朴素的暴力。

首先预处理 Floyd，然后直接 \(O(n^4)\) 暴力枚举每一种可能。

T1 都打了 1h 我是什么东西……

回家一看我 long long 数组用的 %d 输入，当场崩溃。

3:00~4:30

开磕 T4。

写 dfs 半小时，没想到调了一个小时，然后一个半小时就飞了……

感觉 S 组的时间还是比较紧张的，当时打完人已经慌了，于是又洗了把脸。

4:30~5:00

开写 T2。

我直接打了一个贪心，想到第一个人要在每一列中选最小值最大的，然后就可以得出答案了。

本来想写 ST 表的，写到一半突然忘记写了，当时非常的无奈啊，只能看着 @huanghaoxiang27 小骗 \(60pts\)……

5:00~6:30

直接开 T3。

话说这个题面是真的恶心啊，我把它理解透彻都花了 \(20\) 分钟……

然后就打 T3 打到了考试结束。考场上 bfs 判环还挂掉了。

于是后面 \(40\) 分钟就一直在调 bfs。

调到最后已经放弃了。

7:30

回家估分。

不想估 S 的（肯定很差），于是 J 组打出来一个 \(185pts\)。

感觉今天状态不太好。

T1 主要是因为脑抽就写了个取模然后飞了 \(20pts\)。

小图灵估的一等线170pts是什么啊喂？

8:00

提前上床。

于是今天就这样结束了。

出成绩后

J 居然有 \(215pts\)（\(90+100+0+25\)）！

第二题满分就离谱啊……

S 考的很好啊，\(0pts\)。

今年就这样了，\(2023\) 年再战。