前言
本人坐标 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\) 年再战。
标签:10,00,30,CSP2022,T2,然后,T1,游记 From: https://www.cnblogs.com/luqyou/p/17315086.html