袁浩天ISIJ2018参赛总结2018-07-12 11:18:18阅读量:1507

 
 

首先感谢中国计算机学会给予我此次参赛的机会,也感谢史钋镭老师对我的指导。

训练赛:

训练赛一共5场,每场4-5h,3-5道题。 题目难度主要是在NOIP提高组难度,也有一两道NOI难度的题目。总体感觉做起来比较轻松,5场中AK3场,拿到了训练赛总分的第一名。

Robbo club:

Robbo club是此次活动组织的一次机器人编程比赛,

对于第一次接触机器人编程的我们几位队员也是一次棘手的任务。比赛分为三个任务,简单巡线,复杂巡线以及撞杯子。虽然最后我们完成了所有的任务,

但是由于用时过长,并没有取得好的名次。

Junior Cup:

开场我先做的第一题,看完题发现和自己以前在计蒜客商汤在线编程挑战赛上做过的<我觉得海星>一题几乎一模一样。 花了30min写了一下,过了之后我看了一眼榜,发现第一题有人在第12minAC了,这使我十分诧异,

因为第一题在实现上还有非常多的细节需要注意。 比赛结束后得知数据非常弱,甚至O(n^5)的搜索都能得到92分,

O(n^5)搜索加上常数优化就能够AC此题。

吐槽:

这道题O(N^5)是绝对不应该能够通过的,因为只需要一个400个点的团就能卡掉所有的O(N^5)的算法。估计场上也没有几位选手写的是O(nm)的解法。

过掉第一题然后我去看了第二题,当时的题面还是有错误的, 但是按照错误的题面也能做,于是我就写了一个单调栈+二分+线段树,调了将近2h,发现怎么也调不过样例,再一看好像样例的输出和我理解的不太一样, 这个时候突然来了一个 announcement, 说题面改过了。

再看一眼题面,发现这道题已经被改成了一道RMQ的模板题,无奈,随手敲了一个线段树就过了。

第三题是三道题中的压轴题,题面非常简洁,但却让人很没有思路。

我先人肉找出N<=100的规律,再试图推广到一般情况,但是怎么也找不到一般规律。

于是就随便打了一个看起来靠谱的规律,获得78分。

后来讲题由于那边的教练的口音太重,也没怎么听懂..

最终获得rank3.

总体来说Junior Cup我个人觉得举办的不算很成功,题目的区分度不大,导致整场比赛变成谁第三题乱搞分数高,谁的总分就高。比赛也出现了正规比赛不应该出现的问题(T2题面)。而且题目并没有采用捆绑测试,导致有很多错误的程序能够骗到很多分。


虽然比赛不算是很正式,但是这次活动大家玩得还算是很开心, 也交到了许多的外国朋友。在City Tour的时候参观了喀山的几个著名景点,也购买了许多旅游纪念品。 总体来说这次喀山之旅还是十分有趣的。