NOIP 2018 自闭记

2018-11-12 09:20:58


NOIP 2018 自闭记

Day 1

进场跑去解大手,出来打开虚拟机配好 Vim 开题。

看 T1 然后一秒会了 RMQ 做法,几分钟就写完了。

开 T2 然后发现和我搬过的题很像,会了背包做法,十几分钟就写完了。

T3 瞎编了一会儿,写出来一个二分+贪心。一开始写的 multiset,测了测菊花图,T 了,于是又瞎编了一会儿,把 multiset 换成了链表,速度还行。

然后懒得拍不会拍,直接换根跑答案。

Day 2

进场跑去解大手,出来打开虚拟机配好 Vim 开题。

开 T1 花了几分钟编了一个 $O(n)$ ,一看数据范围发现 $5000$ ,然后果断写了 $O(n^2)$ 。

T3 晃了一眼以为不会,开 T2。看到 $n=8$ 编了一年状压 DP,然后发现编不下去了。推了几下出了个结论,发现复杂度是 $O(n+m)$ 的,但是讨论有点诡异,所以又看有没有简单的状压 DP。状压 DP 还是编不下去,编了一个斜行的 $O(n+m)$ DP,过了 $(5,5)$ 自测了 $(3,4)$ 就跑路了。估计耗掉了一两个小时。

看 T3 先打了个暴力,刚打完暴力就会了链剖+线段树矩乘。然后 Rush 没 Rush 完。

感觉时间好紧。

被 $n=8$ 送退役。

\ T1 T2 T3 T4 T5 T6 ALL
估分 100 100 100 100 100 68 568
民间数据 100 100 100 100 100 76 576
最终成绩 100 100 100 88 100 68 556

祝贺不开 O2iterator 成功被卡!

最后没打赢 wxh,排了个全省第四。

Day ~

考 NOIP 之前几周在和某些神校胡策。然后我搬的那套题受到了大好评!

考试几天跟我列表里的人比起来我真是闲得慌。

Day 0 晚上在看电视。

Day 1 下午没去看电影,找 myjs 和 xtc 玩,发现 myjs 在打巫师三,操作菜的抠脚。于是个人跑出来闲逛,围着天街十几栋楼走了两圈。

晚上在宾馆看电视。

Day 2 下午考完就回家了,躺在沙发上发神。

晚上又看电视。