SDOI2016 Round1 滚粗记

（现在是day1下午，在宾馆不想做题实在无聊就写游(guncu)记吧。

Day0

从HN集训回来后基本就一直在颓…blog从3.24去HN后就再也没更新过（咦好像没写HN集训的游记，不过好久了都快忘干净了还是坑着吧，其实总结一下就是被虐总rank13，orz yzy rank2，orz lct1999 五场虐六场rank5）。今天终于要去济南了，想想还有点小激(jin)动(zhang)呢，不虚不虚。
早晨6：00到了学校发现没带手机，RP++。于是又让麻麻8点给我送来学校……然后回去又被教练安排打扫机房的卫生（Yansir：明天就省选了还不攒点人品？我竟无言以对），RP++。十点多准备去吃点饭结果没拿饭卡+食堂什么也没做出来，RP++。于是只好被学弟安利了一发超市里￥8.5的高(la)端(ji)方便面。在机房反锁门闷声吃饭后大概11：30坐上了去潍坊火车站的车，恩今年学校派这车还挺高端的，坐着挺舒服（虽然上车就睡了）。然后13：23就上了高铁qwq，据说很多人都已经到了，玩了会儿手机感觉有点头疼（这几天回来就各种头疼真是坑呀，难道是山东的鬼天气不适合我这种鼻炎患者？），就又睡觉啦。从火车站出来后坐上出租车，感觉也就10分钟的路程一直堵了半小时才到，这交通真tm混乱。还发现一件很欣慰的事：去年来时路旁的黄焖鸟米饭终于变成了黄焖鸡米饭2333。大概3：30到了新航大厦，发现qdez众神，tadyz众神和sxb_201神犇早已经到了。顺利的住下后，sxb_201神犇和他的老师来打了个招呼。然后我又头疼，想继续睡会儿结果睡不着，五点的时候去报到，玛雅cyyz居然在表上的第一个（首字母比较给力？），然后发现第一张纸上除了4个cyyz和2个dyyz其余都是slyz……可怕。然后发现龙哥在群里安利了一发披萨，今天还买一赠一。去年省选的时候也去过感觉还不错于是就果断去啦。排队的过程中我突然想起来我没带笔然后就去对面的商店买笔，然后是一个奇怪的牌子，感觉不算太好用，就拿了两只。我的妈呀结账的时候要我￥15，简直吓得我被装进了背包。 fi,j=max(fi,j,fi−1,j−w我+v我) 赶紧扔下就跑，然后就买上了披萨，又买了个烧(s)饼(b)，买了两支￥1.5的笔买了点吃的喝的就回宾馆啦。在宾馆碰上yts大爷于是近距离怒膜了一发，感觉今天的晚餐还是挺丰盛的（良心的学弟已经帮我们买了烧饼，虽然买重了但我还是都吃上了）。晚上没啥事，因为头疼+明天省选，就洗了个澡早早休息了，大概9：30就睡觉了，恩，明天RP++。

Day1

半夜醒了好几次，还被蚊子咬了真是神奇，做了一堆奇奇怪怪的梦。不想啦，6：30起床就去吃饭了，早饭还是不错的，然而我一点也不想吃，于是7：30左右到了考场，发现很多神犇已经到了，你们AK的心情是有多么强烈。按照遇见的顺序膜一发，%yzy，%sxb_201，%lct1999，%舒畅，%heheda，%TA，%davidxu，%Oxer。然后发现键盘不能拿到桌面上感觉好不爽。重启了一下发现D盘可以正常使用，然后就开始考试了。

发题之前：
无聊码码码，心里比较紧张，于是喝水喝水。然后开始写对拍，妈的忘怎么写了，瞬间开始方了。喝水喝水，写了个读入优化，写了个线段树，写了个网络流，写了个平衡树（事实证明这些后来都可以用上……）然后就开始考试了。

开考：
浏览三道题，发现部分分好像不少，T2好像可以想想。然后看了看暴力打满应该有20+50+35的样子？于是想了想决定先写暴力保底。
5min写完T1暴力。
25min写完T3的暴力+链剖，加起来有5K的样子。
于是开始写T2暴力
中间20好像可以网络流？
写了一发，过。（事实证明根本就是个错的）
开始写前30暴力
……
……
……
写完啦。
死循环，改。
过啦。
随手出了一组继续死循环，改。
原来有个数组忘记清零了。
过啦。
随手出了一组发现WA。
妈的我想错了！
怒删，重写。
wori怎么接着过去俩小时了……我都干了什么。
冷静，冷静。
重新理了一下思路，感觉可以，开始写。
写完发现好像可以了，没什么问题。
然而tm已经快12点了，根本来不及想其他题，还不知道暴力都写对了没。
喝了点水上了个厕所。
心里想：这场完了，直接血崩。
剩下的1h过得飞快，中间感觉T2可以二分+费用流于是写了一发发现好像是错的……很无语的删了。今天就这样了吧。无聊的检查检查。
发现T3中间一个变量忘记开long long，改。
其他好像没问题。弃疗。

出考场：
lct1999：“我应该220吧”
……
……
……
yts1999：“我T3本地拍了1000的没问题，应该可以A”
……
……
……
yzy：“T1写的50T2写的50T3没写完只写了20”
……
……
……
sxb_201：“我感觉T1应该20-40”
……
……
……
学弟：“T1应该有30”
……
……
……
妈的为什么就我全写的暴力。
我还是回家种仙人掌吧。

心情不好，出去吃饭。
发现根本没心情吃，饭也够烂的，于是来了一发flag：
考进前20我直播吃键盘。

吃完饭决定回去看看，路上听说我75分，果然跪了。然后听说heheda三个半小时AK了，我的天太神了……居然能AK省选……
去了看了看成绩。
heheda 300，比标程跑的还快。
省实验高一神犇200。
然后100以上的有不少人，davidxu，TA，fye，Menci，lct1999，Alisa等等等等。
（我这sb连神犇ID都写不对迟早要退役）
然后在我前面的还有sxb_201，CreationAugust等等等等。
我挂了，yzy挂了，yts挂了，DQS挂了。
学弟得了50，应该可以进R2。

T3应该写LCT的，链剖直接爆栈。
T2暴力卡了太久，直接想正解时间很充裕或许可以想出来。

Day2 RP++
祝各位神犇明天继续虐场。
祝各位挂了的神犇明天翻盘。
祝自己不要滚回家种仙人掌。

Day2

昨晚感觉没睡够，今天早晨醒来迷迷糊糊的。硬是撑着去吃了早饭，买了两瓶水去考场。
依旧是已经有很多人到了，无聊就玩玩小游戏放松一下，期间听旁边的人说在我对面那个人就是 萌王 CA娘，默默地膜了一发。然后就进考场了，刚打了个读入优化就开考了。然后就开始看题。
看完第一题，好像可以SAM+map，然后愉快的开始写，写了一半发现忘记怎么写map了T T，我这种半吊子不会用stl的选手吃枣药丸，于是直接爆炸，弃。
看完第二题，玛雅好像不可做，难道是DP，我DP最弱了，过。
看完第三题，方差是啥来着，好乱套啊，好像不会做，过。
……
要爆零了。
……
冷静。
重新看题。
先看第二题吧，嗯。
咦好像确定下来 m 位然后其他的保证不在正确位置上就行了。 Cmn×? 。剩下的咋求呢？然后发现小学生容斥就可以啦。于是就写了一发愉快的过了样例。好像有60分的样子，随便想了想好像不能继续优化了？（naive）过。
回头看第一题，不能SAM不至于没分吧，先来暴力。
于是发现60分可以哈希一下，set维护哈希值就行了。然后感觉直接自然溢出不靠谱啊可能会被卡，于是就写了一发双hash，然后发现答案往后面还真不一样，然而n=1000时双hash会T掉……好虚啊。然后就30分双hash60分自然溢出了，过。
开始看T3，随便化了化式子发现就是最小化 ∑mi=1x2i ，然后胡思乱想好久不会做，于是写了个30分暴力。刚写完发现就可以可以 O(n3) 的小学生dp轻松60分。然后就不知所措了。（而且由于我写的三维的dp导致后面直接没想啥斜率优化）
然后还有2h，回头想T1，感觉可以SA然后链表啥的维护一下就行了，于是开心的码码码，然后……
……
然后我调到考试结束也没调出来，很不爽的交了暴力。
出来后发现大家都AK了，只有我交了仨暴力180。
然后发现ytsT1就写的SAM+map，很多人都是SA然后随便搞搞。都可以A掉。
俩都想出来都没写出来，不知道该说点什么好。
代码能力太弱，唉……再这样要成为嘴巴选手了。
sxb告诉我他T2也是容斥，然后可以预处理一下就可以AC了，妈的我为什么不多想想，愣是把 O(N+T) 写成了 O(NT) ，血崩。
然后得知了T3是斜率优化，好吧我的确没看出来。
感觉本来可以拿260的，结果就这么成了180，不爽。
成绩出来发现rank28，果然要退役了。
然后无奈的吃了饭，无奈的去了火车站，老师和我们谈(che)人生(dan)，我也没太放在心上，毕竟不甘心就这么退役。
路上得知两天总rank是25，没加NOIP，加上估计还低。
然后发现我day1T3只有五分，显然暴力都写错了，唉。
然后就无语的回家了。

离二轮还有1个月的时间，多打比赛，多做题，打熟各种板子，提高代码能力，再这样下去就铁定退役了，和神犇们差距太大，抓紧时间提高自己水平啊。