SDOI2018凉凉记

好久没有更博客了...因为我在颓废学习..

SDOI一轮结束了...我也该回来学地生了...

凉凉

————————————————我是分割线————————————————

Day0

愉快感冒的Day0...

路上调完了主席树就开始睡觉，基本上是睡了一路，晚上就好起来了【然后Day1我就没调出来我的主席树】

到了以后抽签，我竟然跟孙神抽到了连号!!!激动了一下午【晚上就发现座号是竖着排的】

晚上试机，先是常规试键盘，总是觉得键盘黏糊糊的...

然后敲了个快排优先队列，还有很多时间就又敲了个匈牙利和dinic拍了一下【我竟然还能记得匈牙利也是个奇迹】

晚上回去随便看了看就睡了

Day1

发下题面，密码真的很迷【WelcometoNOI2018！！！！！！】

看到T1一眼看见概率博弈论，然后内心飞奔草泥马，不是就不会概率期望博弈论么，然后T1喵的就出了？？？？？

然后扫了一眼T2T3觉得都不是很可做，就先开始码T1

各种贪心+暴力+猜结论，最后好像拿了20分的特判分

T2第一反应是寒假集训的时候ZYB神犇讲的一道面试题【1~8放进小根堆的做法】

然后各种思考+上厕所，最后决定稳拿暴力30分【结果出题人给了55的贪心/强行微笑】

T3哇塞，一看到就觉得没有想法诶...然后也最后2个小时了，脑子里有点混乱，于是->上厕所！

经过冷风一吹，脑子还是清醒很多，然后发现链的做法就是静态区间第k大！！！【突然激动的我】

由于Day0刚敲过主席树于是一点都不怂的开始码

然后再剩一个小时的时候成功过掉自己造的数据，然后自己开始卡自己...

突然：喵的！我把自己卡了！！！

然后惊慌失措地开始查错...

还剩40min的时候觉得药丸，赶紧码了一个5分保底的暴力

最后5min发现喵的我变量和数组重名没给我报错，然后迅速改了一个变量名，过了编译，数据没测就交了

中午吃完饭然后下！雪！了！

并且是内种贼大的用手机拍照都能拍出来的雪

去听讲题就发现T2可以贪！心！【55分啊！！！】

最后得分：20+30+5

惨痛教训：题目中给的条件很有可能是暗示！！！所以想清楚是不是可以贪心！！！再就是码力真的太差了...主席树调了1个多小时都调不出来...今年暑假一定要练码力！！！

Day2

密码奇特【NextyeargotoIOI2019！！！！！！！】

T1一看觉得C=1不是sb题么，然后结果证明我读错题了/微笑【到考完试我才发现这个问题】

当时在考场上觉得T1拿了50分稳了就接着搞T2

T2 林克卡特树...一看就吃枣药丸...于是我又跑去了厕所【我感觉我可能是考场里跑厕所次数最多的人了...】

冷风一吹，我在厕所里想明白了，然后冲回考场写。大体思路就是每次连接两条权值最大的链，应该是O(nk)做法，但是我由于权值维护方式不对的原因悲惨的只拿了k=0的垃圾分

T3制胡窜 奇特想法 取每一段区间作为模板串跑kmp，然后统计答案...由于我垃圾读错题，于是我把对的给删了，在最后15min疯狂写暴力，最终还是挂了...

出了考场听学神讲T1是网络流二分图匹配然后他调挂了/惋惜

然后中午听非神跟我的T3做法一样，然后内心认定自己凉了

中午又下雪了！！！【烟台真是个神奇的地方】

出分的时候听胡老师说是15分...然后确定了自己凉了的事实【最后其实是20..但又有什么用呢】孙神就比较可怜了...

哦对了还有非神T3拿了25/哭

走之前拍了几张照片，烟台二中真的很漂亮www

最后得分：10+10+0

惨痛教训：一定要读懂题啊！！！语文是不是太差了啊喂...然后就还是码力了...

————————————————乖巧的分割线——————————————————

其实没啥好说的，自己还是弱了

最后rk71惨烈...孙神rk65...【有可能递补进二轮！！祝孙神rp++】

明年加油！！！