CSP 2023 游记
今年的夏日并不炎热,入秋的匆忙灿烂了校园的金黄。
经历了别样的暑假,早早开始的停课生活,陌生的老师,熟悉的同学。
OI 生涯的岔路,不容质疑地向我靠近。
自 2023/9/1 起记叙。
2023/9/1
其实前几天就在停课,打了好几天模拟赛。模拟赛的排名倒是忽高忽低,有时候还打得挺消极的。
之所以这天开始写呢,一方面是觉得开学当做一个开始比较合适(躲掉开学考了),另一方面也是再不开坑就变成赛时心理活动记录了。
早上做了几个水死了的组合数学,之后比较养老地做题单。到了即将抢评测记录
被教练斥责做题太慢。
米神的矿泉水不慎被泼倒,所幸没造成什么严重后果。拜米。
晚上在 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 是小数据暴力打表,大数据直接
回来查了一下当时的榜,发现竟然有金牌。
晚上没打 CF,但是跟随着看题。C 对我还算不难,但是估计也容易写错边界情况。D 真的水。
2023/9/11
整体来说一天做的题比较简单,晚上回去打 CF。
网卡得要死,A 还大于写成小于吃罚时。11min 才过。但是我比较摆,心态没收影响,冲了 B 和 C。
看到了 D,瞬间想到了连边和基环树森林和环长为
事实证明心态太摆就会调 D 调一个小时而且 A 还奇慢无比吃罚时。
2023/9/12
迟到 30min。
2023/9/15
迟到 3min,被 banana 骂了 10min。
上午做题状态又是极差,搞了半天心态又炸了,还被教练恶语相向!!!
晚上本来想陪 cy 打一下 div4 权当放松,却遭遇了不幸。我倒开抢首 A 失败,之后就开始无限 waiting 了。和 cy 搞了半天,还看错数据范围。最后 UNR 了。
晚上还欠好多题,只能明天补一下。
2023/9/16
补了大部分昨天的题,但是初赛一点没有复习。时间过于紧张,昨天的题还剩一道,大约 10:00 的时候开始复习初赛。
结果非常养老地做了往年题目的前
回家之后看了一下哈夫曼,让母亲送来了身份证。时间不早了,也没什么倦意。于是吃葡萄。
到了场地,在特权区一个隐藏的教室休息了一下,就被教练叫去考场了。
每个考场人很少,映入眼帘的是睡着的小学生和严肃的监考员。
做选择题,感觉比较顺利。直到如何编译 main.cpp。没救了,这个真的不知道。到后面的 14 题写了一下,发现自己的答案不在选项内。考虑到时间因素,必须往后做了。
第 15 题的线段树快速幂有趣。并没有被骗。
后面阅读程序,坚定认为
没有看懂求因数和的 solve1。但是居然那道题蒙的全对!
突然一看时间,竟然只有半小时了。还没做完善程序。有点崩。
门外响起优美的装修乐曲。感觉很有可能是正楼上在装修。心态更炸了。还好完善程序不算很难,虽然有点来不及,但还是做完了。
晚上回去打 ABC!
飞速过了 AB,C 过不去。
最后还是屈服了,去做 D。
……
无所谓了。最终结果如下:
比较难评。好恶心。
2023/9/17
要取牙套了,好耶!
被骗了。还要戴保持器。现在无法清晰说话了。吵架能力 -= inf。
打 ICPC。
来的时候过了
我和 dkd 搞了半天 H,我写了一堆假做法。最后他写了一个做法过了。
最后群殴 K。吃了
rnk7。
封榜出了两个 bug。一个是可以看到封榜后自己的排名,一个是罚时计算错误。
I 题解
被发现题解的最后一句话写成了“代码队友是写的。”
题解就不改了。。。
2023/9/19
教练布置了很多比较简单的题,15min 码完树剖被质疑了,悲。想起去年 5min 码完一个势能线段树被质疑,悲。
后来卡题了,导致进度滞后。没办法,只能中午补一下。
开出门条没找到班主任,隔壁班班主任帮忙开的。去班上的时候他们正好放学,感觉大家很久没见到我还是很想念我的哈哈哈(错乱)。
哦对了,洛谷上好像还没公开过我是生米。发现九月份周深发了三首单曲,补了一下,感觉还不错。
做题。发现这个题可能要开 __int128。但是没关系,过样例了。
交上去
调了 3h,对拍拍不出来。崩溃。弥留之际,把 __int128 加上就过了。更加崩溃。
写掉了儒略日。写的
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 进行游玩,于是耗费很多时间,最后只有
下午想打 GDCPC,到校发现已经开始半小时,两个队友也不太想打。我就先打了签到,慢慢他们也加入进来。B 是个 dp,刚开始想了两个状态都无法优化转移,dkd 想了个状态线段树优化过了。F 我以为我会了,做半天发现要么被卡空间要么被卡时间。最后写了个平衡树 + 树状数组
被卡常的一天。
2023/10/8
上午有场校内模拟赛,下午要打 cf + at。
看 T1,区间 dp,水;看看后面的题。
T2,清新构造,做完别的再来找规律,跳。
T3,树形 dp,水。
于是先写 T3。写了
T3 正解贪心,小丑。
下午打 CF div2。打到 B 的时候一直过不了样例,心态有点慌,写了个假做法竟然过了样例,吃了罚时。慌乱之中乱改,吃了
还有半小时 ARC,教练点外卖送到教室。吃完还剩几分钟就开始了,纠结了一下要不要 rated,最后还是报了 rated!
A 以为是 dp,写完调样例发现有后效性,开始考虑神秘做法。注意到 BA 变成 AB 等价于交换,以为可以像冒泡一样数一下 A 和 B 数量。写完发现由于 BA 变成 AB 是单向的,不能变回去,因此结论有误。再想了想就会了,通过得有点慢。
看 B。发现只需要分类讨论到底是哪几个数被改变。计算出来
看 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 一眼想出来
以为自己一眼秒,写了半小时调样例发现假了。不过冷静下来,思考一下发现修改一下可以获得
D 看错题,写了十几分钟假算法才改为最低档暴力。于是迟到 + 看错题 + 有一定失误的考试策略,导致自己没写出 C 的正解。赛后测出 C 的做法是对的,只需要套上一个 rz 数据结构就行了。
总的来说也没有严重失误。B 题是属于那种看着 dp 状态很简单但是确实想不到的题。C 题没过是给 CSP 攒 rp 了!D 题有
2023/10/21
炸了。
先开 T1,发现是智障。刚开始看错题,写 check 的时候还用了 dp,发现原题是更加智障的题。
看 T2,感觉很可做。想了一个半小时不会
看 T3,怎么上大模拟。这不 AC。
来不及了。看 T4,决定放弃。于是没写。
赶紧回去写 T2,突然想到一个
考崩了。赛后测了一些民间数据,应该不会挂分,就是