NOIp2018退役记

最新推荐文章于 2021-07-30 23:22:51 发布

SC.ldxcaicai

最新推荐文章于 2021-07-30 23:22:51 发布

阅读量596

点赞数 2

文章标签：游记

本文链接：https://blog.csdn.net/dreaming__ldx/article/details/83960366

版权

$N O I p 2018$ 身败名裂

Day0

早上学习 $L e o$ _ $j a m$ 提过的知识点：倍增 $+ f l o y d （ f l a g + 1 ）$
码完已经快吃饭了。
然后开了一道 $c f$ 的题，有几个点一直 $R E$ 调不过去，发现已经中午了于是去吃饭。

吃完饭回来继续调试发现要用 $m u l t i s e t$ 而自己手残写成 $s e t$ 了，过了之后感觉小有成就感？ $(f l a g + 1)$ 。

然后开了一道报表统计迭代器一直挂？不知道为什么。

然后就出发去旅馆了。

路上跟同学聊 $l i n u x$ 却发现 $z x y o i$ 睡着了，是准备大干一场吗？管他的。

到了旅馆休息了一会儿就吃饭了，在 $z x y o i$ 吃下5碗饭的同时收获了 $200$ 多张表情包还是很开心的。
吃完饭把报表统计调出来了之后就开始看 $p a t r i c k p w q$ 他们颓了。
感觉要爆炸了！ $f l a g + 1$

Day1

大清早的 $c y k$ 给我说晚上做梦梦到 $T 1$ 并查集？一阵懵逼。

很快进考场了，发现监考不严于是把板子都打好了感觉很稳 $(f l a g + 1)$

发题了。

迅速用10分钟浏览完了题目。
唔 $T 1$ 貌似线段树模拟一下就好？
$T 3$ 一眼二分，但是怎么 $c h e c k$ 啊？
$T 2$ 貌似不会暴力，凉了啊。
迅速写出 $T 1$ 过了小样例，然后大样例 $w a$ 了。
$w o c$ 什么鬼啊？咦怎么已经九点了？
然后 $5 m i n$ 写了一发 $O(n^2)$ 的暴力，一对拍全是错233.
$10 m i n$ 之后终于过了 $T 1$ 大样例。
然后开 $T 2$ 。
$w o c$ 不是说 $n o i p$ 数论全 $s b$ 题吗，怎么这题我不会啊？
唉算了开 $T 3$ .
然而仍然只会暴力， $55 p t s$ 走人（然后并不知道是不是对的）。
继续杠 $T 2$ 发现只要一个数能被另外几个凑出来就不需要，于是上了一波 $e x g c d$ 过了小样例，大样例最后一个点输出 $7$ 什么鬼？
然后发现我只处理了被两个数凑出来的情况。
如此看来我需要现场 $y y$ 用 $e x g c d$ 求 $n$ 元 $1$ 次不定方程组非负整数解了.
然后一直调不动，~~等考到最后我都不知道值域那么小有什么用~~。
于是考试结束了，心态爆炸。
出来听说 $T 1$ 是 $N O I p 2013$ 原题？而且 $13$ 年写的也是春春，听说大家 $5 m i n$ 写完？
怕不是在搞笑哦。
~~ccf有毒吧~~
听说 $T 2$ 是完全背包，哦我失智了。
所以 $D a y 1$ 大众分有 $255 ?$ 我退役吧。
下午跟同学们复习了板子，之后浪了一波。

Day2

今天终于抢到吃的了。
上来浏览题目， $T 1$ 基环树， $T 3$ 不是一眼动态 $d p$ 吗？
不会写啊233。
等等 $n\le5000?$ 不是 $d f s$ 随便做吗？
$20 m i n$ 切了。
开 $T 2$ 。
推了一个式子死活过不了样例，心态爆炸。
然后大概 $11 : 00$ 的时候死机了 $30 s$ 吓死我了。
发现已经 $11 : 00$ 了开始写 $T 3$ 暴力。
$11 : 30$ 的时候我思考是打 $T 2$ 的表还是写 $T 3$ 的链。
我选择了后者结果写挂了。
最后剩了 $10 m i n$ 手动打表成功退役。
下来听说 $T 2 D Z Y O$ 也没推出来？我是哪儿来的勇气花两个多小时去推 $T 2$ .
$T 3$ 的确是动态 $d p$ ，听说很难码？
然后遇到了 $y a n g k a i$ 神仙，听他估了估分估计 $450 +$ %%%，回到旅馆之后 $z x y$ 估分 $430 +$ %%%，回到家听说 $h j k 1030$ 估分 $400 +$ 。
我估分 $300 +$ 光速自闭了。
我这么菜还是退役吧。