NOIP 2018 自闭记

Day 1

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

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

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

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

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

 

Day 2

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

开 T1 花了几分钟编了一个 ,一看数据范围发现 ,然后果断写了

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

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

感觉时间好紧。

送退役。

\T1T2T3T4T5T6ALL
估分10010010010010068568
民间数据10010010010010076576
最终成绩1001001008810068556

祝贺不开 O2iterator 成功被卡!

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

 

Day ~

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

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

Day 0 晚上在看电视。

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

晚上在宾馆看电视。

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

晚上又看电视。