pkusc2023游记
Day -2
放假放到一半被喊回学校开会了。
Day 0
晚上到酒店,离p有两站地铁,走路去p在门口找到了群友。可惜进不了学校。
Day 1
开幕式很短,这是好的。面到了冯冰、鱼酱、华山抡剑、云浅。试机放了个简单题,写完就直接润了。pku的键盘用着非常顺手。出来之后群友喊我去咖啡馆,可是我迷路了!找了很久才找到。不过好像迷路的不止我一个人阿,9999也带着mophie一起迷路了。(
后面就是跟着日语酱在北大逛。到湖边的时候看到了自己学校大部队(?)。很久没有这么走过了。有点累。
中午在家三吃饭。烤盘饭价格计重,月月神点了19块,我点了15块,漏保点了33块,漏保怎么这么恐怖???
吃完坐了会就去考场了。我两边应该都是初中老哥。开场看到一个 border 吓坏了,点开题就感觉要扩展kmp啥的,这我哪会阿??发了会呆想想可以枚举border长度然后直接更新答案,但是好像要写hash。2e6,hash,能过吗?写了个双hash只能过1e5,看了下有91分,就扔这题不管了。
开T2,第一眼就想到把题目转换为访问每个好人一次。但是细节上发现 和 这种情况可能会对应到同一个区间,那么在后面再加一个明确的好人,这样就变成了看上去简单点的东西。但是这个覆盖我想起来水群的时候说过一个minmax题。感觉,就直接做完了。
开,T3先写了个暴力,看好像只有菊花图这个能做点,想了几分钟发现可以根号重构+NTT,,想写的时候发现自己又忘了NTT了!对着代码改了半个小时终于写对了。测了一组极限发现要跑10s,寄了。
day1 91+100+32=223,被我旁边的初二老哥吊打了!
晚上去和多头他们吃饭,一桌子只有我没过T1/zj/zj/zj。多头唱歌很好听。吃完之后漏保几个人去打篮球,我跟着混进多头寝室打了一晚上德扑。depu太难了。9999赢了一晚上。
多头是不是喝多了
Day 2
上午坐月神旁边听讲座。怎么没人问IOI赛制的事情。
中午和日语酱、川子、漏保吃饭。
开题先把三个题看了一遍,有点震撼的。想了会只有 T1 看上去可做,先写了个平衡树65分,最后一档分看上去要LCT阿?这我哪会阿?于是扔掉看T2。
T2一开始先写了个背包过了 35(这竟是我最后一次拿分),但是好像只要维护凸包上的点,这个是不是闵可夫斯基和?我不会写阿?!!!??!!!自闭。
T3 咋写都过不去sub1,很绝望。最后65+35+0=100跑路。旁边的初二老哥100+15+0又把我打包了。