Noip 2001 提高组复赛

用三个小时测试了一下Noip2001年的复赛题。

第一题， 一元三次方程求解。这个题我傻到用优化。结果优化的时候精度有问题， 得了50， 其实爆搜可以100的。。 关键Noip还是不要想太多， 先拿暴力分。

第二题， 数的划分。 没往dp那方面考虑， 直接搜索， TLE一个点， 80， 不过好在程序就写了10-15min， 感觉得分比还可以接受。不过应该能AC的。

第三题， 统计单词个数。一个dp的题， 因为一些细节的修改， 想了很久， 最后交了一个样例都没过的程序， 很可惜拿了20分。。当时看到这个题的输入输出有点懵。01年的时候还没有string把。看得我很懵， 读了好几遍题。 不过关键还是dp不是很熟练， 写方程思考时间太多了

第四题， Car的旅行路线。 图论题， 没别的， 就是恶心。输入建图很费劲， 尤其是告诉你三个顶点， 求正方形第四个顶点。数学没学好， 写错了，爆了80.至今没AC。。。

 

总结一下Noip2001， 题很水， 第一题第二题可以150分以上估计才合格吧， 第三题细节有点多， 把握时间不好的话容易A不掉， 第四题是时间题， 按着思路模拟跑一遍Floyed，难度不大，但还是要细心， 少考虑优化， 暴力分尽量拿到， 有时间考虑剪枝。