联合省选2023游记

· · 个人记录

Day-16

开始停课集训，参加的是ZROI的省选培训。5场模拟赛，共切题数：0

不过部分讲课的例题还是能听懂一点的。主要是那几天跟着两位初一的巨佬\texttt{\color{black}{N}\red{etwork\_error}} 和 \texttt{\color{bkacj}{y}\color{red}{yc\_}}一起学习，不会在家里摸鱼了。

Day-1

下午启程，去平邑一中。路上没睡着，因为教练带的孩子正在外放听书。 晚上去试机，发现自己完全不会用除了Dev C++以外的所有编译器，遂摆烂，决定只用Windows的Dev。

试机的路上，我猜测因为是联合省选，所以必有一道签到题，为了照顾弱省的选手们。

Day1

8：30开考。双层密码。T1刚开始没看出来什么，以为要bitset转移什么的。然后发现自己傻了，只要维护一下两端能到达的最远距离然后输出中间的端点即可。9：00之前过了大样例。

然后开T2,想到k=0可以直接枚举连通块大小，然后O(n)判断或许可做？不会了，遂写了个暴力交了。然后想树上的部分分，尝试写树形dp，发现很难调，而且是O(n^3)的，就摆烂了。预计得分25，此时是11：00

T3找了个O(n^2)判断的，这样就有22分了。剩下的尝试推没有2操作的，写了半天发现假了，忍痛放弃。然后敲了个v=1，建树O(n)，每次修改O(n)的部分，在数据随机情况下应该能跑。但是期望得分0

发现自己啥都不会。不挂分最高100+25+24=147

出来后知道 \texttt{\color{black}{N}\red{etwork\_error}} T2写了40+，orz。

然后是保留节目，\texttt{\color{grey}{phelixzhen}} 说：T2我想出正解来了，但是我只打了个O(N^3)暴力。我问他，你过大样例了吗，他回答：我过了，就那个答案是3的样例是吧。（？

下午水谷、睡觉。17点多起来看谷，发现有民间数据了，但是手头没有代码，于是自己快速敲了个T1.敲到最后，我发现了一个致命的问题：

for(int i=....printf("%lld ",i); 这个东东Windows上可以过，但是Linux上那不就寄了吗？于是我陷入了自我怀疑，一整个晚上都在懊恼，由于SD迟迟不发代码，所以没睡好。

Day2

一早起来精神状态不佳。但是到考场试机才发现，在开-Wall的情况下，那样写会警告，突然又对自己有信心了，说不定自己压根没这么写。

8：30开考。先看T1，博弈论，不会。看T2，怎么又是博弈？完了今天铁寄。开始敲T1 的前20分，很快出来了。然后写T2，写半天写出来了前20分、A、B的性质，这就是40分了。然后尝试写性质C，发现自己不会基环树找环，于是忍痛放弃了写了100+行的树形dp和宝贵的12分，开T3。

T3的前10分，写两个dp就可以了，很快到手。自信即巅峰，没有手推其他数据。

检查了一小下，开始尝试T1的步数<=9的暴力。一开始没想这部分分，是因为红棋有8种可能性，直接搜很大。而且记搜也不是很好写的样子。后来发现由于是交替行棋，故最多有{8^5\times4^4}种可能，所以直接搜说不定能行。于是写了。过了半个小时，写完了。

但是死活过不去样例。一直调到12：59，放弃。

挂分：

T2 A性质最后没输出0，-8

T1 由于写了两档分，但是第一档分的判断是id==1，由于对自己的暴力没有信心，所以挂分[0,15]

不难看出这两次挂分都是因为部分分判断写挂了，下次考试一定注意

还有下次吗/ll

总分：[?,100]+[?,25]+[?,22+?]+[5-?,20+?]+[?,32]+[?,10]=[?,209+?]

希望够得上三倍队线吧，对这个没什么概念。如果真的能考NOID，我会掏钱买吗，自己的实力能得奖吗？我不知道。

午饭吃过好多次了，虽然好吃，但是不想再吃食堂了。

下午回来的路上睡了一觉。第二天收拾收拾准备whk咯

update 4.3

T2又挂了8分，数组开小了。

☁斗估分201，符合预期。

xtl估分222？逆天。数据水吧！不对d2t3怎么又成6分了？难不成是数据假了？？？？还是我假了？？

update 4.10

最终得分201，☁斗估分还是准的。d2t1的15分因为一些奇怪的原因没挂。

所以能上D类是非常极限且可能性微小的。