[置顶] 杭电acm阶段之理工大版

       前段时间，我就答应耀哥，帮他改改博客，顺便加点新的东西，但是一直被考试和课设缠身，不过，现在终于解脱了。为了使集训队有一个更好的未来，我决定认真写这封博客啦。

最初，想要学习算法，你至少掌握一种语言，由于耀哥推荐的是C语言，我这里就以C语言为例吧。

初学者要学习C语言的话，有如下几本好书提供参考：

《The C Programming Language》（C语言程序设计，第2版新版，机械）
《C Traps and Pit falls》（C陷阱与缺陷，邮电）
《Expert C Programming》（C专家编程，邮电）
《Pointers on C》（C和指针，邮电）
《高质量C/C++编程指南》
《C: A Reference Manual》（C语言参考手册，机械）
《C Interfaces and Implementations: Techniques for Creating Reusable Software》（C语言接口与实现：创建可重用软件的技术，机械）

这里有耀哥推荐聪哥的blog，但是我并没有找到聪哥的blog，所以还是把耀哥的传送门放在这里吧。

传送门：http://blog.csdn.net/liuqiyao_01/article/details/8477666

杭电acm阶段之理工大版

以下题均为杭电acm网页的题号

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

题库入口http://acm.hdu.edu.cn/listproblem.php?vol=1

帮助http://acm.hdu.edu.cn/faq.php?lang=chs

       暑假集训主要锻炼同学们的算法学习，但更重要的是锻炼同学们的自学能力，对于我们学计算机的同学来说，自学能力是关键，如果你真的指望从老师那里学到什么的话。。。。。。。。。。。。。。。（千万不能告诉老师）所以，自学能力真的很关键。首先是独立思考问题的能力，我对同学们的要求是，别一遇到了问题，求问别人或者在网上搜索答案。你先问自己你想了多久，耀哥说，“有问题先至少独立思考1小时以上，才可以从网上找答案或者问别人。不要觉得这个要求苛刻，其实这是一个很好的方法，如果一遇到不会的难题就上网查或者问，虽然可能题一会做出来了，但是下次碰见还是不会，甚至根本就没有印象。我经常调试程序3、4个小时以上，偶尔都会有10个小时的调试。这对同学们日后的学习很有帮助。”毕竟是前人，就是厉害。

       当然遇到问题，的确就应该多多思考，想一下，自己以后迟早都是要一个人面对一些事情的。总不能老依赖别人吧。当然这里指的是思想，算法里面的知识，如果是技术性的话，本来就不会，就应该多多上网寻找一些资料，而且刚才所说的想，也不是干想，是结合你的问题，有针对性的寻找一些解决方法，而不是干巴巴的答案。这里顺便一提的是:当初问斌哥问题时，斌哥总喜欢说，一有问题，先别找人问“这这哪里有问题呀，该怎么办呀？”，你自己有手有脚，不会自己百度呀，然而，我在高中养成这种恶习，一有问题，就喜欢问老师，但是到了大学之后，学长们给我上了最重要的一课就是，有问题，先找度娘，真正找不到了，再去问别人，然而在你找的过程中，你就会发现，你学到了解决问题的很多知识。

这里推荐一些好的博客和一些好的解决实际问题的网站：

http://www.csdn.net/

http://www.cnblogs.com/

http://www.zhihu.com/

https://www.quora.com/

第一阶段：开始入门吧！（大一就应该做的题）

一．输入输出练习

         1000、1001、1089—1096

二．简单操作

         2000—2036、2039—2047

三．水题继续

         2051—2058、2070—2072、2089—2093、2095—2099

四．英文题试水

         1004、1062、1064、1097、1098、1170、1197、1302、1303、1323、1326、1330、1334、1335、1339、1390、1391、1393、1395、1397、1405、1406、1407、1408、1412、1418、1420、1465、1491、1555、1562、1563、1570、1587、1673、1678、1708、1718、1720、1785、1799、1859、1862、1877、1898、1976、1977、1985、1994、2104、2629、2734、2629

       大一结束后，刷完这些题，题量就应该到达100多道了吧。在大一期间就应该看的基本书《数学之美》，这本书越早看越好，《浪潮之巅》上下两册。由于14级以后课改，一些课程都提前了，这是好事，如果以后想从事C++方向的，就可以看看《C++ Primer》和《Effective C++》，这两本书。还有学习算法方面的书，以前不知从何时开始，我们学校就让刘汝佳的《入门经典》和《算法训练》成了我们的学习算法必看之书，由于上面的题并不是很好做，毕竟本人弱菜，每次做书上配套的UVA上的题时，真是跪倒。。。如果有时间的话，顺便看看《挑战程序设计竞赛》这本书，然后再在杭电找些题练练手，增强对算法的理解。

（第一阶段大体结束之后，会由几位学长讲一些算法的知识，请同学们务必跟上进度！）

第二阶段：我要学算法！（大一结束后的暑假前的准备阶段）

一．字符串我要会处理

         2072、2081、2093、2091、1004、2057

二．简单数学题

         2031、2033、2070、2071、2075、2089、2090、2092、2096—2099

三．要玩就玩汉诺塔

         1995、1996、2064、2077、2175

四．As easy as math

         1108、2138、1713、1722、2136、2504、1717、1125

 

第三阶段：acm无底洞啊！（10天，18题）

一．迷宫之烟雾缭绕

1020、1039、1043、1062、1073、1075、1088、1113、1161、1200、1251、1256、1288、1321、1328、1379、1804、1860、1982、

二．大数真可怕

1002、1042、1133、1250、1297、1715、1753、1865、2100、

三．搜索大法

         1010、1015、1016、1026、1072、1075、1175、1180、1181、1238、1239、1240、1241、1242、1253、1254、1312、1372、1548、1597、1671、1677、1728、1800、1983、2102、2141、2553、2563、2605、2612、2614、1616、2717

搜索小测试（感谢欧阳学长）

测试：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86581#overview

解题思路：http://blog.csdn.net/ouyangying123/article/details/47356219

四．图论算法真多

待石大神归来后，我再更新

五．简单的数据结构

待卢大神归来后，我再更新

六．初见dp

         1003、1024、1029、1069、1074、1087、1114、1159、1160、1171、1176、1203、1231、1257、1260、1284、1421、1789、1978、2059、2084、2159、2191、2544、2571、2602、2709、

六．简单的数论基础

        1077、1404、1085、1171、1398、

 

第四阶段：大家自学吧！（搞ACM同学请看）

       暑假集训后，大家从网站自己找资料，看一下acm的分类情况，然后根据自己的想法，以及组队安排，来对某一知识点优先学习，但是尽量在半年内还是保持全面发展，大二寒假后在开始分方向。

^o^

 

刷完这些题的同学~~~按照POJ分类来刷下初级。

传送门：http://blog.csdn.net/piaocoder/article/details/41447193

刷完初级，省赛铜牌就没问题了~~~

 待更新，由于本人弱菜，自己刷的题也不多，希望大家都给给宝贵的建议！