SHOI2020 省选游记
联考 A 卷。
地点上海。年级高二。
CSP 360 分。是不是很低。
省选之前
迟来了八十天的省选。
停课了 9 天，全校只有我孤身一人停课，难受。
感觉自己不进省队也无所谓了，毕竟如果没进省队，只是我水平不够罢了，我坦然接受我菜的事实，省队确实是应该让高水平选手进的，并且他们想必比我更努力吧。
CSP 是到队线了，但是 CSP 50 分的优势真的有多大吗？
尽力就好了，不留遗憾。
2020.6.19
省选前一天晚上
回忆了一遍我学 OI 的历程
感觉有很多话想说，但是却什么也说不出来。
2020.6.20
心态还是不行
五点半起床
看了半小时 T1
先打了 T2 的 40 分然后打了 T3 的 15 分，后面几档部分分一个小时没打出来。
两个小时都在刚 T1。
考试的最后一个小时被我浪费掉了，应该可以利用好的，一个小时并不短。
没得借口，没有理由，我已经正常发挥了，我就是这个水平。
考完后尽量让自己忘了今天的一切，调整好状态迎接 Day2。晚上还是冷静下来了。
把 Day2 当 Day1 打吧。
想着明天应该会考字符串，打了遍 SA 板子。
晚上睡眠质量还不错，但是并没有睡满 8 小时（（
2020.6.21
心态比昨天好一些了
还是五点半起床
早上猜了会考 AC 自动机上 DP，猜错了，今年没考字符串。
感慨了一声自己要退役了。
看着二附中的校园
我当年怎么就没考上这学校
我明明可以做到
照例前半个小时先看题，不打代码。
看到 T3 是生成树计数类的东西，我不会矩阵树定理，非常绝望，打了暴力。
打完暴力，设法让自己相信 T3 肯定是难题，大家都做不出来，我打暴力大家也都打暴力，这时候还没到 10:00，感觉还行。
然后开 T1 和 T2，T1 看起来是送的，然后打完发现 m=21 都过不去，就先去搞 T2 了。
好像 T2 是个原题啊，我还做过，woc，直接写正解吧。
T2 对拍过了，然后尝试去写 T1 正解，又卡了很久的空间。
后面发生了什么我不太记得了，但是今天我已经尽力了，最后一个小时也利用好了，这两天我确实发挥了自己的水平了，那我也没什么遗憾了。
接下来要去准备期末考试了。
还是想吐槽一句，今年省选质量和前三年比确实不太行，思维难度不够，而且卡常卡空间出原题。考场上想骂出题人，但也只能把话写在草稿纸上。
也不敢说自己几分，目前看来还有希望进，那么就
预计得分：\((?+?+?)+(?+?+?)=?\)
总结
出分了，\(60+40+0+80+100+30=310\)，基本没有挂分，进省队了，但其实这个分数并不高，与高水平的选手之间还有很大的差距。
看了一下强省 HN 的省队分数，发现自己连公示都上不去（
day1 得分顺序 t2 40-> t1 60
day1 t1 实际得分 60
这题我在考场上一开始想的时候思路错了，半个小时左右想到正解，但是当时还是太着急写了————半个小时跟我后面浪费掉的时间相比并不算什么，但当时就是没法冷静下来思考，因为没仔细想就开敲了，写了 2h，相比之下，我 d2t2 在 40min 左右写完。
其实平时做题就意识到这点...但是上了考场还是慌了啊。
一开始考试的最后一个小时我看出来了可以树状数组倍增做到 1 个 log，但是，我也不知道我当时在想什么，我现在想不起来那一个小时我到底做了什么了，我就是没写 1 log 做法，把最后一个小时荒废了。
考后预期得分 60，挂分 0。
考后做梦得分 100
day1 t2 实际得分 40
看到数学题我就直接认为自己做不出来，开场半小时打了 40 分就走人了（
d1t1 浪费太多时间和策略错误死磕 t3 导致我在这题上只花了半个小时，大概也是我做不出的原因之一？
然后也要提高自己的数学水平吧，确实在这方面学的少了。
挂分 0
day1 t3 实际得分 0
我在这题上花了很多时间，当时我觉得自己做不出 t2，然后莫名觉得这题很可做，我这题想了半个小时毫无思路还是继续硬刚，t2 都没动脑子就直接跳，想想觉得自己也是挺傻逼的吧。
最后打了个暴力，暴力还打炸了，花了很长时间，结果喜提 0 分。
考后预期得分 15，挂分 15。
考后做梦得分 15
day2 得分顺序 t3 30-> t1 60-> t2 10-> t2 100-> t1 80
day2 t1 实际得分 80
告诉自己要先写出来 dp 方程然后对着方程打代码。
做完发现是 \(O(m^22^m)\) 的，不过大样例测出来过了。
这时候手里有 90 分了就打算去开 t2。
做完 t2 回来发现可以优化到时间 \(O(m2^m)\) 花了一些时间（有点久）写出来了。
然后，开了两个 \(m\times2^m\) 的数组，空间死也卡不进去，然后只过了 \(m\leq 22\)。
当时思维固化了，想不到什么优化技巧，一直死想着一个方法，想通过把两个数组并成一个来优化空间，也完全没去想还可以有其它优化的方式。
挂分 0
day2 t2 实际得分 100
可以说是完全靠这一题翻盘？
看准了这一题的 trick 我见过。
为了求稳，花了一段时间卡空间。
AGC044C
day2 t3 实际得分 30
看到生成树计数类问题，我很清楚我不会 matrix tree，没学过，把可做的部分分快速打完，就跳。
和 day1 比，这次我的策略就很好（
但是我应该补一补知识点了，其实我还有很多知识点不会的（随便举一个常见的：可并堆/各种多项式/SAM），要是我会矩阵树定理的话，看看这题有 20 分就是板子。
考后预期得分 30，挂分 0。
后记
身在弱省弱校，学 OI 大概确是一件很艰难的事情。
感谢我的同学和老师，在这段时间里，我们虽卑微但执着的坚持。
我已经忘了我为何入坑 OI，但是我坚持学下来，一定是因为热爱。
我确实有后悔，但是我是后悔自己过去的懈怠和自以为是，后悔自己初中时不好好学习，而不是后悔学 OI。
希望所有热爱 OI 的人，都能够去追寻自己的梦想，即使政策对 OI 不明朗，即便身在弱省弱校，请相信自己。
也请相信有很多 OIer 和你一样，不顾条件艰难，为自己的梦想努力奋斗。
愿 OI 给你我留下一段美好的记忆。
