虽然只是一个中游国二(全校第7),但是对我个人来说,这次获奖意义蛮大的。
首先,我在国赛前没有准备…
其实省赛前有认真准备,主要在Acwing训练。
但是省赛对我打击挺大的,当时由于认真准备了很久,对比赛期望很高,但是全校100多人倒数的成绩着实很拉跨。
之后国赛前便没有花时间训练了,给国赛的目标就是暴力解所有大题,拿部分分。
这是半年来,尤其是前三个月的训练量,加上leetcode的题目,估计有200题。
跟着y总训练过一段时间后,学到了不少东西,但是基本上还是题盲,做题还是暴力暴力暴力,所以OI赛制蛮适合我的,这也是我侥幸取得一个二等奖的原因。
说一下考试情况。
填空前3题,稳稳的拿到手
大题1:-32 应该是满分
大题2:开了1e6的数组,前缀和,40%
大题3:直接暴力变换,40%
大题4:看着API文档,用的bitset<64> ,估计是30%的分
大题5:暴力翻转,然后用一个栈求最长合法序列,左括号入栈,右括号出栈,如果出栈时栈空则之后都不可能,记录完break。期间栈空时更新最大值。 估计拿了30%-40%
大题6:暴力枚举abc,两边之和大于第三边,两边之差小于第三边,还有个异或条件加上。10%
我清晰的记得我是在11点17的时候交了第六题,当时感觉暴力的很爽哈哈。然后回去检查填空题了,发现第三题少些了个条件,补上之后稳稳的拿到了三个填空的分。
之后看了看第四题就算了,然后最后一个多小时主要用来找异或变换那题的规律了,感觉最后找到了没时间写了(但是好像并不对
总的来说,前半年断断续续的训练,我能切实地感到自己码力和思维有所提升,然后很幸运碰到这么一套可暴力的题,幸运的拿到了二等奖。
最近忙完材料的事就要全身心准备考研了。
算法题的学习应该成为我的一个终身的兴趣了吧,希望自己思维越来越灵敏,懂得越来越多,也努力进军ACM赛制的比赛。
真的只有努力过才能看起来毫不费力吧,希望自己以后的心态变好一些,静下心来沉淀,在发力的时候才能感到毫不费力。