【游记】HNOI2023 游记

我洛谷博客不知道为什么编辑不了了，就只传博客园了吧。

upd(4.11)：洛谷博客编辑界面原来可以直接通过链接进去啊！搬好了。

3.29

考前遛弯日。奇怪传统？

去橘子洲转了一圈。世界真美丽。

下午忘了干啥了，可能在摆，也可能在改题。

3.30

最后的模拟赛，挂分了，rp++。复习了点板子。

3.31

打板子。可能过的比较水。

感觉很紧张，听了下理性分析，按今年 13 个且有 1/3 我似乎很容易进，但是还是很紧张。

晚上本来要早睡，但是感觉很紧张，想反复看自己之前的各种总结和往年的题目什么的，又怕睡晚了明天犯困，在纠结中十一点睡了。

4.1

好紧张，压根没有犯困，甚至感觉需要镇定。

进考场了。为啥不让带袋子啊？为啥不让带笔啊？搞什么！

打了个配置就开考了。看 A，略想了一下，感觉很水，怕看错了，又看了一下，好像没看错，那应该就是很水吧。

先看完题再写。B 看起来似乎还挺可做，C 看起来似乎也还不像很不可做的题？初步想想会 B 暴力 25，C 带悔贪心 48。

先把 A 写了再说。10min 过了大样例。

打算先想一下 C，想了想怎么维护增量，想到的做法复杂度并不太对，又琢磨了好一会但是啥都没琢磨出来。

那 C 就打个暴力吧，分还蛮高的不是吗，毕竟感觉 B 也还算可做，于是转而想 B。

这时候去了趟洗手间，并没有排很久的队，以为良好，谁知道这是暴风雨前的宁静！

发现合法的连通块大小数量是根号级别。考虑给定大小的话，好像可以先想下树怎么做。可以背包。分析了一下发现背包体积个数也是个根号，那就是 \(O(n^2)\)。

差不多到了十点，感觉这题确实可以继续想下去，于是就直接先把 C 的带悔贪心写了。甚至因为线段树没 pushup 调了一会，不得行！

然后写了个 B 的暴力，留着拍。这时候大概是十一点，我又申请要去一趟洗手间。加入队列。开始了。

继续来想 B，图建一个搜索树，大概需要分析一下合并的时候的最浅的返祖边的状况。直接记录会多一个 \(n\)，不得行。

但这时候又非常急，洗手间队列根本排不到！冷静不下来了，分析的比较乱导致想的效率很低，又时不时在纠结要不要先写三次方，然后写一节又感觉不舒服写不动删掉。反反复复。

中途还很难受，还问了问工作人员是不是忘记写我了，得到的答复是“快到你了”。

在收到答复后过了快半小时终于真的到我了，我当时的状态可能是在乱打代码自闭，至少我现在回忆不起来我当时到底在写什么东西。

好在当时还是编了个平方做法出来，只不过可能正常状况下不要想这么久。。。

想了想应该有 65（upd：可能是 75？后面还有两个 \(k=0\)）。但是离下考也只有不到 1h。

冷静了一下，决定还是从三方开始写，然后再改过去，能不能写完？信仰！

最后连三方都没有调完。看来信仰甚至欠费。

出考场的时候感觉应该要被踩爆了，毕竟实际上就拿了个自己初步想的时候就会了的分。

碰到 qiuly，就问他 AK 了没有。他说 100+100+54，居然没有！我问他 C 为啥 54，原来写了一个 C 题的 C 性质，说是动态 dp。怎么还有时间写这个的。

vv 有 203，可惜他要翻盘应该还需要明天打更高才行。其他同学也都打的一般。

不知道从哪来的一些情报说没什么 200+，170+ 有队线之类的。所以当时好像没有觉得自己寄的很大，现在看来我差得远。

然后去吃了麦当劳。真的香。比肯德基强多了。

下午水的时候发现 B 我对着搜索树鼓捣的那一堆条件就是点双啊，直接缩点，在圆方树上考虑不就行了吗？莫名其妙降个智，好蠢啊。

有趣的是，我和 qiuly 提起这件事的时候，他说他也没缩点。那只能说是我太不行。

然后和 ysu 反应了一下考场洗手间队列过于不人性化，这次考场有 100 多人还搞这种阴间活。ysu 告诉我们已经有人反馈了。这还差不多。

晚上睡得早了点，大概十点就睡了。

4.2

早上在大巴上 ysu 说会调整相应措施了，那就行。实际上 day2 确实每次的等待时间都不到 15min。

拿到题先每题都瞟了几眼，好像有两个博弈题啊。寄。

看 A，只看出来限制深度搜索的分，好像这个分还能过别的性质。看 B，感觉应该也还可做？至少部分分有很多可以捞。

看 C，这啥啊，这问题套了有多少层啊。会几分？好像只会两分。略微思考一下，没啥思路，好像还是只会两分。准备这题大不了不管。

回去看 A，发现可以直接记录 \((nm)^3\) 个状态进行转移，但是转移有环，分析了一下以后发现可以反过来根据类似拓扑的顺序转移。剩下受环影响的部分好像可以每次消掉一个环？复杂度有问题啊。又想了想发现拓扑消不掉显然都是平局。那就会了，等会再写。

再想想 B，可以把 Bob 的集合看成边，那么就发现合法情况是树和基环树构成的森林，Bob 要把它们变为外向的结构。想了一会想到了一个贪心，感觉很真。

十点准备开始写题。A 其实没写多久，感觉直接记录所有状态会很卡就直接写的先把合法状态跑出来再做转移。但是写寄了，调调调发现我的卒写成了可以往下走的，改完就过了，大样例 100ms 不到，稳。

十一点开始写 B，感觉不难写，写完以后发现寄了，调了一会发现我做的是 Bob 先手的。但是感觉有救，因为 AC 性质和先后手没有一点关系，还是有一点分的。

分析一下，发现基环树的处理还是简单的，但是树的不太会做。想了好一会还是不会，感觉继续想下去就是会也写不完了，于是拼了一些部分分和神秘乱搞，十二点四十的时候拼到 56（按照大样例推测的结果），应该还能拼上后两个 B 性质多 8 分，但是怕挂，就干脆先检查去了。

发现 B 开 fsanitize 测的时候会出神秘锅，是从来没见过的一种报错。但是直接测一点事没有，纠结搞了一会选择忽略不管了，应该不会锅。

然后就下考了，问一问发现好像省内只有 qiuly 过了 B，那这个分好像还可以。

好像同学们很多没过 A，这下惨了。

但是好像很多人会 C 的 10 分啊，然后发现是我脑抽了才不会。亏死。

下午去 ktv 唱歌。发现我很多喜欢的歌都不会唱，不得行。但是还是玩的很嗨啊。晚上回家了，好像其他人去看电影了。

4.2+

看了好几个民间，yundou 和估分一样，\(100+25+48+100+56+0=329\)，xtl 就 D2B T 了几个点，不知道它机子是有多慢，我考场上 i3 都跑得动的，应该不得挂吧，这还挂就寄大了。

意识到我 D1 分其实排挺低的（怎么可能不低啊？我当时在想什么，心真大），庆幸当时没意识到，不然心态可能会受影响。

不过肯定还是受影响的，只是影响不到考试了。

发现好像还有很多人 D2A 挂了分。建议多卡一卡，反正卡不到我。希望官方还是别卡这种常的好。

发现 D1B 正解好像不难。我太蠢。

upd(4.8)：

突然想到 D1C 也很蠢！想到钦定产生贡献的右部点集合以后就是傻逼 Hall 定理套路了！

我出题都用过这个套路！但是考场上没想到！不懂了啊。

upd(4.10)：

官方数据出了，分一样，但是别人的不知道有啥用。

但是由于外校被卡三分之一限制我应该是稳进的，又因为 D1B 输麻了肯定是没 A 队的。

所以就不管这点分了！具体排名不重要。其实说不重要还是很关心的，不过现在还不知道，所以就先这么说吧。

总结

【数据删除】

？

这里本来有一些想法，但纠结一下又删掉了。可能某天会以别的形式发出来吧？

写点啥？祝 AFO 的各位 whk 顺利！！祝留下来的各位 NOI Au！！