因为在广东集训,我们都要参加 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 咋爆蛋了啊?