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