GDOI2016第二次模拟总结 4.25 ~ 4.27
2016-04-28 08:09
232 查看
前言
又到了一年一度的GDOI,为了更好的迎接比赛,第一波模拟赛结束后,第二波又来了。比赛过程
Day 1
又到楼下机房做题,一拿到题目,看了看,居然前三题都有思路!跟上一次模拟比起来根本不是一个难度的。回过头来仔细想想,第一题好像可以用SAM的性质直接求出答案,但也不是很确定。但看了看字符集大小,10的9次方,woc,一脸懵逼,那用SAM怎么存a?又去想了想后缀数组,拓展KMP,感觉都没有SAM好打,就想要试一试可不可以套一个map!但又怕跑的慢,就试了一下,跑的飞快!那就不虚了,直接上。打完后拍了一下,还真过了。第二题,很显然是一个组合数加一个简单DP,一开始以为是组合数取模,正准备打,发现模的数是质数!刚准备打质数的组合数取模,看了看范围,直接暴力求就可以了……那就很简单了。到了第三题,看了看方差的式子,之前上数学课讲过可以化简,手推了一下,原来有两项是固定的,还有一项直接斜率优化搞一搞(由于打错变量调了一会儿。。。)。第四题,真正有区分度的题,真心不会,只能打暴力骗个分。最后成绩跟我估分一样,最后一题只有20分,发现优美的水法能水60分……第一天还算正常,但第四题没时间水更多的分有点遗憾
Day 2
又回到了机房做题,旁边又变成了广东Rank1富榄,刚开始做题几分钟,富榄就不屑的叫道“第一题xx题”,可是当时一点思路都没有。有点小紧张,转去想第二题,觉得可以用网络流啊!可是似乎有奇环,不能用二分图来跑,难道要带花树?这两天题目的难度相差太大了吧…..但带花树又不会打。只好下一题,显然的链剖,可是接下来不会,不知道怎么化简模型,感觉如果想出来都码不出来,就去看第四题了。第四题一看,很久之前做过,不难想,但是有点难打,但是看到这题放在了第四题觉得没有想象中的那么简单,就先放一放。此时离比赛才半个多小时,可是我发现我隔壁的两个似乎都打完第一题了,感觉有点慌。但是我想第一题时,感觉要用公式来推,可是又有后效性,不能Dp,导致直到比赛结束依旧没有写出来。而第二题也解决不了奇环的问题,只能暴力。而由于想的时间太久导致第三第四题只能打个暴力……分数惨不忍睹……第四题暴力都打错了,看来暴力也是要拍的啊!考完试问了问别人,原来第一题直接暴力转移就可以没有后效性,用公式转移就太繁琐了。第二题由于题目性质,是没有奇环的,所以直接构二分图就好了。第三题果真原题,只不过多了个条件。
Day 3
第三天,一开始看题目名称,全是OJ上的原题!有点小激动,可是可是看完题目我就没有往100分的范围看了……不是原题不说,这也太难了吧,第一题,概率题,我这方面一直很弱,期望的线性性什么的不是很懂,但是还有一档部分分比较好想估计能拿20分。第二题,感觉有很多种情况,讨论不动,连10分都搞不定。第三题,感觉是道能骗分的题,一开始以为能拿50分,可是有20分发现推不出通式……第四题,感觉可以拆成四个点做最短路,但是好难打。考完试发现有几档部分分挂了,看来又是后就算不是满分做法也要对拍,不挂掉几十分不分分也挺可惜的。
暴露的问题
还是打暴力的问题,暴力不是打完就一定能过的!有时能对拍还是要拍的!心态要好,不管旁边坐的是广东Rank1,还是小榄首富,都要沉下心,集中精神推进自己的思路。
做题时不要被题目的编号所约束,有想法的题就要敲。
最后
总之,好好迎接GDOI吧!相关文章推荐
- Linux基础(软件安装)
- tomcat 8.0特性
- hao dongxi
- 【codevs3052&&1022】多米诺&覆盖,二分图
- pku 2769 - Reduced ID Numbers
- tomcat7.0 特性
- Win7下SQL2012安装教程图文版
- Win7+Ubuntu双系统安装完成后时间不一致相差大概8小时
- Win7+Ubuntu双系统安装完成后时间不一致相差大概8小时
- 【Unity3d开发记录】Unity动态画曲线、弧线(GL画线)在UI上的显示
- Ecplise打开xml文件时报Failed to create the part's controls错误
- 第一次冲刺个人博客10
- 时间复杂度一定的算法1s内能处理的问题规模上限
- 第一次冲刺站立会议10
- CSS3新特性,兼容性,兼容方法总结
- 每日站立会议——20160428
- Const
- NetXMS 01-使用SNMP代理
- 这个快压到底是什么逗比?
- 收缩 tempdb 数据库