The 11th Zhejiang University Programming Contest / 解题报告 4.3

Description: The 11th Zhejiang University Programming Contest
Start Time: 2011-04-03 13:30:00 (GMT+8)
Length: 4 Hours

 

解题报告链接如下（其他没A出来的会慢慢补上）：

 

A Akasim Matrix 0.00% (0/33)
B Binary Land 21.42% (18/84)
C Chinese Zodiac 62.41% (382/612)
D Duck Typing 14.37% (46/320)
E Expand Tab 11.82% (11/93)
F For Loop 4.80% (5/104)
G Gaussian Prime 14.76% (216/1463)
H How Many Parallelograms on the Grids? 0.00% (0/126)
I Identification Number 19.77% (70/354)
J Judge Internal Error 46.06% (375/814)

 

 

比赛链接 

---

 

睡到中午，吃晚饭已经快三点了。 到群里看说是zoj有比赛，马上杀过去做了。

看了下Statistics 决定顺序，然后去做C，果然水，就是要去查一下十二生肖顺序（无视我），A了以后。

去做J，也很水（其实本场比赛我就A了三道水题，哎）。

然后去做G，比前两个难点，题目背景是高斯素数，研究了References 里的wiki内容（其实根本不用看，只是我读不懂题），

后来想用对称性来优化速度， 结果不知道哪里搞错了一直WA，悲剧，最后直接枚举判断每个坐标，结果A了。。。。（这告诉我们，题目数据量小的时候要淡定，别自找麻烦）。

然后去做I题，刚开始觉得本质挺简单的，就是题目描述有点烦。于是开始敲，发现敲得时候更烦，很多东西开始的时候没考虑到。所以，I就是那种变态模拟题（发现这次比赛模拟题挺多）。时间不多了，I还是没做完。最后扫了下别的题，Over。

 

总结：

本场比赛模拟的题挺多，好像侧重算法的题相对较少。水题适量。