NOIP2020游记

(没想到一直到学考考完才来写这个。。)

Day -1

最后一张模拟赛，结果 T4放了这个 「清华集训 2017」小 Y 和地铁

哇谁没事搞一个爆搜题在这里

结果被我模拟退火搞过去了

现在感觉乱搞能力++!!

$$\$$

Day0

抵达杭州，为什么会有一个叫做橘子酒店的东西

听说会很冷，但是实际上也并没有

这次似乎有好好休息一下？

$$\$$

Day1

假装慌得不行

一大早考试，结果第一次在XJ解决了排泄问题

T1: -5min

小模拟gogogo！诶是不是要高精

不管了直接莽unsigned long long

怎么可能在考场上打高精的

$$\$$

T2

Reading…..

1e6 , 5组数据， CCF什么时候这么大方了…

那一定是$O(n)$！kmp! kmp!

Wondering…..

这怎么可能$O(n)$写… 果然还是写$n\cdot (26+\ln n)$吧

测试…

完了常年开O2差点都不会用register了

2s，感觉i7可以拯救我

T3

这是一个假的传统题…. CCF居然用Spj了

题目描述还是错的… 过过过

T4

诶这里怎么有一个愚蠢的80分，我要这个100有何用

pts80 ——- 分类讨论中 …..

T3*2

看起来像是一个排序问题，而且几乎是没有辅助空间的排序

先写一个暴力，强行交换任意两个位置的数字..

分类讨论中…

$$\$$

常见的排序不就是 归并/快排 嘛 ， 那没有辅助空间不就是快排了

似乎已经确定了数字的个数，那么根本就不需要随机，直接自顶向下分治，向两边分开所有的数字即可

copy … paste… copy … paste …

硬生生写了200行? 啊?

$O(nm\log )$还是很稳的

果然是乱搞能力++吗?

$$\$$

稳健稳健，还有将近一个小时时间检查，不打分了，不会打了

T1 果然还是怕，果然还是不想打高精，优化了一下运算顺序

T2 没毛病

T3 完全没毛病

T4 这个怎么会去写100的。。 写一个基排优化一下常数？果然没用。。。

I’m out!

果然全机房几乎没有人动高精…..妙啊

听说所有人都写了hash！我去好像很简单！听说大部分都T掉了？

听说有很多人T3写了$n^2m,nm^2$

听说外校的人都A了T4?( ⊙ o ⊙ )

出成绩

果然出题人不会卡高精太多分( ^_^ )

浙江居然这么少300+？