[置顶] NOIP 2017 原地爆炸记

WEB前端 waitig 364℃ 百度已收录 0评论

滚去学文化课啦。 真TM开心

Day -1

老师们请客吃水饺,香菇馅的,味道不错。

还有蛋糕吃,真好。。

后天就NOIP了,感觉好慌啊,我模板好像都没整理完?

没事 还有明天一上午。。

Day 0

上午模板没整理完就出发了,匆忙整理了一份发给了Gris,感觉吃枣药丸

10.出发,因为一些奇妙的原因,和初中的坐在了一起,听了一下学弟给初中的讲骗分,Orz

前面还有人在颓万华镜,女♂孩子真是可爱

基本上处于晕车的状态。。好难受啊

到服务区的时候找老师说了一下,才坐到前面,然后就睡到了日照一中。

抽签之前被jxr奶了一口,说我一定会去曲阜师范大学考,结果真的去了,又要坐车,wrnmmp

晚上试机写了一发spfa,和dijkstra拍了一下,没什么问题,胡乱调试一下,没什么问题,美滋滋

等会,我为什么没找到扫雷…

出来问了一下,大家都找到了,没东西可以放松心情了..

晚上睡个好觉,明天AK

Day 1

T1大水题,5min A掉

T2题目太长了,先看T3

T3看上去比较可做,先写了一发 dp,然后又继续写,记忆化搜索比较稳一些,写着玩玩,哇,过大样例了,好开心,去刚T2

T2原来是道模拟啊,胡乱写写,过样例了,大样例 WA 了,GG,debug一下,好难调啊,我还是先写个暴力保底吧

30分稳住了,继续debug,最后终于过了大样例

woc,这样我就可以100+100+10+? 了…吧?

开心,上波wc冷静一下

回来感觉T1不太稳,写个暴力玩玩,这个暴力好像比正解还要难想,写完拍一下,WA 了,应该是暴力错了,手玩了一下发现果然是暴力的锅

尝试证明一下正确性,证证证,终于用反证法证出来了,开心,我稳了。

出来大家好像考的并不是很好….

下午开心地颓颓颓,最后颓到笔记本没电…

晚上睡个好觉,明天AK

Day 2

T1好奇怪

T2好奇怪

T3好奇怪

随便打打暴力吧..

T1 写了一个 O(n2T)bfs,并没有想到并查集那种神奇的做法

T2 感觉 v 相同的时候应该是树的重心,不过忘了那个东西怎么求了..随便 lca 搞一下,应该可以过

T2 又随便写了一下 bfs 骗分,感觉样例没过好虚啊。。

T3 30 分是送的,然后剩下的 n=1 可以 splay 搞,等会,splay 怎么写来着…

记得看过zky的游记,里面说

当你知道一道题是某个算法而又没有学过的时候,往往很难再找到新的思路,我是这样,不知道大家是不是

嗯,我是,然后就GG了。。

下午坐车回家,又是睡了一路,期间还围观了一下jxr写游记。

感觉自己考挂了。。很sad,却不知道找谁倾诉。。

感觉无法面对爸妈。。

Day 3

在家休息,lol 玩得心不在焉。。

我真菜

Day 4

开始恶补文化课了…

内心是拒绝的。。却又不得不去学

很想和班主任说我要冲省选。。却发现我好想没有这个资本。。

GG,我真菜

AFO

怕是第一篇游记也是最后一篇游记。。

估计要AFO了,真的..不甘心。。

GG,我真菜


本文由【waitig】发表在等英博客
本文固定链接:[置顶] NOIP 2017 原地爆炸记
欢迎关注本站官方公众号,每日都有干货分享!
等英博客官方公众号
点赞 (0)分享 (0)