Seventh Mist

NOI2016

又是一年NOI……

提前几天来了南山, 在桂园住了几天, 做了几套题.

来南山之前的模拟赛一直做得不太好, 因此感觉这次NOI完还是要回去搞文化课的, 所以头脑里一直是准备搞文化课的心态.

Day 0

终于能搬到兰园来了……但是兰园的条件比之前住的桂园差多了啊QAQ

看了下秩序册发现是按照省选成绩排的宿舍, 然后我就和董稳进一个宿舍了……kpm由于排名太靠前被挤到FJ的宿舍了……

笔试

上午是开幕式. 开幕式之前有个奥妙重重的合影, 通知的时间很早, 结果我们等领导们等了1h……

合影的时候看到了cxm, 松松松, picks, 江哥, 毕姥爷还有saffah, 感觉这个出题人阵容也太大了点吧, 根本做不动啊. (虽然后来证明并不是出题人

(果然每年开幕式和闭幕式的重头戏都是dls讲话……这次也不例外……

下午是波澜不惊的笔试……这个笔试居然是自选座位的(((

今年的笔试还是比较simpIe的, 然后大家基本都100了.

之后是试机, 给了一道传统题和一道提答. 当时感觉woc? 今年有提答? 感觉要GG啊.

提答大概是给你一堆带权的线性同余方程组, 满足一个方程可以获得一个收益, 求一个最大化收益的解.

数据挺特殊的, 感觉能玩个7, 80? (大雾

之后去围观了下zzx在干啥, 发现他yy出了一个不用写高精度的方法! 大概就是用程序调bc来算, 算完之后get回来, 感觉好劲啊QAQ.

zzx考前一直在说他很很方(假, 于是晚上去问了问zzx在看啥, zzx说随便看看, 反正结果在来之前已经决定了. 感觉zzx好劲啊>.<

Day 1

拿到题目看了一下:

T1: 这95不是送? 100好像也能写? 结果我zz地决定写100了;

T2: 不太会;

T3: 不太会.

啊今年NOI怎么这么难啊……感觉比去年难多了啊.

于是开始写T1, 写了2h终于过样例了. 随手一拍WA了, 发现原来是数组忘记清空了……之后就没拍出错了.

T2仔细想了一下, 先想了下: woc这不是割点么, 然后再想了想: 答案是不是不超过2啊. 然而我当时想到第二个结论的时候, 把第一个忘掉了= =, 于是xjb写了个flood fill, 随便判了判边界, 就把能跑的几个大样例都过掉了.

之后去玩了玩T3, 发现这好像随手推推式子就有分了啊. 于是推了推, 大概能搞出来一个不知道多少复杂度的, 算了算差不多有70, 就没有再去优化复杂度了……

出来问了问大家的估分, 发现一片250+, 而我差不多只能估到220……感觉这比赛没法玩了.

中午根本睡不着, 干脆去lzz房间围观打隔膜好了. 中途听说T2边界很多, 然后lzz发现他少判了一个, 好像挺多人都少判了, 于是得分变成了量子态?

下午出成绩……

打开电脑一看, 发现没上200: 100 + 32 + 64, 感觉gg了.

lzz 250+, myy AK了, zzx和杨进清好像也是230~240的样子, 都好大啊QAQ……

wyy好像T2被卡了, 然后就剩下17x了.

kpm切了T2, 但是T3没怎么动, 所以也是20x.

gwy惨啊……炸剩下46了……QAQ

19x~20x好像有很多人: 我, yjc, fsf, wjz, ioi, mzl好像都是这个分.

晚上听说Au线是18x左右……所以我拿的是一个非常尴尬, 不高不低的分数……

Intermission

旅游的地方是CAEP的科技馆, 看到了中国的各种尖端武器.

下午睡觉去了.

晚上找去年Day 2 295翻盘的lzz大大问了问翻盘经验, 结果lzz说: “你只要两天前50就肯定能进队”.

大啊……

Day 2

上来看了看题.

T1: 我会两个log!

T2: 这不是STEPAVG的加强版?

T3: 感觉前几个点都可以玩啊.

然后看了看T1的范围: woc怎么是50w啊, 我冷静一下. 哦好像随手一个log啊. 然后开始码+拍.

之后玩了玩T3的前几个点, 玩到第四个发现自己根本不会求绝对值, 就弃疗了.

之后去刚T2. 猜了一波结论之后发现能有50分左右了, 就开始写. 写完暴力之后, 化简了一下式子, 发现可以斜率优化, 就又加了一段斜率优化, 这样差不多就是70分.

然后就去把T3剩下的分拿了, 自己看了看发现有52.

于是最后出考场的时候估分就是100 + 70 + 52.

出来问了一圈人, gwy说随手250+, 害怕……

问了下其他人, 发现估分都是240+的, 然后我当时感觉今天又打崩了, 要回去高考了.

中午还是去围观打隔膜了.

打到一半wjz说群沉了……感到心头一凉……然后赶紧和gwy, lzz去看看情况……

看了成绩, 和我的估分一样……感觉还不错……

最后100 + 196 + 222 + 5 = 523, 感觉稳了……就和几个人一起去听讲题和高校宣讲了. (发现高校宣讲, 除了TP以外的学校基本都在谈ICPC成绩……

晚上gwy带我去换了协议, 之后就回宿舍颓颓颓了.

某群好像一片翻车的啊……kpm, ioi, wyy, dwj, wjz, fsf, QwX似乎都挂了啊……(不过这些人好像都是一本线啊

gwy也挂得挺惨的QAQ, 不过他已经有一个保送了啊……

感觉今年的题还是挺奇怪的……导致许多之前挺被看好的选手没进队……

今年这个分数线也是非常刺激……集训队508, 前100名467. 稍微挂一挂就从TP掉出去了……