这是第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题进发的脚步吧。
source code (ZOJ3487.cpp) [if-else]
输入基数词，输出序数词。为了降低难度，还直接把规则给你了，题目描述里还附带无数测试数据。
58 Comments »
这是第11届浙江大学程序设计竞赛(The 11th Zhejiang University Programming Contest)的比赛点评。这不是官方的解题报告，裁判组也将不会提供官方的解题报告和测试数据。不过我可能会在点评中介绍一下我们是如何出题、验题和构造测试数据的。
| The 11th Zhejiang University Programming Contest |
| A |
ZOJ3477 |
Akasim Matrix |
0.00% (0/21) |
| B |
ZOJ3478 |
Binary Land |
50.00% (2/4) |
| C |
ZOJ3479 |
Chinese Zodiac |
47.61% (150/315) |
| D |
ZOJ3480 |
Duck Typing |
17.28% (14/81) |
| E |
ZOJ3481 |
Expand Tab |
8.33% (4/48) |
| F |
ZOJ3482 |
For Loop |
0.00% (0/4) |
| G |
ZOJ3483 |
Gaussian Prime |
5.32% (60/1127) |
| H |
ZOJ3484 |
How Many Parallelograms on the Grids? |
0.00% (0/120) |
| I |
ZOJ3485 |
Identification Number |
8.41% (9/107) |
| J |
ZOJ3486 |
Judge Internal Error |
32.58% (145/445) |
现场赛没有人过AFH，特等奖7题，比较可喜的是Ranklist上百花齐放，比较遗憾的是4题以上的队伍偏少。由于机器存在“时差”，网上同步赛其实只相差十几分钟，最后有4个8题，没有人AC H题实属意外。比赛的时限应该是比较合适的，除了A题，都有10倍TL，其中G和J都是按照比较暴力简单的算法来设置的。测试数据应该是比较强的，经过认真设计和严格测试。
| The 11th Zhejiang University Programming Contest (online) |
| A |
ZOJ3477 |
Akasim Matrix |
0.00% (0/33) |
| B |
ZOJ3478 |
Binary Land |
21.42% (18/84) |
| C |
ZOJ3479 |
Chinese Zodiac |
62.41% (382/612) |
| D |
ZOJ3480 |
Duck Typing |
14.37% (46/320) |
| E |
ZOJ3481 |
Expand Tab |
11.82% (11/93) |
| F |
ZOJ3482 |
For Loop |
4.80% (5/104) |
| G |
ZOJ3483 |
Gaussian Prime |
14.76% (216/1463) |
| H |
ZOJ3484 |
How Many Parallelograms on the Grids? |
0.00% (0/126) |
| I |
ZOJ3485 |
Identification Number |
19.77% (70/354) |
| J |
ZOJ3486 |
Judge Internal Error |
46.06% (375/814) |
校赛和省赛的题目出到一半，突然想整理一套A-J，所以对题目做了一番调整，把原来准备放校赛的题目踢到了省赛，又临时yy了几道题。DEG都是我特意为校赛准备的，可以说没太多算法，比的就是基本功。这次完全没有出那种接触过ACM就秒杀，没接触过就不会的那种没有营养的题目。
source code (ZOJ3477.cpp) [矩形切割, 线段树, parameter search, off-by-1]
坂御矩阵(Misaka.reverse Network Matrix)是学园都市超牛的网格计算平台。里面的姐妹们节点们都有一个唯一的2元组序列号(serial number)，她们像矩阵中的元素一样排列。最近魔法少女小◯攻击了坂御矩阵，注入了名为“爱的战士”的治愈系病毒。病毒将在第di天感染序列号(xi, yi)的节点，并以天为单位传播开来。学院都市想要在所有节点被感染前，在某个节点上制作出杀毒程序。题目要求所能争取的最多的时间和对应的字典序最小的节点。
27 Comments »
集训报名须知
请认真填写好报名表并提交。并发送标题为“[Summer2011报名]姓名(常用id)”的邮件到icpc@zju.edu.cn。邮件正文简要说明目前得分和报名理由。邮箱应该与你报名所使用的外网常用邮箱相同。请勿使用自动回复！
报名截止日期为最后一场选拔赛的举办时间，但是只有在第一场选拔赛开始前报名，才不会在选拔赛中吃亏。
集训日程安排
5 Comments »
- 浙江大学“网新国际杯”第十一届大学生程序设计竞赛的时间为4月3日。
- 浙江省“网新国际杯”第八届大学生程序设计竞赛的时间为4月16日。
- 今年校赛规则在我的建议下的一个变动是：队伍由必须三人组成改成了不多于三人组成，建议以两人或三人组队。
- 本来我的建议是禁止单挑，不过通知似乎没有这一点，于是如果单挑人数过多，就可能需要举办预赛了。
- 计算中心由原来的国际会议中心搬到了安中大楼旁边，新的计算中心也是既有大机房，又有小黑屋。
- 机房二楼靠过道一侧可以俯视半个一楼，机位分到这里的同学一定很爽。
- 机房的环境还是各种奇怪，不过最基本的TC, VC6和JDK应该是有的。在二楼的机房发现有vim, eclipse和cygwin，比较赞，其它的我就不清楚了。
- 有关今年暑期集训和校队选拔的通知将会在近期公布，应该与我之前在cc98的预案出入不大。
- 根据我之前在cc98所说的，现在192上挂了7场练习赛，供参加校赛的同学们熟悉环境。需要注册才能看到比赛，题目都将是比较简单的非原创题，交由navi整理了。
- 报名系统是http://innov.zju.edu.cn/r/，已经吐槽无力了……
《关于举办浙江大学“网新国际杯”第十一届大学生程序设计竞赛的通知》
18 Comments »
Entries (RSS)