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)的:博主很笨,请不要欺负他』✿✍

原文地址:https://www.cnblogs.com/812-xiao-wen/p/9957587.html