【游记】GDKOI2023

GDKOI2023爆炸寄

Day0

几个人午休时就直接在宿舍里开摆了

舟舟新池子二十连两个夜刀好耶（

不知道为什么开了三个多小时才到酒店，屁股都坐湿了

酒店感觉很离谱，刷卡搭电梯就是摆设，还不够房卡

据说有的房间被子都不干净

不过无所谓，能腐就行（

签完到果断选择在外面吃

居然看到了客家腌面，童年的回忆啊

一堆人走了十分钟最后还是在麦当当解决了

世界线收束了属于是

回去看完番突然就十点多了

海豹说困了，所以就写了个线段树板子

一看线段树3是吉司机，线段树2还要取模

诶呀那就先线段树1吧

好家伙，一遍写完没过样例，盯了 5 分钟才发现没有更新父节点

明天估计要寄（

睡前依旧听会歌，空奏列车实在是太棒啦

Day1

尝试了一下附近的肠粉，比较的一般

一到考场一看，监考人员很多都是本校毕业的学长学姐诶

进场开题了

好家伙

翻完直接瞳孔地震

三个 998，请问我在做联考吗？？？

一看 T1 正好是我不熟的那种，直接为整场比赛埋伏笔

决定先开 T2

想了 1h 还是只会 \(O(Tn)\)，只好看看 T3

嗯？这不直接边集容斥+数连通图+卷积吗？

这个数位 dp 感觉就强行套上去的，比较 boring

30min 写好数位 dp

30min 写好数连通图，因为感觉可以 FMT 优化后面的卷积，所以写了 \(O(n^22^n)\)

调了一会感觉 \(n=15\) 还是很悬，也不知道怎么优化最后的卷积

我写的是枚举两次子集，\(n=15\) 大概是 \(3.7\times 10^8\)，而且空间难压，就没卡了

T1 真不会，直接 5min 写好 40pts 跑路

T2 最后推出一个可以用 ODE 优化的东西，但考场上把 ODE，莫队全忘了

而且只剩 20min 了，遗憾离场

？？？

怎么全都会 T1

这是典题？？？我怎么没做过？？？

？？？

怎么那么多过T2

还有分块 NTT 做法？？？

感觉自己好拉

Alpha1022 说写了 280，大受震撼

算了算了，吃个煲仔饭，直接回去转换心情

下午的讲题懒得去了，在房间体验 arc 课金的快乐

所以 loschen 到底为什么是 10.2 啊（

qq 上看到三个壮汉去打电动，每人抱着一个大娃娃，冲击感很强

一坐就到五点了

海豹去逛了中大，两个人都很累（

于是决定点外卖

点了 10 次都不在配送范围内，感觉酒店很垃圾（第二天才知道是他个天才把地址填成杭州时的酒店了。。。）

于是只好出门觅食

萨莉亚日常人满为患

找了几家感觉都很贵，最后看中了一家日料

嘿嘿，章鱼小丸子真香

老汉晚上用我电脑体验 CSGO

这就是玩过 fps 的人吗？治好了我的低血压

又听了会歌就睡了，希望明天不是三个 ds 题

Day2

同一条街上居然还有连锁店，有点弔

选了家包子店，感觉这边的烧麦都不大行

进场看题

T1 看起来没昨天的阴间，T2 看起来像传统计数（并不

T3 没什么想法

先开 T1

画了下图，感觉把直径提出来先选两个点再找一个比较对

由于没找到反例就冲了

40min 写完拍了几组都过了

这个做法如果用线性 RMQ 就能做到 \(O(n)\)，不过不知道正确性

T2 想破头还是只会暴力

看部分分，

\(K\le10^3\) 不会真是硬卡吧

\(n\le 8\) 不会真是矩阵吧

不会吧不会吧

先放下看看 T3

不是很会，直接冲部分分了

\(n,Q\le 10^5\) 居然只有 20pts，不支持主播

\(v_i=0\) 好像还要写长剖，心有点累不写了

T2 测了下速 \(K\le 20\) 都要跑 600ms，不卡了不卡了

学长说要发 Day1 成绩，有点紧张

0+40+80

？？？

T1 怎么保龄了？？？

？？？

T1 直接随机 \(n\) 个位置判断就能过？？？

？？？

T2 有人 \(O(Tn)\) 拿 60？？？

痛苦面具

感觉打了个寂寞

算了算了回房间转换心情

下午去听题

T1 std 是偏序做法，有点慌

T2 搞半天是个 BM，这东西真有人考吗

讲 T3 时打 pjsk 去了，摆了

114514s 过去终于要发成绩了

居然是滚榜，感觉很刺激

老汉 T1 保龄 T3 2log 40，很戏剧

至少今天没挂分 100+20+20 ，混了个一等

GD 也就那水平了（

小春哥全省 rk7，算了算了，遇不到了

就当是给 GDOI 攒 rp 吧