2016.8.5第二次选拔考试

2016年长郡选拔试题二

今天是第二次选拔考试……

今天的题目比昨天简单,考得比昨天好,300第四名

事实上一上来就A掉2题,然后2个小时写了个第四题的迭代加深,然后第一题暴力;

然后发现迭代加深好慢,就直接爆搜+卡时,拿到了90分,然后第一题也加了个卡时然而由于暴力写萎了,于是只有10分

总共300分,发挥正常。


解题报告

1、Spy

这题没想好怎么做,写了个贪心,然后发现样例都过不了……

于是就写搜索,然后发现搜索好快出结果,然后觉得搜索可能拿很多分,然后加了个卡时

结果晕死,搜索出现了问题,giii烂

以后一定要注意多造几组数据自己判断一下。

2、Password

很水的题目,仔细看一下样例,直接模拟+贪心就可以了。

3、Battle

要求平方后九位为给定数字的九位数,其实想一想就明白了,平方后最后一位只受原数最后一位影响,最后两位只受最后两位影响,然后搜索+剪枝即可。由于答案不超过4000个,所以很快。

4、Rescue

.神奇的题目,随便写的搜索,然后加了个卡时

过了90分wwwww

事实上我的搜索顺序比较好,剪枝也很强,数据范围很小的情况下一开始就找到最优解了,这说明——卡时大法好!!!

正解是贪心,然而出题人自己没有证明正确性。

不如来评论一发?