今日,正式进入比赛日。

  今日需早些休息,仅作简要记录,待赛后配图补充。

  八小时睡眠后醒来,经询问得知宾馆不提供说好的早餐,交钱也没有……遂出发沿路寻找早饭,包子和肉夹馍解决。

  开幕式照舅,副校长、院长、秘书装、赞助商代表依次讲话,这次还请了一位前ACMer、现google高级工程师周一鸣(音)来谈参赛感想。之后同一地点继续技术报告,Xnazy留下听报告,我和jiangke去教练会。

  教练会上先进行一个很水的很象征性抽签仪式,然后补发大连赛区证书印刷错误的证书,名单念了一大串……这是发错了多少……然后就是老节目,各路教练各种诡异问题蹂躏答题人,答题人貌似学生摸样,对很多规则掌握也不透彻,还得现场请示,甚至出现了一些很不靠谱的回答,诸如“为了更好理解大家的问题,请用中文提问”等……这让人家国际友人参赛队情何以堪……以至于热身赛开始的时候现场广播只接受英文提问,此前的一切介绍作废……总结教练会得到如下有用信息:1,现场赛开始后同步会有比赛题目挂在赛区网站;2,每道题有确定的time limit但不会公布,并且至少为标程的3倍,java没有额外时间;3,比赛中选手机器与裁判机器配置不同。

  然后到了欢乐的午餐时间,虽说只发了午餐券,但伙食还是很丰盛的,2荤2素1香蕉1红茶300cc。赛后有照片为证。

  中午在志愿者的带领下体验了“复旦学生的生活”,就是一大片草地躺着晒日光浴……临走时发生悲剧一件,攒RP了。

  一点报到处领了参赛费发票,邀请函要正式赛后发放。

  两点,练习赛准时开始。赛前广播介绍两条新政策,1,全场每道题的first blood将额外获赠golden气球一个;2,本队若某题1Y,额外获赠silvery气球一个……以上规则是不是说,可能出现某队获得30个气球的情况……坐等明日全场气球盛况……

  练习赛只有3道题:

  A题为X1+X2+...+Xk=N,其中Xi为正整数,给出k和N,问有多少种方案满足以上条件。吴磊表示此题太水,高中的组合数学中的插板题,ans = Cn-1,k-1,水到不用写……

  C题是在一个2*n的平面上扫雷,第一行情况未知,第二行不含雷且num[2][i]表示第i个格子上方的3格中有几个雷。给出n和n个数num[2][i],问多少种方案满足。其中n范围是[1,10]。读题后第一反应是DP或者方程组的解的个数,第二反应中发现n的范围很小,若枚举+验证,复杂度只有2^10,验证复杂度o(10),果断水之。敲好后第二个样例结果不对,细看样例感觉不是程序错而是样例给错……想到比赛刚开始时广播建议大家登陆PC^2查看CLAR,当时以为是补充规则不以为意,看了发现果然样例错,交之,11分钟1A。

  B了纠结之题,是关于斐波那契数列,给出no more than 5 digits,问斐波那契数列中以这五个数字结尾的最小的数是数列中的第几个,从0开始计数,不存在输出-1。C题过后jiangke来打了表,未能发现规律,我从Xnazy那里明确题意后表示既然是10^5是否可以直接打结果的表,但是当时无法确定是否会有很大的数无法打出来。jiangke表示不管怎样打了再说,我去打表,jiangke与Xnazy讨论了周期的问题,最终明确应该是有周期的,并验证了一下10^8与10^7范围内的结果是相同的。打表提交后WA,然后发现了5digits这个阴谋,我们惯性的以为是一个数不超过无谓,直接%d了,实际上可能是5个数字并且中间不保证没有空格。改了之后还是WA,之后又发现如果0003这样的数据按题意和3是不一样的,再改还是WA,看Board发现全场都是各种WA,只有THU和另一牛校AC了还不是1A。莫非热身赛就有坑爹题?然后就是改改改WAWAWA,比赛最后一个小时决定放下,开始各种现场测试,测试结果都在意料之中,与其他现场赛无异。五点热身赛结束。最终目测全场B题气球20个左右。google的5支酱油队还是有一定实力的。赛后与过了B的队交流,思路是一样的,莫非写恶心了……

  晚上欢乐的晚宴,不再赘述,睡觉迎战了。明日9:00-14:00,杀!

posted on 2011-10-15 22:38  NKHe!!oWor!d  阅读(393)  评论(3编辑  收藏  举报