联合省选2021游记

· · 个人记录

没有想到，这个菜鸡省二还能去省选。

Day 0

早点睡觉~

睡得比较早。

Day 1

考B卷。

t1思路来得很快。

十几分钟以后开t2。

一看题：题面描述这么简单？

但是看完以后大脑里面一片空白，这类题一点都不熟悉。

我做题比较少，思维能力又比较差。

然后就开始绞尽脑汁想。

与此同时看了一下t3，感觉也好难。

于是转战t2。

思路来得很慢，可能是我太笨了qwq。

边写边想，捂着耳朵对着草稿纸想，过了一段时间才稍微有点思路。

发现要换一定要取前后缀的一段换。

然后就想到双指针贪心去取，但是搞不太清怎么取，写了一段时间，改了又改，考虑了好多情况，最后总共搞了两个小时，被迫放弃，打了指数级暴力草草收场。

考试结束出来的时候xzq大佬告诉我，其实直接枚举长度和为m的前后缀做就可以做到 O(m^2) 了，是我思路不清晰，又想太多/kel

t3刚看的时候一脸懵逼，就打了个tarjan，发现居然还记得，一遍打出来了。

然后按题意模拟，一开始小样例死活过不去，后来发现是题意理解错了。（一定要认真审题啊！！！）

其实我把题面抄下来了，但是还是出了这种问题/kk

过了小样例以后发现已经12:30了。

没有多少时间了，我就开始检查。

t1手动拍了一下，应该没什么大问题，t2本来就是暴力，没法检查；

试t3的大样例发现答案不对，这时候已经12：50了。

我稍微改了一下，还是不对，不知道错在哪，我也没有办法。

对着t3程序发了一会呆，最后检查了一下文件夹和代码运行，又看了一下注意事项，上午的考试就结束了。

我的水平还是太差，但是希望不要出一些意外的问题/kel

果然出了意外，没开子文件夹，Day 1爆零了qwq

本来能拿的分数 [?,100]+20+[0,16]

Day 2

刚开始有点晕，开t1，发现又是一道题意简单但是不好做的题，想了一会没有思路，就打了个暴力，去看t2，t3。

t2题挺长的，感觉不好做，于是先做t3。

t3也只能写个暴力，然后一边写一边调，中间又发现题意理解错了/kel ，以为滚榜开始的时候还没有队伍，不知道是在原有榜上滚榜，然后把暴力写出来在稍微优化了一下，大概花了两个小时，我还是太菜/kel

这时候已经十一点多了，就去打t2暴力，很快就rush出来了，然后就大概11：40左右了。

突然注意到t1可以写 O(n^2\log(n)) 的做法，就是固定 a_i 和 a_k ，然后二分 a_j ，再加上一些特判，把需要的信息预处理好就可以了，加上 O2 应该能拿60pts。

全部写完以后大概是12:30，就开始检查，还有看题，虽然也想不出来什么了/kel

大概有 60+25+[25,40] 这么多分。

然后就结束了，我的第一次省选也完结了。

出来以后xzq大佬教我把t1写的更简洁一点顺便加个优化（虽然这优化我也想到了qaq），他t2写的树剖+树上倍增（树上统计问题我不会qwq）， O(n\log^2n) ，应该稳了/se

回去以后才反应过来要合照，能和xzq大佬合照非常荣幸，这次来也受教了不少qaq。

我比较笨，这次省选也没有怎么准备，但是能来见识一下已经没有遗憾了。（唯一的遗憾可能就是省选计划中途就鸽了吧，但还是要感谢组织和参加省选计划的大家，后面我会再跟上的）

到二段之前可能不会太活跃了，二段之后再回来。

OI还要走很长一段路呢！

后记：

考后xzq还教我写优化，其实我考场上也想到了，但是代码写得太丑，没加优化qwq

成绩：

Day1

0+0+0 （测了一下是100+20+12）

Day2

30+25+25 （t1写得太丑了）

还是太菜了，代码写得又丑，常数又大，水平还有很大提升空间qaq

80pts在省内还有rk50，没有垫底，在省内还rk排在中间，这可还行。

Day1不挂名次可能还会靠前一点吧qwq