Author Archive

Rank Name Solved Time Total att/solv
1 machinator 8 823 21/8
2 Shengchou 8 1118 15/8
3 Luminer 7 639 18/7
4 Arc_of_Dream 7 824 14/7
5 CZYZ-NO.1 7 865 15/7
6 LeGenD.N 7 1194 18/7
7 N.Z.L 7 1202 16/7
8 Let_me_see 7 1276 39/7
9 Archers 7 1460 14/7
10 BUAA_ATM_ICBC 6 802 18/6

由于World Finals的时间推迟了,让我们有了一次参加上海复旦大学举办的全国邀请赛作为onsite热身的机会。最后七题第四名,前面是清华和两队上交,后面有好多好多牛哄哄的中学生,今天上UVa一看,台大在online比赛十题圆满了orz。这次比赛暴出了我们队很多问题,希望World Finals时能够解决。

Comments 52 Comments »


ZOJ Monthly, May 2011
A ZOJ3500 Electron Cloud 27.20% (139/511)
B ZOJ3501 Roman Order 30.79% (400/1299)
C ZOJ3502 Contest 15.11% (78/516)
D ZOJ3503 Quadratic Surface 2.28% (4/175)
E ZOJ3504 P-norm 49.43% (262/530)
F ZOJ3505 Yet Another Set of Numbers 28.00% (42/150)
G ZOJ3506 Cut the Tree 17.94% (21/117)
H ZOJ3507 Fractal 13.20% (66/500)
I ZOJ3508 The War 13.53% (226/1670)
J ZOJ3509 Island Communication 4.24% (7/165)

一是准备给包括在去年参加过集训在内的xpies一次新手上路前热身的机会。二是因为神奇的原因,存有summer2009和summer2010数据的ZOJ服务器在省赛后被拔网线了。所以这次的题目来自校赛省赛未用题(ABCD)、summer2007(J)和summer2008(EFGHI)。就算题目总体看来水题很多啦,不过两个小时被圆满什么的>_<,何方神圣啊orz(台大一队?)……不管怎样把五月份混过去了,下次Monthly大概在六月底了吧……

ZOJ3500. Electron Cloud

downloadsource code (ZOJ3500.cpp) [math]

求两个球的并的体积。

判断两个球的位置关系和圆没有区别,在相离、相切和包含的时候很简单,所以主要就是要考虑相交的情况。这时候的体积是两个球冠的体积,球冠的体积可以很简单的积分得到:

\int_{z=-r}^{h}{\pi\sqrt{r^2-z^2}^2}=\pi r^2(h+r)-\frac{1}{3}\pi(h^3+r^3)

而要求h1h2,也只要解:

Comments 46 Comments »

时间

4月30日

地点

杭州萧山・休博园

人物

cc98/编程答疑:
watashi
hmilynavi
猛犸也钻地
与星独白
武慕邪

事件

嘛,去了杭州动漫节,因为各种原因,今年团队大小缩水好多啊。发现相比去年,今天人也似乎少一些,不过还是好挤。悲剧的发现原来今天在市区的分会场有东方专场啊,555,亏大了,扑了个空,情报不足啊……然后以下省略1024字节……

☆博麗霊夢
reimu-1

☆霊夢がふたりいる

Comments 4 Comments »

首先贴两则旧闻:一个是上个月底,IS0 C++委员会正式批准了C++编程语言国际标准最终草案(FDIS)。

标准本身已经完成,接下来将是根据委员会会议修改意见更新工作草案,预计将用三周时间完成FDIS草案,然后交给日内瓦的ITTF,最新的C++标准将在夏天发布,先前被临时命名为C++0x的新标准将被称为C++ 2011。从2003年发布的C++03到2011年的C++ 2011,新标准的制定历经了8年时间。GCC和Visual C++编译器都已加入了C++2011/C++0x的支持。

另一个则是紧接着在3月25日,GCC 4.6.0发布。

GNU项目和GCC开发者正式宣布发布GNU编译器4.6.0版本。 GCC 4.6.0的新特性包括:支持Go语言,改进C++0x支持,可伸缩全程序优化器已能可靠使用,新的-Ofast选项, 无效命令行的严格检查,改进编译时间和内存占用,等等。

而这其中正包括了倍受期待的foreach了,在C++0x,它的正式名字是Range-based for-loop

Comments 9 Comments »

这是第8届浙江省大学生程序设计竞赛(The 8th Zhejiang Provincial Collegiate Programming Contest)的比赛点评。这不是官方的解题报告,裁判组也将不会提供官方的解题报告和测试数据。


第8届浙江省大学生程序设计竞赛
A ZOJ3487 Ordinal Numbers 39.24% (312/795)
B ZOJ3488 Conic Section 21.27% (160/752)
C ZOJ3489 Old Labels 2.00% (1/50)
D ZOJ3490 String Successor 10.86% (88/810)
E ZOJ3491 Wall-nut Bowling 0.00% (0/12)
F ZOJ3492 Kagome Kagome 38.00% (233/613)
G ZOJ3493 Palm Up and Palm Down 0.00% (0/1)
H ZOJ3494 BCD Code 18.75% (3/16)
I ZOJ3495 Lego Bricks 8.33% (2/24)
J ZOJ3496 Assignment 11.11% (2/18)
K ZOJ3497 Mistwald 16.66% (13/78)
L ZOJ3498 Javabeans 28.44% (225/791)
M ZOJ3499 Median 30.47% (263/863)

原定的题目只有A-L,比赛前一周姐姐看过题目后表示还是太难,于是又加了一道M。13道题,是姐姐的吉利数字(参考试机赛B题Lucky Number)。其中水题有5道,结果开场对于OJ来说压力实在太大,ZOJ上一长排的Queuing,直到90min后system load才降下来。由于省赛专科和本科在一起比,实力跨度也很大,所以难度控制一直是比较困难的。这次简单题稍微多了一些,而原本我们以为只是中等题的K和I似乎对于很多队伍来说还是太难了。最主要的是,除了冠军队HDU-Knuth外,其它队伍的跳坑顺序完全出乎裁判们的预料= =b 有很多队伍都热衷于折腾赛前被认为是不适合在中期搞的题,而悲剧的是,他们也确实没有搞出来……


The 8th Zhejiang Provincial Collegiate Programming Contest (online)
A ZOJ3487 Ordinal Numbers 51.24% (413/806)
B ZOJ3488 Conic Section 29.45% (291/988)
C ZOJ3489 Old Labels 5.26% (6/114)
D ZOJ3490 String Successor 15.50% (198/1277)
E ZOJ3491 Wall-nut Bowling 0.00% (0/13)
F ZOJ3492 Kagome Kagome 55.55% (345/621)
G ZOJ3493 Palm Up and Palm Down 10.52% (4/38)
H ZOJ3494 BCD Code 15.90% (7/44)
I ZOJ3495 Lego Bricks 10.20% (5/49)
J ZOJ3496 Assignment 12.19% (10/82)
K ZOJ3497 Mistwald 10.97% (46/419)
L ZOJ3498 Javabeans 46.88% (339/723)
M ZOJ3499 Median 51.83% (381/735)

赛前vls曾预测冠军会有10~11题,而我表示今年题目虽然和去年相当,但冠军只有9题,最后还是我猜对了。六年之后,浙大又一次省赛丢杯,不过这一次丟得毫无意外,虽然如此,我还是很看好现在这一批集训队或有意进入集训队的xpies的。比较意外的是我原以为同步赛会有11题的,结果是只有4个10题的。也许是由于我们的失误,J题赛后rejudge了,影响了某些队伍向11题进发的脚步吧。

ZOJ3487. Ordinal Numbers

downloadsource code (ZOJ3487.cpp) [if-else]

输入基数词,输出序数词。为了降低难度,还直接把规则给你了,题目描述里还附带无数测试数据。

Comments 59 Comments »