CSP-S 2024 & CCPC Jinan

WrongAnswer_90

2024-09-21 16:07:50

Life & Travel

Day 0

坐大巴去日照。

试机懒得喷,别的考场已经让进半个点自己考场才让进。键盘比较烂,随便打了点缺省源。

遇到了绝帆和 ly。看见了 syta。左边的左边的左边是山东大 E/bx/bx/bx。

回宾馆之后摆烂。

Day 1

上午打板子,摆烂。

看了一眼 J 的题,好像不难。

买了一罐红牛,在入场前喝完了,感觉有点晕不是很舒适。

T1 是偏序集上最小链覆盖,由 dilworth 定理得答案就是众数出现次数。两分钟写完。

T2 求个区间之后是经典贪心,20 min 写完。

T3 是 DP,记录个整体加的 tag 就随便 \mathcal O(n) 了。10 min 写完。

这时候好像三点十分,感觉不大对劲,这真的是 S 组吗。三个多小时做 D 你能秒我?

还真被秒了。一眼想到了 \mathcal O(Tn\log^2 n),感觉压位一下就能一个 \log。然后就一直在想正解。四点半的时候还没有想出来,感觉不对劲,就开始写 \mathcal O(Tn\log n),中途重构了若干次,最后想到了提前枚举深度,在六点左右通过了所有样例。经过卡常可能可以通过 T=64(?)。

感觉优势全打没了啊。有点担心队线 400 的。

最后竟然要用极域交,我开场就把极域杀了。看了一下交上去了就润了。

和大 E 讨论发现他也没有切 D,写的 \mathcal O(Tn\log^2 n) 能过 76???为什么我少一个 \log 还跑的这么慢/fn,先天大常数实锤了。

出来发现大家都没有 AK,感觉比较惊讶,好像很多人是在冲 \mathcal O(Tn) 没有冲出来导致 D 保龄的/lengh/lengh。比较恐怖,这下写暴力赢麻了。

预估 100+100+100+84,感觉难度是真抽象。

晚上看 D 题解感觉自己很唐啊,第一步就转化错了。

Day inf

没挂。