GDKOI2023游记

因为在广东集训，我们都要参加 GDKOI2023 来试手。

正赛在 3.11，3.12 两天。

Day 0

上午是照常的讲题，感觉很有意思。

下午纪中教练给我们发了 GDKOI 2021 题面。

口胡到了 Day 2 的 T3，T4 还没胡。

Day 1

我是预言家！

三题四小时，$8:30\sim12:30$。

没有大样例，稍微大一点的样例也很小。

T1 一看，这不是憨憨题，码了个 modint。

T2 一看，推了个容斥，推出通项式，推出递推式，发现不会啥正经做法。分块 FFT 也没写，预估 $40\sim60$。

T3 一看，容斥 + 异或卷积 + 集合幂级数随便做，写了个 $O(n^23^n+2^n\log v)$ 的东西，光荣没过样例二，挂成 $10$ 分。

怎么三道 $998244353$ 的啊？alpha 快乐场。

听说 alpha $100 + 100 + 80$，zak $100 + 100 + 100$，感觉很厉害。

alpha T2 用 ODE 自动机理论爆标了，做到了根号甚至 $\log^2$。/bx

原来是 wxw 场啊，咋三道原啊。

然后听说 alpha T3 挂成 $20\rm pts$ 了。

T3 std 咋是 $O^*(4^n)$ 的啊。

LA 群内多头：

「待会大家都知道 wxw 搬自己作业到模拟赛里了」

「一定不能让大家知道 wxw 搬自己作业到模拟赛里了」

「你们不要再强调 wxw 搬自己作业到模拟赛里了啊」

听说 T1 2.7e8 读入，没用 fread 的都 gg 了。

晚上把 GDKOI 2021 口胡到了 Day 3 T3，最后一题没看。

Day 2

进场前听说 zak Day 1 $299\rm pts$。

神的怜悯.jpg。

开场一看，一个 ds，一个 $998244353$，一个 ds。

T1 一眼偏序，一个树剖，一个换根，一个扫描线，一个 BIT 拍上去就完了。

T2 没思路，推出了子集 dp，FMT 优化一下是 $O(nk2^n)$ 的，矩乘是 $O(8^n\log k)$，稍微卡卡常，大概是 $20\sim60$。

T3 感觉很 In a Trap 啊！感觉不会啥 polylog 做法，猛的一个根号分治 + 根号平衡冲上去，复杂度 $O((n+q)\sqrt n)$，也没拼暴力，预估 $20\sim100$。

赛后听说 T3 有 polylog 做法，感觉很厉害啊！

听说昨天 T2 我的暴力能拿 $60\rm pts$ 的样子。

听说是 xay 出的。怎么 GDKOI 是杭二 Round 啊？

下午 xay 讲题讲了个啥啊，完全听不清嗷。

然后 Day 1 纪中集训这边榜发了，荣获 $100+60+10$ 优秀成绩。

xcyle 直接 $300$ 了，zak $100+99+100=299$（没判 $0$，预处理 TLE 了），L 神 $90+50+100=240$（cin T 了一个点），pog $100+60+80=240$，dx $100+40+100=240$。

怎么听说 T3 $O(B_n\textrm{poly}(n))$ 能过的啊？

听说 T1 随机判点和乘向量 $(1,1,\dots,1)'$ 过了，怎么回事啊？

下午快乐滚榜。

二十几个金牌，到一百多名为银牌，到两百多名为铜牌。

alpha Day 2 咋爆蛋了啊？

Day 3

下午我们放榜了，代码没过多久也出了。

rank 14，$100+60+10+100+30+20$。

附纪中集训前 $20$ 名成绩：

Rank	Total	Day 1	Day 2	matrix	qwq	graph	game	busy	tree
1	489	299	190	100	99	100	100	40	50
2	450	300	150	100	100	100	90	40	20
3	400	240	160	100	60	80	100	30	30
4	390	240	150	100	60	80	100	30	20
5	380	220	160	100	100	20	100	20	40
5	380	280	100	100	80	100	100	0	0
5	380	240	140	90	50	100	100	20	20
8	370	240	130	100	40	100	100	0	30
9	340	190	150	100	60	30	100	0	50
9	340	190	150	100	60	30	100	30	20
11	330	180	150	100	60	20	100	20	30
11	330	190	140	100	60	30	100	20	20
11	330	190	140	100	60	30	100	20	20
14	320	180	140	100	60	20	100	20	20
14	320	170	150	100	50	20	100	30	20
14	320	180	140	100	60	20	100	30	10
14	320	170	150	100	60	10	100	30	20
18	310	180	130	100	60	20	100	0	30
18	310	190	120	100	60	30	100	0	20
18	310	180	130	100	50	30	80	30	20