【游记】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=退役吧……

原文地址:https://www.cnblogs.com/CYWer/p/4968928.html