Rank Name Solved Time     A         B         C         D         E         F         G         H         I         J     Total att/solv
yellow
blue
green
red
purple
pink
brown
orange
light purple
dark blue
1 Luminar 8 805 0/– 1/87 1/36 1/132 1/– 1/52 3/187 1/24 1/229 1/18 11/8
2 *OpenLegend 8 1024 1/107 1/147 1/73 2/233 0/– 1/94 2/– 1/46 2/237 1/47 12/8
3 DivineRapier 8 1058 3/265 2/144 1/37 3/157 10/– 1/84 0/– 1/34 1/177 1/60 23/8
4 NFA 7 977 6/– 5/141 1/30 2/202 0/– 1/103 3/299 1/21 0/– 1/41 20/7
5 *ArcOfDream 6 609 0/– 3/183 2/47 2/159 2/– 1/55 0/– 1/10 0/– 1/75 12/6
6 *Halo 6 644 0/– 2/182 1/90 1/196 0/– 1/45 0/– 2/64 3/– 1/27 11/6
7 *PekingTeam1 6 676 0/– 2/169 1/54 1/250 4/– 2/93 0/– 1/40 0/– 1/30 12/6
8 *phosphor 6 796 0/– 3/156 1/58 4/259 0/– 1/122 0/– 2/47 0/– 1/34 12/6
9 *PekingTeam2 6 878 0/– 2/211 2/86 0/– 0/– 1/111 4/282 1/34 0/– 1/54 11/6
10 APTX4869 6 945 0/– 2/264 1/77 3/187 0/– 1/212 0/– 1/22 15/– 2/103 25/6
11 Resolution 6 1086 0/– 4/240 2/53 2/284 0/– 1/211 0/– 1/26 0/– 1/172 11/6
12 *PekingTeam3 6 1126 0/– 13/296 2/79 2/277 11/– 1/98 0/– 2/30 0/– 1/46 32/6
13 *A.C.E. 6 1126 3/299 7/138 2/96 3/228 0/– 9/– 0/– 1/22 0/– 2/103 27/6
14 *CZZXOI 6 1152 0/– 5/282 1/76 1/265 0/– 6/213 0/– 2/54 0/– 1/62 16/6
15 ErBao 5 532 0/– 2/211 1/76 5/– 0/– 1/37 0/– 2/40 0/– 1/128 12/5

10月23日 天气:雨

从玉泉出发去黄龙,乘B1再步行到饭店,悲催的雨,一边打伞一边拿着行李,行走在积水的路上,颇为不便,总算在午饭前到了酒店。按schedule,选手们都去参观阿里巴巴了,没有午餐券,于是我们自己在酒店附近解决了午饭,拖了很久才去试机,原本以为迟到很久了,结果发现试机推迟了半小时。

试机开始moon姐瞬间过了A。比较郁闷,还是没有vim,只好用gedit,我和欧阳都特不习惯。B的题目好长,于是我瞄了下图和输入输出,就大致猜了一下题意,然后上去写,我觉得自己的写法还是非常好的,提交后居然是WA。于是让欧阳上机写C。我和moon姐讨论,首先确定我蒙的题意是对的,代码也找不出错,然后就发现B rejudge后返回了yes,看来裁判们也要试机,发现我的B是全场最快的^ ^。C中间遇到了点小麻烦,最后还发现欧阳把第二个sample敲错了,所以一直过不了……第一次提交WA,发现一个trick,改过还是WA,然后发现并没有改对,相同的地方再改后3y。C题这样一个错误改两次的悲剧在正式赛的时候不幸地再次发生在了B题身上……

因为于指导蛋疼留了套教练餐券,asmn为了玩xbox又不肯成全我们队,而quark又把他们队的餐券忘在寝室了,我把两份教练餐券给了quark和sxstar,同其余人去桂花园吃“自助”。晚上回到酒店看了最新的《魔法禁书目录》,十点左右的时候vls突然带着大包小包来敲门,然后hhanger也过来了。因为酒店顶晚了,所以只有大床房,而且床也不大,我和欧阳共一床被子,什么也没有发生;vls和hhanger分别睡在来沙发和地板上,不过早晨醒来的时候他们却换了位置,不知道发生了什么……

10月24日 天气:雨

前文略过,比赛开始……

比赛一开始,欧阳负责开pc^2,然后他什么也没说直接把H给秒了,H1y(10),抢到了全场第一个AC。我一开始瞄了下A的输入,还以为是签名题,后来看了看题意发现好像不是那么回事,想了想没有什么思路,就丢掉了。B看了sample,不明所以,pass;C看不懂图,pass;D看了标题和sample,应该就是搜3步的五子棋,规则没看,肯定不是现在写的题;E看了图就直接pass了;然后先看了F和G题的题意。欧阳写完题下来我就给他说了F题的做法,欧阳觉得很简单,可以马上写。我也说了G的算法,就是双连通分量缩点+LCA,不过我觉得不太好写,就postpone了。

欧阳敲凸包和重心模块的时候看到场上有队伍过了C和J,C题moon姐给我讲了题意,很简单,我准备马上写;而J题一看就知道是DP+矩阵乘法,交给moon姐。C题很快写好,自己觉得写法也是比较简单的,没有太多if/else,测了自己的几个sample,也没有问题,提交WA。打印发现居然循环次数里的m写成了n,至今不知如何过sample的,改过后C2y(47)。然后欧阳继续写F,没有多久也F1y(55)。moon姐写J遇到了一些问题,debug后通过sample,提交J1y(75)

我和moon姐讨论了I题,误以为答案满足二分性,而让欧阳去写,写完才发现不过sample,也顿时发现了答案不满足二分性。D题moon姐看完题后确定可写,moon姐提出了一些优化防止TLE,而我建议用最暴力的方法写,D题交给moon姐。我和moon姐又讨论了B题的做法,觉得二分后O(2^15*15^2)应该是个可行的算法,交给欧阳写。moondy的D写得非常漂亮,但是提交确实WA,只好打印下来检查,我和moondy都看不出错误。最后是让moondy测了一个数据才发现博弈的时候漏考虑了一种可能,改过之后D2y(159)。欧阳的B调试之后通过了sample,提交后也是WA,于是欧阳和moondy开始检查代码,moondy指出了初始状态的错误,于是直接改过后没有测就交了,还是WA,才发现同样的错误没有完全改正,再改,测试没问题后提交,D3y(183)

比赛还剩下大约两个小时,本来是用充足的时间的。剩下来的题A、E和I没有什么想法,G有明确的算法。于是我先上去敲G所需的模块,但是不知道边可以直接对应到双联通分量里,我和moondy都过分估计了处理查询的麻烦程度,误以为需要很多if/else来处理。而欧阳发现了利用E题的条件,可以将人作为凸包对待,而利用凸性就可以做一些列优化,但我们低估了这题的coding难度。我们高估了G的难度,低估了E的难度,放弃G转投E,E主要的代码都是欧阳写的,我只写了一些旋转卡壳的代码,moondy准备了很多sample。但是代码能运行的时候离比赛结束只剩10min了,过了sample提交后WA。然后测moondy的sample发现记录输出答案的地方有bug,改过交,WA。继续测moondy的sample,发现退化情况处理的地方有naive的bug,改过后比赛已经结束。最后还发现有个判射线的bug,但最后修改的代码只能赛后在HDOJ AC了。

最后6题,比赛结束后NFA过来围观,但是他们最后交的G还没有返回,然后就看到NFA比赛结束前15s提交的G AC了,于是7题的他们踩了6题的我们。最后还有上交、武大、清华三支8题的队伍踩了我们。

小结

“好好反省,福州再战”转自moon姐的校内状态,整场比赛看下来,最改好好反省的就是我了。整场比赛我就写了一道简单题C,还犯了相当低级的错误WA了一次。G题看完题就想到了算法,最后到该写G的时候却缩了,转而让欧阳写了E,没出G显然是这场比赛的一大败笔。有幸这次作为星号队参赛,发现了问题,接下来的日子里必须好好调整状态,练一些coding题,准备下个月的两场连续作战。

NFA漂亮地拿了一个第二和一个第三,怎么说呢,到头来被在内部训练中踩了两个月NFA在Regional中给踩了,很不甘心啊。而结束今年征程的NFA也没有留下任何给我们踩回来的机会,果然每次宝贵的机会都得好好把握才是。Resolution首战告捷,不过应该说是有惊无险,希望ArcOfDream和Resolution在福州都有出色发挥。VPN在天津收获了一枚金牌,不过xpies还要继续努力啊。最后momo悲剧的square和生病的moondy。

24 Responses to “ICPC Hangzhou Regional – 好好反省,福州再战”
  1. ppt says:

    能提示下gunshot的做法么,网上只找到一个解题报告,为什么用旋转卡壳可以做呢,

  2. guan says:

    你们比赛的时候有用模板吗,还是所有的代码都自己写???

    • watashi says:

      当然有模板……
      非常自豪的说,我们学校的模块是通过svn共同维护的
      当然还有很多自己打印的代码和带的书

  3. jing says:

    hh不是研究生吗?

  4. liangjiaxing says:

    福州夺冠~gogogo

  5. VegetableB says:

    欧阳居然连旋转卡壳都不会……

  6. Fancy says:

    shi哥威武!

  7. vout says:

    shi哥用力,夺两个冠回来记得BG~
    水电费就就免了你的了,哇哈哈!

  8. LCLL says:

    福州夺金,越南夺冠:)gogogo~

  9. Navi says:

    sf && momo

    表示经常遇到没有vim的赛区,所以习惯了…

  10.  
Leave a Reply