APIO 2013行记

去PKU参加APIO,也算是自己第一次参加国家级的OI活动吧!


Day 1  报到日

乘坐G2次列车赶往北京。一路上和ydf、lzj一起讨论了shangjingbo大神在CC上出的题目,被lzj大神通过找规律的方式秒掉了。。。到了燕山大酒店后继续和他们一个房间。去PKU吃完午饭后就一起打了一场CH,却惊讶的发现T2就是下午讨论的题目。。。完了就没有然后了。


Day 2  培训1

上午qq讲了答案提交题的一些技巧和一些随机算法,感觉受益匪浅。

下午第一节课是fqw讲解URAL的一些试题,上来就讲了一道很难的数学题,而且讲解的时候用了一堆数学概念,全场没有人听懂。然后fqw就开始讲解:为什么我们会听不懂。。。然后分别讲解了1745,1452以及一道非传统题。

下午第二节课是lich大神讲解ural championship的题目,没听懂几道。

晚上大家各自刷题,就没有然后了。


Day 3 竞赛日

重新默了遍linux下的对拍代码就启程了。

上午8:00是机试:

竟然是Win 7,竟然没有Guide,PKU电脑的文本编辑器竟然只有写字板和记事本!

然后发下来了一张《注意事项》,才明白这次比赛不像传统的OI比赛,我们A类选手要往两个网站上交程序:在国际上是IOI赛制,在国内则类似于cf赛制(当然,没有hack)

稍微适应了一下这个奇葩的环境后就开始比赛了。

翻开题目就傻眼了——竟然有提交答案题!!!于是根据前一天qq介绍的“答案提交题要先做”这一经验,果断开始看题目。看完之后就无语了,题目要求我们设计一组数据让一个程序AC,另一个程序TLE,根据输入数据中数字的个数给分。虽然可想可做,但鉴于此题不像一般的传统的提交答案题,程序可能需要跑很长时间,又因为自己没有做过提交答案题,于是就先看别的题了。

看完T1、T2,都没有什么特别好的想法。于是回来磕T3,花了大概1.5h把所有数据都磕了下来,以为能AC,往国际上交后才发现自己漏读了所需数据的一些限制,所以2、4、5、6没有过,其他4个点拿满分,总共47分。当时心情是一个失落啊,虽然很想继续磕下去,但为了调节心情,先去写T1的暴力了。

可能是因为有一周没有碰过键盘了吧,暴力写了大概1h才写完。由于我有很多重复状态没有删去,所以导致MLE或者TLE,国内的pretest也在过点1和过点3之间徘徊(总共六个点)。在不断更改参数后,终于同时过了点1和点3。。。然后我犹豫了:是磕T1好呢还是磕T2好呢还是磕T3好呢?

不知道是什么原因,可能是因为对T3没有拿到预计的分数心有不甘吧,我再次磕起了T3剩下的4个点(“喂喂,你之前可不曾做过答案提交题啊!”“哪管得了那么多?”)。点2和点5很快就有了结论,但是点4和点6却一点想法都没有,甚至“证明”了这两个点无解。。。好在后来很快跳出了误区,并为点4设计出了一个数据(当然完全没有顾忌能拿多少分,有分就拿嘛!)。但是,交到国际上的得分为0.51分。。。(还好最终每个点的得分要四舍五入,这个点满分17分),太少了!!!当然仍然不甘心,于是重新设计数据,但这时只剩下30min,所以我重新设计出了一个感觉正确的数据,胡乱的调整了一些参数终于让那个程序TLE了,于是很开心的交到了国际上,拿了6分。由于时间关系,直接把这个数据交到点6上,又有了6分(这个点满分19分),较为满意。再尽量减少一下输入数据的数目就交到国内上了。这是我再把数据交到国际上看看能拿多少分,已经交不上去了。看来是压哨交掉了答案。。。

最终得分:25+0+70,T1出乎意料的高,T3的点2莫名爆0,估计是交错数据了吧。。。膜拜ydf大神10+95+47

下午是复测和讲课。复测自己也不知道为什么不去争取T3点2的7分。。。讲课的时候发现自己T1少考虑了一个很重要的情况,但是。。。不能多说了。。。

最终ydf大神T2全场rank2,由于大多数选手比赛时都在磕T2,所以我这种几乎把所有时间都砸在T3上的蒟蒻在T3上就全场rank4了。


Day 4

上午是cqx讲线段树,由于10:00要和lzj、ydf去参加北大ACM校内赛,所以只听了一道略简单的题目就走了。

北大ACM算是我参加的第二场较为正式的ACM比赛吧。带着憧憬,与lzj、ydf大神一同踏入了比赛场地。

比赛开始后lzj和我都有些没放开,两道水题都花了比较多的时间,分别1A和3A(3A是我弄的。。。)。随后就到了lzj时刻——连续A掉两题,其中是一道分水岭的数据结构题。这时候我C题也有了方程式,但是把一个状态量写成了全局量,交了两个WA也没有弄出来。而lzj和ydf的A题也磕的差不多了,于是电脑让出来自己打印代码看。发现自己的错误后把lzj赶了下来继续调,但还是没调出来,于是又把电脑让给了lzj.打印完代码后发现犯了两个极其sb的错误,于是又把lzj赶下来调完A掉。随后lzj也A掉了A题。时间只剩下1h。我们看着剩下的3道代码题,打算磕掉B题(一道计算几何),最后30min还是没有特别完备的算法就提前放弃了。然后lzj就去只A掉5题的mjy那边去“捣乱”,我也跑到hcy那边“慰问”他。最后我们rank 41(A掉6题的里面排倒数第2。。。),好像有个马克杯的样子。

下午打gcj 1C做掉A题和B题的小数据之后,觉得其他分数都不是很容易拿,又因为排200+名,不太可能被挤出前1000所以提前1h结束比赛赶去参加闭幕式了。(事实证明还是挺悬的,最后700+名)

完了就乘公交车去参加闭幕式(话说帝都的公交车还真的挺赞的),自己竟然真的得了Ag,而且还是Ag第7名的样子。拍了几张挫照就回来了。

晚上和lzj、ydf一起打cf 183 div.1,T1、T2都还简单,后面3题就做不动了。由于手速比较快,最后rank96,名字变黄了!


Day 5

起晚了,要不是老师来叫都要赶不上火车了。不过,这几天过的还是蛮开心的。唯一的遗憾可能就是没怎么逛北大吧。


花絮:

1. ljz大神每顿早饭都叫麦当劳外卖,而且顿顿吃掉至少50RMB,真心给跪了

2. 我和ljz大神在apio之前祈求有分,而ydf大神在研究如何弄丢密码条得负分

3. 获得Au的mjy大神只参加的两场活动:apio竞赛与颁奖典礼

4. ydf在机试的时候信手敲了个treap

5. 我的RP是有多么的差?用的电脑是机房里唯一没有贴标签的(差点以为那电脑是坏的),得到的英文版试题还有脱页

6. 我的RP是有多么的好?Ag的证书是随意发的,让我们私下里换回来,但我正好拿到了我的

7. cxy大神带着两个酱油男在PKU校内赛单挑全场,秒下6题

8.  “大神就是大神,……”仅以此来敬仰全场rank 5并能获得国际奖的ydf大神


总结:

那啥,本来这篇博文是以总结为主的,一不小心写成了流水账。。。

其实吧,今年apio真的没啥好总结的,因为题目实在是太不传统了。所以就胡乱总结下吧:

oi赛制:

1. 提交答案题不要交错数据

2. 题目(尤其是长题目)一定要仔细读,注意每一个细节。或许真的应该学习clj,每道题目读3遍。

别的也不敢做太多总结了,毕竟这场比赛和未来的NOI还是有很大的不同,怕会做出错误的总结。。。

acm赛制:

如果在遇到bug时队友要求使用电脑,应先暂时拒绝对方(除非对方真的很急着用),并打印代码,继续检查5min。如果还是没发现什么错误再让出电脑。


最后晒一些照片:


APIO 2013行记_第1张图片

魔都队全体成员,可惜没一个正脸


APIO 2013行记_第2张图片

在和lzj、ydf讨论问题 (然后我忙里偷闲了。。。)


APIO 2013行记_第3张图片

orz ydf大神


APIO 2013行记_第4张图片

我们得的气球



APIO 2013行记_第5张图片

这位哥哥在教我们怎么折纸飞机


APIO 2013行记_第6张图片

orz mjy大神

你可能感兴趣的:(OI生活)