校赛,watashi+商天皇+dd组成了gensokyo,队名嘛,显然是我取的。大概一个月前,天皇联系我组队,我比较意外,我没有和天皇配合过,如果这次不组,以后肯定也没有机会了,而我确实很想和天皇配合一次,所以明知可能会给大家添麻烦还是答应了。


校赛的心态自然是非常放松,毫无压力,不过过于放松未必能发挥得更好,事实上我们发挥得不好。赛前我把MSTC小课堂quark签名的“明明白白用Word”,kid签名的“C语言调试技术”,GB的“时光倒流”,还有一本Vim的英文书带到了赛场;天皇带了本砸人用的浙江大学SRTP成果汇编;dd带了圣经。比赛开始,我拖拖拉拉了好久才搞定cygwin+vimrc+login。然后dd写I,没过sample。天皇告诉我A的题意,然后我随便看了看,也没有推公式,看了最后一个sample就说可能是480*n。天皇问我是基丁吗,我告诉他我还是比较希尔瑞斯的,于是蒙了一下A,A1y。随后dd也搞定I1y。然后天皇开始写E,WA了几次,我和天皇讨论了题意不明的地方,然后天皇按另一种理解改了改,E4y。

比赛开始不久,天师过来捣乱,还送了我们一个警告……三题以后,我开始写C,写完不过sample,打印,改,接着不过sample,反复几次,发现题意理解错,而且第4个sample很清楚的指出了我的错误,可是我们把它给54了,C是比赛悲剧的开始,没有认真看描述和sample就盲目上手是很危险的,省赛的时候可不能再犯同样的错误了。H讨论后dd在考虑;然后我发现有人过的G比较简单,开始写;我和天皇讨论了F也接近了正确的算法,天皇想F。然后我们同时开了4道题 =_______=b

G过sample(sample太弱了……)后WA,打印一些东西发现问题,改,还WA。然后换dd调试H,我看了几遍G没发现问题,最后才想到虽然不能有自环,但是缩点得到的点是可以有自环的……土了,改过以后G3y。然后C其实也在纸上推好了,不过coding果然还是不过关,经过一番打印+debug后过了厚道的sample,C1y。然后天皇和dd让我去写B,我就直接上去写了,而他们两负责F,F先TLE,优化后又WA了,各种悲剧。而我折腾B也问题多多,不过sample,处理也很不简洁,折腾了好一段终于过sample了,结果WA,中间做了很多改动。最后,把算法改了,换成floodfill扣图,才总算AC,这里也是急于求成,所谓欲速则不达啊。


最后我们6题,位居第二,从结果上来说是最赞的了,皆大欢喜^ ^。 不过也暴露了我们队一些问题,省赛要认真一点了,嗯,用力!

这次校赛的题目质量真的很高,LCLL的题目也确实不错,数据就不知道了,这三年了校赛的题目质量一年胜过一年,期待省赛的题目;今年校赛规模在连续阴线后终于迎来一次大涨,我们早早开始的大规模宣传自然是功不可没,领导cc98宣传的版三辛苦了,我们明年的目标是逼裁判增加预赛 :-)

PS: 解题报告——《2010校赛 Judge’s View && 解题报告》 by hhanger。
PPS: 浙江大学“网新国际杯”第十届大学生程序设计竞赛比赛结果(The 10th Zhejiang University Programming Contest RankList)
PPPS: 2010校赛陈越姥姥拍的照片
PPPPS: 嗯,quark和moondy,你们懂的……

24 Responses to “第十届浙江大学ACM校赛比赛小结 by watashi@gensokyo”
  1. KuGames says:

    大牛!看到你的一条新闻,看你进入谷歌变成挑战赛,牛逼!!!!

  2. LCLL says:

    555,我错了,但D题数据不好出,即使有0,1图还要想构造。。。很难可以卡住所有的水法。而且胡浩的二分图匹配我觉得即使WA了也应该会想到正确解了吧~思路已经靠谱了
    shi哥省赛加油~~争取卫冕,不过感觉你们实力足够,但是配合还是不是非常完美~and gogogo~

  3. VegetableB says:

    ym带过去的书
    ym随便蒙的A
    ym搞H的
    ym同时开4题的
    PS 队名什么意思
    PPS 天师的警告是xm?
    PPPS gz quark & moondy

  4. owen_water says:

    不是所谓warning必须54了~errror才有意义。。。
    不过你们干了啥被天师警告了?

  5. HangHang says:

    悲剧了,现在才知道LCLL的数据那么水- -

  6.  
Leave a Reply