NOIP2015酱油记

最新推荐文章于 2019-07-11 19:25:00 发布

zhshrzhshr

最新推荐文章于 2019-07-11 19:25:00 发布

阅读量756

点赞数 1

分类专栏： Noip

本文链接：https://blog.csdn.net/zhshrzhshr/article/details/50056487

版权

Noip 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

NOIP2015酱油记

Day 0

早上坐动车来到福州。下午看考场，作死用网络流写a+b（以前没试过），果断死循环。。。看了半天发现我到汇点后流量返回0。。。晚上吃完饭回酒店打D。啥事没干就睡了。

Day1

酒店早餐好评。之后就哼着”风萧萧兮易水寒，壮士一去兮不复还”上考场了（顺带复习期中考）。

先趴了一会儿，之后听说题到了就爬起来了。妈蛋密码一直复制错（什么鬼人品）。发现有大样例?CCF什么时候这么良心了。

开始看题，然后T1敲完放在那就不管了。

看T2，第一反应倍增?(脑子抽了)然后随手敲了一发，发现不太对。。。。画了画图，发现可以tarjan裸上。可蛋疼的是我不会求强连通分量。。顿时感觉完蛋了，傻逼题都写不出来。愣了1min后顿悟，发现直接跑一遍不就行了。。。10min敲完过了大样例，觉得挺靠谱。

这时是9:00，还有3h敲T3。心想这回应该有很多人可以AK吧。（什么flag）一看题斗地主什么鬼？额好像是厦大ACM原题。。想起前天整个机房一起玩斗地主的的欢乐的样子，还有去年大家一起玩flappy bird的事，就觉得不大对。果然考前玩什么考什么。

于是瞎yy了一个复杂度玄学的状压，乱敲了1h发现顺子那块根本没法写。（出题人我艹你妈。。）又瞎搞了一个IDA*，发现这估价函数也没法写。。。。只好敲裸迭代深搜，发现顺子那块还是不会写。。。于是乎贪心了一个顺子越长越好的正确性为0的东西，感觉自己要爆零了。。这才发现有30分的n<=4。没事，有30分也好。（一点进取心都没有）随便测了几组n<=4的数据，应该没什么问题。感觉今天全省平均分230？（是全省啊）不管了，反正这种丧病题应该也没多少人能拿超过30分的（又来一个flag）。后来也没干什，玩了玩扫雷就结束了。

出考场之后跟厦一的hwx大神讨论，他说第三题好像可以用map存状态然后暴力转移？然后我说我不会用map，他说他也不会。。。。他也只敲了30分。还听说有神犇敲了DP+暴搜？算了不管了。

之后遇到高二的。听说lxe,吃犇,辉屠,炳爷还有叶屠都过了大样例，辉屠还自信满满地说自己应该可以AK(orzorzorz）。突然感觉自己完蛋了。不过听说大哥和小庄还有兆屠也只敲了30，还算有点心理安慰。

下午回到酒店开颓，又掏出后熊看了一会儿。晚餐麦当劳，为了攒人品请客。。晚上继续颓，看雷神用剑圣屠对面（24/1/0），秀的飞起。

Day2

考前还跟人说应该会考字符串和dp的（神flag啊）。

看第一题好像直接二分完扫一遍就好了？随便敲了一发过了样例和大样例，觉得自己二分应该不会写错吧，于是扔着。

第二题果然是字符串上dp。。妈蛋只会写O（n*m^2*k）的70分啊。。然后仔细观察了一下那个dp式子，发现好像是矩形对角线上的一个前缀和？果断开始敲。

然后。。然后就没有然后了。发现细节真他妈的多，代码实现难度已经超越了我的代码能力。。。写到10点果断弃疗去写T3。

T3第一反应二分完求交集？然后感觉不大对。。。又觉得有点像树剖？(noip怎么可能考树剖)好像维护一个经过最大值，和没经过最大值就可以了。卧槽没经过的怎么维护？算了敲个60分暴力放着吧。噼里啪啦敲了40min过了样例大样例，扔着了。

回来敲T2的70分暴力，20min敲完了，一发过了大样例。扔着不管了。

之后发现T3有个链上的20分。好像直接上线段树就好了。。。赶紧速度与激情30min内码完了，敲完还剩5min。。。。准备对拍，发现怎么暴力一直输不出来？不管了。。

考完后出考场，发现好多人说自己考挂了？这不对吧。。之后听说大家T2都写正解了，又觉得要完蛋了。。。不过幸好T3好像没多少人敲正解，还算有点心理安慰。

听郭屠说大样例很水？他n，m打反了都可以过。。。顿时觉得要出事,因为我两天没有一题是有对拍的，全都是过了大样例后就不管了。高二的lxe好像260，吃犇好像260，炳爷说自己身体状态不好第二题没写？（什么鬼）然后大哥和小庄还有兆屠说什么全都把T3的最大值看成总和了。。。最后1h才发现。昨天AK的辉屠说自己爆零了。。。（实在听不懂）听说叶屠AK了（orzorz），然后他说什么T3二分完求交集是对的，什么打个正的标记，lca打个负的标记什么的，反正我听不懂（鄙人实在是个蒟蒻）。

吃饭的时候听hwx说他理论AK（orzorz），然后第三题正解调不出来。。。。而且他说第二题好像直接多开一维跑就行了，根本不用什么丧病前缀和，这才发现自己傻逼了。

妈蛋这才想起有一种东西叫期中考。。。肯定是要跪了。