SDOI2016 round1滚粗记

Day -1

刚刚从HN集训回来，感觉整个人萌萌哒。考前不断立flag——这次我一定会滚粗的，然后设想着滚粗之后文化课先补什么，浑浑噩噩的过了一天，晚上看到CA爷（娘）发了关于cena爆栈的问题，这时我才知道原来cena能爆栈啊。。。好像很有道理的样子，点个赞。大概一分钟之后CA爷（娘）告诉我不要轻易写，毕竟高二了玩不起，我在心里想我才不会在考场上打链剖呢（这是个flag

Day0

早上来机房，补觉，睡到7点滚去食堂吃饭（这好像是我从HN回来之后的第一早饭？，然后回来考虑要做些什么。我问fqk神犇他打算做什么，他告诉我他要看博客，然而我博客已经一个月++没更了？那我该干什么呢？于是颓颓颓...期间玩了几局别踩钢琴块，手感真差，不开心。9:00老师来叫我们。我们就坐上了去济南的公交车（就是公交车，不开心）。车上自然没什么可干的，看看小说睡睡觉，顺便跟认识的人聊聊天。到济南的时候都已经12:00+了，然后继续倒公交，又不知过了多久才赶到宾馆。随便吃了点东西就去午休（？）了，一直睡到5点老师喊我们。又到了投票时间：Q： 要不要去芙蓉街？A：去/不去——后来3:2，然后就开开心心的去了芙蓉街，顺便看到了泉城广场的喷泉和一直不断翻身的小狗（这是我第一次如此认真的逛济南，回旅馆看了看板（也没看进去），就碎觉了。梦里预感明天要跪。

Day1

6:00，被电话叫起来，6:20出旅馆。途径师大，感觉好破旧啊。在去师大附中的路上吃了点东西，顺便买了两个士力架，权当是零食了。然后就慢慢悠悠的走到了师大附中。

我们来的第二早——第一早市省实验的一群神犇（比如jlf大爷），膜拜之后开始颓废，期间做出预言——今天不考网络流明天就考（这不是废话吗）

7:30抽签，smg 1-01，我竟然是第一个？

7:50，进考场。wtf键盘这么难用？wtf竟然没有自动匹配？wtf表怎么不准竟然显示八月六号？这考试环境。。。醉了。打几个头文件&&读入优化就开始考试了。

又是纸质题，我默默的在记事本上敲上：不要打错文件名

看题：T1暴力20，剩下的呢？这么大，快速幂？我不知道呀！不管了，T2，看这数据范围DP/网络流，再看条件，经典费用流，yy了一会感觉可以做，T3，一棵树，一种不祥的预感出现了。

20分O（n^2）暴力，a=0树剖，flag应验了，我本着从我做起拒绝树剖的态度先码了T1，20到手之后去码T2，码码码。大概半个小时过去了，编译调试，挂掉了？F5单步调试，wtf不能单步？这逼我输出中间结果啊。。。SB网络流愣是调了20min，写个暴力一拍，挂了？检查，再拍……写完已经是10:30。开始写树，又是码码码，好恶心！码了5k，调了1h（码力太弱），过了几组奇水无比的小数据，上cena调了一下，期间出现若干小错误——醉了。

出考场，听见一句：第二题拓扑+费用流，感觉要跪了。

去吃饭的时候，老师告诉我我是RK14，what the matter？得分110.我在盘算着大概是网络流被卡了？who知道呢？吃完饭又开始新的一轮投票，要不要去千佛山？天啊，2点啊，这么热，我果断投了反对票，然后回到旅馆颓废+睡觉。5:00又被喊起来去爬山。。。下山已经是7:00，下山吃了点烧烤（真好吃），看了看电视，就睡觉了。一直预感要考字符串，但我坚强的没看。。。真佩服我自己。

Day2

6:10起床，吃饭，7:30到山师附中。

进考场。

T1果真是字符串，60%的数据后缀数组可以搞，100%好像也可以搞，我想想。。。

T2感觉跟错排有关系

T3二分？

然后开始码T1，一个后缀数组生生被我敲了2h（最后还是错的）。

T2码了20分暴力开始找规律。f[i][j]表示巴拉巴拉，可以由f[i-1][j-1]和f[i][j-1]*(i-j+1)得到，不对，为什么不对呢？想起在HN有人教我们暴力推公式，我就暴力了一发，发现还跟f[i][j-2]有关系，带了几个数，发现了系数的关系，就开始码了。

T3码30的暴力发现可以DP，码DP之后对拍

出考场大概210的样子，今天题目偏简单？果真，问一个人一个人告我他260,280,300，smg，要滚粗了。。。

出成绩 140，暴力都码错了。

我们学校的孩子考得都不好，一路上沉默不语。

回去的公交上出了成绩，RK28，用一个奇差务必的rank进了二轮，这有什么用吗？感觉心好累

班主任找我，问我有什么需要帮助的。。。最需要帮助的是智商！智商你懂吗？

hehedaAK了，好多人上了350我却只有SB250，我甚至怀疑我是否真的爱OI，不如退役？有在思考，但不舍得。

也算是见到差距了，2轮翻盘的可能性？我只有笑笑不说话，1轮这么水我都滚粗了何谈二轮？

稍微写一下计划吧。

0.解决完课件（好多）

1.插头DP

2.FFT

3.后缀自动机

4.导数&&积分

目前只想到这么多。。。神犇们早都学会了我却还不知道是啥。。。哎

最重要的是要坚持更博客！！！