游记 - CSP 2022 补考

现在,是 2023。

DAY -8 ~ -2

2023.1.7~2023.1.13.

学长陆陆续续给了 12 道题出来。

感觉是我的水平,所以最后一天我把它们做完了。挺好玩的。

其实倒数第二天本来快要放弃了,结果最后一天是用来补题的,不写白不写。解除了 ABC282 的怨念。

什么嘛,认真写还是写得完的。

DAY 0

2023.1.15.

Morning: Junior

8:30~12:00.

提前一小时进场,检查要延后半小时退场……

Afternoon: Senior

14:30~18:30.

同上。

由于考试好像要求不能泄露题目,我就不写题面了。

前一个半小时都在看题和算。

T4 推卡住了,本来以为很顺利。

接着半小时,把 T1、2 写完。

然后推 T3。

然后 T3 推到考试只剩半小时的时候,终于出来像样的结论了。可是过不去样例!第二个样例错了一个点,第三个样例错的比较多。

求此时我的心理阴影面积。

拿了 15 pts,跑路。

回去看 T4,已经没有时间补想了,10 pts brute force 跑路。

乐。

提交的时候,有一个人的文件名是 task1, task2, task3, task4,并且「本人确认提交文件无误」。我感到当时我的沉默简直……。

Night

睡不着。一直在反反复复想自己的 T3 到底是哪个情况跑不过去,因为结论看起来太有道理了。又不明白 T4 到底是什么数据结构。

很搞笑,我想过块状链表套块状数组,或平衡树套线段树。突然发现块状链表套线段树才可做。如果 10510^5 跑得过 O(nnlogn)O(n\sqrt{n}\log n),这就是正解。

哈哈哈。诶,不对,为什么提高级会考块状链表和线段树合并?诶,能过就行。

又回到 T3,发现有一个情况的判断标准出问题。并且知道思路没问题,就是最后一步,在最后关头没能冷静下来推完、写完。

分还没出。就凭思维难度来说,四道题加起来差不多在我水平范围左右。还是挺好玩的。但是讲起代码,T3 可能确实要理清楚思维的细节,T4 的块状链表我也确实不熟悉。没话说。确实没有过硬本领。

在成绩出之前,留一两句总结吧:

……

行动起来,去写题吧!

DAY +1

2023.1.16.

写下这篇游记。

DAY +9

2023.1.24.

出分。J:100+100+100+100=400100+100+100+100=400

S:15+0+15+10=4015+0+15+10=40

DAY +13

2023.1.28.

S 组发现白挂分了。在 magicoj T1 可以上 100100,如果上 HydroOJ T2 可以上 9090。申诉无果。

如果是常数跑不过,我觉得组织者也不太够走心吧。

以及,T4 暴力可 AC。这比 总司令,不可以 不知道夸张多少。

T3 还是比较妙妙的,虽然还不算会。


游记 - CSP 2022 补考
http://sunsetglow95.github.io/2023/01/16/rec-2022csp2-r/
作者
SunsetGlow95
发布于
2023年1月16日
许可协议