去年稳定 Cu,希望今年来块 Ag。
Day − ∞ -\infty −∞
不知道什么时候报名交钱的,赶紧问一问。
周四把设备送过来了。最近备战期末 + 选科 + 演讲比赛,有点忙不过来。
Day0
下午两点半出发,车程 2h。路上给小绿打肉鸽 1h 掉电 40,我搞腐 1h 掉电 25。
住在松湖迎宾里,酒店不错,很舒服的商务酒店。
领了胸牌和本子。这本子怎么是绿色的!笔是黄的!不是经典款难评。
普文挂彩了,应该是被垫了。
学校的伙食还行。没有纪中好吃。
晚上去酒店楼下逛小吃街。没什么人,离酒店最近的是心妍茶,就在酒店正下方。外卖小哥:这辈子最好送的单。
去吃了点长沙小吃。
Day1
昨天晚上 2 点睡的。早上起来突然发现 ok 镜没戴够。希望没有问题。
早餐好吃,就是东西有点少,但是 7 点才开,差点没赶上去考场的班车。
顺手拿了一杯咖啡。苦的,感觉有力。
考场外面赶紧看板,看了一眼 最大流 费用流 exgcd excrt ntt 一个都没考
开场正常,没有抽象事情发生。先花 10min 口胡了一下 T1,开 T2 感觉主席树,T3 神秘不可做计数。T2 这个 40 40 40 分很智障,考虑到最近在重温主席树,这个时候看啥都像主席树,于是果断先开 T1。
T1 是个 spj 啊。啥?题目啥也没说?checker 也没发?怀疑x1
感觉可以网络流,但是忘记了。那就考虑先跑最大匹配。等下,匈牙利怎么写来着???瞎写了一个,这个乱写的匈牙利浪费了我不少调试时间,差不多每个样例都要重新调一遍。以后一定复习匈牙利!
感受一下,感觉直接找一条增广路调整就可以了。然后把匈牙利改了改求不严格增广路。样例一遍过,大样例挂惨了。对比一下输出,再次确认题目是 spj。怀疑x2
暴风调试,然后瞄了一眼屏幕,还剩 2.5h。再花半个小时!突然发现必须是环才能换,太下饭了。再次暴风调试后发现匈牙利死循环了,还剩 2h。再花 0.5h!赌博哥 发现这个死循环怎么都搞不掉,于是直接 if (cdg > n * n * 4) return
,发现过样例了。滑稽。
估错时间复杂度了,以为是 O ( n 2 ) O(n^2) O(n2)。这复杂度很不对啊!不会被卡成 0 0 0 分吧。仔细确认这是个 spj,dfs 了一遍下发文件夹。怀疑x3
还剩 1.5h。
开 T2,先莽无脑 20 + 20 20+20 20+20。感觉这个 L = 1 L=1 L=1 很好写。但是看成 l = 1 l=1 l=1 了,于是思考 5min 无果。
开 T3,这个 m = 1 m=1 m=1 是个什么玩意?欸怎么 dfs 暴力一直 WA?
利用一下厕所,5min 后过掉了暴力档。
感觉没啥做的,去写 T1 拍。再次确认 T1 是 spj。怀疑x4
只拍了 Yes / No,没写 checker。
T2 差点没写文操,还好检查时看了一眼。
估分 [ 0 , 100 ] + 40 + 10 = [ 50 , 150 ] [0,100]+40+10=[50,150] [0,100]+40+10=[50,150],太刺激了。
出考场第一句:T1 是 SPJ 吗?
dch 表示 T1T2 原题,T1 gmoj,T2 Ynoi。我说今年题目质量怎么有点高!
发现把 T2 的 L = 1 L=1 L=1 看成 l = 1 l=1 l=1 了,导致第二档分不会。痛失 20 20 20 分!
tsy 默写 FFT 的时候被摄像机怼屏了。
午餐吐槽紫菜蛋花汤配料是鸡蛋壳。在纪中好久没喝过紫菜蛋花汤了。
抓拍到 laf 的帅照。
lll 表示明天肯定不会考 网络流 FFT 淀粉质 平衡树,特别是模拟费用流。今天晚上马上复习学习
讲题坐 19 排中间,左边 ZZ 右边普文。腐败半小时后开始讲题。
T1 得分 0 − 100 0-100 0−100,太抽象了。
T1 200+ 个爆零,是我没错了。
T2 分块。💩
T3 平均分 5.8。难蚌
讲完是华为故事。华为校企人才生态合作HR 雷俭。大概是竞赛对接部门的?专业对口啊。
听了一会就润了。
有 4 个人直接润回酒店搞腐了。我们在校园里随机游走拍照,抓到若干小情侣。
Day1 出分是 40 + 40 + 0 = 80 40+40+0=80 40+40+0=80。感觉蹭着 Cu 线,危了。
qbf 100 + 60 + 25 = 185 100+60+25=185 100+60+25=185 rk1,Orz
晚上去 1323 和腐童启动 mc。
Day2
Day2 开场大寄,没听到闹钟 7:35 被电话催醒。runningB 极速收拾行李最后 1 秒赶上了。奈何我要摘眼镜,随便收拾了一下东西(顺手把 runningB 忘掉的纪念袋拿上了)还是没赶上。要跟普及组的车了。车上随便塞了个带的蛋糕当早餐。
最后终于在 8:20 到达了考场。还好没迟到。就是没时间看板了。
密码是未来可期。
赶紧看 T1,思考一会感觉可做,看上去不需要科技。发现 T2 是计数,那个 gcd \gcd gcd 应该有点结论可以直接求。T3 异或翻转,瞪了一会发现有点区别,不太好做。
发现 T1 40 40 40 Pts 非常好拿,于是鉴定这个题不难,冲一下正解。
猜了一个单调性,已经胡好流程准备开打才发现没有单调性。于是列了条件出来头脑风暴,结果还是得到一个 O ( n 2 ) O(n^2) O(n2) 的算法。平方就平方,总好过没有。于是开场 1h+ 的时候才过掉这档分。然后又花了 0.5h 调过了另外 20 20 20 分的 sub。这时候快 2h 了,才刚写完 T1 的 40 40 40 分。还是太慢了。
上个厕所理了一下思路,再想就没前途了,赶紧开个 T2。
计数题暴力就是好写。dp 菜鸡花费 10min 才想到 O ( n 2 ) O(n^2) O(n2) 的暴力 dp,于是花费 0.5h 不到调过了暴力档。计数题没前途,果断开 T3。
T3 用几种四联通异或的套路想了一会,口胡了一个无解的结论,写完发现看错题了。/_ \
再思考了一会,真不会。果断 O ( 2 2 2 n ) O(2^{2^{2n}}) O(222n),写完发现过不去样例。代码实现能力还要好好练练。
T2 T3 凑一块差不多 1h, 30 + 20 30+20 30+20,比开场 2h 好多了。
再次上了个厕所,发现今天厕所快爆满了,还得排队。
瞪了 10min T3,这时候摄像机来了,等它一顿瞎拍之后转战 T1。
看着 T1 就发呆了若干年,期间检查了一遍 sub 有没有写错。
-0.6h 时重新思考 70 70 70 怎么打,感觉这个启发性很大。再列一遍条件,一顿 yy 之后发现我会了,大概就是转化为一个整体加然后询问大于 0 0 0 的数量,而这个区间平移可以等价于移动分界点 0 0 0,于是用动态开点权值线段树就可做了。这把生死局!
再忙也不能乱,理了一遍思路直接开莽。由于最近在练主席树,线段树写飞快,给了我一点信心。
到枚举分界点的位置卡住了。正常的时候,我需要进行大量的手摸来确保这个分界点更新的顺序是正确的。然而没时间了,就随便放 4 个位置尝试了一下,发现全部不对。这时候是 12:22,还有 5min。
破防了,写不动了。迅速检查了一下文操,顺便检查了一下空间,差点让这个半成品线段树把我整 MLE 了。cpp 文件关闭再打开,进行例行确认检查。
最后 8s,收拾桌上东西走人。
估分 40 + 30 + 20 = 90 40+30+20=90 40+30+20=90。比 Day1 高。
今天没什么发挥。寄了。
好像 million 比我还惨,冲 T1 正解没冲出来。
人均 T1 了??
wjn 电脑死机 20min 导致 NTT 没默完。默哀。
lhf AK 了好像。
T1 好像人均。那我寄了。
T2 多项式。
T3 神异或翻转。
今天出题人太强了!质量真心高。讲题也很好!讲得很清楚然后 35min 速通。T2T3都是能进咋提及的好题。
六个题加起来 1 份大样例,难蚌。
滚榜启动! 40 + 40 + 0 + 40 + 30 + 20 = 170 40+40+0+40+30+20=170 40+40+0+40+30+20=170 Pts 卡线 Ag!今天一分没挂!最激动的一集。
但是一题没切就很难蚌。
lhf AK 失败了。
纪中有 4 个前十(qbf wtc dch pzr)。赢麻了!
发牌了!但是我感觉玻璃牌比 Ag 好看多了是怎么回事。Ag 才是真正的铁牌吧!
顺手发了个 pyq。
在车上把电脑的电充手机,然后 44% 的电脑最后 10min 干没电了。
晚上 8 点多回到了机房,GDKOI 正式结束了。
总结
总之,这场比赛实际上暴露出了很多问题。
Day1 告诉我要合理安排时间,加快写题速度,一定要把解法想清楚了。
Day2 的惨痛教训告诉我要一直想题,充分利用时间,加快思考速度,快速进行思维的跳跃,练好代码实现能力。
这场比赛感觉有难度的思考进行得很少,有效的思考不多,这是思维能力下降、大脑懒惰宕机的信号。要加强 CF AT 的练习了。
总得来说,虽然过程中有种种困难,各种花式挂分,一堆下饭调试,最后还是没有打铁领胸牌,起码卡线 Ag 了。这是好事啊!