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

GreenCloudS

 
 
 

日志

 
 

GDKOI 2014 参赛报告  

2014-02-24 14:33:00|  分类: oi,gdkoi |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

Day0:

还是各种无聊地坐了将近7小时车才到广州,然后到了宾馆发现电视可以接USB,于是乎整个ST的人都就各种愉悦地挤到我们房间看DATE-A-LIVE,没看过番的孩子们各种开眼界各种吐槽,一天也就差不多这么水过去了。


Day1:

本来心情还是不错的,知道看到了丧病的试题,想了半天,也就只有第二题有把握,然后就去水剩的题目部分分了,下午听讲评,没事上去水了两次题解,总算是攒了不少RP,第一题是一道简单的数论题,据说全场得分率是最高的,然后我就悲催地只拿了20分,第二题树形DP,也可以用费用流水过去,第三题分块,我傻叉的写了在线算法多带了一个log n,结果就漂亮地TLE60了,第四题最开始以为是恶心的模拟,然后GL大神上去讲了不确定性有限状态自动机(这是什么?!?),然后我才无语地发现几天前下载的WC课件里有讲。。。没看真可惜。。。然后成绩一出来,比rank1的大神少了一半都不到(继续ORZ GL大神),然后就灰心的回去了。带的DATE-A-LIVE看完了,然后我们就去蹭WIFI下了全集俺妹,还差点被老师看到饿。。。。。


Day2:

基于Day1已经完挂,Day2干脆就水过去了,T1水水的拓扑排序最开始居然看错成差分约束,还很开心地敲了大半个小时,然后一测,连样例都过不了,然后我就石化了,赶紧花了十分钟敲了个O(nm)的拓扑,T2水水的贪心+线段树,虽然我的算法比标程多带了个log n,但是BIT常数就是小,也没比标程慢多少,T3标解是后缀自动机(为什么又是自动机!!!?),不过用后缀数组+状态压缩的方法应该可以水过去(虽然我SA没敲完,最后只能把对拍用的HASH交上去水了50),T4刚看完全不会,然后听完题解大家都震惊了,转化一下居然成了最水的DP。。。


Day3:

坐动车滚回家(话说动车好快,两三百km/h的速度一下子就到了,回到家累的半死,好好睡上一觉,明天中午又要会学校了,据说这几天还有高三考试放假的补课,我就不想多说什么了)


总结:

这次比赛又重新认识了一下自己到底有多弱,另外一个就是要恶补自动机了饿。。。(话说ORZ了几个网上的大神真开心~)。。希望GDOI能好好发挥吧。。

  评论这张
 
阅读(19)| 评论(10)
推荐 转载

历史上的今天

评论

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

页脚

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