这是我最后的机会。
中强省,弱校,加上文化课的下滑与强基的需要,这或许是我高中最后一次踏进赛场。
测完代码。不出意外的出意外了。期望30+的T23全挂,昭示着一切的终结。
我看见一切未来在我身前,崩解、消散。
世界...遗忘我......
没机会了。
终不似、少年游。
以下赛场感受。
$$\Huge\text{Goodbye,World}$$
进场,看题,心已经凉了一半
T1
看到题面感觉复杂,不久想到预处理每个位置向右最长的扩展的 0 的数量,然后枚举列。
细节有点麻烦调了一会,再写完对拍,发现我有小细节写挂,改完后开拍。累计跑了2000组吧(以及对拍器在1490组时卡死了并且关不上,只能再开一个)。
预估 $100pts$
T2
不可做。
$n=2k-2$显然的留出一个空栈,我过了样例但是赛后一分没得。
$0pts$
T3
没想到 Tarjan。
爆搜,过了样例。
同样一分没得。
$0pts$
T4
暴力。
注意到这题纯暴力比st表快。
$8$~$20pts$,但洛谷和小图灵都20。
算是唯一的幸运。
哦,官方数据是 8pts。现在我没有任何幸运可言了。
