Till Then I'll Keep Struggling - PKUSC 2023

学了这么多年 OI 还是第一次带病上场。

day -0.5

梦里就嗓子疼。

不过可能是半梦半醒。

day 0

起来发现确实嗓子疼。/fn

狂炫 15 瓶水。

day 1

上午报道。

然后在面基群里转了一圈,尝试抓 Wilson_Inversion 未遂。

然后开营仪式,接着看面基群找群友的绝对坐标。发现自己连排数都数不对,自闭了。

仪式进行的时候拍照抓到 Wilson_Inversion,仪式结束之后线下抓 cxy。

好像都很欣赏我的颜值啊!(大雾)

试机,我咋又忘了这个试机题怎么做了。

旁边是 xfl,很恐怖。

狂爬 arcaea 限时梯子,把 32 步那个爬下来了。

中午发现饮料对嗓子疼有非常强力的抑制作用,于是狂买一堆。

开赛。

T1 想了 10 分钟就会了哈希 nlogn,信仰他能过,直接冲。大概半个小时就过了。赛后听说有人哈希被卡了,这就是 const unsigned long long B = 0xAE3803 带给我的自信!

T2 以为 1 一定在两个区间里面,一写发现不对,然后就不会了。

T3 随便画了两笔就想到了 ddp,分析一下发现有多达 52 分。同时发现后面必须 NTT 但是没背板子的情况下剩下的时间肯定不够我写出 NTT,于是直接开写。

重剖链底找错了调了一年。

然后回去写了 T2 的状压,然后罚坐。玩 chrome://dino。

100+23+52=175。

回家路上接着狂爬 arcaea 限时梯子。

day 1.5

chrome://dino 的规则相信大家都知道。

但是我又仔细思考了一下这个游戏的本质:

  • 你在屏幕左侧有一只小恐龙,右侧会有障碍逐渐移动过来。当障碍足够接近恐龙时需要按下跳起/低头。

然后众所周知我最近在玩 Arcaea,Arcaea 的本质:

  • 你在屏幕下面有一条判定线,上面会有音符逐渐移动过来。当音符到达判定线时需要按下对应的键。

然后你发现 chrome://dino 就是个判定巨松的音游?(大雾)

day 2

变头疼了。

上午讲座,没抓到人。

接着狂爬 arcaea 限时梯子。

变鼻子疼了。

开赛。

T1 想了 20 分钟会了,然而已经完全不会写平衡树了,于是直接调到 1.5h 才过。

T2 写了个最小乘积生成树的爆搜凸包,因为我知道那个做法改成最大就是错的所以我以为误差就是干这个的。

结果整了半天只能得 35,废了。写了一堆随机调整也没更多。

T3 写暴力结果没调出来,废了。

100+35+0=135,总分 310。

day 3

狂暴 whk。

day 12

1=。