NOI2023游记

Day \(0\) 是 7.23，Day \(1\) 是 7.24，Day \(2\) 是 7.26。

Day \(-6\)

从华师一飞回杭州。

打 qoj 板子赛。

Day \(-5\)

模拟赛。

\(44+32+0\)。

T1 正解没调出来。破大防。

打 qoj 板子赛。

下午不小心撞电风扇上了，受伤了，比较寄。

Day \(-4\)

模拟赛。

\(100+0+100\)。

最后一个小时写了 T3 对拍。出题人不给大样例是这样的。

打 qoj 板子赛。

Day \(-3\)

模拟赛。XJOI。

\(90+25+0\)。

T1 被卡常了。

打 qoj 板子赛。

Day \(-2\)

模拟赛。XJOI。

\(0+0+0\)。

hhz 素质很高。

NOI 考前最后一场模拟赛搬三个题，前两题题意还能假的，第三题不可做。

喜提爆零。

打 qoj 板子赛。

Day \(-1\)

早上赶飞机，飞去成都。

\(10:55\sim13:35\) 的飞机。CA4520。和绍一同一班。

抵达成都双流机场。

徐老师带路。成功带迷路了。

后来工作人员来了，但是徐老师不知道去哪了。于是我们等了很久。

大约 15:00 左右坐上大巴。

很快进了学校。签名墙上签名！

领物资，领到了胸牌、秩序册、两件 T 恤、一个 NOI 徽章等等。还有一大张餐券。

入住寝室。这个寝室看上去很不错啊！室友是 zak sjy dx。

领到了 \(10\) 个我的徽章。自己留了一个，剩下的都拿去换了。

qyc 火大了，觉得我应该多订几个。/fendou

吃晚饭。食堂是自助取餐，很舒服！

背笔试。

打 qoj 板子赛。

晚上发了密码条。

Day \(0\)

背笔试。

上午开幕式。

前来的工作人员名单揭幕了。怎么有 EI？怎么有 EI？怎么有 EI？

畏惧了。

《红旗颂》把耳朵震聋了。哈人。

机器人表演之类的保留节目还在。

背笔试。

下午去试机。试机题目是 NOIp2021。奶一口今年没有交互题。

yyl 说下发了一个 selfEval，来给选手测样例，避免 MLE 之类的傻逼错误。测了下很好用。

笔试题目很轻松满分了。今年怎么又有碰键盘题和丢密码条扣分题啊！

NOIp 花了 1h 切了前 \(3\) 题，测试了一下 selfEval 发现很好用。

打 qoj 板子赛。

晚上发了密码条。

Day \(1\)

半夜里惊醒，一看时间 \(2:22\)。

去考场前突然想上厕所，问了下工作人员给指了个路。然后赶去考场比较匆忙。

开题！哇塞这个信封好高档。/se

开 T1。这不傻逼题，我一眼秒了！

开 T2。什么玩意。

开 T3。什么玩意。

怎么三道数数题的？？？

决定先把 T1 写了。写了一半工作人员突然说 selfEval 炸了。/cf

写完 T1 比赛已经过了快 1h。

然后开 T2。火速写了个指数级暴力，以及 \(m\) 比较小的部分分。

看看 T3。哦合法等于没有横叉边，那就是计算有多少个边集不可能合法？先写一个指数级，然后又拼了档链，喜提 \(\rm52pts\)。

然后 T2 \(n=1,k=0\) 推了半天 dp 过不了样例，拿暴力拍了一下瞪眼瞪出了规律。测了一下是对的。

然后利用虚树的方法，写了个树形 dp，推广到了一般树 \(k=0\)，而没有再次打表找规律。估分 \(\rm60pts\)？

在试卷上写了「膜拜传奇特级大师 EntropyIncreaser 大佬，今天在 NOI 赛场上称您为大夏尊贵的大名」，然后考试就结束了。

出场一问人均 \(100+70+52\)，Qiuly 怒切 T3，zak sjy 爆杀 T2 并且 T3 拿了 \(\rm72pts\)，马老师 1kri 也拿了 \(230+\)，感觉自己要完。

火大了，怎么我 T2 没注意到答案和树形态无关呐？？？（其实赛时也猜到了，但是当时感觉一眼假）

不过也有很多人因为试图冲正解导致没拼满暴力，结果没上 \(\rm200pts\)。L 神、dx、LHF 好像都比较寄。

很生气，中午喝了满满两杯果粒橙。

听说 T1 可能 \(x_1>x_2\) 或者 \(y_1>y_2\)，那我岂不是要挂没了？寄。

不过 zjc 私我说原题面保证了 \(x_1\le x_2\) 及 \(y_1\le y_2\)，感觉 zjc 是非常良心出题人！

下午查分。\(100+50+52\)。

我怎么 T2 挂分了？？？而且怎么是前 \(2\) 个点挂了？？？

观察了一波代码，发现 T2 暴力有个地方 \(n,m\) 写反了，并且在 \(n=1\) 或者 \(n\ge m\) 时恰好不影响答案，然后就过样例了？？？

寄。没上大众分，得靠 Day \(2\) 翻盘了。

晚上讲题。zjc 线上讲 T1 T3；T2 是 Itst 题，但是 Special Thanks 了 zjc ei 和保密老师。

Itst：

Day \(1.5\)

开摆，打了个 LCT 板子，然后随便去 2020 集训队作业里随机翻了几道题写了一下，感觉不难啊！

有记者来我们寝室采访问科学家精神是怎么样的，我直接把记者赶走了（不是）。

晚上发了密码条。

Day \(2\)

半夜里惊醒，一看时间 \(1:21\)。这是今天队线 \(\rm121pts\) 的意思吗。

开题。

开 T1。这不傻逼题，我一眼秒了！

开 T2。这不傻逼题，我一眼秒了！出题人小 \(Y\) 是不是 zyy 啊，感觉玩原神玩多了，咋出这种板子题的？

怎么 Day \(2\) 整两个签到题啊？这拿锤子翻盘啊？

开 T3。这什么玩意。

先把 T1 花了一个多小时过了，然后又花了不到一小时写完了 T2（Day \(1.5\) 刚好做到一道 SA 题，所以代码写起来很快）。

T3 想半天不会，感觉是道乱搞题，所以先拼了个状压和一个 \(w=1\) 的分，然后就开始写乱搞。写了个随机打乱排列然后区间 dp 上去。

坐牢。给 T1 的代码写了个拍，稍微构造一下数据（边的形态随机选后一半祖先，但是权值全部随机）好像能卡到 \(\rm1.2s\) 左右。感觉比较寄。

估分 \(100+100+30\)。

出场问 L 神，他说他和我差不多。问 zak，他说他 AK 了。问 dx，他说他翻盘了。问 cml，他说他切了 T2 没切 T1。问 Qiuly，他说他为了求稳没切 T2。

我和 devin 说今年队线估计有 \(550\) 左右，因为两天大众分加起来就差不多这样。devin 直接被吓到了。

sjy 好像 Day \(2\) 比较寄，\(\rm202pts\)，不过由于他 Day \(1\) 分数太高了，所以其实还好。

下午查分，\(100+100+35\)，T1 跑了 \(\rm1s\) 不到（你们这数据怎么比我随的还弱。。。），T2 听说 djwj233 暴力枚举回文串过了（zyy 关爱小学弟是吧），T3 我的乱搞多冲了 \(\rm5pts\)。

怎么场场 Day \(1\) 挂分 Day \(2\) 反向挂分的？？？

这样我就是 \(100+202+235=537\) 了。似乎是翻盘了。

听说 acniu 寄了，莫队寄了，UM 也寄了，悲。L 神因为 Day \(1\) 太寄没能翻盘，悲。

U 群里 yyl 说队线低于 \(490\) 直播倒立。于是有人光速整活。

后来出消息队线 \(509\)，银线 \(407\)。

那就进了。这下金牌寝室了。似乎我们这层好几个金牌寝室。

djwj233 卡线进了。cjl v2 是吧。

听说沙东一个都没进，怎么回事呢？

晚上开摆。

Day \(3\)

上午演讲，没怎么听，就仔细听了川子和 juju 唱《蜂鸟》。川子卖唱.jpg。

然后出去签约，很爽快地签了 T。T 的招办副主任似乎在劝说 zak 和 sjy 的家长改报 T。

下午闭幕式。金牌拿到啦.jpg。

闭幕式全程开摆。

晚上飞回杭州，凌晨 3:30 才到家。