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$

放榜了。进队了。