GDKOI2023游记

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

正赛在 3.11，3.12 两天。

Day 0

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

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

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

Day 1

img

我是预言家！

三题四小时，\(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)\) 的啊。/qd

LA 群内多头：

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

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

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

/qd

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

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

Day 2

进场前听说 zak Day 1 \(299\rm pts\)。/jk

神的怜悯.jpg。

开场一看，一个 ds，一个 \(998244353\)，一个 ds。/jk

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 做法，感觉很厉害啊！/hanx

听说昨天 T2 我的暴力能拿 \(60\rm pts\) 的样子。/qd

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

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

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

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\)。/se

怎么听说 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
posted @ 2023-03-12 17:53  myee  阅读(712)  评论(0)  编辑  收藏  举报