CSP 2023 游记

· · 个人记录

今年的夏日并不炎热,入秋的匆忙灿烂了校园的金黄。

经历了别样的暑假,早早开始的停课生活,陌生的老师,熟悉的同学。

OI 生涯的岔路,不容质疑地向我靠近。

2023/9/1 起记叙。

2023/9/1

其实前几天就在停课,打了好几天模拟赛。模拟赛的排名倒是忽高忽低,有时候还打得挺消极的。

之所以这天开始写呢,一方面是觉得开学当做一个开始比较合适(躲掉开学考了),另一方面也是再不开坑就变成赛时心理活动记录了。

早上做了几个水死了的组合数学,之后比较养老地做题单。到了即将抢评测记录 123456789 的时候,全机房(包括教练)都在抢,结果成功抢到 123456788123456790

被教练斥责做题太慢。

米神的矿泉水不慎被泼倒,所幸没造成什么严重后果。拜米。

晚上在 bot 帮助下冲过了一道数据结构。拜 bot。

据说学校要换一批电脑,之后会在这里举行几场比赛!

2023/9/2

因快要迟到向教练请假,到机房后发现教练还没到,流泪。

上午做了一套初赛 J 组模拟,只有八十出头,死掉了。

2023/9/4

上午做了鸭棋,感觉还算水;教练要求做杀蚂蚁,感觉有点艰辛。

杀蚂蚁过了。不会向量,只能分类讨论 + 爆算。

2023/9/7

进行了模拟赛。途中教练说题目有点难,可以提前放弃,但是没人放弃。最后才公布是三黑一紫。

T1 没想到 MIM,方向完全想错了,最后打了暴力。T2 “秒”了之后拍了千组后发现 hack;进行 3h 的调试通过的 hack,再次拍千组后出现 hack,发现这种 hack 对我的 dp 状态无解,才扔掉这道题。时间不够了,打完了剩下题目的暴力就离开了。

最后四个题都获得了一些分数,总分竟然还比较高。不过有一个打暴力的题怎么 WA 了这么多,恼。

2023/9/9

上午做了 J 组初赛的一套模拟,感觉比较简单,但是对于 S 组仍然有点慌。下午并没有专心做到什么题,中间还帮弟弟去拿了一套军训服装。

晚上打 abc。A 题好拉,C 题看了半天没看懂,理解到之后快速过了。秒掉了 D,E 却因为写代码的时候错了很多奇怪的细节很久才通过。(还好没吃罚时)

结果 FG 就完蛋了,都没想出来。

**:今天的题目可以检测 dp 是否入门。

又吵架了,烦。

2023/9/10

今天是教师节。

本来约好下午一起打洛谷的 ICPC 复现赛,结果因为牙齿原因不得不晚点到。到的时候两点半,竟然只过了一个 K?!?!?!原来大部分人都迟了一些,最后 lh 还退出了。

我来了之后很快 cy 也来了,赶紧进入状态。看了 F,刚开始没看懂题意,后来猜了一堆结论之后莽了一个三分上去竟然过了。那边 E 已经大概会了,但是没写过;H 也会了;L 过了。

中途非常水,H 被过掉,sb 清辅音也紧接着过了 M。然后浪费了好多时间,我实在忍不住了,就让他们给我讲了 E。推脱一番之后我把 E 重写了,结果样例因为没删调试吃了罚时,删掉后立刻过了。

一共过了六个题,结果才知道 AD 没人过是因为 SPJ 炸了,而且封榜好像咕掉了。看了 A 之后猜了结论,交上去错了。最后二十分钟懒得搞了,就去吃晚饭。

大概问了一下我没插手的题:H 是小数据暴力打表,大数据直接 3^{nm};K 是简单构造;L 是二分;M 是树形背包。

回来查了一下当时的榜,发现竟然有金牌。

晚上没打 CF,但是跟随着看题。C 对我还算不难,但是估计也容易写错边界情况。D 真的水。

2023/9/11

整体来说一天做的题比较简单,晚上回去打 CF。

网卡得要死,A 还大于写成小于吃罚时。11min 才过。但是我比较摆,心态没收影响,冲了 B 和 C。

看到了 D,瞬间想到了连边和基环树森林和环长为 k 的结论。结果一直写错乱改,发现了 k=1 的特殊情况,还是 WA。最后无奈写对拍,还剩几分钟拍了出来,临近结束才过。

事实证明心态太摆就会调 D 调一个小时而且 A 还奇慢无比吃罚时。

2023/9/12

迟到 30min。

2023/9/15

迟到 3min,被 banana 骂了 10min。

上午做题状态又是极差,搞了半天心态又炸了,还被教练恶语相向!!!

晚上本来想陪 cy 打一下 div4 权当放松,却遭遇了不幸。我倒开抢首 A 失败,之后就开始无限 waiting 了。和 cy 搞了半天,还看错数据范围。最后 UNR 了。

晚上还欠好多题,只能明天补一下。

2023/9/16

补了大部分昨天的题,但是初赛一点没有复习。时间过于紧张,昨天的题还剩一道,大约 10:00 的时候开始复习初赛。

结果非常养老地做了往年题目的前 15 道选择题,又看了一下 SCP2023 毁掉了心态。最后恶补了二进制、主定理和 Linux 命令。

回家之后看了一下哈夫曼,让母亲送来了身份证。时间不早了,也没什么倦意。于是吃葡萄。

到了场地,在特权区一个隐藏的教室休息了一下,就被教练叫去考场了。

每个考场人很少,映入眼帘的是睡着的小学生和严肃的监考员。

做选择题,感觉比较顺利。直到如何编译 main.cpp。没救了,这个真的不知道。到后面的 14 题写了一下,发现自己的答案不在选项内。考虑到时间因素,必须往后做了。

第 15 题的线段树快速幂有趣。并没有被骗。

后面阅读程序,坚定认为 \log n+\log v\ne \log(nv)

没有看懂求因数和的 solve1。但是居然那道题蒙的全对!

突然一看时间,竟然只有半小时了。还没做完善程序。有点崩。

门外响起优美的装修乐曲。感觉很有可能是正楼上在装修。心态更炸了。还好完善程序不算很难,虽然有点来不及,但还是做完了。

晚上回去打 ABC!

飞速过了 AB,C 过不去。

最后还是屈服了,去做 D。

……

无所谓了。最终结果如下:

比较难评。好恶心。

2023/9/17

要取牙套了,好耶!

被骗了。还要戴保持器。现在无法清晰说话了。吵架能力 -= inf。

打 ICPC。

来的时候过了 6 题了,我比较快速地给出了 I 题做法,dkd 写完后多测未清空导致 WA。清空后通过。

我和 dkd 搞了半天 H,我写了一堆假做法。最后他写了一个做法过了。

最后群殴 K。吃了 7 发罚时。走投无路,1\to e 改成 e\to 1 之后竟然过了,还不知道为什么。

rnk7。

封榜出了两个 bug。一个是可以看到封榜后自己的排名,一个是罚时计算错误。

I 题解

被发现题解的最后一句话写成了“代码队友是写的。”

题解就不改了。。。

2023/9/19

教练布置了很多比较简单的题,15min 码完树剖被质疑了,悲。想起去年 5min 码完一个势能线段树被质疑,悲。

后来卡题了,导致进度滞后。没办法,只能中午补一下。

开出门条没找到班主任,隔壁班班主任帮忙开的。去班上的时候他们正好放学,感觉大家很久没见到我还是很想念我的哈哈哈(错乱)。

哦对了,洛谷上好像还没公开过我是生米。发现九月份周深发了三首单曲,补了一下,感觉还不错。

做题。发现这个题可能要开 __int128。但是没关系,过样例了。

交上去 0 分,很奇怪。决定先把 0 分调掉(铺垫)。

调了 3h,对拍拍不出来。崩溃。弥留之际,把 __int128 加上就过了。更加崩溃。

写掉了儒略日。写的 \mathcal O(Q\log v),跑得还比较快,而且感觉还挺优美的。

2023/9/24

进行补题。仍然打 ICPC,太难了,做了三个题就弃了。

晚上打 CF。A 吃傻逼罚时,C 吃了罚时果断写对拍,,,,过拍才过,就是太慢了。D 秒了但是因为一个傻逼错误看了半天,改完交上去竟然 MLE on test 1,把 long long 改成 int 就过了。并不能上多少分,伤心。

临睡前发现周深发新歌。

2023/9/30

昨天看了三场电影,把伴我熊芯看了。感觉很多人还牵挂熊出没大电影,就不剧透了。

同时追随周深,看了志愿军。片尾曲放出来的时候,几乎都走了,只剩我和清洁工,有点尴尬。听完一半还是走了。

电影是讲的抗美援朝,拍了经典的毛岸英牺牲。魏大勋饰演。看电影的时候很热血,忍不住地敬佩先烈。

和表姐一起在三峡广场逛,试了几件衣服,给我表哥试的!!!他是表姐弟弟。

晚上在家看了茶啊二中。有一点有趣的电影,权当放松了。

中途被父亲叫去听周深中秋晚会的光亮。有一些删减。

当然,更主要的是听他的生日直播!!!然而他因洗澡 40min 迟到生日直播。

真的很温暖,几乎一直在唱,而且禁用了打赏。间隙还说了很多话,他真的!!1

唱到十二点就瞬间下播了!!!什么鬼。

2023/10/3

打模拟赛。T1 几乎秒掉,结果写得极度丑陋,被卡常了!!!

T4 竟然是提交答案题。是一个游戏,要求最优解。给了一个 checker 进行游玩,于是耗费很多时间,最后只有 30 分。T2 T3 没来得及看。。。。

下午想打 GDCPC,到校发现已经开始半小时,两个队友也不太想打。我就先打了签到,慢慢他们也加入进来。B 是个 dp,刚开始想了两个状态都无法优化转移,dkd 想了个状态线段树优化过了。F 我以为我会了,做半天发现要么被卡空间要么被卡时间。最后写了个平衡树 + 树状数组 \mathcal O(k\log^2 n) 的东西,成功被卡常(平衡树写的是 fhq),于是紧急换成 wblt,没有调完。临结束的时候 E 竟然极限通过,哭了。

被卡常的一天。

2023/10/8

上午有场校内模拟赛,下午要打 cf + at。

看 T1,区间 dp,水;看看后面的题。

T2,清新构造,做完别的再来找规律,跳。

T3,树形 dp,水。

于是先写 T3。写了 4 时上头,成功爆零。

T3 正解贪心,小丑。

下午打 CF div2。打到 B 的时候一直过不了样例,心态有点慌,写了个假做法竟然过了样例,吃了罚时。慌乱之中乱改,吃了 4 发罚时才过。去看 C,秒了之后吃罚时,写对拍,半小时才过。看 D,以为自己秒了,结果发现一大堆细节没想清楚,写对拍,又过了半小时才过。看一眼榜,竟然自己 B 过得最快,C 也没有拖后腿,完全是我自己为自己施加不存在的压力。下分四十多,恼。

还有半小时 ARC,教练点外卖送到教室。吃完还剩几分钟就开始了,纠结了一下要不要 rated,最后还是报了 rated!

A 以为是 dp,写完调样例发现有后效性,开始考虑神秘做法。注意到 BA 变成 AB 等价于交换,以为可以像冒泡一样数一下 AB 数量。写完发现由于 BA 变成 AB 是单向的,不能变回去,因此结论有误。再想了想就会了,通过得有点慢。

看 B。发现只需要分类讨论到底是哪几个数被改变。计算出来 7 种情况的答案,每种情况只需要取最小的几种进行枚举(抽屉原理)。交上去评测奇慢,以为被卡常,结果只是界面卡住了。

看 C。十几分钟之后写暴力找规律。过了。(这居然还吃了罚时,气人!)

2023/10/14

感冒难受了好几天,晚上撑着打 ABC。C 脑抽写了错误复杂度,F 没想到二分(没见过这个板子),推了一堆性质,脑子炸了。一测居然发烧了,于是回家测抗原,居然阳了/cf/cf/cf

2023/10/15

吃了药,睡到很晚,除了有些咳嗽基本上好了。看了一眼洛谷模拟赛,把 T1 水过就没看了,看赛后反馈是一场阴间模拟赛。看 jiangly 和 qiuzx 粉兔杯,非常激动,不到五分钟 jiangly 搞定一道 *2500。

打 ARC,很快秒了 A,做 B 写了假做法没过样例,于是推式子。推错式子写假做法,没过样例,于是崩溃重推。于是吃罚时,没取模,一个半小时才过。

2023/10/16

为教练写了一套题题面。

2023/10/17

多校打模拟赛。

我校当考场,别的学校陆续来了之后坐到机房,于是我们竟然没位置了。等了半小时才进考场(铺垫

A 是个 rz 表达式树建出来 dp 一下即可。

B 一眼想出来 3^n 做法,有 80。之后大概一个多小时想出来一些没用的性质。决定丢弃看 C。

以为自己一眼秒,写了半小时调样例发现假了。不过冷静下来,思考一下发现修改一下可以获得 nq 做法。很快改完,代码写出来发现可以数据结构优化。来不及了,决定打 D 暴力。

D 看错题,写了十几分钟假算法才改为最低档暴力。于是迟到 + 看错题 + 有一定失误的考试策略,导致自己没写出 C 的正解。赛后测出 C 的做法是对的,只需要套上一个 rz 数据结构就行了。

总的来说也没有严重失误。B 题是属于那种看着 dp 状态很简单但是确实想不到的题。C 题没过是给 CSP 攒 rp 了!D 题有 20 的 rz 暴力没过也是给 CSP 攒 rp 了!

2023/10/21

炸了。

先开 T1,发现是智障。刚开始看错题,写 check 的时候还用了 dp,发现原题是更加智障的题。

看 T2,感觉很可做。想了一个半小时不会 \mathcal O(n^2),炸裂了。

看 T3,怎么上大模拟。这不 AC。

来不及了。看 T4,决定放弃。于是没写。

赶紧回去写 T2,突然想到一个 \mathcal O(n^2) 做法,结果一直过不了样例。不懂。

考崩了。赛后测了一些民间数据,应该不会挂分,就是 235 了,喜提五级勾。