NOI2019 游记

写了六题暴力。

都考完了来记一下吧 = =

7.13

感觉到最后一周才开始节制摸鱼，药丸。打了场 LNR，B 题多一个 $\log$ 卡了卡就过了感觉还可以。

昨天回了家却被大雨和夜色束缚，有些失落，等到今天才有机会出去。虽然走了很多路被淋得很湿，但我倒是不怕的，只是辛苦了她。

7.14

很早的高铁，很晚才到，到了就被热死了。

和 zx 跑到了接站的大巴上，另外有些人被丢下了，不过自己打车比大巴快 = =

寝室没有网，冬令营的时候住女寝 F 五楼还没这个问题的，中国移动真垃圾。

晚上突然雷雨，别人刚去报告厅，明天就要笔试了好慌，今天背了说不定还会忘。

7.15

上午是开幕式，还有直播。

听说每个省要喊口号，ftq 说喊“浙江浙江，没人得奖；膜拜大佬，你们真强”，但是最后很多省也没喊于是鸽了。

下午是练习赛，前半个小时是笔试，紧张，不过都蒙对了。

晚上是国家队见面会。

明天就一试了，复习了下二次剩余什么的，好慌。

7.16 - Day 1

开场看第一题感觉直接暴力 $2\times 10^8$ 挺稳，自己卡了卡也只要 0.3s 左右。

第三题一脸可做的样子但是水平太低，看上去好像可以模拟费用流的样子但是就算知道也不一定会做吧。

把每个元素按照 $a-b$ 排序之后就有简单的 $O(n^3)$ 的暴力了，之后一直在这个基础上想也没有新的进展。

听说数据有梯度但是懒得写滚动（不知道为什么），只是把数组略微开大了点于是就没有额外的分数了。

第二题分析出最大值分治之后很开心（？）但是一直没想到拿满暴力的写法，直到比较迟了去搜了一下区间数量才改出来，顺便写了个插值就跑了。

下午复评的时候感觉整个人都死了，还好没挂不然又要像冬令营的时候想跳下去。

100+60+40 三题暴力好像勉强卡进队线，被摁在地上摩擦。

7.17

社会活动，热死了，广东省博物馆的广东省历史都不开放也是服了，基本上把能走的地方走完了。

晚上有见面会，明天就二试了，新学了 PAM 和 Pollard’s rho 什么的，啥都不会，感觉好慌。

7.18 - Day 2

开场看第一题感觉直接 k-d tree 就没了，自己也不会卡，造了组随机数据 0.1s，后来加了个不平衡重构，出来之后听说重构复杂度可能是错的，但是最后的确跑了 0.1s 多一点，也不想管了 = =

第二题感觉好难先扔了后来就写了 40 分跑路了。

第三题是看上去很有趣的交互，想特殊性质 A 的时候就想到了后来出题人说的无环图的优美做法，但是一开始没想到 D 怎么做，于是有 54 分。

后来感觉 D 就是加个随机的校验值来判叶子就好了，于是就有 68 分。

Scape 提前告诉了我分数，于是复评的时候就不慌了。

100+40+68 三题暴力，也被摁在地上摩擦。

真实六题暴力。

7.19

活力嘉年华鸽了，一个人颓废也这么累。