0%

NOI2019 游记

写了六题暴力

都考完了来记一下吧 = =

7.13

感觉到最后一周才开始节制摸鱼,药丸

打了场 LNR,B 题多一个 \(\log\) 卡了卡就过了感觉还可以

昨天回了家却被大雨和夜色束缚,有些失落,等到今天才有机会出去

虽然走了很多路被淋得很湿,本来一双不怕水的鞋子因为干不了甚至不能带来广州穿,但我自己还是很满足的

可惜辛苦她了

等了一天的快递莫名其妙到不了,只能等 NOI 回来拿了

7.14

挺早的高铁,挺晚才到,到了就被热死了

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

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

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

7.15

上午是开幕式,还有直播

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

下午是练习赛,前半个小时笔试,挺紧张的,有点不确定不过都选对了

晚上是国家队见面会

明天就一试了,复习了下二次剩余什么的,感觉好慌

7.16 - Day 1

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

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

把每个元素按照 \(a-b\) 排序之后就有简单的 \(\mathcal 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

活力嘉年华鸽了

一个人颓废也这么累