CSP2022 游记

2023-06-09

前言

本人坐标 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\) 年再战。

CSP2022 游记的相关教程结束。

《CSP2022 游记.doc》

下载本文的Word格式文档,以方便收藏与打印。