national-olympiad-in-informatics-in-provinces-2022-travels

National Olympiad in Informatics in Provinces 2022 travels

（有些时间点懒得回忆了，就不写具体时间了。）

这次去广大附中考，要求提前 \(3\) 天到附近的酒店隔离。

隔离酒店环境不错，比想象中好很多。服务也还可以，午饭晚饭都挺合我胃口，就是饭不够吃。

和 WaterAche 一间房。

这几天摆烂程度还是高了点，中午经常睡到三点多，晚上六点准时开电视看球。

题也没做几道，大部分时间在摸鱼和看 Jsxts_ 和 WaterAche 摸鱼。

考试前复了几个板子，虽然都没考就是了。这几天一直在下雨，不过留在酒店里看雨的感觉还挺好的。

btw 学校网课体育作业还得照常做，大概是在房间里面做一些静态力量。

考试那天突然要求提前半小时出发，大概 \(6:40\) 就出发了。两年来除了军训起的最早的一次？平时都 \(7:05\) 起。

到了考场吃早饭。竟然一层楼连个垃圾桶都没。搓了两把炉石，宇暗，群羊药水都打了还是被天胡大哥牧弄死了。

进考场，经典不给带水，战力下降一半。（后来出来发现好像只有我们这个考场不给带，气死了）

开考，看看 A，大概是 sb 题。没具体想，去开了 B，认真读完题（铭记 CSP C 的惨状）觉得不太可做，果断跳过。

然后花个 10 min 把 \(A\) 写了，过了一个一个大样例，懒得拍了就看后面的题。

看看 C，挺有意思，首先缩个点，剩下大概是推推式子之类的？一开始以为缩完点是个链，推推式子极好算（还好没写，据说大样例缩完就是链）后来发现还有树，搞不定。

看了看 D，应该是有趣数据结构。没怎么想，毕竟放在 D 不会太简单。

回来想 C，可以考虑一个树形 dp，设 \(dp_{u,0/1}\) 表示 \(u\) 子树内选了点 \(u\) 的合法方案数，好像可以转移。于是开写。

写了好久，中间遇到一堆问题，包括 tarjan 不会写，要凭记忆拼凑之类的，反正就是好久没写过缩点题，烂了。

终于过了第二个样例，测了样例 \(3\)，心肺骤停。随后又花费了大量的时间调试，怎么调都过不去。

搞笑的是，我一直在给自己安排时间点，想着过了这个点就要去看看 BD 写写暴力。

然后每次到了点都不肯放弃，妄想自己能调出来过 \(2\) 题。我想这也是挺多人的赛时心理斗争吧/kk

最后当然是没调出来，把 \(2^nm\) 分也拿了之后匆匆忙忙写了个 D 的 \(n^2+q\) 20 分。

时间差不多，走出考场，期望得分 \(100+0+35+20=155\)。

问了下大家都没过 \(2\) 题，cyf 说 D 是经典某某历史和。不懂啊！

测了测没挂分，膜拜 yls 接近 \(200\)。去世了。

写完这篇游记已经是 \(1:42\) 了，大家晚安。

晚安。

---

upd：查分，\(155\)。