【游记】NOIP2015造纸记

题目来自HZWER学长的名言：“虽然已经做好了学OI就是打铁的准备。”

然后我发现我已经不是打铁，只能造纸了啊_(:3LZ_)

【DAY0】

中午吃了饭才1：00，说好2：30才出发于是各种闲逛。2：00左右来到校门，在校周围到处乱逛，结果被打电话喊早点过来……

坐上车，看到了高二的WYQ学长，结果没看到另一个学长TY，和我同行的QYY和HXX神犇……都很安静地做自己的事情……我在最前面唱歌，没错唱歌，把手机上的歌基本上唱了个遍。从铃魂转生到二次元dream fever，然后炉心融解之类的。司机用神奇的眼光一直看着我。

到了成都然后似乎在某个收费站前停下了。因为堵车的原因，查了下电子地图好像很近了。

在南山的前学姐LXY在QQ上黑绵中黑得不亦乐乎。

然后过了半个小时多然后发现我们走错路了（= =）

又往回走，路上和LXY，LSY学姐约好了一起在出来吃饭。

教练语重心长：“你别去南山啊，我们已经签了协定一定在本校读啊。”

我觉得南山的还看不上我呢囧

四点左右终于到了酒店。

去电子神技大学电子科技大学吃了晚饭，然后又滚去了图书馆。

在图书馆看到了神奇的书《编程之道》

我觉得是神奇的玄幻小说，QYY神犇觉得是本哲学书，HXX神犇一直在刷QQ。

之后……

终于同意我去找LXY和LSY学姐玩了好开心。

半小时怎么可能玩够啊开玩笑

跟着LXYLSY学姐拜完了南山的各种神犇，LXY想留我住……然后没有成功。

滚回宾馆玩，黑WYQ学长黑得我RP都掉了一大截啊……

【DAY1】

早上仍旧是跑进电子神技大学吃食堂饭。

有社交恐惧症的我选择和QYY神犇吃一样的东西，结果差点被噎死。

路上继续黑WYQ QYY HXX TY，我感觉我……真的是

RP!掉!成!0!了!啊!

滚上考场。

第一题的话……就是个傻逼模拟吧。密码居然是你那里下雪了吗简直233333

让我敲一敲自己的代码。

10min敲完过样例。等等这次样例好良心啊。

应该没问题滚去敲第二题。

第二题就是个最小环？我不会找环啊怎么办。等等似乎之前看过姜碧野的论文说DFS的SPFA找环很快来着那就这样吧。等等我怎么计算环的长度啊难道还要手工模拟栈？等等那样是不是和tarjan就差不多了啊，难道这道题是让找强连通？完蛋了我完全忘了强连通啊……不过似乎查一下dis数组就能找出环的长度了啊我真是机智。啪啪啪10min敲完。

过样例似乎都对了的，我去造个200000的环试试。

我勒个大槽居然爆栈了……

想了25min没想出方法解决，中间还尝试了各种记忆化各种优化但是并没有什么卵用。那就拿部分分吧我去看看第三题。之前好像看到第三题题目是斗地主？NOIP真是一年比一年亲民要是day2考打麻将我能不能打电话给我妈问麻将怎么打啊？

看了下描述，居然不是动规？我还以为day1会考一道DP的。

想了下是不是道搜索啊，看了看空间和时间限制似乎很像，毕竟我不太擅长纯搜索，让我想一想……

10min……I GIVE UP！让我看看限制有没有啥部分分能拿的。

诶前四组似乎可以手工验算啊让我确保20分到手。

5min搞出来，然后造了几组数据，似乎没什么问题。

那我再来搞搞2T好了，如果爆栈的话用while模拟不就好啦我真是机智不过while就似乎不能记忆化了算了等我先写完再说吧啪啪啪10min改完还不忘细心地存一份原代码自我感觉良好中。等等我手工模拟个栈不就能记忆化了嘛诶我真是笨啊于是又搞了5min把手工栈加上。

似乎快要交卷了？那我查一下好了。

考试结束前10min有个神犇在考场外大喊了一声“第三题用随机化搜索”然后我并不会顺便为神犇祈福希望他别被查水表。

中午的时候PJ组的人也到了，去食堂又吃了一顿，路上继续黑WYQ和TY学长，rp继续掉掉掉

和兔子鸭子约好下午考完来接我。

进考场，解压密码继续玩梗。

第一题是傻逼题来着，但是没能一下过样例简直挫败，二题是扫雷还是啥？忘了。反正也是傻逼题随手写完，第三题就有点炸了，看了半天没办法，读了第四题然后边想第四题边敲三题的暴力。结果觉得第四题要用ST算法然而我忘记了公式心情超级差于是敲三题暴力也敲得很不顺，敲完了之后心不在焉的调了一下过了样例就扔了。敲第四题的ST去，公式推了几十遍推不出来，然后忽然恍然大悟好像不用ST，按着自己的想法写了一下结果有点炸，这时候忽然想起等等这套题还没考DP啊难道第四题是个DP？？？

乱写一通最后自己也不知道咋了，最后还有一点时间，随手优化第三题。

最后我三四题都只拿了部分分……勉强混了个300+】

出考场就去找兔子和鸭子了、两个人带我去她们旅馆玩【结果最后都没送一送PJ组的孩子们、

据说他们回去的路上看见了流星。所以说其实会有愿望实现？或者说是又有哪个愿望从天空中坠落了下来呢？

DAY 2

嗓子极度爆炸。话都没法好好说。教练把我耳机泡茶了于是只能外放，结果惊人的发现WYQ学长是死宅【大雾】

周围有人喜欢V家太好了。

早饭再次被噎了。】

进考场。

第一题就难做到极点，心情downdowndown，第二题是个DP但是我只会记忆化搜索。假装自己过了之后看第三题。

怎么想都是个LCA再乱搞，但是我又忘了LCA怎么写了、

活该】

看了看第三题有部分分可以拿于是开始拿部分分，写了一半之后弃疗了，去写第一题。

然后又爆炸了】

然后就坐车回去了，该上课上课该干嘛干嘛。

最后PJ1=全省第八名，TG2=收场，QYY神犇不知道比我高到哪去了。

基本是一年之后才补完的所以记忆不太好了，马上又要去考了，总感觉最近状态超级差……我大概会2=退役吧……