CSP-S 2024 邮寄

· · 生活·游记

Day -3

上课发呆想出了清空操作 O(1) 的并查集 trick,但后来发现和一般的好像没什么区别……

Day -2

怎么都在打模板题,那我也打。

快读,ez。并查集,ez。Dij 单源最短路,0pts,哦哦数组开小了,16pts,哦哦 vis 数组没用,52pts,哦哦单向边写成双向了,ez。

欧拉筛是什么,管它呢,抄完题解硬背下来,ez。

树状数组,ez。高级树状数组,抄完硬背下来,ez。

线段树,不会,但可以用树状数组,分块也不错,那就 ez。

好像差不多了,那就启动。

Day -1

转化率最高的是晚自习前的最后一节生物。晚自习翘了。

车站已被 OIer 占领。

高铁上怎么没有床。坐得头晕,写不了题,遂启动。

到酒店,又打了一遍欧拉筛,因为闲的没事干。

Day 0

8:40 AM 前去酒店餐厅摄食,旁边会议室疑似被某公司包场。“早上好!XX 好!XXX 好!”唉坐办公室真难,还好我进厂打螺丝的。

递推求逆元忘了,遂熟读并背诵题解。

顺手打了个最小生成树。怎么就中午了,吃饭。睡觉未遂。

进考场,默写快读,调好 VSCode(diff 功能非常强大),虚拟机怎么打不开,不管了。

文件发到 C 盘根目录里去了,不是很友善。

T1,没看出来简单做法,O(?^2) 瞎写四十分钟还没过 ans4,然后乱搞过了,跑得挺快,应该还行?

T2,题面劝退。发现匀速时很好处理,但耍小聪明试图压行结果写挂了,浪费半小时。第一问写完,观察出了一些显然的性质,然而对第二问完全没有帮助,遂 DFS。瞄了一眼特殊性质发现白送 40pts,赶紧写赶紧写。大样例水过了。

强烈谴责某 PDF 阅读器,复制样例时把负号变成全角了,调到吐血才发现直接从文件输入就过了……

T3,?很明显不是我能写出来的题,DFS 水个 20pts 跑路,然而初值赋错了又浪费半小时。

T4,没眼看。

最后 30min,检查输入输出,重新编译,整理。

出考场,不是 T1 怎么都秒了,失败。

Day 1

6:00 AM 早起赶车,疲惫。

堂堂退役。