27日早上9:30就踏上了从衡阳开往武昌的火车...颠簸了6小时才到...第二天28号下午..看google地图从住了旅店到武大国际软件学院很近..半个小时应该没问题...结果半路挖地铁..并且校门开在另一边...瞅着国软的大楼在眼前..只能包不少路才到..结果发现礼堂大门紧锁..工作人员一个都没看到..还好找国防科大要到了志愿者的电话...通过联系才知晓开幕式临时改地方了..计算机学院8楼..蛮远的..坑爹啊..并且每个校外的队有专线负责的志愿者...结果没和我们联系..囧...好吧..就没去开幕式..志愿者的带领下在国软机房等了半个多钟头..大队人马终于来了...坑爹的这时发现这次比赛居然不发衣服!!!!参赛证也是个搓样~~瞬间很失落有木有!!!
试机时先测了下头文件..结果发现全部打上去编译器就爆warning了..删了几个不是很重要的就和谐了...然后就是DevC文件路径上不能有中文..所以包括比赛时代码都放E盘了..3小时试机码了下A题...这题很明显的是在最多2*N次时选人方案会是一周期..因为2*N(2*N+1)是N的倍数..并且之后的2*N+1,2*N+2...都与1,2,3...同余...但这题更好的规律就是2^k是YES..其他的都是NO...然后就是C题..求一个范围内满足某规律数的个数了...传说中的按位DP...测机时没码..会旅店码了下..最然范围最大可能是1~2^64..但这个范围内满足条件的数只有7000个不到..SO..可以先通过按位DP将所有数打个表出来..大概是1分钟左右..然后就对左边界和右边界分别做2分查找再相减噜~~可以解决!
第二天比赛开始时还是比较顺利..A题"石头剪刀布"..三人稍微讨论下觉得ok..我就码了..然后测数据发现输入的N是神马输出就是神马..百试不爽..搞得我以为自己程序错了..犹豫着检查好几遍也没问题..队友给予信任说交吧..一交结果就A了..哇咔咔..不知道是不是这题就是输入N输出N就行了???然后三人就转攻B题..由于是输入N就出结果的形式..所以猜想应该是存在递推公式...俺马上暴力打了前面几项..观察了蛮久也没找到各项之间的关系..这时发现有好几个队出了D题..我马上去看了下D题..觉得这应该是个贪心.最初的思路是从中界线往左找到最近的1..移动到右半部分..再去移动之后左边最近的1...但队友出了几个数据否定了我的猜测...这时我想既然左边的1无论如何要到右边去..右边的0无论如何要到左边来..那么保证每一次移动就是当前局面下能够移动的最长距离...so..就这么整了...测了好几个数据都没问题...一交就A了!!..此时刷了下rank list...众多神牛出没的比赛..居然此时我们Tips@USC是第九名!!瞬间动力满满~~~就开始往后搞..结果思维各种不给力..也没找好的突破口...比赛结束还是没有出来第3题.. 排名从9掉到了28...I题应该是DP..但没找到好的状态表示方法..还有一题应该是最小割...可是最后也没码队...比赛最后时刻我觉得我F题码得没问题的..但最后一分钟交两次都给了WA....出来我才发现..F题的数十 32-bit sign integer....有负数有木有!!!!囧.....不过能安慰点的是...就算最后整出4题估计也是三等奖....
第一次出省比赛...也是USC@ACM第一次跨出湖南...网络赛最后一名进入的现场赛...最终Rank是28...两道题...虽然很不甘心..但确实也能够接受了...
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
