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))写... 果然还是写(ncdot (26+ln n))吧
测试...
完了常年开O2差点都不会用register了
2s，感觉i7可以拯救我
T3
这是一个假的传统题.... CCF居然用Spj了
题目描述还是错的... 过过过
T4
诶这里怎么有一个愚蠢的80分，我要这个100有何用
pts80 ----- 分类讨论中 .....
T3*2
看起来像是一个排序问题，而且几乎是没有辅助空间的排序
先写一个暴力，强行交换任意两个位置的数字..
分类讨论中...
常见的排序不就是 归并/快排 嘛 ， 那没有辅助空间不就是快排了
似乎已经确定了数字的个数，那么根本就不需要随机，直接自顶向下分治，向两边分开所有的数字即可
copy ... paste... copy ... paste ...
硬生生写了200行? 啊?
(O(nmlog ))还是很稳的
果然是乱搞能力++吗?
稳健稳健，还有将近一个小时时间检查，不打分了，不会打了
T1 果然还是怕，果然还是不想打高精，优化了一下运算顺序
T2 没毛病
T3 完全没毛病
T4 这个怎么会去写100的。。 写一个基排优化一下常数？果然没用。。。
I'm out!
果然全机房几乎没有人动高精.....妙啊
听说所有人都写了hash！我去好像很简单！听说大部分都T掉了？
听说有很多人T3写了(n^2m,nm^2)
听说外校的人都A了T4?( ⊙ o ⊙ )
出成绩
果然出题人不会卡高精太多分( _ )
浙江居然这么少300+？