首页 > 其他分享 >GDKOI2023游记

GDKOI2023游记

时间:2023-03-12 18:13:57浏览次数:51  
标签:wxw GDKOI2023 T3 Day 听说 alpha 游记 100

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

标签:wxw,GDKOI2023,T3,Day,听说,alpha,游记,100
From: https://www.cnblogs.com/myee/p/GDKOI2023-trip.html

相关文章

  • CSP-J/S2022游记(寄)
    Day-29国庆假期开始了,跟clq大佬一起准备29号的复赛Day-23这个国庆每天早上89点去机房下午56点回家,前面五天做了不少题后面两天就开始摆烂了(写作业去了)也重新把自己......
  • 海亮省选集训游记
    title:海亮省选集训游记categories:[游记]date:2023-03-06更好的阅读体验海亮省选集训游记Day0昨天刚考完春季测试,今天就要run去海亮了。上午9:30的火车,坐......
  • 2023 GDKOI 游记
    2023GDKOI游记DAY\(0\)广东省重点中学信息学冬令营,好高大上的样子(看了一眼参赛的名单,耀华、中山纪念、深中的大佬都来了,感觉自己会被薄纱,本蒟蒻瑟瑟发抖了,话说六中的......
  • 3.8HL模拟赛游记
    3.8HL模拟赛游记\(IOI\)赛制(喜开考先看\(T1\)想用搜索但是没有思路去冲\(T2\)打出了\(60pts\)暴力但交上去就\(TLE\)心态小崩并开\(T3\)码了一个\(dfs\)套\(dfs\)调不......
  • 【游记】NOI2023春测 VP 记
    游记趁着有空就做了一下,考前听说好多省预估一等线\(300+\)表示相当震惊。开始做题啦~一看\(T1\)感觉直接倒序然后暴力染色复杂度大概就是\(O(nm)\)的,但是写起来有......
  • NOI 春测游记
    NOI春测游寄考试前几天,一直在模拟赛,基本上都正常发挥,信心++。然而最后那个下午还是非常紧张,一直在告诉自己注意心态。考前复习了数论基本知识点(然后一点没考)。本来还想......
  • 2023 NOI 春季测试游记
    实际上今天我写了个闲话,不过16:00不知道为啥自己关机了,就算了吧.闲话的讨论确实很有意思啊,可能将来会把学术部分重新写一份吧,闲话部分虽然不失趣味性不过不想重新写了......
  • 春季测试游记
    Day0下午准时到考场试机,结果刚到就被百日誓师给震撼了。试机时发现电脑是32位机且不能运行程序,结果重启了就变成了64位机。打了tarjan、平衡树等板子后就跑路了,晚......
  • 2023 春季测试游记
    Day0下午试机,很快打完了平衡树,强联通分量缩点,线段树,后缀自动机的模板,并测试了一下对拍,感觉不错,不过越坐越紧张。吃完饭买彩票,一共四张,前三张都没刮出来,第四张一下子刮出......
  • NOI2023春季测试游记
    这还要写游记?直接进入题解环节。[[春季测试2023]涂色游戏]难度:\(Easy+\)标签:无十分弱智的一道题......显然地,对于任意一个格子\((x,y)\),它最多被两次操作影响它......