CSP-S 游记

· · 生活·游记

CSP-S 游记

“背叛往往并不以狰狞的面目出现,它最擅长伪装成深情款款的期待。” ——西蒙娜·德·波伏娃

“表面是清晰明了的谎言,背后却是晦涩难懂的虚妄。” ——米兰·昆德拉《不能承受的生命之轻》

“我最大的悲剧,在于曾把毫无保留的真心,全盘托付给了一个浅薄且满口伪善的人。” ——奥斯卡·王尔德《自深深处》

我很难给这场复赛下一个确切的注脚。

Day -18 (10.12)

停课的那一天终于到来了。

Day -10 (10.20)

本以为全天候的集训能换来纯粹的专注与宁静,心底甚至泛起几分不切实际的期待。然而世事往往是精巧的圈套,陷落之后才惊觉那些执念如此沉重,沉重到让人疲于招架。真的够了,别再重演了。

Day -9 (10.21)

预感终究成了真,欺瞒与背叛如期而至。其实心底早有隐隐的察觉,只是不愿承认罢。那种想要彻底逃离的冲动愈发强烈——或许从一开始,没有我,结局本会体面得多。

Day -8 (10.22)

以一种近乎难堪且令人不适的方式,被迫窥见了某些事情的底牌。冰凉的现实横亘在眼前,胸口堵着一声叹息,可偏偏心底那点不甘,还在负隅顽抗着不肯放手。

夜深,我失眠了。

Day -7 (10.23)

感觉很舒服,一点震撼,但是还有一点难受吧,不是很舒服,一种难以名状的失重感。我需要时间,需要大片大片空白的时间去稀释这一切。

Day -6 (10.24)

无事发生,太过于正常了(相对而言)。

Day -5 (10.25)

我真的震惊了,备受震撼,爽到了。

Day -4 (10.26)

某个被ban了,荒诞感扑面而来,我真服了,却也彻底震醒了我的心智,但是之后依旧获得一点震撼。

算是真正开始了吧,唉我要认真准备 S 了,无所谓了。

希望之后不要再有类似的事了,我累了,要是还有我要逃离了,但愿从此之后不是什么更大的、更隐蔽的计谋、圈套了,我打算还是当回我的侦探吧。

Day -3 (10.27)

忘记发生了什么

Day -2 (10.28)

有点开心吧,我觉得我说清楚了。

Day -1 (10.29)

干了一件神人事情(想想有点后怕)。依旧照例考前开 CSP-S 总结大会(但是在机房一)。

Day 0 (10.30)

除了高斯消元,模板赛的题全打了,并认真复习编辑器的配置和背诵缺省源。

当每一个细节都严丝合缝,我躁动的心才终于找到了锚点。

Day 1 (10.31)

早上严肃学习 C++ 各种知识(都是自己感觉模糊的和忘记的),和复习 Tarjan (怎么我年年复习年年不考啊)。

该来的总是要来的。

考前 hhc 依旧发表自己的神秘想法,不知道一群人不进考场想干嘛(感觉有点孤单),成功和 wd 绕了一圈才走楼梯上楼,一群人吵吵嚷嚷的,有点好笑。

晃眼间,这已是我第四年坐进复赛考场。四年光阴倏忽而过,却常常觉得自己的算法水平仍在原地打转,忧虑与阴霾不合时宜地翻涌上来。

进考场了,神秘监考不认真安检。今年尝试先读题,然后顺序开题。发现 T1 好像特别简单,但是不知道怎么了,我居然没有排序,而是先写了一个 ST 表,惊人地发现没过大样例,但由于我对 ST 表不是很熟练,于是就写了一棵线段树,发现还是没过,然后我重读 T1 题面,然后发现排个序和二分一下就过了(不想写双指针只是因为懒),有点好笑,成功花了 51 分钟过 T1。

开 T2,这什么神秘题目这么长,但是认真阅读发现其实题意很清晰,但是我不知道为什么有那么多个地铁站,却只有这么几条线路,这成功吸引了我的注意力,但是没有想到虚点,去想 DP 之类的,然后开始发呆,想最短路都是怎么做的?直接突然想到虚点,然后被自己的注意力震惊到了,然后去上了个厕所,转了转,然后回来打题(16:05 想到思路,16:19:27 敲完,16:23:55 调完,16:25:09 测完全部大样例,应该过了吧),这里埋下一个伏笔。

开 T3,这道题好像前几天的一道模拟赛的题目,然后开始往倍增方向想,浪费大量时间,发现这是错误的,然后被自己气到了,去开 T4,发现好神秘,就尝试写了写 4 \sim 6,但是写挂了,成功放弃了,继续回到 T3,先写了一个 O(n^4) 的暴力,然后绷不住了,为什么要枚举 l 和 r,然后又有两个指针在里面跑,然后我成功改成 O(n^3)。

又看了一眼 T4,发现还是不会,时间不多了(差不多只剩 25 分钟了),开始检查 freopen 和工作目录。完成后只剩 20 分钟了,直接开始敲 T3 的优化(当时只想到了线段树),10 分钟敲完,然后开始 10 分钟刚刚好调完,调完后刚刚结束了。

刚考完估分:100 + 100 + 40 + 0 = 240

Day 3 (11.03)

星期一,马不停蹄地继续停课备战 NOIP。

刚刚踏进机房,学长带来的分析宛如当头一棒:T2 实际上跑了 n 次未去重边的 Dijkstra,在稠密图下直接爆炸了。那一刻,我才无比具象地领会到 Floyd 算法的真正价值。

并且我自己算了一下,担心 T3 的 O(n^2 \log n) 的复杂度被卡。

更新估分:100 + 76 + 32 + 0 = 208

Day 6 (11.05)

出分了欸,居然没有挂分,感谢 CCF 的数据,100 + 100 + 40 + 0 = 240,但愿 NOIP 也有同样的运气。

后记:不管结局如何,过程一定是不好的。