曾经在POJ刷题的日子

刚刚闲的无聊,不知怎么突然就点到了以前参加ACM时刷题的网站http://poj.org/,恰好发现以前的账号密码保存在浏览器就直接点进去了。如下:

image

这些题,大部分是在暑假集训的时候刷的,那时候每天早上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刷题网站:

http://poj.org/

http://acm.hdu.edu.cn/

http://www.rqnoj.cn/

https://www.vijos.org/

http://acm.sgu.ru/

http://codeforces.com/

等等

常见算法:

穷举法、最小生成树、最短路径、KMP、DFS、BFS、贪心、回溯、背包、计算几何、网络流、欧拉回路、启发式搜索等等。

总之,无论做什么,都需要坚持,只要你坚持下来了,最后都会成功。

博主希望大家能找到自己的路,并走出自己的路~

本文链接:http://www.alonemonkey.com/once-on-poj-days.html