• NOIP2016参赛日志+总结


          这个故事告诉我们,成绩出来之前一定要装弱。这些文字是作者拿到程序后测了洛谷民间数据后写的。


    2016.11.18  Day    0

          早上五点半起床,洗漱完毕,吃了早饭,收拾收拾,七点半从家出发,去了趟学校,从机房里考出了一份昨晚准备的复习资料以备路途查看。八点抵达火车站,先做动车到了淄博。动车上拿本子敲了SPFA和gcd、lcm、归并、kruskal等蒟蒻算法,弄得胃里一阵恶心。收拾起东西躺在座椅上眯了会儿眼。

          到淄博居然要坐车去日照!当时内心奔腾过一万只草泥马。。。老子晕车啊我靠。。。。然后,半路恰好碰上国道修路,一路颠簸,差点当场死在蒸炉般闷热的客车里。

          下车后又做了一个小时的公交。。。。

          终于到了日  照一中了!在正门那儿合了影,进去排队抽签。老师一个人排队进去,我们仨在外面傻站着等老师。。。后来才发现尼玛抽签要本人亲自去抽,于是。。。五点半才搞定。我抽到了六号考场,另外两位全部去了曲阜师范,其中一位还抽到了10号考场,幸运的跟Menci坐在了一起。去了趟寝室,见了见同寝室的普及组的初中生,然后去吃饭。

          由于中午没吃饭,加上旅途辛劳,餐厅的饭感觉还可以,但越吃越觉得难吃。二楼饭菜比一楼差很多。

          吃了饭回寝室,然后试机,问题多多(辣鸡   日  照一中),他们决定重装一遍盘。

          晚上同寝室的普及组那群小家伙闹到十二点不睡,终于被我们高三的学长震住了,我们才得以入睡。

          第零天就这么结束了。痛苦而快乐的一天,第一次参加NOIP,还有点小鸡冻。

    2016.11.19 Day   1

          第一天考试,早起在餐厅敲了一些模板,慌张的去参加考试。第一题,嗯,好简单,取模然后异或,嗯,再编一组数据吧。嗯,好,这题稳过,不管它了。

          第二题看愣了我了,最开始紧张的写了一个图转完全二叉树。。。然后写了一个树遍历。。。然后发现都不对。。。然后写bfs。。。然后调试爆掉。。。然后终于决定拿暴力分。

          第三题已经没有时间做了。草草的把之前写好的SPFA模板弄过来,混个分,结果忘记输出了!!!!爆零。同时,深深感受到CCF怒刷高一狗的恶意:期望是个什么鬼!

          估分125。是的,我就是这么蒟蒻。

          考完试,下午,我们为了防止去年那种考斗地主而不会玩斗地主的情形出现,打了一会儿扑克牌(这个接口可以)。然后三点来钟去了阶梯教室——人满为患。真不知道日  照一中怎么组织的!开放阶梯教室也没人说!什么地方有WIFI也没人说!WIFI密码也没人说!什么地方有点也没人说!

          为了避免第二天被分层(第一天就已经被分了)一起思考了几道有思维量的贪心、二分。然后看到了Menci带了几只妹子到来, 然而没有座位,又悻悻离去。(秀恩爱失败典型案例

           晚上吃了饭,学(蛤)习(啤)了一晚上,探讨了自然哲学问题,然后睡觉。


    2016.11.20 Day   2

            第二天考试,抱着死猪不怕开水烫的心态义愤填膺慷慨赴死。

            看到T1,我深深感受到CCF怒刷高一狗的恶意。还好看过唯一分解定理,强行拆开约分膜。

            看到T2,二叉堆啊!更新的时候把切下去的拿出来减去q然后压进去,最后输出的时候全部加上次数*q。算了算时间复杂度好像能A的。

            到了T3,由于T2少个加1多个+1,搞了半天,已经没有多少时间了。强行解答树搜素,然而回溯前没有修改状态,愉快挂掉。

            估分150+。

            然后启程回家。



    前天拿去洛谷上测试了一下,爆掉。

    这个故事告诉我们:老老实实写暴力,闷声发大财!



  • 相关阅读:
    24点游戏算法
    汉诺塔算法
    台阶算法
    质因数分解算法
    全排列递归算法
    DFS 深度优先搜索例题
    容器
    数细胞
    C++栈和队列
    C++STL中vector容器 begin()与end()函数、front()与back()的用法
  • 原文地址:https://www.cnblogs.com/huibixiaoxing/p/6537766.html
Copyright © 2020-2023  润新知