联合省选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