GDOI 2025 游记
寒假
一直补whk。初二年级前十高一年级350什么实力。
奋战一寒假,成功连 whk 假期作业都没做完。沪爷题难爆了。我妈是(前)高中生物老师,结果我生物作业中,问她的题只有三分之一的正确率。神人题目。
另外我 p 了首 32 snooze
Day-5
回归 OI (
开训,第一天 ak 个 div2 月赛先试试水。 @[数据删除] 大神教我切最后一题太强了。
于是开始(训-颓)循环。
Day0
飞速抵达就寝酒店。出发前欣赏 Longbi27 的现场手元。
先入住了以后,不知道谁说酒店有足球场。环顾四周后否决了该想法。话说酒店房卡在电梯只能刷固定楼层,大大增加串门难度,差评。走楼梯还被锁楼梯间里了来着。
晚上与同学在酒店楼下吃饭了后,与 @happybob 严肃前往宝龙广场(商场)调整考前心态。四台舞萌都有人出勤,没招了。
由于某些原因,在这里写一下试机结果:1e8次rand、% 只用了 1.2s ,神速啊。
Day1
进考场。给带水壶,给带不透明笔袋好评。否则我裂开了。
T1 看一眼,怎么要求的复杂度不带 log ?怎么看起来那么像树上背包?完蛋我没复,跳跳跳。
T2 不会。暴力暴力 30。
T3 不会。暴力暴力 12。
此时离考试结束 2.25 小时。
严肃写 T1 三次方代码。(生成函数前后缀卷积)。完全没往退背包上想,考场上还在自己抱怨忘了 NTT。边写边剪枝,努力减小常数。(毕竟一看就跑不满,能卡出一点分是一点)。
测一下样例。咦,最大样例 0.15s 跑完了。这对吗
此时离考试结束 5 分钟。压线调试成功,嘻嘻。
[48,100]+30+12=[90,142]
下午严肃骑车前往海边,与 @happybob 和 @rstan 合照。骑车过程中与人行道桩子结下血海深仇。
Day2
进考场。
T1 交互题吓哭了。手玩了一会发现知道前后缀的结果即可。又发现有用的前后缀只有 n-1 个,严肃书写,严肃通过样例。犹豫写不写 freopen ,还好没写。
T2 吓哭了难飞了部分分怎么还这么少。只拿了 k=3 的 3 分,还不会构造。
T3 不急不急,慢慢实现,最后糊了个不知道复杂度的弱智做法,怎么前六个样例还 wa 了一个点。危险。总之没时间了(余下 2 分钟)保存好紧急撤退。
[80,100]+3+[0,20]=[83,123]
午餐教练请我们出去吃好评,@[数据删除] 说他吃不了海鲜紧急使用面包填肚子。
回程路上 p 了这段时间的第六个 32:brand new day。pjsk b30 严肃到达 32.11。
半退役了以后心态倒是平和。发挥算好,毕竟没切的题基本都是完全不会(没看到能会的希望)的题。不像 csps T3 出考场 20 秒会。