思绪很乱，早晨惊醒
本是一个不用上课的难得假期。。。
燥热中。。。要进行到几时
无奈。。。
给一个结局
就这样悄悄结束
我会想的
不定的状态。。。。
刚溜了一圈别人的博客。。。我真是废物。。
没事在博客上哀声叹气。。没出息。。 <转载>
我大四可是大一那年刚入学因为SARS推迟到秋季学期的校赛被我给赶上了所以比别人多参加一次校赛 第一次校赛做了五个题不知道多少名 那时候奖项比较少吧最后混了一个三等奖 在集训队的高层小留了个名声可是没有进集训队

第二次参加校赛是大一下的时候 那次做了两个题还被一道日历的题给卡了据说只错了一个数据最后第四得到了一个二等奖 不过成功的进入了校队开始了自己的大学acm生涯 那个时候什么都不会别人会问你高中时是不是学过我都不好意思说我从初中就开始因为我中学时候只是学了语言和dfs 别的什么都没有学 所有所有的算法都是大学才学的所以说实在我中学打的底子实在是太薄了
很感谢chenggang和lvyashuai还有lihuiba学长大概我的初涉acm之路是在你们的帮助下开始的没有你们帮助我是不可能走到今天的
那个时候觉得自己做题比较枯燥就一定要在同学之中找几个人一起做题于是就在队里办编程比赛 选人还帮大家辅导最后真的冒出来一个jiali 在我的威逼利诱之下他最后还是努力的来做题并且迅速成长为校队的核心队员
因为进入了校队所以我有幸参加了04在上海交大举行的regional 虽然比赛没有做出题目也没拿到名次但是这次比赛足以让我看到自己和国内其他学校同学的差距记得很清楚那天比赛结束之后我看到做了六个题目的复旦大学的一位选手在那里哭泣当时我们只做了一个题还觉得不错不错了真的感觉自己的修行才刚刚开始啊自己差得太远了啊

第三次参加校赛是大二下那次人品爆发一下子切掉了6个题第二名第三名做了4个 之后12个人都是3个题不过那次有些比较幸运的地方 lvyashuai学长出的题有两道是04北大regional的最简单的当时集训队里只有我做了这两道题知道其中一道卡人的地方是什么因为我和lys学长不是一个队和他同组的同学比赛时没做就一直没做过我们这个队里其他人因为我比赛时做了那两道题所以也就一直没有做所以我比赛时比他们占了很大的优势
就是这次比赛之中我发现我很能看规律 不是找是看用比较差方法的程序算出前面的比较小的数据的答案然后开始看 看一会就看出了规律 然后做题过题这种方法在好多比赛中发挥了效果包括我们去年在上海出线时候的I题也是我看出的规律不过那道题目并不难
因为这次比赛的成绩 彭老师让我担任了校队的队长其实当时我的资历和能力都不足以担任校队队长但是高我三届四届的学长统统都去考博了高我一届两届的学长又没有比较强的所以很幸运很幸运的我就开始了担任校队队长之路
之后把校赛中发挥平平几近绝望的jiali重新拉回到集训队中组队 疯狂训练那段时间我平均每天5道题的速度做了两个月题然后去成都去北京去杭州 最后拿到一个银牌回来感觉也蛮兴奋 努力也算收到了回报但是当时总觉得我们学校可以挖掘的潜力还是很大的单凭我一个人我们几个的实力真的难以做出大的文章出来一年半的acm生活让我认识了无数其他高校的acmer 在与他们交流之中不断的去思索应该怎么才能做出点大文章出来作为集训队队长我发现我可以大刀阔斧的去实施我计划了

第四次参加校赛是大三下这次就不是以参赛选手的身份参加了之前我自己写了OJ 用了修改过的湖大oj的内核和自己写的jsp页面都是一边学一边写的 写了一个多月的时间总算运行平稳反映良好：）
因为下手早 在校赛开始开始之前已经在五院四和六院四选了十几个新选手在12月份的时候开始引导他们在poj上面做题给他们算法列表 规定给他们任务让他们定期完成写解题报告并统一发alpc开头的账号给他们统一做题增进交流还办了一期寒假集训 于是涌现出alpc01 alpc02 alpc10啊一批新兴力量
这次校赛我是organizer是admin是judge是staff 呵呵除了退役的没有一个老队员没有参加校赛 alpc02很有状态的获得了冠军
我觉得我很幸运 其实像alpc02这样猛的选手并不常见可是校赛之后我办的四次校赛后续选拔赛中又涌现出另外一位还要更猛一些的alpc05 居然让我从那时起看到了final的希望
那时学校里面的acm气氛很浓厚六院四在之中发挥的作用是异常巨大的在这之中还要特别鸣谢milan同学为学校acm事业做出的卓越贡献记得有一次milan要我在晚上10点挂一个到夜里两点的比赛因为白天太忙了 没时间做比赛 只好晚上做了我还说你个疯子你自己去做吧可是没想到的是那天晚上有一群疯子一起做比赛做到夜里两点半第二天看到board的时候真的好感动
后来组了校队 扫荡了省赛 保留了三队又是一年疯狂的训练 然后去北京去上海去西安拿到三银一铜 之后发现在出线边缘最后居然出线了
更不可思议的是我考研居然还能考到如此令我感到高的成绩三个月的数学一个月的英语二十天的政治和四天的专业课复习考数学之前那个晚上只睡了不到3个小时考试时候还看错了表居然还能考11名...

今天是第五次参加校赛了 这次是作为judge参赛
这次不允许上次的第一名alpc02参赛 alpc01 alpc10 alpc25三个人组队去了武汉大学参加华中北区比赛 milan是organizer 我jiali还有wchk做judge 总共8个老队员没有参赛其实这次校赛我做的事情是非常少的
校赛的后续选拔和训练还是要由我来做现在我们学校也算出线过一次了也要把目光放得长远些也要努力的去做好一项艰巨的系统工程也就是我最近常常在想的一个问题如何让学校的acm更好的传承下去如何让学校的acm越做越好如何让越来越多的同学到acm当中来来学习知识来锻炼自己


大学四年走到这里也快要画上一个句号了还有两三个月的时间就要告别本科了只是现在还不知道能不能留在这片熟悉的校园里
这四年就这样的走了过来 时间过得很快很难想象去年的校赛居然不是在昨天发生的这一年里发生了很多的事情这四年里也发生了很多很多的事情
常常想如果我大一时没有遇到chenggang学长或是说后来也一直没有接触acm 我会是个什么样子？我大一是玩过来的 我之后会有所改变像changjiang shuangshuang他们那样努力去学习专业争取保研吗？大概不会如果没有这么一件吸引我的事情的出现我可能就一直在这里堕落掉了回家重新高考的可能都会有可能性还很大
可以说 acm给了我一个合适的途径和方法去挑战自己去实现自己的梦想给了我一个舞台去展示自己让我暂时跳出了某一个怪诞的模式去寻找自己的价值所在而我还是很庆幸的抓住了这个不大不小的机会做出了一点让自己有所欣慰的成绩或是说给了自己一个还算满意的答卷
我是非常幸运的我身边有很多很多的同学都是抱着满腔的热血和希望来到这里可是他们中的很多人却没有像我这样找到这么一个合适的舞台更多的人是没有选择的选择了随波逐流我相信如果他们能够到自己的舞台上去施展拳脚他们绝对会做得比我好
这两天校电视台的记者一直都在问我们一个问题就是到底是acm的什么东西吸引你们如此如痴如醉的投入到其中？
大概是不识庐山真面目只缘身在此山中我们竟然谁都不能一下子就回答得上来
或是说我们都从acm中得到了什么？
显而易见的是 我们可能通过努力拿到一定的奖拿着这些奖我们可以得到身边同学亲人的羡慕拿着这些奖我们可以去申请奖学金拿着这些奖我们可以去大公司应聘拿五六位数的月薪拿着这些奖我们可以去申请报送研究生还有很多很多
不可否认我们每个人初进入acm的时候或多或少的都会怀着类似的想法但是当我们逐渐熟悉它了解它并为之付出自己辛勤的努力的时候这个理由就越来越变得微不足道
我们还得到了什么？
有时候我们很简单就是为了让oj上自己的排名能前进一名有时候我们也很简单只是为了看到网页上返回accepted时候的兴奋
这种兴奋是不同于今天吃饭吃了一顿味美的红烧肉也不同于看到姚明今天比赛又拿到了三双的兴奋因为这种兴奋是自己冥思苦想几个小时辛辛苦苦敲下几百行代码仔仔细细调试每一处错误之后那种终于解决问题的激动这种兴奋是自己辛勤努力的回报
为了能让自己多ac一道题目为了能让自己得到收获的喜悦我们拼命的去学习新的知识 去钻研新的算法去挑战自己编程能力的极限
难道这不是一种乐趣吗？
难道这不值得我们去享受吗？
这时我们很简单 在这些简单的背后我们付出了努力 我们也收获了进步
每个人都有自己的目标 或许是oj上面完成多少道题或许要在校队里争取到什么位置或许是要在全国赛上取得什么样的成绩或许是要进入final 或是是在final要冲击奖牌当看到自己离自己的目标又进了一步的时候或许他还会又进一步的冲动要再接近自己的目标
当我们不停去要求自己进步的时候我们也许已经爱上了acm
应该说早已忘记了曾经的很功利的为了什么什么而只是单纯的要挑战自我要证明自己并不比别人差
我们还得到了什么？
我们不停的去学习不停的去练习不停的去在无数的比赛中检验自己
我们的知识在不断的丰富 我们的能力在不断的增长我们的潜质也在不断的发掘
或许有人或说不过是一个小小的编程比赛吗不就是编个程吗 还能有那么多功能？
应该说编程和编程比赛其他的编程比赛又和acm这样的注重算法的编程比赛是不一样的 5个小时的比赛三个人需要在紧张的气氛紧张的时间内完成很有难度的十几道题目首先要有足够大足够深的算法知识储备和足够强的代码能力和调试能力其次三个人要有良好的合作精神和合作意识要有足够好的团队解题策略再次要有很好的合理利用时间的能力和长时间高度紧张的精神状态最后还必须有非常好的心理素质和应变能力以应付足够多的突发事件和异常情况
在长期的比赛过程中这些能力都充分得到了锻炼
acm是一个团队比赛项目记得某人的blog上边曾经感言 acm是这样一个竞赛在这个竞赛中你千方百计地努力是为了提高别人
如果某个人想单枪匹马在acm中闯荡江湖除非他是外星人 那么他绝对不可能成功任何一个强人牛人在他的生涯中都会有无数的人帮助过他提高过他包括他的老师 他的教练 他身边的同学 他的队友已经任何和他交流过的acmer 不可否认的是acm教会了我们如何与人交流如何与自己交流 我们学会了如何去学习知识如何去获取知识我们也知道了知识是无处不在的只要我们肯去寻找它
很多人帮助过我 同样我也和乐意去帮助别人因为一个人获得极大进步一般都是在有人帮助的情况下实现的今天你出了微薄之力帮助了别人或许某天就会有其他人的微薄之力助你完成了你上天也难以完成之事
acm帮助我们看到了外边一个广阔的世界让我们接触到了一个全新的世界我们不再闭门造车我们学会了与世界对话
四年来我一直以acm为伴 或许有一天我会和acm说再见但是当我有一天回首大学这四年的时候我会永远难忘这一段曾经追梦的经历

回来已经第二天，没有准备考试的任何借口了，明天要年总结，自己更需要总结。
作了两天的A题，还是不会。
首先，第一次参加比赛，现在回想起来，只能说我们真是一个白，结果是张废纸。
刚到杭电，已经是礼拜五傍晚，没有赶上当日的热身赛，也许参加了当日的热身赛可能第二天不会那么紧张，确实第二天进场的我是最紧张，前一天晚上还搔扰老师给我们补课。
言归正传，比赛开始，我们分工读题，我和弘英语较弱，我俩搭着读题，甘甜单独读题，我们读题没有分工，按各人兴趣，任意挑题读，我和弘最先看的是B题，这次的题目意思很清晰，当时没想法，甘甜当时似乎在看A,看完题后，她简单和我讲了一下题目意思，但是当时都没想法，求最小奇数环，不是我俩擅长的，于是我建议不是马上有想法的就先换题，C题太长，被我们忽略，gcd那道我看了一下，但是当时头脑还不清楚，读了几遍都看不懂，后面还是决定和弘一起看题，这样不知为什么只有这样才看得懂，过了一会我看了一下D题，发现和以前做的一道很像，就赶紧叫弘一起看，当弘也确认的时候，我们都很兴奋，于是开敲，很快，我们第一个出的这道题，这是场上的题目已经比较明朗化了，黄色气球和绿色球很多，而且基本上是满场这两个颜色，于是我们转向J ，看完后我觉得很像小强图墙，小强图墙这道是我做的，于是我说我来做，我上机子，其实当时我心里也在打鼓，图墙那道题虽然我知道怎么做，但是一直都是 wa，于是我先跟他们说想法，但是当时他们也不是很清楚我说的，反正机子也是空的，于是我先写，然后他们俩去看黄球那道，但是把颜色看错了，看成表达式的那道了，研究了好久，虽然都觉得很难，但是满场飘球，无可置疑的我们都认为这是道简单题，这时候我的J写的差不多了，中途出了一些小状况，后面弘弘和甘甜出数据，数据过不了，于是我们讨论一下，讨论中找到了错误，于是我接着改，改完后再测他俩的测试数据，过了交1Y,这时我们排名第十，应该说这个开头对我们很有利，让我们一开始就占了优势。这时我们也意识到了我们题目看错了，发现原来大家过的都是B,这时候我们合力看B，当时时间还算早，我们决定全力把B弄出来就差不多了，过了一会我们基本上抽象出了模型，最短路，多源，但是弘的最短路模版没打印，数据结构书也没带，三个人都觉得很不顺，这时甘甜接手红红的继续写，这时我突然想到我们带了师大模版，那个模版的dij就是普通n2的，这道题过的很是艰难，也很戏剧化，最后我们有尝试的看其他的题，A题有点想法，但是很不成熟，不敢写，回来后一直也没弄出来，然后就是那道物理题，物理学的不好啊，公式没推出来。
总结这次比赛我的问题：
首先还是知识能力的问题，很多知识都不会，而且不熟，就算简单的最短路都想不清楚，我的知识面还很窄，虽然之前有看过数论，但是现在基本忘光，除非那种基本套模版的东西，很多知识点都理解不深刻，动归做过一点，但是还是入门，数据结构除了并查集做过几道，基本上也是白的，组合数学以前学离散的时候还看过一点，现在也是个白。
其次是代码能力，我的代码能力很弱，都是要调半天错半天才会对，而且思路还很不清晰，都是错了之后通过讨论队友帮忙理清的。

还有就是我们队伍之间的配合问题，其实我们基本上不存在抢机子的问题，这个也算是我们的特色吧，但是我们三个基本就是互相讨论做题，并没有一个统筹规划的问题，队长的不明确，没有一个统筹决策的人，我认为我没有一个当队长的能力，我太计较一些东西，所以我不适合，队长还是很要有魄力的，希望下一次比赛中，我们队伍中能有这样一个角色，而且每一次看题我们都是随心情，这一次也同样是，我们题目都没看完。
这道题简单，1Y，开始delete（）是用的~trie中写的，0ms,但是内存很大
我以为是trie中的空间没释放掉，所以改用了递归删除，结果500ms,差距阿，以后要注意了
写这道题主要是复习一下，以下是代码，比以前写的简化了很多
     摘要:   阅读全文      摘要:   阅读全文      摘要:   阅读全文      摘要:   阅读全文      摘要:   阅读全文      摘要:   阅读全文