好久没有更博客了...因为我在颓废学习..
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++】
明年加油!!!