CSP-S2026 游记

· · 生活·游记

正文

提前40分钟进入考场的大楼,总共8个考场我竟然找了快30分钟,进考场都只剩10分钟了

咦,监考老师说橘子气味大,可明明那是橙子呀,不过还是带进去了 /xk

还好还有10分钟,10分钟后,老师开始下发密码了,好像是Oct31==Dec25?,我的理解是万圣节到圣诞节?

没想到解压文件那么麻烦,差点求助监考了,因为一开始显示密码错误,想求助,但又怕自己太像小孩。

老师走过来,念着密码,让我再输入一遍。这次居然成功了!真奇怪。 —— 我是小孩

没想到再输一次,真的成功了,开题。

T1看错了题目,以为要求连续合并,我刚好复习了RMQ,优势在我,写了个二分答案RMQ,结果发现过不了大样例,被卡了20分钟。

咦,不是不用相邻吗,那就取最小的,优势还是在我,然后又被卡了十分钟。

最后我决定排序后再二分答案RMQ,竟然过了。

可是,这题难道不应该用双指针吗?虽然过了大样例。

T2题目好难懂,不过数据提示了正解,用 Floyd 过的,应该没问题。

T3打了一个 O(n^3),但赛后想了一种 O(n^2) 的,崩溃,感觉T1浪费时间多了。

T4一看题目就知道不可做,拿出祖传的状压DP骗了15分。

题外话:考试水喝多了,去了三次厕所。

后记 & 估分

赛后在LA讲我的二分答案RMQ,讲了一半突然想起

应该是 100 + 100 + 24 + 15 = 239,别挂分。

要退役了,不知道能不能拿到7级勾。