这是一篇瞎写的感悟, 想到哪写到哪.
从去年11月份开始参加学校的训练团队, 到现在5月份, 也是半年多一个月了, 期间就参加了比较水的蓝桥杯, 另外还有就是百度之星. 蓝桥杯确实跟大伙说的差不多, 含金量并不高, 适合大众玩的, 不适合黑客玩.
省赛的话, 一共10个题, 好像是前面的结果填空, 代码填空全写对, 再写一个编程大题就差不多省一等奖入围国赛了, 我就说说我感觉今年(2016)我参加的C/C++B组的题的情况, 一共10个题, 我做了前9个, 第10个感觉是数论, 果断放弃. 然后就妥妥的入围国赛了.(我并没有对答案, 所以我对了几个我也不确定, 哈哈), 涉及的算法嘛, dfs, bfs, 贪心, 暴力搜索, 快排, 数论, 递归.
国赛的话, 一共6个题. 我做了1,3,4然后就二等奖了. 国赛好像是至少要做上2个简单题才有三等奖. 其实我去参加国赛的时候, 心情放老宽了, 就准备去当炮灰的(原因后面说). 然后没想到做出了3个题, 侥幸拿了个二等奖. 说说做题过程, 第一个题, 我用的是有边界dfs(自己瞎起的名字). 第三题, 我在草稿纸上打出了AA.BB的所有移动, 跳动情况. 然后总结规律, 什么时候该移,什么时候不该移.然后就出结果了. 第四个题, 直接dfs算所有情况. m+n就是人数. sqrt(2*(m+n)) [等差数列]就是最底下的那一层有几个人. 然后每个人可以是A或者B, 然后在搜索的过程中注意剪枝, A的人数要小于m, B的人数要小于n. 最底下一层确定了, 他上面的所有人就确定了. 第一个题我同学说是可以推公式的, 然而他是数学系的, 我数学不好,一脸懵b. 还有他说第四个题用排列组合能算, 我也一脸懵b….
还有就是百度之星了, 很明显, 这俩比赛根本不在一个水平上. 宝宝在初赛的时候就被刷掉了…..本来还以为能挤进复赛拿个纪念T恤, 后来发现我想多了. 也是因为在初赛就跪了, 所以去参加蓝桥的时候就放宽心了, 就当公费去北京玩了.
还有就是知名度比较高的ACM. 很遗憾, 因为辽宁赛区这边主办方的原因, 2016年没有办. 所以我就没能参加. 至于明年, 估计我是不能参加了.
算法竞赛这种东西, 只要你肯坚持, 就一定会有收获的.
