ZJOI2023游记

正赛在 2023.4.1 - 2023.4.2。

愚人节省选。挨创。

前情提要：\(\rm NOIP\) \(\rm297pts\) 苟上 ZJ 队线。

其实前面一长串（Day \(-25\sim-5\)）是纪中集训游记，不过比较早的内容可能记不太起来了。

Day \(-26\)

THUPC 初赛，打拉垮了。只过了 C。

Day \(-25\)

飞去中山纪中集训。住的女生宿舍。

Day \(-24\)

清澄模拟赛。hhz & lk Round。

打了 Rank \(2\)，上去介绍了 T1 的神秘做法。

T2 是什么 SAM 题，看不懂题，开摆。

Day \(-23\)

清澄模拟赛。asdfz & zsjz Round。

垫大底，破大防。

Day \(-22\)

清澄模拟赛。tyy & lh Round。

前两题 tyy 题，一开始的数据甚至只有样例。

用随机撒点树分块冲过去了 T1。

lh 出了神秘高精度题。于是联考风行九雷唱。

Day \(-21\)

听 hsy xxy 讲题。开摆。

Day \(-20\sim-19\)

GDKOI，被打爆了！

游记可以自己去看。

Day \(-18\)

清澄模拟赛。liqingyang Round。

给 T1 整了一个非常好写的 \(O(kn^{1.34})\) 做法，其中 \(k=10\)。

Day \(-17\)

清澄模拟赛。xcyle Round。

两道结论题 + 一道神秘高消题。自闭。

Day \(-16\)

清澄模拟赛。zsjz Round。

T1 大分类讨论题没开，急了。

T2 神秘构造题，急了。

T3 赛时重造数据却没有重测，急了。

下午听 zxy 讲题。开摆。

qsnkj 来通知，ZJOI 改强制 Linux 了。开始用虚拟机。

Day \(-15\)

听 bnds 讲题。开摆。

Day \(-14\)

清澄模拟赛。asdfz Round。

切了 \(2\) 题，拿了 Rank \(6\)。

T1 转化成求 \(n\) 个低次有理分式之和的连续点值，随便写了个点值平移秒了。听说 std 写了多点求值，绷。不过也许有趣的地方应该在于乘 \(e^z\) 来对 \(f\leftarrow z(f''+2f'+f)\) 进行变换的过程？

T2 转化后是大施罗德数（OEIS A006318），随便推了个 ODE 秒了。其实之前模拟赛里有过这种东西。

T3 是长剖 + 数树的套路，鸽子。

Day \(-13\)

清澄模拟赛。huhao Round。

T1 怎么是浮点误差题啊？

下午全体同学合照留念。L 神在卷，没有注意到这件事情，悲。

晚上听 sdsz 讲题。开摆。

Day \(-12\)

出去聚餐了。回来开摆。

sdsz 的同学们回京了。

Day \(-11\)

清澄模拟赛。T1 T3 是 alpha1022 题。T2 是 lk 搬的。

T1 是 qwaszx 的博客里的题，或者说是 fjzzq2002 的小清新计数题，数据范围开到了 \(10^7\)，满脸的创啊。推到二维整式递推就推不动了。

T2 是个有趣的 DP 优化，alpha 说是什么 Japanese Knowledge 的结论，然而我没做过，摆。

T3 是个毒瘤多项式题，似乎要用某 Feux Follets 的技术，并且还要转置，还要拉反，还好我没开（

晚上听 scz 讲题。开摆。

Day \(-10\)

清澄模拟赛。hsy & zsjz Round。

T1 是 THUSC 二元运算的 bzoj 版本。

T2 是 SNOI 取石子的加强版（计数版本，并且两倍改了）。

T3 是 LHF 毒瘤题，std 是组合意义然后分块 FFT，alpha 通过 google 论文给出了一个复杂度相同的 \(q\)-Lagrange Inversion 做法。赛后 alpha 把这题优化到了 \(O(n\log n)\)，恐怖如斯！

Day \(-9\)

清澄模拟赛。hsy & zsjz Round。赢麻了，\(200\rm pts\)，Rank \(3\)。

T1 是个线图匹配憨憨题，听说是搬的毛营。不过 spj 挂了（大约一周后修复了），只要不 TLE 的都过了。

T2 是个简单 Binomial Sums 题，我一眼秒了。

T3 是个基本子串结构题，我不好说。

下午模拟赛讲题时就感觉身体有点不适，去医务室一看发烧烧了 \(38.7\) 度，直接寄麻了。

晚上在寝室里躺平。

Day \(-8\)

家长来了，去宾馆躺平了。

听说今天有 asdfz 1kri 老师讲题。输。

Day \(-7\)

继续躺平。

口胡了清澄模拟赛。

T3 怎么是个筛子题啊？胡了一个 \(O(n^{2/3})\) 的筛子。

晚上恢复得差不多了。

听说大家晚上在开演唱会。

Day \(-6\)

感觉身体好一些了，早上挣扎起来打清澄模拟赛。

T1 是个简单树剖题。T2 是个简单结论题（漏判一种情况，寄）。T3 是个毒瘤平面图最小割题。

打一半宾馆电箱爆了，停电了，寄。

离开宾馆还是从隔壁楼的逃生通道走的。你们这逃生通道咋还锁门的啊？

中午回校回得很艰难，本来就是山区还下大雨，寄。

下午几个学校回去了。

晚上去讲题，我介绍了 AGC019D 的单 \(\log\) 做法。其他人都在讲什么牛鬼蛇神啊。开摆。

晚上开演唱会。把 NOIP2022 T4 的分类讨论做法写了一半。

拍了几张中山纪中的照片。

Day \(-5\)

飞回杭州。

这个飞机误点了 \(4\rm h\)，归程非常颠簸。

回家后过了 NOIP T4。

Day \(-4\)

开摆。

Day \(-3\)

清澄模拟赛。yuyue & wygz Round。

T3 模合数题，先除后乘，没整除，结果挂了。

T1 撞了接下来一天的 fyy 题。

T2 是一道非常有趣的小清新题，然而我没过。

Day \(-2\)

清澄模拟赛。

T1 fyy 构造题。T2 tyy ds 题。T3 我的推柿子题。

听说难度评分 \(7\)、\(2\)、\(1\)。

我的题：什么是 \(100\) 个点，\(50\) 档部分分的实力啊。（数值已隐藏）

测试点编号	\(m\)	\(n\)	测试点编号	\(m\)	\(n\)	测试点编号	\(m\)	\(n\)
\(1\sim2\)	\(=?\)	\(\le?\)	\(37\sim38\)	\(\le?\)	\(=?\)	\(69\sim70\)	\(\le?\)	\(\le?\)
\(3\sim4\)	\(=?\)	\(\le?\)	\(39\sim40\)	\(\le?\)	\(=?\)	\(71\sim72\)	\(\le?\)	\(\le?\)
\(5\sim6\)	\(=?\)	\(\le?\)	\(41\sim42\)	\(\le?\)	\(=?\)	\(73\sim74\)	\(\le?\)	\(\le?\)
\(7\sim8\)	\(=?\)	\(\le?\)	\(43\sim44\)	\(\le?\)	\(=?\)	\(75\sim76\)	\(\le?\)	\(\le?\)
\(9\sim10\)	\(=?\)	\(\le?\)	\(45\sim46\)	\(\le?\)	\(=?\)	\(77\sim78\)	\(\le?\)	\(\le?\)
\(11\sim12\)	\(=?\)	\(\le?\)	\(47\sim48\)	\(\le?\)	\(=?\)	\(79\sim80\)	\(\le?\)	\(\le?\)
\(13\sim14\)	\(=?\)	\(\le?\)	\(49\sim50\)	\(\le?\)	\(=?\)	\(81\sim82\)	\(\le?\)	\(\le?\)
\(15\sim16\)	\(=?\)	\(\le?\)	\(51\sim52\)	\(\le?\)	\(=?\)	\(83\sim84\)	\(\le?\)	\(\le?\)
\(17\sim18\)	\(=?\)	\(\le?\)	\(53\sim54\)	\(\le?\)	\(=?\)	\(85\sim86\)	\(\le?\)	\(\le?\)
\(19\sim20\)	\(=?\)	\(\le?\)	\(55\sim56\)	\(\le?\)	\(=?\)	\(87\sim88\)	\(\le?\)	\(\le?\)
\(21\sim22\)	\(=?\)	\(\le?\)	\(57\sim58\)	\(\le?\)	\(=?\)	\(89\sim90\)	\(\le?\)	\(\le?\)
\(23\sim24\)	\(=?\)	\(\le?\)	\(59\sim60\)	\(\le?\)	\(\le?\)	\(91\sim92\)	\(\le?\)	\(\le?\)
\(25\sim26\)	\(=?\)	\(\le?\)	\(61\sim62\)	\(\le?\)	\(\le?\)	\(93\sim94\)	\(\le?\)	\(\le?\)
\(27\sim28\)	\(=?\)	\(\le?\)	\(63\sim64\)	\(\le?\)	\(\le?\)	\(95\sim96\)	\(\le?\)	\(\le?\)
\(29\sim30\)	\(=?\)	\(\le?\)	\(65\sim66\)	\(\le?\)	\(\le?\)	\(97\sim98\)	\(\le?\)	\(\le?\)
\(31\sim32\)	\(=?\)	\(\le?\)	\(67\sim68\)	\(\le?\)	\(\le?\)	\(99\sim100\)	\(\le?\)	\(\le?\)
\(33\sim34\)	\(=?\)	\(\le?\)
\(35\sim36\)	\(=?\)	\(\le?\)

下发了 \(50\) 组样例。是不是很良心！（flag）

下午我们的神 devinw 把准考证号和密码发了过来。我是 ZJ-015。

T1 原本是要投 CF 的题，然后被背刺了两次（撞了 Google Code Jam 和前一天模拟赛）。晚上和 fyy 讨论了一下，发现可以拓展到 \(p\) 进制，感觉很厉害！

Day \(-1\)

打板子。

Day \(0\)

打板子。qoj 板子赛真的太好啦！

上午听说 zak 奶我今年 ZJ 队长。不可能的啦。

下午去了试机，写了一遍 T4 一发过了。

面到了 djwj233、Lynkcat 等神仙，还看到了神仙 Macesuted。

给 djwj233 发了 pog 唱歌录像。zak 唱歌录像看了一半被 zak 制止了。

晚上徐老师开短会，大概就是让我们 \(7:20\) 坐大巴去杭师大。

晚上只有我和 fyy 住校。

Day \(1\)

坐大巴去了考场。

见到了 EricQian 等同学，还见到了 anonymous_person。

开考了。

看一遍题目。

这 T1 不憨憨题？秒了！\(O(n+m)\)。

T2 手玩了环的情况，然后拓展到了点双，然后还发现了数论分块的性质，于是建出圆方树玩了一下发现能做。\(O(m+n\sqrt n)\)。

T3 咋 \(15\) 个样例啊！这下我的题目可真成全真模拟了。一看就不是 yyl 出的。48pts 暴力随手写了一个可并堆 \(O(nm\log(n+m))\)，A 性质调半天没调出来，但是过了同时满足 AB 性质的点。

最后出场得分 \(100+100+54\)，直接就是除 zak 外 XJ 最高。赢！

fyy 好像 T1 \(n,m\) 打反了，寄。

晚上打了个 Splay 板子，打了个权值线段树板子。

徐老师和我说，我这个分在全国都很靠前，Day \(2\) 只要稳住就能进队。

后来 T2 yundou 出了数据，一测诶呀怎么挂成随机分了。输！

Day \(1\) 期望得分 \(100+(0\sim100)+54\)。这下可就得靠 Day \(2\) 翻盘了！

Day \(2\)

开场看一遍。怎么 \(3\) 个多测啊！

T1 这不憨憨题？直接正图搜状态，反图 bfs，\(O(n^3m^3)\) 做完了。

T2 一眼建图，然后分类讨论基环树、树，结果发现树不会贪心，随便打了个 \(O(n^2)\) 暴力加 ABC 性质，然后更大的点跑乱搞，过了所有样例。

T3 完全不会，打了个 \(10\rm pts\) 暴力跑路。

出场 \(100+72+10\)，感觉不是很高。L 神、dx 似乎也很寄。

怎么其他人出场人均 \(200+\) 啊！

结果一看，诶呀，这个 T1 咋这么多人挂分了啊。这下子我反倒稳了。

Day \(2\) 期望得分 \(100+(72\sim100)+10\)。

Day \(3\)

各种地方估分，最后反正就是 \(100+(0\sim100)+54+100+(72\sim100)+10\)，再加上 NOIP 的 \(100+45+100+48\)，基本上是稳 B 队了。

zak 和 sjy 两个人中差不多恰有一个 A 队一个 B 队。不过 sjy 没写 D2T3 所以估计了一下发现 zak 会翻进 A。

L 神，pog 和 dx 现在在队线边上徘徊。谁也不好说。

Day \(10\)

出分了，\(100+45+54+95+100+10\)。

D2T1 被 E.Space 给卡常了 \(5\rm pts\)，D2T2 我的乱搞冲过去了。

D2T1 听说数据很强。卡错解唯唯诺诺，卡正解重拳出击。似乎没判两红相接的都被卡成了 \(20\rm pts\) 甚至更低，绷不住了。

Day \(11\)

官方数据出了，ZJ 标准分是 \(248+210\)。

改了改 D1T2 赛时代码，发现方点处多加了个剪枝，并且方点的儿子还没排序，绷不住了。

删掉那个剪枝在 Luogu 上会因为常数太大荣获 \(90\rm pts\)。给儿子按子树大小排个序就好了，剪枝还能留着。

急了，那我是不是原本 Day \(1\) 不挂分是 \(100+100+54\) 啊。那岂不是 ZJ 标准分了。

A 队我的 A 队。无所谓，希望我 NOI 不会差这 \(5\rm pts\)。

Day \(18\)

放榜了。进队了。