SNOI2018 暴力记

DAY-1：

下午中考体考，早上就没去机房，十点才起的床，中午考试前和班里同学谈笑风生了一会，结果都奶我进队，之后体考也凉凉的，50m起跑慢了，1000m没安排好时间，实心球离满分差的贼远，最后47分滚粗，班里绝大多数人都49。

DAY0：

省选前一天，敲了一天模板，还打了三道SA题，已经为我省选翻车做好了铺垫。

晚上机房人几乎都走完了，我一天也没打几个模板，感觉真的要凉了，就再也没管了颓圮去了，打了五局三国杀online，输了4局，省选可能真的没啥希望了，游戏都不让我好好打吗。

DAY1 am：

早上8:00进场，发了各种安装包，这个真的好评，电脑上自带的dev4.9.9.2真的就是个废品，包里面有dev5.9.2和sublime3，顿时觉得好用多了，至少打代码没啥影响了~~

不到8:30好像就发题了，T1是道普及组代码难度题啊，而且思维难度也不及提高组的。。直接sort一下然后统计一遍就能AC，而且。。O(10^8)的做法也没卡，直接就ac了。。。

T2一看就是道大搜索题，直接跳过了去看T3。。

T3字符串题，当我看到最长公共前缀的时候，因为受到前一天敲了几乎一天SA的影响，不由自主地就往SA上想了。。结果SA做法只能拿40分。。而且暴力的代码难度连SA的三分之一都没有吧，还能拿20。。

考场上一遍就把SA敲对了，然并卵。。

之后果断放弃了SA，敲了暴力就去肛T2了。

已经是11:00了，T2注定要凉，可能真的进不了队了，瞬间心态爆炸，T2我150行的BFS挂惨了，样例都过不了，然后就11:50了，赶紧去检查一波文件，没啥问题，就开始在草稿纸上写AFO了。

出来一问，T1全场切了，T2还真的是搜索，不过好像要加一个优化来着，T3是trie+主席树，以前做过相似的题，也是用trie求LCP的，可是我忘了啊。。。这题只要能想到这的话思路就很清晰了，再用容斥搞一发就完了，据说代码不难写，100行好像就搞定了。。真的是凉凉啊。。

DAY1 pm：

下午14:00准时开始，我R1翻车的惨烈还很难忘。。

T1是线段覆盖转树上删边博弈，然而题目中告诉了你树上删边博弈的结论。。这不就成全场切的签到题了么。。10min码完了，多组数据发现vector没有清空，还好发现了。。

T2一眼状压dp，心里有点思路，但是复杂度好像不太对，可能会T几个点，于是开始写爆搜，抱着20分的心态写了个最暴力不带任何优化的爆搜。。

T3神tm提答题，给你一个数字串，让你分割成若干序列，输出前...项之和，每个测试点不太相同，前两个点良心送分，第三个点神tm是random？？？果断就弃了，第四五个点规律挺明显，然而一时忘掉等比数列求和公式，也弃了，7,8,9,10那是真的毒瘤，根本不知道咋分。

可能真的要退役了，三个月没学文化课了，我现在滚回去中考真的能跟得上吗。。

还剩1h，回去推T2的状压，推出来方程的时候已经剩25min了，于是放弃，赶紧再检查了一下三个题有没有锅，发现T1的tot变量每次没有置0，救了我一命。。

17:30到了，省选结束了。

之后就是半小时多的评测，内心真的是忐忑不安，听说T3的规律有人发现了，真™玄学啊，第i项是数位之和加起来为i的那些数字，好像我认识的人只有ranwen和jjikkollp发现了，强啊。

突然aqx打开机房门，说测完了，顿时心跳频率<<=1，之后就是三个不同学校的人依次进来申诉和看成绩。第一次进去的是ranwen，说他rk3，Orz。

我是第四波进去的，看到成绩的那一刻还是挺激动的，rk9，可能能进队吧。

分数100+0+0 100+70+20。

我的R2T2大暴搜70分！！！woc！！！不过好像爆搜能拿40-80啊QAQ。

两场T1还好都没挂，不过R1真的很惨，大概能够rk20以后了，R2还好翻盘了，rk5，真的是好刺激啊。。凭借R2占比40%翻盘了。。

有选手发现评测的时候没有忽略行末空格文末回车，于是就重新测了一次，真的是惊心动魄，毕竟自己回车都打了，生怕有人借此翻盘。

A队除了GXYZ的女选手之外，三个都是XGDFZ的，ranwenRK3也是A队，不得不说还是TYZ近几年来的最强选手，然后RK5是TYZ的某高二选手，手稳得一批。RK6是XGDFZ选手，据说因为没打string.h丢了200分，被卡三分之一了......然后RK7是我，我的R1分数是前10里面次低的人的0.625倍。。。还好R2没挂。。。RK8是XGDFZ分校选手，不得不说XGDFZ真的好强啊。RK9是我校初二选手，没有停课，文化课超强，唯一一个随手进队选手啊，太强啦。RK10是JDFZ选手，bzoj930题，也进了。

RK11是ljm，重测前本来是进了队的，然而之后被我校初二选手卡掉了，真的挺同情的，kh好像翻的有点惨，看到他在机房门口思考人生也挺同情的，GXYZ的sja和hjy也只是差了一点，心情也不是很好。

DAY2：

早上来机房，ljm也到机房了，鼠标和键盘已经借给ranwen了，不过他好像也很不舍，在机房待了一早上。ranwen可能在家颓圮没有来，zrx好像在家睡觉。。进队了就是很浪啊。。

下午kh也来机房了，他装了noilinux，OSU！也卸载了，似乎是要靠D类好好NOI了，ljm开始学莫比乌斯反演，也没有放弃OI，我又打了四局三国杀online，赢了三局，嘿嘿嘿。ranwen依然没来机房，真的是太强啊。。

省选也暴露出自己的不足，一是不会合理分配时间，二是思维定式严重，这个我应该会改一改的

省选就这样结束了，NOI2018 rp++。