APIO2015&SDOI2015总结

经过接近一个月的折磨，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队进军！！！

下个星期，复习整理一下字符串算法。