acm感想(北大学生)_acm入门题北大oj
acm感想(北大学生)由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“acm入门题北大oj”。
比赛总结——江云亮
比赛终于结束了。原本以为可以“解脱”了，睡个好觉了。可是闭了眼睛全都是几个月以 来的点点滴滴，想忘都忘不掉。借这个机会写下来自己的一些感受与大家分享。
高中时搞过很短时间的信息学奥赛，学到了一些东西。感觉还是很有收获的，还有一个很 重要的原因是搞计算机竞赛的时候是我最受挫折的时候，计算机老师给了我最大的鼓励和 关心，让我对自己没有丧失信心。所以一是兴趣，二是报恩，我选择了北大计算机系。大一寒假我上火车回北京的前一天，计算机老师请我吃饭，当时她提到了ACM，提到了李 文新老师，于是，沉寂了将近两年的程序设计竞赛热情，在我心中渐渐重新燃起了。我决 定开学以后去打听这方面的消息。
等到回到北大，选完了所有的课，有一天百无聊赖，打开通选课手册才在一个不起眼的角 落发现了李文新老师和她的《问题求解与算法分析》。但当时已经晚了，周二的9-10节我 已经选了英语课，而且退不掉。怎么办？我做了一个决定，英语课我打游击，算法课我旁 听！
每个周二的9-10节是我最开心的时候，在电教那间仄仄的教室里，我和为数不多但都是一 样喜欢编程的战友们在李老师的指导下学习，讨论，度过了一个个难忘的日子，水平在一 点点提高，和大家的相处中我们成了好朋友：聪明的westever，挺憨厚的fanonal，令人 刮目相看的女生dolly，总是带着笔记本去上课的farui大哥，还有与我情同手足的ian„ 虽然我们的水平很有限，但是毕竟在一点点进步着。每周日的练习赛我基本都参加了，李 老师为了照顾我们，都挑了一些很简单的题目，但是每次的破解都会让我有种成就感，于 是把课余时间都充分利用起来了，一有空就在POJ上做题，做不出就去同ian讨论。想想那 段日子过得真的特别充实。
北大ACM选拔赛如约而至，我考得很惨，想想自己和那些没怎么训练的同学都只做3道题，真的很不甘心。而这也让我知道了自己的差距，以前对进集训队没有什么概念，现在我突 然萌生出了强烈的念头：争取进入集训队，在训练中提高自己的水平。虽然我考得很差，可是李老师和郭老师还是给了我这个机会，我在期末考完试的第3天走进了集训队。刚进入集训队的时候我压力很大，这里汇集了北大的许多天才：身经百战的老队员daofe ng，bobpkuhj，国际奥赛金牌kicc，mathzqy，同级的很牛的richardhuang，dodo，还有 04级的弟弟xiedi。我当时对自己说：“被最终淘汰是必然的，只要在集训队呆一天就要 多学一点东西，这就足够了。这样当我离开这里的时候，我可以说：‘我不后悔’。”暑 假的集训其实并不繁重，因为假期也没有什么其他的事情可做。每个星期比两次赛，讲1-2次课。应该说我还是有进步的。把数据结构顺了一遍，每次讲课都能学到一些新的内容，再做几道题加以巩固，倒感觉不错。可日子过得平平淡淡。渐渐的最初的那份兴奋感没 有了，我也感到了一丝无趣，有时候会觉得其实一个假期都耗在这里其实很傻，整个集训 队也没有多少紧张的气氛，平时也就3-4个人，比赛的时候来的人会多一些，讲课来的更 多一些。而且自然淘汰不可避免的发生了。有些人没来几次就从此不见了踪影。直到有一 天连dolly都不辞而别给了我震惊。她一向是最用功刻苦的人，她留给我们一封信，大意 是自己觉得现在的水平不适合搞ACM，她打算系统的学习过后明年再来，然后鼓励大家好 好努力，争取北大今年实现进军总决赛的梦想。同时她附上了训练日记，看过之后我深深 感动了。在训练日记中，dolly记录了她做过的每一道题的算法，经验教训„„那天晚上 整个1318的气氛都蛮沉重的，大家似乎是对dolly离去的可惜和不舍，而我更多的是对自 己渐渐滋生的懈怠感到惭愧。既然自己选择了ACM，选择了集训队而不回家，就要对自己 的选择负责任！去了一趟上海后，我又恢复了比较高昂的斗志。这个时候也离组队不远了。
终于有一天，郭老师找我和ian谈了一次话，中心话题就是关于组队的。根据我们的实力，我们不可能作为主力梯队去为北大争取总决赛的出现名额，这是我们都心知肚明的。但 我们仍然有希望有机会去赛场拼搏一次，因为我们是东道主。这着实让我有些兴奋，因为 一切已经超过了我的预期，我很满足，但也知道从此需要付出更多的努力。
不知道是不是巧合，刚好剩下了15个人。我们一共组了5个队。排出的阵容谁都明白是按 实力分组。我，ian，还有来自考古系但对计算机热爱有加的lookus组成了T4。我们把自 己的队伍命名为Venn。这里有几个含义。集合论中有个大名鼎鼎Venn图，此其一。Venn的第一个字母是V，象征胜利，此其二。Venn与中文的“问”谐音，A.S.K前辈让我们深深敬 佩，我们希望追随他们的足迹不断前进，此其三。在不断的磨合中。Venn在一点点成长着，我们的配合也从生疏到成熟。当然长期的组队让我们个人的优势更加明显。我比较擅长 做推导，模拟和一些数学题。ian动态规划，贪心以及对树的题做得比较顺。Lookus是我 们三个人中最刻苦的一个，他数学题做得不错，而且复杂的数据结构题他也很有优势（他 们系统学过一遍），此外模板上有的东西他用起来游刃有余，经常复制粘贴几次就AC，被 我们戏称为“胶水”（不过后来不让用模板了555）。而且有的题大家共同奋斗，采取流 水线工作的方式，一人读题，几人讨论，一人上手写程序，一人想特殊情况和变态数据，之后大家的结晶就AC „„我们的个人实力虽然都不强，但是我们靠的就是默契的配合，居然也取得了几次不错的成绩。
开学了。我们的功课都很紧。我和lookus都有双学位，平时连作业都需要熬夜才能完成，训练时间根本没法保证，只能来每次比比赛，平时做题很少。十一倒是连着比了6场，挺 疲倦的，接着又是一个星期的不做题，这种饥一顿饱一顿让我们包括整个北大在预赛时付 出了沉重的代价，我们集体发挥失常，考得非常不理想。阴霾写在每个教练和队员的脸上。于是队里开始反思，恢复了个人赛，引入了一些竞争机制，制定了一些强制措施，每个 人也在最后冲刺了一把，好像又都有了一些提高。
11月13日练习赛大家做的都不错，好像除了Aladdin每个代表队都把练习赛当正式赛来做。但真正的挑战还在明天。北大能不能出线？我们自己的Venn能取得什么成绩？这些都在 我心中忐忑着。
比赛正式开始了。我们像往常一样一人拿了一道题开始读题，我恰好拿的是最简单的C题，稍稍想了一下，觉得这个题很简单而且一个类似的模型我以前做过。于是开始上机做C。当做到1/3的时候，发现对面的清华Magic3已经插上了C的银色气球，于是就更加坚定了
我做出此题的信心，Sample通过后我兴冲冲的提交，结果却是WA！这时候我都有些慌了。因为越来越多的银色气球飘了起来。这时候，ian和lookus把F讨论了个差不多。我决定跟
他们让路，于是把C打印了出来，开始重新读C题。Ian开始编F，梁举继续读题。我刚读了
不到一分钟就发现我的一个大疏忽把一个重要的条件看错了，连忙要过机器加了几行程序 提交，AC！大家松了一口气，我们终于踏出了第一步。这时我看到场上除了颇多的银色气 球又多了几个红色的，于是开始看H。第一次看完后没什么谱，出去上了一次厕所好像就 明白了一些，算法基本有了。这时候lookus发现A是他擅长的最短路问题，ian发现他把F 理解错了，于是lookus开编A，我和ian对H进一步讨论，我们把全部的情况过了一遍以后
觉得没什么问题，这时lookus说他需要再想想，ian上机编H，我在旁边查缺补漏，ian编 得很顺手Sample和我出的一组BT数据一次通过，提交AC！这时lookus继续编A，我们都很
期待再多一个粉色气球，我和ian边讨论I边关注lookus，终于过了Sample，提交竟然是run time error！于是我们共同开始找错误，结果解铃还须系铃人，lookus自己找到了数 组越界的问题，提交，AC！我情不自禁的大叫一声，突然意识到这还是比赛。此时我们第 一次看了ranklist，T1排第11，我们排13，T3排14„„看来今天北大其他的几支队可能遇
到麻烦了。相比之下我们还算比较顺利的。这时大家对后面的几道题认为还有的一做。讨 论了一通I，产生了小分歧，所以决定搁下。讨论了B，lookus提出用哈希表做，但预计会 非常麻烦，ian对F还是念念不忘，虽然场上并没有队升起紫色的气球，但他还是决定试一 试，于是他开始重新写F，lookus在纸上写B，我看其他题。
F最终是WA，lookus编B的欲望也不强烈（真的挺麻烦），最后时间不够用了，就没有坚持
。最后的十几分钟我们看大势已去，就基本放弃了拼死再过一道题的念头。这时强队纷纷 开始发威，rruucc和浙大都在最后时刻升到了4题。我们把全部的目光投到了T1，也算真 争气啊，没几分钟的时候他们迎来了一支金色的气球，跻身4题行列。李老师倒计时了，喊道0的时候，我突然意识到，一切，告一段落了。
赛后，郭老师和李老师都表示了对我们成绩的肯定，其实我们考得不算好，只是正常发挥 了自己的水平加了一点点运气。我们一人抱着一个气球合了一张影。在那一刻我突然对我 们的Venn有了难以割舍的感情。是啊，从组队到现在，我们一起奋斗，克服了很多困难，lookus的机智沉稳，不懈努力让人感到了他对计算机的无比热爱，这样的人计算机系绝对 应该抢过来！ian跟我更是像兄弟一样，想想我们同班一个学期都没怎么说过话，因为AC M我们从共同旁听算法课开始走到了一起，也许这就是缘分！我深深感谢我亲爱的队友，ian，lookus，我会永远怀念我们共同奋斗，共同进步的每一个日子。如果还有机会，我 希望我们的组合能够再创一片天地！
感谢与我朝夕相处的1318的同志们。Hawking大哥的幕后工作很扎实，总有源源不断的比 赛让我们做：）daofeng大哥脾气很好，他讲的计算几何是我收获最大的一节课，dodo是 我的同班同学，对我帮助很大，Lihaoyuan是个04的小牛人，很能活跃气氛，bobpkuhj大 哥超级刻苦啊，常常一个人在机房通宵，我数据结构有问题好多都是他帮忙啊，uni是个 天才+活宝，xiedi很可爱，mathzqy和richardhuang是数学系牛人，超聪明，每次我们的 数学题都是他们先搞定，westever让我感到了前所未有的热情，farui和fanonal配合也很 好，我还老偷偷用farui的HP呢：）fn是师姐妹妹牛的不行了，每年唯一的女生总是不同 凡响的„„值得回忆的东西太多了，我会记得每个人对我无私的帮助，伴我一路走过。感谢李老师和郭老师，给了我集训和比赛的宝贵机会，让我在这个过程中进步，成长。成 绩不是目的，我充分享受了过程的美好和带给我的一切值得回味的东西。也许在这个过程 中不尽然是美好，但失败和徘徊的历程更值得咀嚼。感谢ACM，我成熟了许多。
北大的出现之梦马上就要实现了，如果不出意外我们明年将第一次出现在世界总决赛 的赛场上。我的比赛结束了不意味着我将告别ACM，我会永远关心，支持着我们的集体，预祝他们在后面的比赛中再创佳绩，攀登新的高峰。我也不会放松对自己的要求，也许明 年，我还会再回来，回到北大ACM中，实现自己新的突破！
