GDOI2024 游记

建议在我的博客中阅读

背景：没参加 NOIP，目标是省选上队线。

Day -3

湖北模拟 Day1，T1 T2 傻杯题，2h 写完，T3 写了个暴力之后猜到正解结论，不带修的 65pts 没调出来，结果 T1 数组开小了挂了 15pts，最终 85+100+15=200，洛谷 rk16，被 ss 三个队爷吊打。

湖北模拟 Day2，T1 T2 傻杯题，3.5h 写完，T3 写了个 cheat 还挂了，最终 100+100+27=227，洛谷并列 rk17，被 ss 两个队爷吊打。

因为有些人没有都打，洛谷总分 rk13。

打模拟赛，但是一直在摆。

上午摆，下午坐车去东莞，路上一直在摆，试完机回酒店继续摆。

以下是赛时过程。

因为 D1T1 大概率是签到题，所以打算开局快速写出来。

实际上比去年 D1T1 麻烦的多，想 + 写用了 1h，没怎么调就过了，感觉有点赢^[1]^。感觉常数有点大，把 T2 的快读加上去了，然后又检查了一下。应该弄到了开赛 1.5h。

D1T2 一眼二分，结果发现数据范围应该是特意对着 O(nk^2) 卡的，可能只有 32 \sim 72 分，大概率要拼特殊性质。

为了防止简单题藏在后面，想了 0.5h D1T3，没有一点头猪。

又仔细想了一下 D1T2，发现二分是不太能去掉的，所以可以把二分和 check 放一起，就可以 O(nk) 了。

秉承着”我会的，大家肯定都会“原则，我还是决定去冲一下 D1T2 正解，因为感觉队线就是这个题区分的^[2]^了。想清楚细节之后还剩 1.5h 直接开冲，结果写完之后就只剩 10min 了。当然是没有调出来，喜提 0pts。

D1 总分 100+0+0=100，非常输^[1]^。

出来跟大家交流了一下，发现只有 drj 会 D1T2，而队线只有 160 左右^[2]^。dzy O(nk^2) 剪枝大样例只跑了 0.7s，云斗也过了，非常愤怒，希望官方数据能有正义制裁^[3]^。

D1T1 和 D1T3 都是神秘博弈，但是 D1T2 是我最喜欢的 counting，所以果断开了 D1T2。

1.5h 想+写，弄完之后发现假了，但是能过特殊性质 B 和竞赛图，应该有一些分。

想了一下发现会了一个 O(3^nn^2) 的做法，但是一堆点 n \le 14，摁了个计算器感觉 1e9 过不去 n = 14^[4]^，和暴力分数差不多^[5]^。当时感觉正解就是子集卷积 O(2^n \times \mathrm{poly}(n))，果断熔断去看 T1 了。

T1 想了一个 O(4^n) 做法，感觉 O(2^nn) 应该也差不多，而且 O(4^n) 有 75pts，所以就先写了 O(4^n)。预期 1h 弄完^[6]^，结果直接调到了最后 10min 才调出来^[6]^，只剩 10min 根本就不敢动电脑了。

D2 总分 75+40+0=115，怎么比 D1 高呢？

出来跟大家交流了一下，发现 drj D2T2 写了 O(3^nn^2)，n = 14 大样例只跑了 0.7s^[4]^，应该是有 90pts 了^[5]^。kdr T3 有不少分，希望他能进队吧。

以上是赛时过程。

熨斗成绩是 100+0+0+75+40+0=215，非常扭曲，观察了一下好像只有我一个六题只有三题有分的。

官方数据出了。

dzy D1T2 官方数据 72pts^[3]^，制裁来了。

我官方数据和云斗一样，没啥好说的。

本校有三个队，拜谢 4:56 的三位学长。

其实如果能把想到的东西都写出来的话，应该是有 100+100+?+100+90+?>=390 的，是 A 队水平，但是这又有什么用呢。

drj 说我有成为他的潜力，但愿如此吧。

代码能力还是过于低了，在侧重点为代码实现的 CNOI 里还是会吃不少亏。

打的还是太激进了，模拟赛要多练，最好能多做一些细节题，大 DS 之类的。

应该是到了回归文化课的时间了，今年就先不能和大家相聚重庆了，明年再见！