ZJOI2023 游记
NOIP 挂成了答辩，没上队线。ZJ-018。
4.1
t1 签到，几分钟搞完过了。
t2 想了想感觉没那么简单。不会圆方树，就在 dfs 树上想。找了找性质，看起来可以 DP，编了个看起来很对的 \(\Theta(n \sqrt n)\) 做法。写的时候总感觉有点难受，不过显然不能摆，所以还是继续写下去了。最后大概在 100 分钟的时候过了大样例，写了 5.3k。感觉这个 t1t2 做的还挺快，能有点优势。
然后看 t3。想了想总感觉很难做，甚至一组询问都不会。编了几种做法好像都不太对。诶这个样例的答案怎么是 4 啊？我擦，看错题了！这个时候已经四十分钟过去了。仔细思考了一下发现 \(48\) 分好像很简单，先写了。写的时候发现题又看错了！原来每次操作不是独立的！不过这次小问题，没什么影响，所以还是很快就拿到了 \(48\) 分。仔细想了一下发现 \(100\) 分似乎也不是很困难。不过这个时候慌得不行，想检查一下 t2，毕竟这个 t2 看起来非常容易挂分。先测组极限，发现过不去！我卡常！卡不过去！还 wa 了！然后更慌张了！一波窒息操作直接浪费了超过一个小时！只剩 \(70\) 分钟了！感觉这样不行，我想狂飙一下 t3！怒写 7.2k，最后在只剩 \(10\) 分钟的时候过了大样例！然后感觉拍也来不及写了，检查了十分钟文件夹就离场了。
出场时期望 \(100+100+100=300\)。不过感觉 t2 要挂。
4.2
一起来发现小图灵出成绩了，t2 挂了，\(100+50+100\)，大概总分 rk10。想进 A day2 还是要努力翻盘啊。
打开题一看发现 t1 t2 都是博弈，那要打锤子了啊？要靠 t3 翻盘吗？
t1 看了下发现似乎是简单题，不过有点码量，写写调调总共花了五十几分钟。看 t2 发现是树题，理性分析一下，很快就会了很多分，先写写看。写了没多久就知道咋做了，继续写，大概在 两个半小时的时候过了 t2 的所有大样例。
感觉今天 t1 没法拍，t2 没啥好拍的，就全力搞 t3 吧。
先想想第一问吧。一看到这题就感觉像是 DP 套 DP。吸取了 NOI 的教训，先写个看看，万一状态数很少呢？写了个暴力发现状态数飞天了，20 都跑不动。
然后仔细想了想发现似乎只用记录三个数就行了，这样就可以做到总共四次方个状态了。写了下，调了会儿发现很对。再加了几个前缀和优化时间复杂度也就是四次方的了。测了个速，很快。
接着要做第二问，想这个权值有什么性质，好像也不太好做啊。不过可能会一个巨大的 DP。先拼了个暴力交上去，还有 \(25\) 分钟。剩下的时间都在找 t3 的性质。
出场时期望 \(100+100+28=228\)。
感觉这场区分度不是很高啊，出来一问同学们果然很多 \(210\)。感觉第一问只有 \(18\) 分有点低，就算不挂也不一定能进 A 队。
代码出来了，一看发现 t3 可能恰好有一种方案，这样我的 \(t=n\) 会挂。无所谓了。
好像同学们 t1 挂了不少，害怕。
希望我也能少挂点分吧。
很好奇 day2t3 出题人是谁啊。不是 EI，不是杜老师，是戴老师吗？不知道诶。
想了一下发现我 d1t2 写错了好多东西。。。这怎么过样例的 /tuu。
赛后看 EI 说 d2t3 做法，怎么第二问是直接第一问拆贡献啊？我还以为有什么有趣的性质呢？就这样做还只给第一问 20%？就这题还能放省选？那看起来我上面猜出题人肯定都猜错了！！
民间都是 \(100+50+100+100+100+28=478\)。d1t2 还有更高一点的。
官方数据出来了。d1t2 只有 40，而 d2t3 只有 10。这个 10 分竟然还不是过了前两个点的 10 分。。菜死了。菜死了。菜死了。菜死了。菜死了。
下面是赛前记录。别看了，别看了。只是不想删掉而已。
3.27
从纪中回来的第一天，打打 usaco！
先开 t2 发现不太会，有点自闭。于是先做 t1 发现好像直接矩乘，写出来发现还有点卡常，不过随便加了点优化就过了。
然后回来做 t2，推了推发现可以 sbt，然后不知道为什么还要一个 crt，然后搞了半天搞过去了。
还有 100 分钟做 t3，然后我随便想了个 1log 做法就开始写，然后没写完，太菜了，流泪。
打完就过敏了。
3.28
早上模拟赛是好像是信心赛，比之前简单了不少。
3.29
模拟赛还是信心赛。
下午去医院看了眼睛。
3.30
晚上加了个 ucup 群，有很多可爱的群友欢迎我，可惜我不会说话 QAQ。
3.31
在联考群看到了这个
如何用一个问题判断自称三体粉丝的人读没读过原著? - hao的回答 - 知乎
https://www.zhihu.com/question/579251616/answer/2959839297
早上做去年的 day1t3，想到了个做法。写了一下过了 50 分，输出方案懒得写了。
本来想打点板子，打着打着感觉都不会考，就摆了，睡觉。
