Posts Tagged “ZJUPC”

这是第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就秒杀,没接触过就不会的那种没有营养的题目。

ZOJ3477. Akasim Matrix

downloadsource code (ZOJ3477.cpp) [矩形切割, 线段树, parameter search, off-by-1]

坂御矩阵(Misaka.reverse Network Matrix)是学园都市超牛的网格计算平台。里面的姐妹们节点们都有一个唯一的2元组序列号(serial number),她们像矩阵中的元素一样排列。最近魔法少女小◯攻击了坂御矩阵,注入了名为“爱的战士”的治愈系病毒。病毒将在第di天感染序列号(xi, yi)的节点,并以天为单位传播开来。学院都市想要在所有节点被感染前,在某个节点上制作出杀毒程序。题目要求所能争取的最多的时间和对应的字典序最小的节点。

Comments 27 Comments »