• Noip 2018 游记


    $ Noip 2018 $ 游记:

    $ by $ 瓶中水

    前言:

    内心还是有点小惶恐的,虽然停课了一个多月,但毕竟才学OI四个月。

    不过被高二连续虐了一个月这苦也不能白受,总得搞个奖回来的

    (于是乎,考前一天疯狂背 $ emacs $ 的配置(然而考场还是咕咕了



    $ Day1 $ :

    考前:

    为了早点到考场备考,就没跟着学校大队伍,自己出发。

    话说理工大学还挺近的,我初中左转200米再左转200米就到了。

    于是早早的到了考场,然后在外面冻了半个多钟头才进去QAQ

    大概是人多吧,老师都没怎么管,于是果断开始码配置(居然没打错!

    密码下发了,然而我还在因为我“优秀”的手速码着c++的模板(捂脸,哭笑不得


    $ T1 $ :

    龟速码完配置模板及密码建好文件夹之后

    当我看到T1时,愣是停了好几秒,(嗯?这不是?

    剧情:(距Noip2018还有三天

    鸽王:这几天学校不考试,要不我们仨自己找点题目考考?

    小文:好啊!找几道简单的题目练练手吧(于是小团体成立

    于是小文将前几年Noip极少的没做过的几道橙题黄题选了

    于是洛谷某团队作业里默默出现了不少Noip原题。

    大师:这个积木大赛怎么这么恐怖!

    鸽王:要是在考场我估计已经在码线段树了!

    而考场小文看着面前的T1。。。。。。。。

    默默打上四个变量十行代码就看向了T2


    $ T2 $ :

    看到T2时觉得有点像小凯的疑惑,

    于是一个半小时小文都在艰辛的找规律

    硬是没思路,于是果断换T3

    结果T3想到一半突然发现T2是个完全背包(看T3想T2 $ 我^TM $ 真是个人才

    可是戏剧性的我居然不知道这题如何完全背包

    于是打了个暴力模拟完全背包(80分做法

    然而一下考鸽王说这题线性筛QAQ


    $ T3 $

    搞完T2已经只剩不到一小时了

    果断的先码了个树上求直径

    然后半个小时决定拼一把拿个60分部分分

    结果程序跑出的答案和我预想一直不一样

    戏剧性的,下考前两分钟我忽然发觉程序是对的,是我自己算错了(太失败了

    于是果断保存文件而忘记了双向边要开双倍数组QAQ(更失败了



    $ Day2 $ :

    考前:

    还是自己出发的,毕竟不是很远嘛。

    于是又吹了一路冷风,冻了半小时才进去QAQ

    今天考前极为戏剧性,老师抓得不严,于是一如既往的开始码配置

    结果码错了,死活找不出哪码错了,就直接开始看题

    然后。。。系统提示:文件提取错误。。文件提取错误

    于是乎换了台机子,无奈的又开始码配置(然后又码错了

    码完配置和模版开始看题,可监考老师才不会让你看的

    监考老师:主任说你这种情况不能换机子,还是回原来的地方考(再码一遍配置)吧!

    一道黑题:求小文此时心里阴影面积。


    $ T 1 $ :

    历经波折终于看到了T1,一看差点以为直接DIJ遍历就行了

    但我也不是这么好骗的好吧,于是用dfs拿了60分部分分

    然后发现对不是一颗树的情况我居然束手无策(考完大佬说直接枚举断哪条边即可

    于是就默默把环的那种情况写了(考完一测这挡分压根没拿到


    $ T2 $ :

    T2看了一眼很像状压DP,可是我没学啊!

    于是果断打表拿下第一个20分。

    然后开始默默找规律,发现当行数为2时答案为 $ 4 imes 3^{m-1} $

    事实证明我猜对了(运气还不错

    于是乎此题五十分封顶了


    $ T3 $ :

    这题是真的遗憾!

    刚了一个半小时居然连暴力都写挂了

    于是乎此题光荣爆0.

    唉。。。。。。


    后序:

    分数一估只有330分左右,今年提高组一等会是多少?好慌啊!

    $ Noip $ 版完全二叉树:

    $ NOIP{NOIP.rp++{NOIP.rp++{NOIP.rp++{NOIP.rp++{NOIP.rp++{NOIP.rp++}_{NOIP.sc++}}_{NOIP.sc++{NOIP.rp++}_{NOIP.sc++}}}_{NOIP.sc++{NOIP.rp++{NOIP.rp++}_{NOIP.sc++}}_{NOIP.sc++{NOIP.rp++}_{NOIP.sc++}}}}_{NOIP.sc++{NOIP.rp++{NOIP.rp++{NOIP.rp++}_{NOIP.sc++}}_{NOIP.sc++{NOIP.rp++}_{NOIP.sc++}}}_{NOIP.sc++{NOIP.rp++{NOIP.rp++}_{NOIP.sc++}}_{NOIP.sc++{NOIP.rp++}_{NOIP.sc++}}}}}_{NOIP.sc++{NOIP.rp++{NOIP.rp++{NOIP.rp++{NOIP.rp++}_{NOIP.sc++}}_{NOIP.sc++{NOIP.rp++}_{NOIP.sc++}}}_{NOIP.sc++{NOIP.rp++{NOIP.rp++}_{NOIP.sc++}}_{NOIP.sc++{NOIP.rp++}_{NOIP.sc++}}}}_{NOIP.sc++{NOIP.rp++{NOIP.rp++{NOIP.rp++}_{NOIP.sc++}}_{NOIP.sc++{NOIP.rp++}_{NOIP.sc++}}}_{NOIP.sc++{NOIP.rp++{NOIP.rp++}_{NOIP.sc++}}_{NOIP.sc++{NOIP.rp++}_{NOIP.sc++}}}}}}_{NOIP.sc++{NOIP.rp++{NOIP.rp++{NOIP.rp++{NOIP.rp++{NOIP.rp++}_{NOIP.sc++}}_{NOIP.sc++{NOIP.rp++}_{NOIP.sc++}}}_{NOIP.sc++{NOIP.rp++{NOIP.rp++}_{NOIP.sc++}}_{NOIP.sc++{NOIP.rp++}_{NOIP.sc++}}}}_{NOIP.sc++{NOIP.rp++{NOIP.rp++{NOIP.rp++}_{NOIP.sc++}}_{NOIP.sc++{NOIP.rp++}_{NOIP.sc++}}}_{NOIP.sc++{NOIP.rp++{NOIP.rp++}_{NOIP.sc++}}_{NOIP.sc++{NOIP.rp++}_{NOIP.sc++}}}}}_{NOIP.sc++{NOIP.rp++{NOIP.rp++{NOIP.rp++{NOIP.rp++}_{NOIP.sc++}}_{NOIP.sc++{NOIP.rp++}_{NOIP.sc++}}}_{NOIP.sc++{NOIP.rp++{NOIP.rp++}_{NOIP.sc++}}_{NOIP.sc++{NOIP.rp++}_{NOIP.sc++}}}}_{NOIP.sc++{NOIP.rp++{NOIP.rp++{NOIP.rp++}_{NOIP.sc++}}_{NOIP.sc++{NOIP.rp++}_{NOIP.sc++}}}_{NOIP.sc++{NOIP.rp++{NOIP.rp++}_{NOIP.sc++}}_{NOIP.sc++^{NOIP.rp++}_{NOIP.sc++}}}}}} $

    ✐☎博主撰文不易,转载还请注明出处;若对本文有疑,请私信或在下方讨论中提出。O(∩_∩)O谢谢!☏

    ☃〔尽管小伙伴们肯定有千百种方式针对,但博主还是极其非常十分不要脸的把反对键吃掉辣!〕☃

    ✿『$At$ $last$:非常一(hu)本(shuo)正(ba)经(dao)的:博主很笨,请不要欺负他』✿✍

  • 相关阅读:
    HDU4004The Frog's Games(二分求恰当的步长)
    HDU2899Strange fuction (二分)
    HDU4190Distributing Ballot Boxes
    HDU2059龟兔赛跑(加油站)
    HDU2594 Simpsons’ Hidden Talents (kmp找寻两串s1,s2中相同的部分)
    HDU1711Number Sequence (kmp找母串ns[]中子串ms[]第一次出现时,首位的位置)
    HDU1874畅通工程续(最短路模版)
    HDU3790最短路径问题
    1655 文本计算器
    具有相同元素的排列组合模板
  • 原文地址:https://www.cnblogs.com/812-xiao-wen/p/9957587.html
Copyright © 2020-2023  润新知