APIO2015&SDOI2015总结
来源:互联网 发布:大数据营销平台 编辑:程序博客网 时间:2024/06/05 04:10
经过接近一个月的折磨,SDOI也终于算是结束了。跪得比较惨,所以写篇总结记录一下。
SDOI R1D1
一年没来山师附中了,感觉已经不熟悉省选的环境了呢。按炜神说的,只要暴力写好了,随便发挥一下就rank10了。第一眼看题,果断秒掉第三题30分矩乘,然后看了看第二题,没思路,画了个图,敲了敲20分的暴力维护公共lca,15分的链随便拿set水了一水,第一题敲了个暴力30分,第一天就过去了。结果结束的时候,突然想起第二题dfs会爆栈,15分就gg了。出考场听了听飒神的做法,发现set维护一下dfs序就好了,比较神的想法,高一的xxy神犇轻松A掉第二题。第一天80分,rank12,成绩不是很高,jzh和lzr神犇各A了两道题,不得不说航神的题确实稍微水了些。
SDOI R1D2
昨天浪了一晚上,今天果断跪了。刚拿到题,一看第二题,这不是裸的莫比乌斯繁衍么?!完了,好久没写过了,好虚呀。然后推了半个小时的T2,什么都没推出来,写个暴力赶紧过。T3感觉正解不太好写,直接敲了个暴力过了。T1肯定是网络流,当时还不会费用流,结果自己YY了个费用流做法也不知道对不对,最大流想了一点就去想费用流了,直接gg了,暴力都没得写。出考场,老师还安慰说暴力写对了就好,结果发现大家T2都写的暴力,T1尼玛全都A了,仔细一想,这不是傻逼最大流裸题么?!!!D2直接就跪了。。。学校里有大神神骗分骗了40分。
SDOI R1总结
其实,每一天的暴力都写对,傻逼题搞出来,基本就rank10了,但是不能再考场上慌神,一定要写骗分。回学校颓了一天文化课,听说D2T3的暴力又跪了,心情瞬间不好了。。。后来才听说dxy神犇30分钟轻松190,lzr神犇10分钟就190分。
APIO2015
有幸和dxy神犇分到一个房间了,不过房间里还是有不和谐的存在。APIO就当是SDOI R2前的练手了,不过IOI的比赛模式还真心爽呀,再也不用对拍了呢。拿到题目,vfk大大说不要看,结果我非常认真地在大家已经开始敲程序的时候,才意识到已经开始比赛了。上来先搞了搞第三题,前两组数据只有一座桥,所以随便搞,画个图就好了(后来才听说取中位数就可以。。。),后三组数据完全不会。话说,2个半小时的时候还没跳出第三题暴力瞬间慌了,再看看第一题,自己随便YY了一个错的dp,后来发现错的离谱,尼玛?这是爆0的节奏?!!果断敲了个暴力交上去。再回来看第二题,咦?bfs可过?!只可惜我的bfs水大了,只过了第一个点,回去调完第三题,才发现第二题是裸最短路,半个小时后,我才意识到倒数第二个点也是个最短路。。。然后,就没有然后了,就进入了漫长的评测队伍。。。最终88分收尾。后来听说,xxy神犇222分怒拿金牌,瞬间感觉自己弱爆了,然后又听说测试机快的飞起,暴力可过两道题,瞬间就呵呵了。最后还是只有铜牌滚粗了。
APIO2015总结
对于不熟悉的操作系统,还是需要多加锻炼的。做题的时候不要慌,认真做题,不要想其他的事。写题的速度和调题的速度都需要加快,避免一些傻逼的错误,不要写完暴力就无所事事,多去想一想正解,有些题的确是可以想出来的,就不要轻易放弃。
SDOI2015 R2D1
翻盘的日子到了,丧病的出题人出的题果然丧病。对着第一题的15分暴力对拍敲了1个多小时,不得不说自己的调题速度实在水出翔。第三题,第一眼不会,只好写暴力,看着O(n^3)的复杂度,只好现场YY了一个KMP,毕竟好久没写过了。第二题,K<=4其实是随便切的,但尼玛K=3我给写了个O(m^2)的算法,本来自信的以为能轻松过掉(毕竟评测机比较快),结果忘掉了60组数据。最后时刻,才用极限数据试了试,发现常数被卡了,跪得可怜。第一次见到卡暴力常数的出题人,真心丧病,第三题O(n^3)竟然过不掉500的数据,我也是醉了。。。看了看今天的成绩,真心是不可思议,T3众神犇用双关键字hash轻松水过,但某些大爷却跪得莫名其妙,炜神也犯了些非常奇怪的错误,反而一试比较低的人翻了上来。不得不感叹,第二轮真的不是很科学。
SDOI2015 R2D2
拿到题目,瞬间感觉今天就两道题,T3完全不可做呀!!!这不是前几年NOIP的题么?但加强的太厉害了吧,果断去水T1。受到一轮的洗礼,回机房苦练了一个月的网络流,45分轻松到手,后面的完全不会做,那个费用流并没有想出来,T2并不会做,但认为比较好骗分,果断YY出几种做法,各种hack各种骗之后,比赛结束了。高一的OI生涯结束了。后来,发现第一题的数据水的可怜,只需要特判一下,然后把能放得全放就能75分,orz那些被第一题虐了的神犇,今天不少人都翻上来了,jzh和ljw神犇打错了几个变量名,ljw神犇一不小心就跌出了A队。依然记得看成绩的时候泽神有多么的伤心,本来是稳稳地rank12,结果出题人时限出了些问题,lzr怒拿rank1后,基准分全变了,惨掉到rank17,无缘面试,而zky神犇二试跪得很惨,依稀记得他隔着小窗远远地眺望成绩时,眼神里的悲凉,终于还是从rank18升到了rank16,有了面试的机会。话说,面试也是个很扯的东西,前面的人完全没动,硬生生把rank13少打了10多分,把zky拉进了队,我也不能说什么,我只希望明年的这个人不是我吧。
SDOI2015 R2总结
难题暴力大法好,水题AC打法好,虽然不能虐场,但进队是稳稳的。今年的山东队非常强,祝愿各位队爷NOI顺利虐场吧,学校两位神犇包了两个A队也是挺高兴的,可惜高一今年没有省队,我也要加油了!
自己选择的路,跪着也要走完。
向A队进军!!!
下个星期,复习整理一下字符串算法。
- APIO2015&SDOI2015总结
- APIO2015总结
- APIO2015
- SDOI2015 Round1总结
- SDOI2015 Round2 Day1总结
- 【APIO2015】完跪记
- SDOI2015游记
- CTSC&APIO2015游记
- CTSC&APIO2015游记
- APIO2015 Skulptrues|贪心|DP
- APIO2015&2014题解
- APIO2015 UOJ 110-112
- [APIO2015]Bali Sculptures
- APIO2015酱油记
- [Contest] APIO2015 题目汇总
- bzoj4071【APIO2015】巴邻旁之桥
- bzoj4069【APIO2015】巴厘岛的雕塑
- bzoj4070【APIO2015】雅加达的摩天楼
- JavaScript:string
- ActivityThread 源码笔记(1)
- UML-状态图
- 分布式服务框架整合【Dubbo衔接现在的普通开发和分布式;需要整理2015年5月17日】
- 求两个数的和等于一个数的所有组合
- APIO2015&SDOI2015总结
- 深入Java虚拟机笔记----类的生命周期
- 第一次JAVA练习
- 第九周项目3-分数类中的运算符重载(续)
- MySQL 使用mysqld_multi部署单机多实例详细过程
- Android实战--语音合成TTS
- 使用apktool破解app
- Linux常用命令整理<学习笔记随时更新>
- tomcat的目录结构