lydrainbowcat吧 关注:41贴子:563
  • 9回复贴,共1

What we did in ACM training(Ycat队ACM练习赛记录)

只看楼主收藏回复

Ycat队将会是未来PKU的一支ACM队……它现在由HE的三名保送生组成……
队员:LYD(@lydrainbowcat) SHY(@Poet_shy) SJY(@sunjiayu_123)
为什么叫Ycat呢~~~ 这个队名是SHY起的,因为三位队员名字里都有字母Y,而且SHY和LYD灰常喜欢卖萌的小猫咪的说~~~
以下是捉比赛的记录……目前练习的大多数是Codeforces的GYM。



1楼2012-12-14 18:19回复
    2012.12.12之前的history就简单说说吧:
    先是一些事件。。。
    2012.8.11 shy在日志“第四次联邦会议”中表达了与lyd组队参加ACM的意愿,随后本队由两名队员组建。
    大约十天后,sjy加入本队,成为本队第三名队员。
    2012.10.18 确定队名为Ycat


    2楼2012-12-14 18:29
    收起回复
      2012.10.18 13:30
      在Codeforces GYM参加了第一次比赛(一次欢乐赛):
      2011-2012, Samara Interacademic Programming Contest
      成绩:通过12题(AK),排名第7。
      7 Ycat# 12 919 +1 01:05 +1 01:25 + 00:11 +3 00:13 +2 01:05 +3 01:00 + 01:15 +2 00:37 + 01:59 + 01:35 +1 00:21 + 00:13


      3楼2012-12-14 18:31
      收起回复
        2011-2012 Stanford Local Contest, 8 October, 2011
        2012.11.17 Rank9
        I题是判断一个表达式是否为0(含有sin cos + - *),交了8次,因为精度问题被卡。做法是随机一些数判断是否为0。有的时候随机数太大、精度过细也不是什么好事。
        D题是一道删一条边求最大期望的题。比赛中-1未通过。赛后shy解决了此问题。
        2011-2012 internation open olympiad KPI-Open 2012, round 1
        2012.11.20 Rank48(被虐的最惨的一次,呜咕TAT)
        D题交了10次才通过,一道Trie树的题目,没有判断重复询问被特殊数据卡了。
        E题交了13次也没有过,一道计算概率的数学题,到现在也不知道为啥错了(有待解决)
        Petr Mitrichev Contest 10
        2012.10.27 Rank11
        Petr举办的虐人赛,题目很难,加上一名队员中途因病离开,10道题仅通过了3道。
        A题搜索剪枝,因为剪枝不力最后只好对个别测试点打了10min的表通过。
        B题纯数学,对组合数学相关知识不熟悉,最后也没有做出来
        (有待解决)
        2007-2008 Petrozavodsk Winter Training Camp, Warsaw Contest

        2012.10.23 Rank43(又被完虐)
        I题计算几何,因为各种trick(凸包上两个点与中心点共线问题、扫描顺序问题等需要注意)交了19次才侥幸通过。
        B题交了12次未通过,原因是SJY的宽搜写错了(入队的时候判断终点啊,出队判断找TLE)。


        本楼含有高级字体6楼2012-12-14 20:11
        回复
          还做过几场ACM-ICPC NSC、NEERC、NCPC的比赛。因为时间比较长而且题目比较多记不清了,因此就简单的合在一起总结一下。
          有一场是在Ural上做的,还有一场是和zzb等人在Sgu上做的。
          其余都是在Codeforces-Gym中做的,Gym中几场比赛的成绩分别是:
          NSC2011 通过8/11题,Rank17;
          NCPC2012 通过9/12题,Rank19;
          NEERC2012-Central 通过10/11题,Rank11;
          NEERC2012-Western 通过8/12题,Rank39(又被虐爆);
          做的不好的题目:
          一道状压dp+记忆化搜索求方案的题目,提交6次未通过。
          状压dp时没有注意题目可以重复经过某个点的要求,忘记传递闭包(= =|||)
          这题后来在Nescafe28中被sjzez高二noip选手zxr直接秒。鸭梨巨大啊。
          ----------------------------
          一道给定一部分词典(不完全),解密(翻译)英文文章的搜索题。
          搜索时注意顺序即可。
          提交10次最后几分钟卡时通过。卡时很V5= =!
          ----------------------------
          一道Rkhash+dp的题目,环形同构字符串的匹配(带*?通配符的匹配)。
          比赛中提交10次未通过。
          后来发现被很小的trick数据卡了。边界和trick很重要!(尤其是CF里面= =!)
          此题作为报复社会向题目被出进Nescafe30。
          ----------------------------
          一道***数列构造的题目,提交11次才通过。
          (一开始居然写错了分解质因数,后来又WA+TLE,改了之后顺便又在在sjy的提醒下加入了一个小优化,莫名其妙地通过了= =|| 也不知道起没起作用)
          还有一道组合相关的构造题目,提交4次为通过,赛后lyd解决此题。
          (考场上居然没写完组合搜索,呜咕TAT……弱爆了。。。)


          7楼2012-12-14 20:52
          回复
            LS少写了一次比赛。也是Ycat第一次得到第一名:
            2009-2010 ACM-ICPC Northeastern European Regional Contest (NEERC 09)
            1 Ycat# 8 735 +2 00:54 + 00:28 +2 03:24 + 00:10 + 00:31 + 03:38 + 01:44 + 00:06
            (其实是K题是K等价,当场没人AC,结果我在POJ做过,于是。。。)
            从上面的比赛看出来,Ycat队的弱点主要有三个:
            1.遇到数学题、构造题、卡精读题会吃亏,队员数学都不强……有待提高。
            2.通常负责切水题AB的sjy手速不够快,导致比赛一开始AC题目慢。并且shy和lyd中期发力不足、后期集中AC
            3.遇到比较坑爹的题目时往往WA上10+次,导致罚时太多。AC同样题目数时,Ycat队经常排在最后。如果罚时少一些很多场次就能达到Rank前十。
            2012.12.13和14号两天分别做了一场5小时的NEERC,通过协商控制每一时刻只有一台电脑在写程序。比赛结果如下:
            2012-2013 ACM-ICPC Northeastern European Regional Contest (NEERC 12)
            2012.12.13 通过5/12题,Rank44
            (半个月没做,队员们状态都不好,被虐惨了)
            做题情况:LYD:GH(AC)、F(WA); SHY:E(AC);
            LYD&SHY:C(AC); SJY:A(AC); SHY&SJY:J(WA)。
            C题交了10次才通过(又是精度问题!!!)
            F题搜索模拟,莫名其妙的WA了(也许没看懂题?)
            J题比赛时sjy乱搞未通过,赛后shy解决。
            2012-2013 ACM-ICPC, NEERC, Northern Subregional Contest
            2012.12.14 通过8/12题 Rank8(还不错呢~~又一次进前十)
            做题情况:SHY AC 3题 SJY AC 3题 LYD AC 2题
            G题被斜率为0和+∞坑了,交了6次才过。以后要注意特殊情况。


            本楼含有高级字体8楼2012-12-14 21:16
            回复
              Orz


              来自手机贴吧9楼2013-01-02 18:22
              回复