张恒捷IOI2015参赛总结2015-09-10 10:00:00阅读量:21169
首先非常感谢王宏老师和孙辉老师熬夜辛苦地翻译题面,感谢杜子德秘书长和周苗老师的关心和帮助。特别要感谢的是我的指导老师,绍兴一中的陈合力、董烨华和游光辉老师几年来的辛勤付出。
比赛在哈萨克斯坦的Al-Farabi Kazakh National University内进行。当地比较干燥,时差为-2h,正午时的气温比较高,在35℃左右,但是到了晚上就凉快多了。我们住的宿舍里没有空调,宿舍楼里的过道深处有一个立式空调,但是离我们很远。所以中午待在宿舍里很难受。但是衣物干的很快,让我很惊讶。虽然我们的guide不会讲中文,而且英语也不好,但是我们勉强可以和她交流。而且她长得很nice,笑容也很甜。学校食堂提供的食物让人有种说不出的感觉,我们还尝到了塑料味的泡面和黑暗料理界的新星盐汽水。 宿舍有一天晚上断水,我们在饥渴中度过了难忘的一夜。后来发现完全忘记了美国队还有“移动式小卖部”,果然智商已经低到一种境界了。不过我觉得如果主办方认真一点的话这一点应该可以避免的。
第一试我发挥的并不好。在快速做掉第一题之后,发现第二题scales是一道比较棘手的交互题,第三题teams是一道数据结构题。teams那题N高达50万,S是20万,时限4s。(测试点多达80多组,是评测机卡住的重要原因)想了一会儿发现并不会高效的做法。于是打算先做掉scales再回来做掉它。但是我并不熟悉scales这种题型,写了一个比较麻烦的做法,再加上交互题的原因,导致我没办法一下子调试出来,直到3.5h的时候才勉强过了样例。此时测评机已经有20分钟的延迟了,我只能赶紧写teams的暴力。回头又发现scales得了0分,teams的暴力也是0分。这时候我双线操作,两道题一起做。虽然结果还算可以接受,但是我还算有些后怕。赛后我才发现很多人teams的AC程序和我的复杂度是一样的,都是O(S√N logN),我稍稍改了下阈值也过掉了。感觉如果评测机不延时的话我也能过的。其实标算是O(NlogN)的。
第二试第一题可以直接用线段树搞定。第二题sorting是胡伟栋出的,用他试后的话来说这道题绝对不能用数据结构的做法去想,不过我很快想出了正确做法。第三题towns是个交互题,标算使用了非常巧妙的做法,我确实想不到。
旅游了两天,第一天坐缆车上山去看冰川。缆车非常长,直接把我们送到了海拔3900米的地方。景色非常壮观,还可以俯视城镇。由于高原反应和低温,我们没有待多长时间。下午去看了马戏团。第二天去了解草原文化看到了蒙古包,大中午的车里不开空调,中暑了。下午的博物馆没怎么看。
今年美国队会讲中文的有Andrew,Demi(还在杭二读书的郭文景),Alexander三人,还有一个听得懂。据说在去年中文最好的Andrew在他们中也只能排到第三,感觉美国队越来越中国化了。所以我们优先和美国队交流。我第一天旅游掉队之后甚至混进了他们的团队。 Canada有一个小哥Zhang Yixiao中文讲的也很溜,他的交际能力也很厉害。一天晚上他拉了20多个人玩mafia game(天黑请闭眼),我们连规则都不知道,只能被吊打。欢送会上我们交换了非常多的小礼品,有一位伊朗小哥甚至拿了300伊朗币当礼物,刘研绎拿10RMB作为回礼。后来查了汇率……
虽然主办方有一些地方还需要改进,不过看得出他们很努力。他们甚至不惜借用警力来保障出行通畅。总的来说这次IOI竞赛之旅是非常有趣和有收获的。