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 imes2^m) 的数组,空间死也卡不进去,然后只过了 (mleq 22)
当时思维固化了,想不到什么优化技巧,一直死想着一个方法,想通过把两个数组并成一个来优化空间,也完全没去想还可以有其它优化的方式。
挂分 0

day2 t2 实际得分 100
可以说是完全靠这一题翻盘?
看准了这一题的 trick 我见过。
为了求稳,花了一段时间卡空间。
AGC044C

day2 t3 实际得分 30
看到生成树计数类问题,我很清楚我不会 matrix tree,没学过,把可做的部分分快速打完,就跳。
和 day1 比,这次我的策略就很好(
但是我应该补一补知识点了,其实我还有很多知识点不会的(随便举一个常见的:可并堆/各种多项式/SAM),要是我会矩阵树定理的话,看看这题有 20 分就是板子。
考后预期得分 30,挂分 0。

后记

身在弱省弱校,学 OI 大概确是一件很艰难的事情。
感谢我的同学和老师,在这段时间里,我们虽卑微但执着的坚持。

我已经忘了我为何入坑 OI,但是我坚持学下来,一定是因为热爱。
我确实有后悔,但是我是后悔自己过去的懈怠和自以为是,后悔自己初中时不好好学习,而不是后悔学 OI。

希望所有热爱 OI 的人,都能够去追寻自己的梦想,即使政策对 OI 不明朗,即便身在弱省弱校,请相信自己。
也请相信有很多 OIer 和你一样,不顾条件艰难,为自己的梦想努力奋斗。

愿 OI 给你我留下一段美好的记忆。

原文地址:https://www.cnblogs.com/IltzInstallBI/p/13246194.html