Posts Tagged “ZJPCPC”

本次校赛省赛只担任了打酱油的出题工作,其它事情基本没怎么参与,比赛当天也都是睡到中午去蹭饭。原本只为校赛出了ZOJ3594 Sexagenary CycleZOJ3610 Yet Another Story of Rock-paper-scissors。结果其中一题还被毙掉了,放到了省赛。

校赛当天接下了伟大光荣的出水题任务,于是这周一一口气出了ABGHJ五道题,并且把C题的idea丢给navi出了。总的来说这次省赛的题目难度特别是在代码量上要比去年省赛低得多,毕竟出题的人也是很懒的= =||。ZOJ3610 Yet Another Story of Rock-paper-scissors属于逗你玩的秒杀题,输入三个字符串,输出中间那个。ZOJ3600 Taxi Fare属于if-else基础编程题,偶尔让人WA一下。ZOJ3609 Modular Inverse属于坑死你简单题。其实这些题就是拿来做ranklist的区分度用的,也让实力较弱的选手不会觉得整场太无聊。

ZOJ3607 Lazier Salesgirl也算是一个水题,枚举即可。其加强版ZOJ3606 Lazy Salesgirl需要利用线段树优化,不过这个线段树没有任何区间操作,只需要约10行的点的修改操作即可。ZOJ3602 Count the Trees不知道为什么很多人选择了hash,而且比较意外的是这题hash很容易WA的样子,出数据的时候似乎完全没有想到。ZOJ3601 Unrequited Love是唯一一道数据比较难出的题,比赛时卡住了大部分错误的算法,被一个队伍压TL水过了,然后有个Java提交算法应该是正确的,不过这题真不保证Java不会TLE。

最后附上省赛最终ranklist

Comments 37 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 »