2014海大ACM总结

又一次出校比赛,感觉答题时比之前那次好多了。但是成绩并不理想。

三道Ac的是A、B、H。一开始A题,用了cin和cout居然TLE一次,以后得注意了。B题,一开始貌似有点问题,一直超时,在优化的时候几乎想了所有的优化方式 连++i的时间比i++时间短都用上了,后来题目更正很容易Ac了。H题,锟神打的代码,WA,我debug之后过了。

再说说主要由我写的代码D、E、G题,写了三道题,写废了三道题。

D题迷宫的,一开始天真的以为是道DFS回溯题,很高兴地打了代码。。交之后TLE,又加了个剪枝条件,依旧TLE。。后来脑补了一个情况发现,DFS稳稳超时,无解 。。这就浪费了三四十分钟。

E题求三角形角平分线交点的题,木有模板,手算了一半,发现不好算就放弃了。。

G题一开始用set存空白内存起点、终点、长度。两种操作写好了一种,第二种卡住了。然后锟神开始敲C题,我继续想G题。差六七分钟结束时,知道之前哪里错了,应该写 个函数处理,但是发现打不完了。。

再说说很坑的现场改题。韩祎看了5个小时的C题,直到结束了我们都不知道C题改题了。。还有A题改了精度,B题改了格式,E题改了输入输出和格式。。比青岛理工那次还 坑。。

虽然比的不好,但是收获还是有的。

以后能不用流输入和流输出就不用,真是太慢的。

比赛现场的通知一定要听清,说不准就一直坑在这上面了。

写题之前先看清楚了,别写完了才脑补出来方法根本就是错的。

有的题,单独列出函数处理会简单很多。

模板特别重要,旁边那组有模板,轻松过E题。。

下一步的计划,还是先学好线代高数,尽量学好图论数论动规。。

** 本文迁移自我的CSDN博客,格式可能有所偏差。 **