Posts Tagged “ACM-ICPC”

浙大校赛的gensokyo, 浙江省赛的tsukimisakura之后,我+天皇+dd第三次(因为天皇要去香港了,所以也大概是最后一次)合作,组成musoufuuin(むそうふういん;夢想封印)参加浙江理工大学主办的全国邀请赛。

上周不知怎么的病了,开始只是有点头疼,没心思写毕设,于是天天玩游戏,以为过两天就会好。结果不幸的就是比赛的时候病情发展到最严重,开始发烧鼻塞,去下沙前的晚上难以入睡,睡到4点又闹肚子,早上起来又闹肚子,早饭没敢吃,到了下沙又闹肚子了。下午好了点,以为第二天就没事了……结果晚上头疼鼻塞又严重了,开始咳嗽,第二天睡醒也没好,发现眼睛通红。如果早注意点的话,就不至于把病拖到比赛的时候恶化,悲剧啊……

试机的时候就发现我们的网络时好时坏,和工作人员联系后,第二天赛前,工作人员就过来告诉我们昨天晚上检查过了。结果比赛开始我写完A要提交就发现网络挂了……然后联系工作人员,工作人员也自然搞不定这原因不明的网络故障,提了很多无用建议,基本是干等着,结果天皇开始有点怒了。A在10多分钟后,pc^2趁网络恢复的窗口提交返回了Yes,还有工作人员说这只是“网络延时”……肉牛满面……最后换机器,dd用U盘拷了写好的H的代码,第一次没拷过来,只好在拷一次,结果WA,发现点问题改过2y。开局不顺

然后天皇独立写B,我只知道要dp;我给dd讲了C的算法,交给dd写;然后我准备先写I再写F。C和I比较顺利,B打印调试了几次,WA了一次,后来天皇想到一种情况,简单改动后AC;F明明很简单的,可以却把自己加到集训队模块里的RMQ抄错n个地方,导致花了很多时间调试,最后还有个非常幼稚的括号错误,导致WA了一次,还迟迟没有检查出来,浪费了大家的时间。最后dd攻E,我攻G,天皇攻D。E过不了sample,于是天皇和dd一起调试打印;我去写G,一堆问题,搞了很久,效率比较低。E卡了挺久,几经波折最后AC,G还在卡题,问题一堆。天皇写D,dd为D准备了很多组case;我还在G上折腾,WA了4次,大量改动代码后终于AC。最后看D,错了大量case,其实都是模块敲错了n个函数,可是我们三个人居然迟迟没有找出来,花了不少时间1y。J题dd猜想强联通等价有解,而我想到按省赛办法加入随机生成一条路径来寻找解,我们两个合起来就是ATM他们AC的算法。可惜时间不多(虽然可能够),而且看到ATM已经10题,我们就没尝试了。

总的来说比得很烂,网络问题,没有及时换机器,耽误了不少时间,影响了开局,但那不是最主要了。主要责任应该在我,我严重不在状态,耽误了全队更多的时间,而且很多问题都没有参与讨论。A连MST都没一次写对,F这么简单的问题也卡了半天,G更是各种脑残卡了更久,本来我是全队计算几何最熟悉的,却没有早点写D这么简单的题。然后就是模块抄错的问题没有及时发现,F和D都是死在这里,尤其D卡了太久。

从校赛配合不好大悲剧,到省赛完美发挥大优势,到今天悲剧收场,我们队结束了的仅有的三次比赛。也深刻地让我体会到了ACM比赛里配合>>状态>>实力的真理。ACM告一段落,现在还是先养好病把毕设搞定吧……555

ps: 感谢于指导的衣服和牛肉面 :-)

Comments 13 Comments »

Screenshot-ZOJ :: Home :: Show User Status


Rank Name Plan Solved Submitted AC Ratio
1 Leave me alone http://blog.sina.com.cn/javamancaopeng 1569 1840 85.27%
2 awpris http://e-olimp.com.ua 1363 2051 66.46%
3 SHiVa 1246 2510 49.64%
4 Dorm4106 555 1112 2898 38.37%
5 hhanger@Zodiac Remember The Name 1086 2131 50.96%
6 11 http://www.netyi.net/in.asp?id=cpcs 1072 15232 7.04%
7 听雨轩士 help someone loose…… 1068 4491 23.78%
8 一定要顶啊 1066 1612 66.13%
9 ant 寄望final 1063 1811 58.7%
10 AndyZhau 快追上Shiva了:) 1062 2083 50.98%
11 Fire! 1050 1679 62.54%
12 watashi@Zodiac http://watashi.ws/blog/ 1024 5422 18.89%

发信人: watashi (watashi), 板面: Algorithm
标 题: ZOJ 1kAC达成,自贺一把
发信站: 飘渺水云间 (Fri Apr 30 20:09:30 2010), 转信

终于在接触ZOJ三年内1kAC达成了,自贺一把,版主给个m吧
菜鸟总有一天会长大的

watashi (watashi@Zodiac) AC Ratio: 1024/5422

Plan:

http://watashi.ws/blog/

Solved Problems:
1001 1002 1003 1004 1005 1006

Comments 61 Comments »

第7届浙江省大学生程序设计竞赛(The 7th Zhejiang Provincial Collegiate Programming Contest, 7th ZPCPC),我+商天皇+dd继续组队,不过队名由校赛时的gensokyo(幻想郷)改成了省赛时的tsukimisakura(月見桜)。《月見桜》其实是东方西瓜theme《砕月》的由のりこ演唱的一首同人Vocal的歌名。

这回还是没什么压力,毕竟没有“任务”在身,不过比赛还是用力投入了,毕竟我们对不是来省赛打酱油的。中午饭后休息时间,先在218把《月見桜》这首歌repeat了十遍。我们队依然把GB的“时光倒流”,浙江大学SRTP成果汇编和圣经带到了赛场,这回还带上了“教练”博麗霊夢,quark的“明明白白用Word”和kid的“C语言调试技术”是左右护法。(<-啊,求真相啊求真相,天师?can哥?谁有真相给我一份啊)

(感谢天师提供的王道)

(感谢天师提供的王道)

比赛开始,我搞定vimrc,然后换dd,dd上来就把A(5)B(7)L(9)秒杀掉了,而我和天皇同时把题看得差不多了,讲完题,觉得没有那么秒的了,于是我上去敲E。E我没有暴力枚举验证,用的是一个复杂高点的方法,所以也比较慢,写了一半,dd和天皇讨论出了G是n/2的结果,于是让路,但G居然WA。于是我回去搞E,debug过sample后submit,WA,发现闰年有个off-by-1的bug,改过再交E2y(35)。于是后我也来看G,讨论后我也确认了答案就是n/2没错,而且G当时有一个队过了,最后想到了一种可能——“交错题了”……脑海里隐约想起我在IE提交框好像看到dd交的是一坨我写了一半的E……于是再交一次……G2y(42) @@

5道题,我们爬到了Ranklist的前面。当时我看到D,对其中题意不明,然后让队友帮忙看看,这是个很明智的决定,我要头脑一热占着机器开始写的话,后面搞不好就悲剧了。一看JK都有人AC了,自然成为重点目标,天皇也考虑了H。天皇的H比较快就过sample了但是没AC,于是中间打印,debug了几次。dd对K的结论有印象,于是这题就交给他了,过sample后也WA了。我和天皇讨论了一下J,觉得复杂度没问题,于是我负责这题,在天皇修改H2y(75)后,我迅速敲完J,代码非常短,一次编译过sample,J1y(84)。中间dd和天皇讨论了一下K,具体我就不清楚了,只知道我刚搞定J,dd就上机修改好K2y(89)。我们顺利度过了三人开三题的“艰难时刻”,一看,比赛才过去90min,我们8AC,有两题+的优势了。

当然有点比赛常识的都知道还得继续用力,剩下的题目只有CDFI:

Comments 32 Comments »

校赛,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

Comments 24 Comments »

浙江大学“网新国际杯”第十届大学生程序设计竞赛将于2010年4月10日举行

浙江省“网新国际杯”第七届大学生程序设计竞赛将于2010年4月17日举行

对比我知道的这两年校赛,吐槽开始:

  • 两回我都提前问校赛时间无果,最后都等到了本科生院正式通知,一点内部小道消息都没有。不能说我圡,消息不灵,因为每回本科生院的通知都是穿越回来发的。比如这回的通知时间其实是4天后;
  • “每支队伍必须由三名参赛队员组成,每个队伍必须所有队员到齐才可入场”这条规则是去年开始有的,虽然有它的道理,不过很多人,可能要郁闷了;
  • 校赛的规模一年比一年悲剧,于是我“大胆”预测,今年没有预赛;
  • 今年的省赛居然就接在校赛一周后,始料不及,说不定要提前结束实习了。去年这个时候,很多浙江高校询问省赛时间,那时我们自己都不还不知道;
  • 不得不说与其他程序设计竞赛和学校的其他类别竞赛相比,校赛的含金量是相当高的。特等奖备注里的“可空缺”让人看了真疼,前三回校赛的特等奖一个人也没用上,希望今年不要在浪费了;
  • 啊啊啊,为什么今年的报名系统又换回了前年那个操蛋的浙江大学本科生创新网啊,传统的报名系统多好啊,这个报名系统简直就一坨○啊;
  • 最后希望校赛省赛皆大欢喜!

关于举办浙江大学“网新国际杯”第十届大学生程序设计竞赛的通知

为了培养和展示我校大学生分析、解决问题和计算机编程的能力,鼓励和培养创新思维,丰富校园学术气氛,造就具有综合素质的面向21世纪的计算机人才,并选拔学生参加浙江省和亚洲程序设计竞赛,学校决定举行浙江大学“网新国际杯”第十届大学生程序设计竞赛。竞赛将于2010年4月11日在浙江大学紫金港校区计算中心机房举行,有关事项通知如下:
一、组织机构
主办单位:浙江大学本科生院教研处。
承办单位:浙江大学计算机学院。
赞助单位:

Comments 14 Comments »