2017蓝桥杯省赛感想

为了能再次公费北京旅游,今年还是报了蓝桥杯…

比起去年,填空题难了不少,但编程题却比以往都容易的多,虽然少了一道填空多了一道编程题…但自我感觉还是相对简单了太多….毕竟之前编程压轴题更倾向于乱搞出奇迹….

在多次检查答案后自我感觉AK的情况下,无聊地度过了将近一个小时..结果赛后讨论时突然发现第三题只算到29层…好吧,就这样WA了…枉我检查了那么多遍结果…虽然还有个第4题是难以确定的..毕竟细节太多…

这次写代码一题对应一个cpp文件…导致无聊的一个小时里好像把代码带出来…为了避免一些问题,想想就算了…

对自己而言,应该很大几率能公费旅游了!?! 然而只有自己一人的话真心无聊呀..所以还是希望小伙伴们能一起组建北京旅游团…

去年欠了一份题解,这次就简单说说思路好了..

1、直接记事本把“半”替换成“5”，然后处理下输入就能得到结果了….

2、素数打表，暴力搞起。随手就上了100W内素数模板，加个len>10就break也很快得到了答案…

3、直接求max和min…ans=real_min/min*max.题目所说的”单位”不同,那么统一一下”单位”就好了(求出个倍率即可)

4、DFS模拟沿着线剪纸，因为要求完全一样，那么一边DFS，另一边关于中心对称跟着DFS即可…感觉细节挺多…

5、6都是很简单的代码补充。。。好像没听到谁说不会的。。。

7、处理日期咯。第一反应就是想着忘记告诉队员们Excel大法了，仔细一看发现是道编程题。。

8、gcd+完全背包..gcd!=1特判INF..至于完全背包的上限如何确定?一般来说,不懂得怎么求也可以在自我感觉时限允许范围内选一个上界…..
对于这道题,gcd==1时,不能凑出的最大数自然是两个数的情况,最大的互质数时99和100.那么我们求出LCM=9900,可知最大不能凑出的数为9900-1=9899..所以上界只需要大于9899即可…

9、不知是不是对二分比较敏感…一眼二分….

10、在51nod做过一道抽屉原理的题….一种原题即视感…再加个计数得答案解决…（好像BestCoder Round#85 1001更像是原题）