2016.7.18纪中比赛总结

我必须十分严肃地说，这次比赛没考好。

估分：30+50+10+10=100

实际：50+27.3+16.7+9.1=103.1 排名45（额额，上次成绩太好，骄傲了）

第一题：

考试时竟然翻车了。第二个样例点怎么都过不去，手算例点甚至没算出正确答案。莫名其妙！最后无奈得了50分。

正解:模拟咯，n=1000，可以用暴力。

第二题：

简单，但比赛时再度翻车。当我打到核心部分时，熊老师叫我们去听dp，我就去了。谁知在那被教（xi）诲（nao）了2个小时后，回来忘记判断完全平方数情况。幸好出题者给面子，才勉强得27.3分。

正解：暴搜咯，再加上几个优化，988ms压线通过。

第三题：

听完dp回来只剩10分钟，教个样例上去，得了16.7分（好惊喜）。

正解：动态规划，先存上数据库（别想歪），再进行一个简单的状态转移方程。

第四题：

还是输出样例，9.1分（好惊喜）

正解：找规律+dp，刘宇林大神的杰作。

熊老师带我们去听dp，谁知是背包问题和数字金字塔（oh,no!像我这种dp新人都会的题目），无奈第三题没做出正解（时（zhi）间（shang）不够）。再接再厉！

PS：这次的出题者真仁慈，输出样例终于有分啦~~