NOIp2017 滚粗记

Day0

早上

早自习的时候，班主任忽然告诉我们，

我们要参加期中考试。。。

这对于我们真是一个沉重的打击。。。

但是，管不着了

明天就死去考试了

上午

\(8:10\)到了机房，先敲一遍配置

整个早自习人都有点蒙

毕竟，，人老了，没有去年那么的淡定了。

不能再向原来那么浪了...

今年...有点紧张了。

\(8:40\)把Tarjan求割点的板子敲完了一遍

\(9:??\)做完了一道树型\(DP\)（然而我太菜了，想了好久。）

\(9:40\)写完一道奇怪的题目，复杂度\(O(跑得过)\)

没错，我就是在记今天的流水账

\(10:00\)做完一道傻逼数学题（还要写高精度）

\(10:30\)做完一道奇奇怪怪的概率题（不懂，只会看题解）

\(10:51\)做完一道诡异的DP题（不就是lrj书上的题目吗）

\(??\)（忘记看时间了）做完了一道奇奇怪怪的题目，为啥都是我不会做的题目。

什么叫做倍增弗洛伊德？用矩阵优化Floyd?玄学操作。

\(11:42\)做了一道期望\(DP\),不看题解我现在题目都不会做了。离AFO不远了。。

\(11:50\)上午下课了。。先滚回家休息一会儿。。。。

下午

中午回家和神犇\(ppl\)一起走，

惊奇的发现我们除了一道傻逼题。不看题解连题目都不会做了。

看起来又要被巨佬\(zsy\)爆踩了。

算了，习惯了。

反正天天被\(zsy\)爆踩，我都跟不上他做题的节奏，我已经弃疗了。。。

估计\(NOIp\)考完，我又得炸裂。（日常被爆踩）

恩，看起来，我离\(AFO\)不远了

作为一个菜鸡，我先滚去\(luogu\)打模板题算了

那些大火题不太适合我了

\(14:14\)做完线性筛素数，谢老师忽然说要开个会

\(14:54\)轻轻松松切完快排，\(STL\)大法好

\(15:14\)并查集

\(15:19\) 洛谷树状数组模板\(2\)

\(15:21\) 字符串哈希（\(STL\)水的）

\(15:38\) 单源最短路径（不记得怎么打堆优化\(dijkstra\)）

\(15:45\) KMP字符串匹配

\(15:50\)~\(16:00\) 看到旁边的HYJ在颓，抢了他电脑开了一把\(2048\)

\(16:05\) 左偏树

\(16:21\) 堆

\(16:21\)~\(16:44\) 跑到Gay神电脑上颓了一把\(Ra2\)（电脑太菜了，16分钟就打完了）

\(17:30\) 放学，我是不会说我各种颓（比如说和菊开看视频，和\(ppl\)他们打球）

晚上

\(19:00\)刚刚吃饭回到机房，全机房要颓？？我敲敲板子算了。。。

完了。。。颓了一晚上

Day1

上午

\(Noip Day1\)

\(T1\) 我的内心：“我擦，什么鬼，说好了模拟题。”

……30分钟以后（懵逼30分钟）

诶。

"\(3\) \(7\) 是\(11=2*7-3\)"

"\(3\) \(10\)是\(17=2*10-3\)"

诶....发现了什么

然后打了一个\(2*b-a\)

不对呀，

\(4\)和\(5\)显然不是\(6\)，是\(11\)

诶。

好像知道了

\((a-1)*b-a\)

写了一个类似背包的暴力，拍了拍

\(WA\)了！！！

瑟瑟发抖，

又过了\(5\)分钟，发现暴力打错了，

呼，拍上了，虚惊一场。

然后看\(T2\)

这不傻逼题吗？

然后去了一趟厕所

TM要签名，发现前面是FHR，然后那个啥鬼监考说里面有个你们学校的了，还不放我进去

回到机房，发现把巧克力丢在外面了，沃日。。。。

不管了，敲\(T2\)

搞一个栈维护一下，注意一下细节，直接搞就行了

半个小时敲完了\(T2\)

稍微搞了点数据测了测，没问题

看\(T3\)

最短路没问题，写了一个\(SPFA\)，

然后，，

\(DP\)???

\(k<=50\)，直接把\(k\)压进状态里面跑\(DP\)呀

然后，

什么顺序跑？？？

嗷，那就拓扑排序吧。

打完了。

测一波大样例

错的？？？

中间看了看时间，再检查了\(T1T2\)

直接刚\(T3\)

我都把\(SPFA\)写成了\(Dijkstra\)了

发现跑不出来了，急死我了。

后来忽然发现大样例不连通，，我擦。。

接着刚，

然后，还是错的！！！

再看时间，，

10分钟，

没时间了，不管了

一个暴力\(BFS\)，再顺带用上最短路剪枝。

在看了看其他题的文件，没问题，不管了

好了，今天炸了。

出来，听说\(ZSY\)果然刚出来了\(T3\)，所以\(ZSY\)要AK了？？？

小蒟蒻瑟瑟发抖

然后根学也敲出\(T3\)了？？？

瑟瑟发抖X2

不管了，考完考完了，浪一天了。。

期望得分：

\(100+100+???=2??\)

(我的\(T3\)都是玄学了)

Day2

早上爬起来，到学校门口集合

今天出发挺早，\(7:50\)之前就到了

昨天晚上\(Redbag\)大佬说要见见我

（之前只在QQ上聊过）

然后膜了一发\(Redbag\)

看来\(yl\)（不是\(ppl\)）的膜法和我们学校不太一样呀

和东哥（他中考没有\(6A\)到麓山去了。。。）聊了聊

和几个老朋友聊了聊

差不多就进考场了

无聊呀，

没考试还是不准用电脑

开考之后看题目。

\(T1\)，看起来比较简单

\(T2\)，\(n<=12\)，爆搜？？，状压？？？

\(T3\)，什么鬼玩意？？？

打\(T1\)，\(n<=1000\)，写个\(O(n^2)\)暴力连边，

然后一遍\(BFS\)，大样例没问题，看\(T2\)

恩？？？

先写了一个爆搜，自己跑了一下

\(n=8\)要\(1.2s\)？？

毫不留情一波\(register\)

卡到了\(0.8s\)

恩，\(12\)跑不动

先看\(T3\)

先写个\(30\)分暴力。

总觉得\(T3\)像个差分？？？

不会呀。。

然后看到\(n=1\)

怎么做？？？？

写个\(Splay\)???

然后。我就傻逼的挂了一条链？？？

然后\(n=1\)的\(20\)分就没了。

在我挂完链之后，

回去刚\(T2\)

之前写的爆搜，我就写了一波状压

还是\(12\)跑不过（\(60s\)），\(8\)也要跑挺久

忽然想到可以把子集提前预处理出来

快一些了，从\(60s\)压到了\(25s\)

然后不会压了。。。

最后几分钟，忽然想到距离是不是也可以压？？

把\(O(n)\)求距离先删掉跑了一下\(12\)

不到\(2s\)就过去了

我擦，，，，

但是没时间写了，诶，算了，弃疗了

预计今天

\(100+70+30=200\)

看起来比较差了

估计这两天加起来也就\(400\)出头的样子

以上全是屁话

我现在没自信了，预计只有400-了。。。

Day7

现在到了我考后给自己补刀的时间

恩恩。。。。

我\(D2T2\)炸了

如果我给我的程序加一行

    if(tot>=INF)continue;

我将获得80分（\(Luogu\)数据）

所以，我炸了

再见了

我400-稳了

又要被书予大佬爆踩一顿了

果然，考完之后，一问

\(ZSYT3\)果然直接刚了一棵\(Splay\)，\(zsy\)不愧是最强的

\(ppl\)和根学，\(T2\)都说他们\(12\)秒出

高神说\(T2\)直接\(A*\)，随便跑

我果然是最菜的

这两天考下来，

估计要被大佬们一顿爆踩

我觉得我离\(AFO\)不远了

不管了，明天还要参加期中考试。

我表示一个月没上课考个屁。。。。

考完\(NOIp\)也要停训1个月了

我要去和学科愉快的玩耍了。

ppl，别忘了Day1比我高要请我吃汉堡

zsy，别忘了上500请我吃饭

我AFO了你们还要想我呀