acm竞赛小结1

2013 年 5 月 1 日 by sciencefans

今天和马神参加了一个很小的acm热身赛。

值得一说的是第一题，凯撒密码，坑爹体面，但是由于校赛做过类似的题所以十分钟不到就一次AC了。第三题，文本编辑器，又是老题，不过这次不同的是用到了C++里面的STL，瞬间感觉比c手编数组快多了。看来以后要好好学学STL。第五题，几何计算题，主要考察矩阵运算，由于结构体学的不是很扎实，所以在这道题上用了很傻的数组，导致浪费了很多内存。。。最后一题，算法几何，马神搞了半天没搞出来，因为问题涉及到了无穷乘无穷的点的问题。我提示他可以算出最短d之后设置小于d的小块边长后用bool图来模拟，BFS来遍历找出最短路，他恍然大悟但是没时间了，但是还好，感觉还是对比以前有很大提升的。512加油！

接下来要好好复习数分了少年！下周期中考试加油吧。就这样了。