2011 ACM-ICPC China Northeast Programming Contest Day2

作者: yangzhe1991 分类: 我是搞技术的 发布时间: 2011-06-12 21:50 ė 616条评论

二等,第25.所以说对我自己来说比省赛强多了。。。。

因为档案袋没那么多,所以今天直接把题放桌面上,又因为种种原因9:10才开始,于是很多队都提前几分钟看题,有的队(包括我们……)提前敲代码。于是我们貌似3分钟过A,有的直接0分钟……

C是数论题,试着暴力一下TLE,然后李科想个方法我写了,犯了个SB错误WA了一次。然后2题倒数第一。

B第一眼看是并查集,感觉好麻烦,又发现好多队WA,于是没敢写。D还是数论,还是不会。E是什么题我都忘了,只记得用二分图最佳匹配过的,有的人说用dp,俞经善也说用dp。

然后他俩想了半天C把C搞出来了,罚了6次时……这时候后台他们看,我们基本上是4题里唯一一个没过B的。当时应该已经12点多,脑袋比较迷糊,一会想用并查集一会觉得dfs走一下就行,就是不敢写……coding能力还是不行啊……最后FG实在没思路,硬着头皮写B,没找数据测试就交,WA两次就过了……反正其实真的是水题。这时候基本还剩一小时左右。

然后FG都在想,小罗后来看出F是个最小费用流,但是不会套模板……不过已经比我去年强了,我去年暑假才知道啥是网络流和二分图。我让他学用模板的时候G突然有了想法,就是二分枚举结果直接裸最大流……写完模板都没时间验证,打印出来让他们帮我看还真看见一个错误,然后构图,剩2分钟的时候大致写完了,怕二分写错就先写个线性的,果然TLE,剩一分钟的时候写完二分交上去WA,然后就没时间改了,第一次眼看着有思路却写不完,而且是两道题有思路,很悲剧。

最后我们东大的就挤在一起了,20-24-25-26,全是5题。

从我个人角度讲,这次最大的遗憾当然就是FG没时间写尤其是G没过了。总体上我觉得经过高中一年多加大学一年多,现在个人能力在东大现役的里是不差的,就是没法跟外校比。要是看单项的话,感觉每个单项都不比同学差,除了数论。总是没有系统的思维方法,只能靠灵感。数论很难靠做题积累,又不知道如何提高,组合数学看了多半,不知道有啥收获,尤其是能记住的收获。具体数学看的原版,看了很少一部分总觉得英语的提高比数学的提高还大……总体上题数虽然不能决定一切但肯定不够,主要还是懒……高中做题不多,更多的靠“悟”,ACM其实应该也一样,总做新题真不如保证做过的题都会。但无论自己练还是老师带都很难做到高中的那种“悟”题的深度(不是说OI是说高考科目),何况我高中整理错题的程度还很差。反正我觉得poj200、300还是500都不是决定性的,质量比数量重要。而现在的问题是没有数量,有没有质量。其实ACM用到的那些东西都是非常成型而又系统的,但我们学的很不系统,练习更不系统,于是没法系统的思考。理工科的东西如果没法做到系统条理的思考,单纯靠做题形成条件反射或者灵感,很悲剧。作为一个PHOer当年物理学的就很不系统,本来想着大学系统学遍用高数解决问题的大物或者普物啥的,结果进了一个不学物理的理工专业……

从学校角度讲,虽然有拿一等的可能以及幻想,但结果终究是这样。虽然从最后对FG的理解上我们的确是最接近一等的,但毕竟我们还是25名,所以没什么说的。昨天晚上张立志就说我们热身赛都只过一两题而三题的一堆,让我们“可别丢人啊”,今天替HIT、大工等先走的队领一等奖的时候又被张立志发现,“你们是替身吧,好好努力吧”。虽然不要把领导当回事,但这类话领导说的也没啥错。尤其是个人荣誉与集体利益高度吻合的时候,我们还是应该努力为学校争得荣誉的。起码如今作为东道主,一个一等没有,丢人了点。

从本次比赛组织工作讲,我觉得组织的是挺好的。虽然不完全是一个外来的参赛者不能绝对的积极评价,但我觉得最起码做到的是“用心”。那些瑕疵更多的是经验上的不足,比如不知道每个队要发笔(王平昨天下午听我说了之后马上就把纸和笔买好了),比如不知道题目赛前要封好,比如不知道那个胸牌唯一作用其实就是上厕所的时候分辨学校(其实热身赛前就做好了,但是只有“参赛队员”字样,所有选手一模一样,我提了之后王平就重做了……),比如不知道周六中午那么多人都来蹭饭(据说外招餐厅不仅地方不够而且打起来了……),比如我不知道codeblock还要那么多依赖……相比之下,肯定是比只知道收钱的大连海事强。经过这次之后,13年(应该还有14年)的regional应该会办得比较成熟,因为各方面都走了一遍,唯一问题是网络赛没搞过。

正式成绩和数据我尽量搞放到我们服务器上。“黄金熊”怎么不来送书了……

鸣谢:

首先感谢我的队友,李科同学和小罗同学。

感谢被我临时踢了的小白兔。

再感谢草哥和他的机械风暴,没有给力的键盘,可能就会在敲代码上多用几分钟的时间,那样的话G连提交都没机会,更悲催。

感谢我自己的MX518,还有鼠标垫,同上。

感谢我自己的vimrc……要是我真拿netbeans甚至codeblock做题,估计G题一样没时间提交……尤其是映射了几个快捷键是很省事的。遇见过的两次ununtu都没有,比较不习惯。这次我就直接把我的弄来了,方便自己方便他人……

感谢黄东旭、丁一、李世元、朱文祥学长和其他今天来围观的,提到名字的都是至少忙了一天的。黄东旭本人我第一次见(之前似乎作为优秀毕业生讲话啥的我都翘了……),跟我们忙了两个晚上,老婆都没时间陪,比赛还兼职技术支持,导致没功夫顺利诈尸,哈哈。

感谢网络中心那个以王平好友的个人名义来帮忙的老师。依然不知道他准确职务,只是根据他说东大4TB的开源镜像是他做的估计他可能类似一个SA。感觉他技术比较牛,尤其是网络相关,又认识不少牛人。周六晚上吃饭聊天也有不少收获。以前一直不知道那个计算中心或者网络中心到底干嘛的,现在看来搞技术乃至略微搞研究的牛人还是有不少的。因为黄卫祖导致对计算中心的不良印象被他扭转了不少……

最后感谢王平同志。在幕后干过的都知道他是最累的,什么都是他联系,上文说了虽然没经验很多地方不确定,但知道有问题只要能补救都做了(反正不差钱……东大这次真不抠门是一切的基础,除电脑没在软件学院机房借之外)。创新中心其他人也就管管收钱和照相。如果说成绩不好对不起学校,其实就是对不起boss。毕竟弄了半天,无论领导、干活的还是志愿者还是我们自己,最想看到的都是我们能有几个一等奖甚至拿冠军。当然,我们的实力确实不够。

—————————————————————————

下面是我对NEUACM接下来的构想:

期末前肯定放养,想做题自愿吧,我是没时间做了。之前说过要是四省赛依然被虐没有一等,所有队重新分组。

放假十几天我去北京XDF,肯定没法组织训练。准备假期后半段提前15-20天回来,上午讲解,下午做题,晚上讲题。快开学前的几天,每天以个人赛的形式做一套题,每天都只有一个方向(比如第一天做8个数论题,第二天8个dp题),每天都有一个排名。最后专项排名第一、总成绩靠前的三个人重新组成NEU一队,后面的二队、三队,等等等等。若按规则分到的人下一个就是前队友,可以保留前队友。亚洲赛依然一起拿名额(分组竞争做网络赛实在没法保证能进前70),理论上的极限名额依然是7个,但因为是四省赛承办者可能会多要几个名额,无论怎样,首先保证2-3个队去两次,再保证10级得到锻炼机会,再保证有贡献的人、公认比较努力但实力不济的人有一次参赛经历。

我们的目标——无论7年前发生了什么,无论省赛和四省赛结果是什么——都是银奖。

此外就是组队后的训练策略。我一直说所谓的分工都是建立在个人能力的基础上,显然我们学校没有个人能力真正强的。尤其是分工意味着风险,比如今天卫欣网络流根本没接触过,FG都是相关题目导致最后两小时只能坐着。不能说如果当初卫欣看了网络流他们就一定6题或者7题,但起码三个人保证绝大多数的题型都会做并且有一定的能力,才能拿好的成绩。就像去年我们队,基本上我跟程方会的WY一定也会,但只有这样才能很从容的在比赛的时候分别想各自的题。加上WY的coding能力,我们有思路如果觉得写着恶心可以直接让他写,虽然还是差一题银奖,但终究铜奖拿得比较从容。更何况从日后的发展上看,全面发展也不是坏事,在全面发展上的专项突破才是真正的NB。

最后,再祝NEUACMer,RP++

 

 

本文出自 杨肉的演讲台,转载时请注明出处及相应链接。

本文永久链接: https://yangzhe1991.org/blog/2011/06/2011-acm-icpc-china-northeast-programming-contest-day2/

16条评论

  1. ronaflx 2011 年 6 月 13 日 19:58 回复
    Unknown Unknown Unknown Unknown

    vim没有添加输入流重定向的功能。写的也有些纠结……
    我vimrc的一部分,现场赛没有gvim,所以用起来稍微不爽,而且遭到队伍否决没有用vim……
    map : call Compile_run_gcc_with_input_file()
    func! Compile_run_gcc_with_input_file()
    make “%:p:r”
    exec “!%:p:r < %:p:r.in"
    endfunc

    "===============Compile & Run the C Program==========
    map : call Compile_run_gcc()
    func! Compile_run_gcc()
    make “%:p:r”
    exec “! %:p:r”
    endfunc

    “===============Compile the C Program==========
    map : call Compile_gcc()
    func! Compile_gcc()
    make “%:p:r”
    endfunc
    有一个问题就是比赛不是禁制自带设备的吗……如果可以自带键盘的话希望能通知一下(如果有下次的话)。
    最后问一下,有题目的解题报告吗?可以发布一下吗?

    1. yangzhe1991 2011 年 6 月 13 日 20:58 回复
      Unknown Unknown Unknown Unknown

      vimrc这东西肯定不可能让所有人满意,stdin重定向我还没见过有有人这么干,终端复制粘贴不是很麻烦。写个r.in有时候反而更费时间,除非要运行多次。gvim这东西几乎是不可能准备的

      没听说不让自带鼠标键盘,不过一般确实没人带,因为不会差太多,我们又不是电子竞技的……
      官方是不可能有解题报告的……

    2. yangzhe1991 2011 年 6 月 13 日 21:04 回复
      Unknown Unknown Unknown Unknown

      对了,我们队是我用VIM他们用IDE,其实各用各的就可以的

      1. ronaflx 2011 年 6 月 14 日 20:15 回复
        Unknown Unknown Unknown Unknown

        呃,以前都是让自带键盘的,但是后来全部不允许了……键盘其实能差出很多的……尤其是这种比打模板谁更快的比赛

        1. yangzhe1991 2011 年 6 月 14 日 20:23 回复
          Unknown Unknown Unknown Unknown

          这样。。不过确实没遇见过自带的也没明确说不让自带……主要是这次我们用的机器比较垃圾。要是用我们学院机房的就好很多了

      2. ronaflx 2011 年 6 月 14 日 20:17 回复
        Unknown Unknown Unknown Unknown

        工程的老师有说1008和1009的解法吗?求这两题的解法

        1. yangzhe1991 2011 年 6 月 14 日 20:24 回复
          Unknown Unknown Unknown Unknown

          abc那个俞经善说是二分图,如果是的话就真成网络流专场了。。。。

  2. sawscanpy 2011 年 6 月 14 日 08:46 回复
    Unknown Unknown Unknown Unknown

    你好,请问有没有像省赛那样的排名的图片,有的话能不能发我邮箱呢,谢啦

    1. sawscanpy 2011 年 6 月 14 日 08:52 回复
      Unknown Unknown Unknown Unknown

      好像我忘记贴邮箱了…… sawscanpy@163.com

    2. yangzhe1991 2011 年 6 月 14 日 20:24 回复
      Unknown Unknown Unknown Unknown

      暂时没有,有的话会发在http://202.118.20.195

    3. sawscanpy 2011 年 6 月 15 日 09:06 回复
      Unknown Unknown Unknown Unknown

      不错的网站呐~

    4. sawscanpy 2011 年 6 月 15 日 10:55 回复
      Unknown Unknown Unknown Unknown

      题目会贴到OJ上么 还是贴到哈工程那里

  3. vici 2011 年 6 月 14 日 17:24 回复
    Unknown Unknown Unknown Unknown

    你们学校办的很不错了。祝你们以后取得好成绩!

    1. yangzhe1991 2011 年 6 月 14 日 20:24 回复
      Unknown Unknown Unknown Unknown

      thx

  4. 老实 2011 年 6 月 14 日 23:09 回复
    Unknown Unknown Unknown Unknown

    镜像的空间是6T

    1. yangzhe1991 2011 年 6 月 20 日 23:27 回复
      Unknown Unknown Unknown Unknown

      额。。才看见这个留言……那是我搞错了……话说你是?

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注

 
Ɣ回顶部