PKUSC 2023
OI 生涯快结束了,毕竟这么菜进省队是很难的了,大概是最后一次 PKUSC。
D0
好耶北京,去年疫情一弄不知道什么玩意。
晚上吃饭教练请到了三位北大的学长和一位清华的学长来聊天,场面一度十分尴尬,然后一度十分混乱。
呜两分钟没看剿灭崩了。
晚上通了 TNO 云南,确认了一个简单运营。
D1
上午试机发现是两年前 D1T1,然后花了 40min,感觉没救。
北大饭堂好啊。
T1 串串题,有点慌,毕竟科技树只点了 KMP,Manacher 还有没真正写过的 SA。
看完后两题之后花十几分钟写了 54pts KMP,然后想到了一个 SA 做法。但是自己并没有背过 SA,于是开始手搓,搓了一个小时竟然搓出来了(感觉常数很好,
然后发现做法假了。自闭,一直自闭到比赛结束。
T2 想了想状压,然后因为 T1 自闭了只想到了
T3 写了 32pts,儿子少于
出来问了下 T1 CZJ 写了线性的 EXKMP,JRZ 写的哈希。
仔细想想发现 SA 也能做的,沮丧。
下午逛了未名湖,拿飞机餐的饼干喂鸭子,拍到了白鹭。
北大的鸭子飞得好高。
D2
早上的讲座看 TNO 文本。
然后逛了一下北大。
T1 看了一下,感觉很可做,仔细分析发现是 ETT 板子题,虽然之前没写过 ETT 但感觉不会很难写。
大概写了 1.5h,拍了两组,调了 0.5h 过了。
T2 非常乱搞,所以先随便写了个估价函数,然后交了个暴力,然后开始胡乱调整。
先试了试随机调整,拿到了 35pts,然后改成了每次调整最大的,突然就有 50pts 了。
后面看完 T3 回来随便写了些东西,最后总之是没有结果。
跑出来是 TLE,要是时限开大 100 倍应该能切
T3 第一次开题看到好像有二次剩余先跳了,后面发现好像可以枚举根号,但是又发现这个根号是定义在实域上的,不会了。
坐牢 1h 润了。
出来问了一下发现我竟然是 JZ 最高的?JRZ 和 CZJ 都没过 T1。阿巴阿巴靠数据结构翻了点盘。
D3
大早上起床发现迟了,要寄要寄要寄。
去机场坐的神秘路线地铁,你说它神秘吧,确实是曼哈顿意义上的最短路,你说它正常吧,明明不用换乘的……
到机场之后坐了一会,上飞机之后发现很困,后面一直在睡觉。
感觉这次 PKUSC 不是很好,签到题没签上,虽然总分比前两年还是高了不少,但毕竟是一道 ETT 板题欸。
得从头补字符串和数学了,简单技巧和简单结论都没怎么见过。