游记 - GDKOI 2024 提高组
Day -1
2024.1.5.
上完下午第一节语文课,就开始一个车上的音游的玩了。
晚上和 lzqy_ 交换了笔,他要粉色的,我拿了深蓝色的。
在酒店刷 B 站,提到一个人说很能静下心能阅读,于是有点自责是不是有点浮躁了?有没有办法让自己安静一下?
Day 0
2024.1.6.
车上想假认真,打打糖果公园,没打完,结果发现自己假了。
赛场上没有一题马上有头绪,但是刚开始就代码声噼里啪啦。
先看题一小时。
从 T3 暴力开始写起。
想想 T1 可不可以先随便找一个完美匹配,然后调整。这不就是找边权和意义上的奇环吗?不过还有条件:这环上每隔一条边就在当前匹配上。——那么就魔改匈牙利吧。
脑子里面歌单随机播放。
T2 查一查部分分,高达 60 分,OK。但是真的不能拿到更高的分吗?……
,看起来大众分了。
走出赛场,发现真大众分。然而 T1 怎么还有高妙网络流做法的?
T2 神秘数据结构,T3 神秘数列性质题目,超出能力范围。其余的时间有点浪费时间,可惜没带平板。有些人在讲完题后就跑路了。
晚上看看去 GDKOI 而翘掉的本校集团考,看到一两道数学题还挺好的。听说历史考了很有意思的东西,可惜了。
晚上 ABC,不是很理想,简单题写慢了,罚三发罚时。差点以为会 G 了,但是时间不够,后来发现时间复杂度还真的不对。
看到了成绩和名次,没挂分,居然还挺高的,有点慌……
Day 1
2024.1.7.
这不是 7:25 准时出发的车吗?这不是 7:40 多了吗?
第二次刚开始考就噼里啪啦。
先看题一小时。
看看 T3,诶,这不是星条旗形吗?这么清新构造。
看看 T2,诶,这不是 NTT 吗?等一等,NTT 怎么写?……写了 ,跑路。NTT,谁爱写谁写。
突然就想起昨天看到的名次,突然幻想能不能拿金,害怕如果因为挂分与 Au 失之交臂……Stop。
对哦,今天怎么脑子没放歌?
看看 T1,诶,单调性……双指针?细节有点多,感觉要写挂了。
诶,怎么又倒序开题了……
下午开讲,T1、3 跟解法都差不多,T3 甚至更优一点。T2 65 部分分怎么就要 NTT?原来是 DP 部分没有优化空间。是神秘数学题,用单位根的性质。
出分:。
T2 NTT 20 分算了。但凡我 T1 没挂? 什么成分也很容易知道……
后来一聊,没拍,好。
跟同学一讲,就发现 T1 结论假了。为什么我会在赛场上推出一个这么假的结论呢?下来随便改改就过了。
总结
对于简单、有优美结构的题还是比较稳定的。但是数据结构真容易写挂……还要加训。
或许,也要坦然地认为,命运就是喜欢和我开玩笑。