NOIp2017 滚粗记

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了你们还要想我呀

转载于:https://www.cnblogs.com/cjyyb/p/7814364.html