zoukankan      html  css  js  c++  java
  • 【游记】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=退役吧……

  • 相关阅读:
    Hibernate检索策略与检索方式
    获取分组后的TOP 1和TOP N记录
    Oracle 高级排序函数 和 高级分组函数
    Java中的字符串常量池
    代码的完整性:打印1到最大的n位数
    代码的完整性:数值的整数次方
    递归和循环:矩形覆盖
    位运算:二进制中1的个数
    递归和循环:变态跳台阶
    递归和循环:跳台阶
  • 原文地址:https://www.cnblogs.com/CYWer/p/4968928.html
Copyright © 2011-2022 走看看