AC. 梦想

frank_c1

NOIP 2017 游记

发布于2017年11月11日 | 1条评论 | 198阅读 | 比赛经历,生涯框架

作为一名老年切不动题划水选手,又来衢州参加 NOIP 啦 TAT

学弟们实在太强,校内模拟赛天天 AK,看起来这波是在校内就要被吊打了,恐怕晚节不保。

11. 10

出发日。

睡到自然醒,整理一波东西赶去学校。稍微休息一会儿就上大巴啦。

三个多小时的大巴时光一大半在睡梦中度过了。直到看到了宽阔的衢江,我才知道我又来到了这个我梦碎又梦圆了的地方——衢州二中。三年居然都是在一个地方考 NOIP,这缘分还真的不算浅呐。

报到领证,看到了萌萌哒吴老板和他的妹子。晚饭过后回酒店听会儿音乐睡觉。

11. 11

哦,今天好像要 Day 1 了。

似乎并没有特别紧张的感觉,大概是因为老年选手视角吧。总之,还是高二的时候更刺激哇。

这回第一次在 NOIP 选了 linux,感觉十分滋磁,远离 CE 风险。顺便改了改码风,bits 大法好!

开场看题。看了 20min 第一题,不会做,这是啥?

第二题是送分的先切了。码完以后继续看第一题,不会做,这到底是啥?

上个厕所冷静一下。就两个输入,我找找规律还不行吗。盯着样例冷静分析了一下,觉得输出 (a - 1) \times (b - 1) - 1 挺有道理的,写个暴力验证了一发感觉没啥问题,行不管了。看第三题,发现这个 d + K 好大啊,让我们给它重新赋权 w(u, v) \rightarrow ds_u + w(u, v) - ds_v。这样的话没有零边就是拓扑图上跑个 DP,有零边要是搞成一个零环我岂不是没拓扑图了?不过反正这样就 -1, 于是思考了一波怎么把这样讨厌的环判掉。思考一波觉得想到一个找零边子图构成的强连通分量的算法,对于每个强连通分量,看看是否这些点可能被一条合法路径经过,可能的就 -1,不可能的反正无所谓,保险起见把环拆了好了。于是就有了一个 O((n + m)K + (n + m) \log (n + m)) 的做法,写写写。还剩 40min 左右的时候写完了,发现大样例差了 40 多,突然萌比。盯着看了 20min 左右终于发现自己初始值赋错了,改改就过大样例啦。大样例居然要跑 1s,感觉药丸。手测几组数据,检查检查文件夹和输入输出就结束了。觉得这场 Day 1 有点假,难度不知如何描述,说第一题难吧,问题找规律好找啊。其他两题都比较套路,感觉一种全世界都会的样子。还有就是感觉到自己做题速度的下降(其实本来也很慢 233),同桌的估计有一半早就 AK 开始玩耍了,我好菜啊.jpg

下午回酒店造数据。发现自己造数据速度实在慢,我造完前两题别人三题早就造完了,好惨啊 TAT 于是默了一下代码交到洛谷上测了一下,应该没啥问题。和去年形成鲜明对比的是我感觉今年洛谷评测机超快啊,第三题怎么极限 1s 就跑出来了,我感到一颗赛艇啊。洛谷发展速度迅猛哇,滋磁滋磁。

还是早点睡啦,期待明天的题咯。

11. 12

日常挂Day 2的画风又回来了,这波更惨一点。

开场看题。A送分的,B一看状压DP估计也是送分的,C一看吉丽题,那待会儿再说。先把A切了,然后冷静分析一波B,把复杂度弄到O(n 3 ^ n + 2 ^ {2n}) 感觉能过,写掉。发现才40min左右,冷静看一波 C。5min后:这 80 分好像是送的啊?10min 后:这不就是维护 n + 1 个序列支持删除和末尾插入吗,那不是直接splay就好了?感觉NOIP题必有高论,苦思冥想半天未果,感觉自己好菜。开始写splay,然而上一个splay大概是半年前了,写着写着就开始各种GG,写了1h后开始怀疑人生,觉得会不会是线段树更好写,结果分析了一波发现自己空间过不去惨啊,继续写splay。这一写写到了 11:30+,开始调,样例过不去,一个关键函数突然GG,于是崩盘,最后 5min 敲 30 分暴力勉强交掉。

这大概是高二时候的我批判的反面典型,明知道标算存在未知风险还不写暴力,自己作大死也是没办法,认栽,需要好好总结。还有就是对数据结构的掌控能力太弱,太久没有去认真码过一道稍微有点码量的数据结构了,导致这样的题也能栽,技不如人甘拜下风。

后来听说 A 还有爆 long long 坑,又掉进去啦。水平太菜回家种田.jpg

接下来就是清华集训啦。这样的状态肯定是不行的,需要好好总结,多找找比赛的感觉才行呐。

晚上程序就下来了,交了交洛谷发现有 530,那就是一个坑也没造让我跳,这数据有点水水啊……

11. 13

早上汇总了一下 XJ 数据,把浙江省程序测了一下(虽然早就有其他版本的成绩)。XJ 总体表现感觉还可以,就是 400+ 分数段似乎有点断档。NOIP 过后机房一下冷清了许多。总之大家都要继续加油哇。

接下来的时间里可不能划水了呢!

  • ferencz

    踩个脚印