游记 - GDKOI 2024 提高组

Day -1

2024.1.5.

上完下午第一节语文课,就开始一个车上的音游的玩了。

晚上和 lzqy_ 交换了笔,他要粉色的,我拿了深蓝色的。

在酒店刷 B 站,提到一个人说很能静下心能阅读,于是有点自责是不是有点浮躁了?有没有办法让自己安静一下?

Day 0

2024.1.6.

车上想假认真,打打糖果公园,没打完,结果发现自己假了。

赛场上没有一题马上有头绪,但是刚开始就代码声噼里啪啦。

先看题一小时。

从 T3 暴力开始写起。

想想 T1 可不可以先随便找一个完美匹配,然后调整。这不就是找边权和意义上的奇环吗?不过还有条件:这环上每隔一条边就在当前匹配上。——那么就魔改匈牙利吧。

脑子里面歌单随机播放。

T2 查一查部分分,高达 60 分,OK。但是真的不能拿到更高的分吗?……

100+60+10=170100+60+10=170,看起来大众分了。

走出赛场,发现真大众分。然而 T1 怎么还有高妙网络流做法的?

T2 神秘数据结构,T3 神秘数列性质题目,超出能力范围。其余的时间有点浪费时间,可惜没带平板。有些人在讲完题后就跑路了。

晚上看看去 GDKOI 而翘掉的本校集团考,看到一两道数学题还挺好的。听说历史考了很有意思的东西,可惜了。

晚上 ABC,不是很理想,简单题写慢了,罚三发罚时。差点以为会 G 了,但是时间不够,后来发现时间复杂度还真的不对。

看到了成绩和名次,没挂分,居然还挺高的,有点慌……

Day 1

2024.1.7.

这不是 7:25 准时出发的车吗?这不是 7:40 多了吗?

第二次刚开始考就噼里啪啦。

先看题一小时。

看看 T3,诶,这不是星条旗形吗?这么清新构造。

看看 T2,诶,这不是 NTT 吗?等一等,NTT 怎么写?……写了 O(m2log(RL))O(m^2\log(R-L)),跑路。NTT,谁爱写谁写。

突然就想起昨天看到的名次,突然幻想能不能拿金,害怕如果因为挂分与 Au 失之交臂……Stop。

对哦,今天怎么脑子没放歌?

看看 T1,诶,单调性……双指针?细节有点多,感觉要写挂了。

诶,怎么又倒序开题了……

下午开讲,T1、3 跟解法都差不多,T3 甚至更优一点。T2 65 部分分怎么就要 NTT?原来是 DP 部分没有优化空间。是神秘数学题,用单位根的性质。

出分:100+60+10+20+45+100=335100+60+10+20+45+100=335

T2 NTT 20 分算了。但凡我 T1 没挂?415415 什么成分也很容易知道……

后来一聊,没拍,好。

跟同学一讲,就发现 T1 结论假了。为什么我会在赛场上推出一个这么假的结论呢?下来随便改改就过了。

总结

对于简单、有优美结构的题还是比较稳定的。但是数据结构真容易写挂……还要加训。

或许,也要坦然地认为,命运就是喜欢和我开玩笑。


游记 - GDKOI 2024 提高组
http://sunsetglow95.github.io/2024/01/07/rec-2024gdkoi-s/
作者
SunsetGlow95
发布于
2024年1月7日
许可协议