Contest Team ICPC Rank Rank
2007・长春 Terminal 11th(S) 13
2007・北京 Terminal 12th(S) 19
2008・北京 Zodiac 3rd(G) 5
2008・胡志明 Zodiac Champion 1
2009・合肥 yukkuri 3rd(G) 6
2009・上海 yukkuri 3rd(G) 5
2010・杭州 ArcOfDream* 3rd* 5
2010・福州 ArcOfDream 3rd(G) 5
2010・河内 ArcOfDream Champion 1

icpc-2010-hanoi-dhqghn

Comments 31 Comments »

ICPC Rank      School      Name Solved Time     A         B         C         D         E         F         G         H         I         J     Total att/solv
* 上海交通大学 Luminer(team43) 10 1208 1/243 1/26 1/211 1/164 2/50 2/103 1/121 3/68 1/125 1/17 14/10
* 上海交通大学 Rivercrab(team100) 10 1344 5/233 3/107 1/189 2/76 4/86 2/130 1/128 1/11 2/120 1/24 22/10
1 上海交通大学 Phosphor(team82) 10 1659 4/299 1/84 1/262 1/172 2/65 1/180 3/216 1/38 3/114 2/49 19/10
2 清华大学 machinator(team94) 9 1567 0/– 4/257 1/287 1/234 1/84 2/197 1/175 2/54 2/135 1/24 15/9
3 浙江大学 ArcOfDream(team28) 9 1686 0/– 1/287 2/208 2/273 7/222 1/74 2/139 1/27 2/195 2/41 20/9
4 山东大学 Code_Geass(team114) 8 1031 0/– 1/123 1/106 1/– 1/15 2/175 2/189 1/54 3/253 1/36 13/8
5 清华大学 T.B.O.G(team69) 8 1036 7/– 1/65 3/– 1/213 2/116 4/165 1/92 2/37 3/159 1/49 25/8
5 哈尔滨工业大学 DPS(team39) 8 1196 5/– 1/98 0/– 2/189 4/84 2/174 1/118 3/69 3/244 2/20 23/8
6 中山大学 SYSU_Vermouth(team52) 8 1312 0/– 2/120 2/257 0/– 6/153 1/113 1/182 3/73 1/203 1/31 17/8
7 华东师范大学 ecnu_Puzzle(team73) 8 1457 0/– 1/264 2/282 1/167 3/191 1/159 1/211 2/57 0/– 2/26 13/8

赛前准备

今年我们队最初的Regional计划是到成都热身——在福州出线——去东京锻炼,只不过最后因为某些原因成都换成了杭州,又因为撞船事件东京变成了河内。福州赛区无疑是我们最重要的一场Regional比赛,很遗憾的是,作为我们最重要的一场比赛,却因为考试、作业、Project和实验室任务等各种事情没能充分的准备。首先要感谢LCLL和frozen,如果没有他们的帮忙,我们甚至可能连在比赛前两周里训练一场的时间都没有。

Comments 20 Comments »


ZOJ Monthly, November 2010
A ZOJ3427 Array Slicing 21.05% (56/266)
B ZOJ3428 Bug Races 25.00% (2/8)
C ZOJ3429 Cube Simulation 22.94% (131/571)
D ZOJ3430 Detect the Virus 8.23% (40/486)
E ZOJ3431 Escape! 9.90% (21/212)
F ZOJ3432 Find the Lost Sock 18.38% (257/1398)
G ZOJ3433 Gu Jian Qi Tan 17.41% (39/224)
H ZOJ3434 Hiiragi’s Sticks 23.68% (9/38)
I ZOJ3435 Ideal Puzzle Bobble 4.87% (2/41)
J ZOJ3436 July Number 13.15% (15/114)

因为这一段时间考试、作业、Project实在忙不过来。所以原定的三题比较难的题目都没有挂出来,所以平凡的题目好像多了一点。最近事情好多好烦,希望快点应付过去……

ZOJ3427. Array Slicing

downloadsource code (ZOJ3427.cpp) [regex, simulation, slice, splice]

其实就是要实现一个list的__getslice__和__setslice__操作(pretty solution in python),或者说splice(more pretty solution in perl)操作。题目关于slice只贴了wiki上一段话,没有详细解释,不过sample给得很强,我以为slice是common sense,可是我错了。

输入有点小麻烦,其实scanf可以轻松搞定的啦,规模非常小,所以暴力什么的就好了。STL里的vector::insert和list::splice都可以直接做题目中的操作。题目说数字都是100,不过list的长度可是可以长到很长的哦,xe一点倒是可以让用数组的TLE,不过这是签名题,没有那么坏啦,sample应该是非常强的了 :-)

ZOJ3428. Bug Races

downloadsource code (ZOJ3428.cpp) [Number theory, Pythagorean triple, Euclid's formula, counting]

Comments 19 Comments »

这是我们队周一在218秘密做成都赛区赛题的比赛小结,这场比赛是作为检验题目质量的内部测试,成都正赛的题目又有细微变化。ZOJ将在下周日举办The 2010 ACM-ICPC Asia Chengdu Regional Contest的Practice,所以对题解和算法的剧透没有兴趣的您就此打住了吧。代码附。(正式比赛题号有调整,H插到了原来的F(现在的G)的前面。)

cd-9-1490

原定的比赛环境是ZOJ@acm127,vls在比赛开始前5min发来了地址、用户名和密码,居然还是https的。不过我们迟到了一会,所以比赛推迟了一个小时才开始,并且为了更好的测试,改到了pc^2,由hhanger做judge。不过没有纸质题目,所以还是用ZOJ看题。一看居然是11道题,moondy前面,欧阳后面,我中间。比赛开始moondy就准备写C这道签名题,写完交发现交不上去,大概是acm127机器的问题,所以hhanger重启acm127。最后C一共Yes了三次。


我是剧透的分割线


Comments 27 Comments »

按照陈越姐姐的要求,成都的出题任务都避开了现役队员,所以出题的都是老人或教练。不过周一下午,ArcOfDream有幸在vls, hhanger的监督和LCLL的干扰下,提前做了一下这套题,主要目的是作为小白鼠检验一下题目。当然我们也只能以此弥补一下没能去成都旅游参加的遗憾了。比赛一结束所有东西都被销毁了,我可没有什么「完全記憶能力」,而且之后题目也做了修改,所以这里的描述可能和实际略有出入,特别的规模上1w和5w可能分不太清。正式比赛题目顺序有调整,H插到了原来的F(现在的G)的前面。

本来想写的是解题报告,不过这套题目将在下周作为The 2010 ACM-ICPC Asia Chengdu Regional Contest的Practice挂到ZOJ上,所以很多人恐怕不想看剧透吧,所以决定把题目描述和ArcOfDream的“实验报告”分开来。描述中灰底的变量是输入;黄底的变量是输出。


我是剧透的分割线


Comments 10 Comments »