Apollo Connecting the World

Diligence and Intelligence

Posts Tagged ‘contest

[zz]计算机算法和竞赛教材介绍

leave a comment »

现在公认最好的入门书籍是“白书”《算法竞赛入门经典》(建议每位队员都应该要买这本书),之后应该就是《算法导论》和《算法艺术与信息学竞赛》了,另外《组合数学》和《离散数学》也是值得学习的,这个对训练逻辑思维、数学思维有很大的好处,比如东欧强队都非常注重这方面的训练,而国内注重的是算法训练。

关于题目的好书有:《ACM国际大学生程序设计竞赛题解(1) 》《ACM国际大学生程序设计竞赛题解(2)》《ACM国际大学生程序设计竞赛亚洲区预选赛真题题解》

关于OJ做题的好书有《挑战编程:程序设计竞赛训练手册》,另外一本国内的《程序设计导引及在线实践》

以下来自网络转载:

acm算法书籍收藏推荐

我常感叹到,学计算机的人是幸福的,因为在这个领域中有如此多的通俗易懂(相对来说)的经典好书,你需要做的只是坚持把它们一本一本读下去而已。学力学就没有这样的好事了(抱怨一下),除了论文就是论文,满篇公式,晦涩坚深,真不是给人看的(虽然我也没看过几篇)。在这里列出一些我看过或者准备看的算法书籍,以供参考。

Read the rest of this entry »

Written by apollozhao

2013/02/19 at 14:07

[zz]有关如何入门ACM

leave a comment »

一些题外话

首先就是我为什么要写这么一篇日志。原因很简单,就是因为前几天有个想起步做 ACM人很诚恳的问我该如何入门。其实就现在而言,我并不是很想和人再去讨论这样的话题,特别是当我发现我有很多的东西要学的时候,我实在是不想花太多的 时间在这种问题上。但是我当年也是纯凭热情搞ACM过来的,实在是不忍心打击一个同样有着满腔热情的起步者。所以干脆就多花点时间,总结一下我的一些观点 和看法,以后再让人问起这个问题的时候,也好不用再重复什么了。

其次,我在这篇文章中并不打算探讨特别细节的问题,比如说如果某些人想从中 得到诸如“该看哪本书入门比较好”或者“动态规划、搜索、图论该怎么学”之类问题的答案,恐怕要让您失望了。我觉得书和方法都是因人而异,对自己最好的方 法需要靠自己去摸索,抄别人是抄不来的。更何况当初我起步的时候也几乎是一个人单干,没什么人推荐好书之类,都是搜到哪本书里有我想看的东西然后就抓过来 看,感觉不行就再换一本。很多众口相传的好书,我第一次看的时候,其实里面绝大部分的内容我已经都学过了,所以这种书籍对初学者的作用,我本人并没有切身 的体会,而且也没有过相关的教学经验,所以不敢随意评价。

Read the rest of this entry »

Written by apollozhao

2012/06/15 at 04:00

Posted in Computer Science, Study

Tagged with , , , ,

[zz]怎样搞数学竞赛

leave a comment »

搞竞赛要找好苗子,他(她)应该是有热情的,勤奋的,更应该是有抱负的,不畏艰难的;不能搞抱佛脚的事。冰冻三尺,非一日之寒。应该从高一前的暑假就开始不停的学习、训练。细细地说来,注意事项还有很多。在此先说一些,挂一漏万,请见谅。

一、在进度方面:

要 在高一开学之前的那个暑假里把整个高中的数学内容全部学完,并在高一上学期应该完成像高三一样的两轮复习,基础太重要了,第一试占了150分,不可小视。 然后,就是竞赛内容了,不要以为看几本竞赛书就可以了,因为那些书上讲得太粗略;这时候,对老师的要求就更高。老师不但要对竞赛内容非常熟悉,还要不断地 总结重要的思想方法,使学生能够灵活运用。

二、必读书目:

Read the rest of this entry »

Written by apollozhao

2012/05/18 at 03:13

Posted in Mathematics, Study

Tagged with , ,

[zz]大学生计算机编程第一人:从楼天城到楼教主

leave a comment »

5月12日晚8点多,在全球著名的在线编程竞赛平台TopCoder的网络聊天室内,新增了一群来自中国的虚拟ID,他们正在热火朝天地用中文讨论着刚刚结束的这次单场比赛。在这些来自中国的网友中,很多人是因为报名参加了即将在本月底举行的有道难题编程挑战赛而第一次登陆TopCoder竞赛平台进行模拟热身。

请问,楼教主今天来了吗?刚才好像看见ACRush了,大家洗洗睡吧!那个是山寨的,教主今天没来! 在众多来自中国的竞赛参与者当中,ID名为ACRush的选手最为引人瞩目,受到很多选手的追捧,他就是来自于清华大学的选手楼天城。楼天城是目前中国公认的大学生计算机编程第一人,由于近年来不断在国内外各类知名的计算机编程竞赛中屡获骄人战绩,甚至被其他热衷于计算机竞赛的爱好者们戏称作楼教主。

天生的竞赛选手

86年出生的楼天城是浙江人,高中就读于杭州第十四中学。2004年,成绩优秀的他获得了保送进入清华大学学习的机会,2008年开始进入全球唯一华人图灵奖得主姚期智院士所领导的清华大学理论计算机中心攻读博士学位。翻看楼天城的个人简历我们可以发现,他不仅从小就成绩优秀,而且天生就是竞赛类型的好手。从高中起,他就开始参加到各类竞赛当中,高中时曾参加过全国青少年信息学联赛、全国高中数学联赛等比赛都获得一等奖,还在04年入选了国家集训队,国际信息学奥林匹克竞赛IOI也获得金奖。

Read the rest of this entry »

Written by apollozhao

2011/12/23 at 13:03