刚刚闲的无聊,不知怎么突然就点到了以前参加ACM时刷题的网站http://poj.org/,恰好发现以前的账号密码保存在浏览器就直接点进去了。如下:
这些题,大部分是在暑假集训的时候刷的,那时候每天早上7、8的样子一起去机房,然后中午吃个饭到下午5点多回宿舍,那个时候真的好热,因为白天集训的地方有空调,所以大部分时间都是留在机房的。每天的学习任务就是学习各种算法,然后刷题,有时周末的时候会组织一些小型的比赛之类的。说实话,那两个月过的确实挺充实的,自己也学到了很多东西。算法确实是很神奇的东西,有时候会让你不知不觉的迷上它,通过对一些数据结构的运用,一些算法的思想加上数学方面的知识,来解决我们可能遇到的实际问题。当然算法也是很难学的东西,通过各种不同的出题方式,算法组合或者思路的转变可能就会让你茫然了。总之,我确实学到了很多的算法和思想,同时也感谢当时陪伴我的老师和队员。我很佩服我以前的队长,他那种对学习的激情真的能感染别人,他是一个很有激情的人,也很有干劲的人,今年考研也如愿的考上了北京大学。很多方面都值得我学习,走自己的路~
扯了这么多,也来谈谈自己的经验吧,首先什么是ACM/ICPC?
ACM:ACM-Association for Computing Machinery , 即美国计算机协会。
ICPC:ICPC-International Collegiate Programming Contest , 即国际大学生程序设计竞赛·
ICPC竞赛规则:
①:三人组队
②:在4~6个小时
③:编写C/C++或Java程序
④:解决6~10道题
⑤:完成题目数多的队伍优胜
⑥:完成题目数一样的队伍,罚时少的优胜
那么应该如何组建一支强队呢?
①:个人的能力
②:理论(几何、数论、动态规划、图论等)
③:技术(编程)
④:队员能力上的互补
搞ACM推荐的书籍:
《C++ Primer》
《C++ 标准程序库》
《算法导论》
《算法艺术与信息学竞赛》
《组合数学》
《计算几何》
网络OJ刷题网站:
等等
常见算法:
穷举法、最小生成树、最短路径、KMP、DFS、BFS、贪心、回溯、背包、计算几何、网络流、欧拉回路、启发式搜索等等。
总之,无论做什么,都需要坚持,只要你坚持下来了,最后都会成功。
博主希望大家能找到自己的路,并走出自己的路~