注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

Memento

这是一间记忆仓库~~

 
 
 

日志

 
 

记WHU校赛  

2012-05-08 11:52:40|  分类: 比赛总结 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
  
       这次的武大校赛被屠成狗了,最后还差点被被小朋友给踩了,真是弱爆了。我们队的各种隐患在这次比赛通通暴露出来了,为不久后的浙江之行敲响了警钟,Godot还有很长的一段路要走。

       网络赛:直到比赛开始的前一天我们才想起没有注册队伍,结果上官网一看,已经关闭注册了,于是就把学弟的账号要了过来。题目是isea神出的。前期就是拼手速,由于是三开,所以我们一个半小时就把六道水题AC了,接着就是好长一段时间的沉默光环,我开始死磕1005。过了差不多一个半小时,终于推出了DP方程并敲完,TLE了一次,加了一个预处理优化后终于过了。然后就是1002了,这个题过的队比1005还多,但是我和hx讨论了好久都没有思路,这时yh睡醒了,提出只需要维护凸包上的点,并且点的数量每次最多只增加2个,我一听觉得非常靠谱,马上开始搞。由于基本上没写过计算几何,我敲了差不多一个小时才出了样例,更搞笑提交的时候我登错了账号,帮alpct3过了一题,过了半个小时后才发现交错号了- -。剩下的三道题都很蛋疼,只有PKU的final队过了1008,velvet一直在写1011,神模拟,但是由于题目过于恶心,直到最后一刻也没有调对sample。感觉网赛的题目区分度不是很好,所以最后我们队凭借着罚时优势排到了第三名,一个不错的开始。
       
       热身赛:三道题都是CF上的原题。第一题是水题,很快就过了。然后就是杯具的开始了,我看完C以后感觉是数位DP,但是具体的方程还不是很清晰,就先放一边了。B题博弈,巨坑......我们三个集体SB了,一直认为只要离边界距离超过3就是必败,但是一直是WA,想了各种可能:题目看错了?程序有什么SB错误?数据有问题?就是没有想出算法的错误。结果边上电工的新生队都过了,我们还是WA,于是跑过去一问,边界不是3,是5,原来还可以绕圈。果然,智商是硬伤……就当攒RP吧,我们这样安慰自己,结果明天也攒RP去了。

       正赛:直到现在我们队都还没有自己的模版,虽然我收集了一些,但由于没有系统整理,过于凌乱,所以也没有打印出来。于是当天晚上临时打印了一份曾经的日食队前辈留下来的模版,毕竟是曾经的final队,想必模版应该高度可靠,结果第二天就接受了血的教训。比赛开始,hx看完A,和我说了一下题意,讨论了一下,马上发现是水题。但sample给的有问题,于是就向board提了问,马上裁判就通知更正了A的错误。我迅速打完并提交,过了一会儿,返回了Yes,拿到了全场的第一个气球。接下来杯具开始了,yh看完K说是个缩点+DP,我们觉得现在敲可能有点过早了,于是就先放一边了。我看完G,马上就想到了可以贪心,然后用高斯消元判可行。但也不是现在就敲的题目,也暂时放到一边。大概18分钟的时候,hust_zzz拿到了一个心形的黄色气球,终于除了A以外有其它题被过了。我们马上看F,但是没有什么靠谱的想法。这时机器闲了有一阵子了,我决定先把G敲完,yh也决定开始敲K,于是我们开始轮流上机。由于我们打印的模版上面的高斯消元模版和我的风格不一样,所以我看了半天才搞明白它的各个参数的意思,而且上面只有解浮点方程的模版,我又修改了半天,七搞八搞终于敲完了,这时已经过了1个多小时了,编译后运行,结果差了十万八千里,只好打印代码调试。期间yh的K也遇到了麻烦,先是由于他的程序有问题,所以运行的时候会RE,但是不知道什么原因,直接运行的时候却没有提示SF,我们弄了半个小时,直到用gdb单步跟踪进去后才发现是RE了,改了改提交,返回WA。过了一会儿,发现漏了一种情况,改了改再提交,又WA了。这下我有点不淡定了,过了一个多小时居然还没有出题。抬头一看,场上已经一片气球了,其中hust_zzz最生猛,好像已经有4个气球了。我们决定放一放K和G,开始想D。hx的D已经有一些想法了,他和yh讨论了一下思路,觉得可行,然后就上去敲,很快就敲完并提交,结果返回WA,马上发现了一个SB错误,忘记输出case了,改了以后再交,还是WA。我看了一下有一些队过了的I题,感觉直接n^2DP就行了,但是结果会超long long?我想了想,很自信和hx说,不会,答案是平方增长的,然后,hx表示同意。于是我们两个都2B了,我敲了一个long long范围的代码,测了几组数据,没有发现溢出的情况,就信心满满的交了,过一会儿,返回WA。这时我居然还没有意识到错误的所在,反而以为是题目读错了或者是有什么情况没有考虑清楚,结果苦思半天无果,只好打印代码查错。这时我们已经开了4道题,结果都是WA。抬头一看,边上的新人队已经两个气球了,他们华丽的把D给过了。于是yh和hx又开始搞D,我放下I继续去调试G,发现了n处脑残错误,各种下标写错,变量用错,最坑爹的是日食队的高斯消元模版居然有问题!直到快封榜的时候,终于出了sample,提交,返回WA。顿时感觉一阵凄凉,写了TM3个多小时的题目居然WA了,NM这是要闹哪样啊!这个时候,我们队还是只过了2道题,边上的新人队都三道题了,他们把I也过了,而hust_zzz好像已经8道了……

       大概两个半小时的时候,yh发现了K的错误并改正AC了,终于打破了WA的诅咒,跳出了K的泥谭。这时我们发现边上的新人队又过了一道I题。于是开始搞I,他看完I的题目以后,马上发现了我们的程序的问题,结果显然会超long long!现在想起来都觉得SB,当时自己怎么会觉得结果显然不会超long long,然后还说服了hx……但是一个新问题出现了,用高精度的话,如果最后结果很大,n^2还要乘上一个高精度运算的复杂度,有可能会超时,再加上唯一会java的我当时被G坑傻了,所以决定放着到后面来做,实在没办法再写n^2的暴力。我继续调试G,yh和hx搞D。yh写了一个D,交了几次,都返回WA,一直这样直到封榜。封榜前我交了G,结果WA了。只好放弃了这道写了三个多小时的题目,开始写I。把I的DP方程在纸上一写,我突然发现可以斜率优化,于是复杂度一下就降到了O(n)。推出x、y和斜率公式后,马上开始写,终于在离结束还有15分钟的时候敲完了,提交了了一次,由于选成了c++CE了一次,改成java后终于返回了一个Yes。然后yh开始上机乱搞D了,他想到了之前算法的错误地方,但是还不是很确定,不过已经没时间了,只好先试一试。这时我仔细回想我的G的代码,突然想到高斯消元判无解的时候好像有问题,特判写错了!!!我马上改了一句话,提交,judge返回了Yes,最后终于跳出了G的大坑。此时离比赛结束还有5分钟,yh继续搞D。终于在还有两分钟的时候,出了sample,提交,继续改,继续提交,改着改着,judge又返回了一个大大的Yes。最后的15分钟连搞3题,5题倒数第一结束了比赛。冠军队hust_zzz出了8题甩武大final队2题,严重oooooooooorz!小朋友队也很给力,踩了我们3个多小时.....差点给跪了- -!

总结:这次比赛暴露出了很多问题,归纳起来大概有六点,

1.没有充分准备好模版。对于模版这个东西,我们很长一段时间是持消极的态度,认为只要牛逼,手打无压力……这个观点是没错的,不过暂时还不适合我们这种弱逼。一到现场赛的时候,由于各种环境的干扰,写代码总是很容易犯一些SB错误,所以手打是很危险的一件事,而且也加大了调试的工作量,毕竟你自己都不清楚是什么地方出错了,以后一定要认真准备模版。

2.没有选好开题顺序。主要是我的错,由于一上来就去写G了,然后又陷了进去一直没有出来,所以导致思路凌乱,看其他题的时候也心不在焉,各种SB,其实F题不难,比赛结束后我和hx仔细想了想马上就得到了靠谱的算法,但由于开错题了,导致都没时间去想了。

3.贪心弱爆了。我们三个都弱爆了,连续两次都被贪心虐傻了……果然智商是硬伤。

4.发展不全面,我们三个中没有一个是全能的,像我就是计算几何和图论SB,虽然三个人拼在一起什么题都能搞一搞,但是一旦有人卡题了,那就残废了。这次的I题要用BigInteger,一般这种事都是我解决,但当时我被G卡成SB了,所以都不能淡定下来好好想一想,导致了最后15分钟才过这道题。

5.编辑环境不适应,我平时都用emacs,但是现场赛一般都不提供emacs,就算提供了也没时间配置,所以只能用codeblocks这种蛋疼的东西,coding速度慢不说,还降智商,老是SB。以后要不投靠vim,要不习惯一下netbeans,必须要保证熟悉的编辑环境。

6.实力不行。弱逼就是弱逼,再怎么踩狗屎超水平也是被神牛虐。实力这个东西,慢慢来,一步一个脚印,弱逼总有一天也会成神。

       还有4个月,好好努力,Godot搞起。
  评论这张
 
阅读(75)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017