noi2019游记

因为noip成绩不够没法参加ctsc，于是一起翘了apio

所以这是今年第一场全国赛也最后一场了

混了个zj的D类来参加noi

day1：

上午开幕仪式

下午笔试

笔试检查了7、8遍

有一道题不确定 不知道noi提不提供食品了

运气还可以蒙对了 笔试满分

然后试机

试机有道交互  于是知道大概要考交互了

交互我一共就做过两题。。

不过知道大概格式应该也差不多

于是就那天下午稍微看了看

day2：

机试第一场

可能因为前一天晚上醒了好几次，然后考炸了

t1花了很久。。

wh说题面改了的时候我刚看完t1题面。。

我感觉t1题面挺对的所以以为改的是t2、t3

然后就炸了啊。。

想了大概20分钟 才想出来dp+set维护凸包。。

然后先写了个暴力

然后跑第二个样例 31

手算 31

然后叫监考老师，问了半天

大概意思就是 不能告诉 然后样例没问题

然后看了好多遍题目

才发现我tmd少加了3怎么就没发现

然后改了一下 才把暴力改过

然后开始写凸包

搞了半天拍上了

然后 我tmd打开题面修改

发现 数据范围 tmd 暴力dp 1e8？？？

想着 可能 不能过吧

这时候大概过了2个半小时了

然后看t2

诶我好像发现结论了

然后写dp

写写写 写完发现错了

以为写错了 查查查 发现dp是错的

然后 怕没时间

赶紧rush了一个暴力

然后看t3

感觉了一下不太会

于是写暴力

然后大概还有1个多小时

然后不太放心t1，又去看了看

发现在边界的时候还真有问题

于是又改改改

然后还有半小时

感觉已经没啥脑子了

于是一直在检查 弃疗状态

出来之后 发现好多人t2、t3都写了好多分

只能心想着不挂分就好了

下午查分148没挂分

然而很气的是

t1不仅暴力dp被放过了 其他直接搜索 或者 dij都能过？？

开玩笑呢？？

t2好像也不难

t3

n^4dp卡卡常能拿40？？ 

48分的费用流也挺简单

然后知道大概凉了

后来听说150以上所有选手有209个

day3：

上午社会活动

一小时去一个半小时参观一小时回

下午也没干什么

晚上敲了几个模板 （事实证明我考前敲模板就从没考到过）

day4:

二试

t1

发现是最短路

但是边比较多

考虑优化建图

刚开始想线段树套线段树

发现空间128m 这个明显不行

于是想到kd-tree

算了一下可能差不多可以 觉得先写再说

kd-tree挺好写的

大概1小时的时候就过了所有样例

然后发现 题目给的数据范围

128的空间下 kd-tree和暴力跑的分是一样的

这时候很绝望

于是想到边表里3个int压ll

然后改了之后发现有的细节有问题

又改了变天

发现

大概能跑88分

但是这空间 很tm不对啊 静态的我开120mb才能拿88

但是不知道dij的空间 于是慌得一批啊

然后突然想到 可以边建图边跑

这tm  就肯定可以a了

于是赶紧rush  2:30小时的时候a了

然后感觉还可以开始看t2

10分是个暴力dp，30分是有点技巧的dp，40分是矩阵快速幂

写完发现 题目中的概率算法看错了

所以要多dp一下

然后这东西细节挺多的，调试改了2个地方

还有1：30小时的时候小样例过了 然后样例都过了

然后觉得不如先看t3在写拿10分

看了十几分钟发现大概懂题意和输入输出方式

然后发现前20分是送的

于是赶紧rush

写完发现答案怎么样都不对

完全无法理解这么简单的程序为什么不对

又因为交互题 我不会gdb调试 只能眼查

后来发现我前面要求了n%10==0 所以那个根本没做

发现程序是对的

然后看后来

A类型和B类型都挺简单的 都是分治

于是先写A

但发现我其实并不太会分析A的确切使用次数

于是决定先写

然后发现写完又不对了

然后查查查 发现是id[i]写了i

然后还是不对 发现是有的没改

然后还是不对

后来发现我写了n%10==8 又忘记了

然后在考试还有10分钟的时候对上了

并且次数比题目要求少

所以估分100+30+36

10分钟其实本来可以尝试写一下t2的快速幂

后来想想如果没挂分应该有ag

于是稳一点就检查了

下午查分

162 t3第一个点挂了

好傻逼 那个数据范围好像和后面不太一样

但还好就4分

总分410 大概是银 然后就去签约了

人大那里拿了个一等

下半年还可以考个noip 然后就没有和oi相关考试了