GDOI 2022 普及组游记

Day -1

虽然 NOIP 压线 1=,但是因为疫情所以参加不了提高组了/kk

只能参加普及组了。

Day 0

登录了一下系统,发现没问题。

尝试暴力破解压缩包密码,但是马上发现密码位数是十几位的,暴力跑要几万年……

然后调试了一下录屏。

Day 1

洛谷运势大凶……

一个小时想到了前三题:

  • T1 模拟,但是题目好像没说 A=B=C=0A=B=C=0 的情况怎么弄,不过测了一下好像没被 hack

  • T2 贪心搞,目标是前缀异或和序列中没有 00 和重复的数字,操作是删掉一个前缀异或和序列中一个不在末尾的数。1-1 的情况即为整个序列疑惑起来结果为 00

  • T3 二分答案,对于每一个 ii,求出分成最多 ii 个模块的 max\max 的最小值 mnimn_i,然后答案就是 min{imni}\min\{i\cdot mn_i\}

T4 卡了好久,结果发现是乱搞题:

  • T4 枚举公差,然后枚举这个公差构成的极长等差数列,然后乱搞。调和级数时间复杂度是 O(nlogn)O(n\log n)

预计得分 100+100+100+100=400100+100+100+100=400

Day 2

T3 出题人 cbddl。

没有大样例的比赛 cbddl。

  • T1 可行的数 ii 满足 nmodi=0n\operatorname{mod} i\not=0(n1)modi=0(n-1)\operatorname{mod} i\not=0(n2)modi=0(n-2)\operatorname{mod} i\not=0,然后根号分解质因数用 set 维护就好

  • T2 题意奇奇怪怪,反正我写的是 n+叶子个数n+\text{叶子个数}

  • T3 大模拟,淦了 2h+ 才淦出来……

  • T4 堆优化广搜

最后几分钟才做完,wtcl!

赛后出 Day 1 成绩了,竟然真的 AK 了。

赛后 T3 好像和别人拍过了?不排除同时错误的可能性……

T4 边界错了。太慌了所以有两个字符 1 写成了 0

预计得分 100+100+100+0=300100+100+100+0=300

Day inf

成绩出了:

Day 1:100+100+100+100=400

Day 2:100+100+5+100=305

总分:100+100+100+100+100+100+5+100=705

GDOI 普及组不给大样例体验太差了。

出 D2T3 这种垃圾题还省赛???没大样例的比赛还叫 OI???

cbddl。

2022/4/20 upd: 完了,造数据的时候发现 D1T3 我写的是 O(n2logn)O(n^2\log n) 的假做法/qd 竟然过了。