NOI Platinum 游寄

· · 生活·游记

NOI Platinum 游寄

由于作者文笔太差写了个流水账。见谅。

(001)_2 Day -1

欸教练怎么让我们停课复习啊。

那不得好好玩会florr复习一下。

(实际上最后并没有玩游戏。)

上午是一场NOIP%你赛。

下午倒是没补题太菜了去 OIwiki 复习了些模板。

(010)_2 Day 0

要布置考场,换了个座位。结果左边的学长一直在玩游戏。

上午打了两黄一绿两蓝,分别是:广搜、贪心、区间dp、A*、模拟退火。

下午本来想打模板的,结果最后只打了矩阵快速幂。拿这道矩阵快速幂写了道斐波那契,去尝试看了几篇NOIP的文章,最后学到了:

考试时要大声敲打键盘,说是增强信心。

学习到了。

随机开了四道题,绿紫黑黑,NOIP总不会有这么难吧。(记住这句话)

晚上去吃了烤肉。没吃饱,悲。

(011)_2 Day 1-eps

睡到了七点半。没找到老师自己去了考场。买了五瓶水。结果要撕包装所以只带了两瓶进去。太懒了。在考场坐牢了30min,终于发密码了。祖传打错三次。看题前给自己定了个目标,2h打完T1和暴力然后玩扫雷。(后来发现电脑里并没有扫雷)

(100)_2 Day 1

一看T1,秒看数据范围 n\leq 10^5 ,这不是贪心我吃。

然后想了10min写了第一次。candy4.ans WA。

于是写了个对拍开始调。

又过了20min写完了第二次。candy6.ans WA。

又找到了Hack开始调。Hack过了,但是还是WA。

观察了暴力输出的结果,发现有点假。把 O(n) 的代码改了下,改为了 O(n\sqrt n) 最后过了。

目前考了2h。把对拍挂着去看T2了。

T2 看起来挺难的样子。反正就算是蓝我肯定也不会,写暴力。

然后状压写挂两次贪心写挂三次01背包写成了完全背包。最后是现场重新 发明了 学会了01背包。

写了1h最后写好了,期望得分20pts。

T3第一眼没想到怎么写暴力,最后写了个随机赋值,期望得分8pts。

很神秘地拿了个 \text{set} 维护每一个点的 \text{mex} 值,多了个 \text{log}其实对于时间复杂度的影响趋近于不存在。

看了眼T1对拍,似乎没错,放心的似了。

T4没时间了,骗骗分,显然0pts。

发现没有扫雷,寄。

(101)_2 Day 1.5

赛后发现 @Shellchen 100+52+8+30 ,是人类吗

然后:\ ylx,wr,zy尝试冲T2结果没写出来浪费了大半场,一个120一个115一个108。

他们说可能有黄黑黑黑。我不信,NOIP再怎么样也不会出三道黑吧。后来听说一位div1的学长也没A T2,有点相信了。

回到家,六百六十六NOIP变成 NOI Platinum了,严格大于NOI的D1和D2还多了一道签到还少了30min。

(110)_2 Day 4

意识到GF没有一个人阿克。

何老说我很幸运,这之后几年应该都不会比这难,但愿不会 释怀的活了。

(111)_2 后记

再次向 NOIPlatinum 的出题人致敬!

最后附上 @ran_qwq 的一句名言:

出题人一定要是人,签到题一定要签到,大样例一定要大。

已严肃学习。