NOIP2018 打味极鲜记

 

初赛

上午:

去体检

回来颓废

下午:

颓废

随便做做就79了


Day 0

上午去了玩了一会 2048 , 然后打板子,惊险刺激。

中午去面基,看到了 rqy zyb ckw 和 ytez 的一堆神仙 , %%%

下午本来打算做那个树剖的题,最后好像板子都没打完,于是就放弃了。( 晚上看了看题解,发现自己  脑子大概退化了,这么显然的性质没立刻想到,惨的一比。)

到了傍晚仍旧没打完一堆板子,打了 20k 代码手疼的一比。

去找 gjh 玩,聊了一会还挺开心的。

然后去找 ycr 大爷拿到了牛氪的衣服。

去试机的时候竟然忘记身份证在口袋里了,急急忙忙跑回十楼拿,结果发现了。

打了一个树剖板子 一个 Dinic ,就差不多结束了。

走的时候还没忘试了试带的那个 python 2.6.6 好不好用。

晚上水群,颓废了一会osu! ,然后看了一集《终将》就睡觉了。

感觉晚上睡得还是挺香的。


Day 1

早上早起,在机房见到了 LHHH , 开心。

没想太多就直接下去考试了。在考场外面和 gjh 不过脑子地聊了一会,正好都放松一下。

进场离开始还早。今年的压缩包没法提前打开了,所以好像没法提前建文件夹了。QAQ。

不慌不慌, Day1 一般都很简单的吧,争取 A 两题。

开考先盯着第一页看了两分钟,然后往下一翻……

smg???我没眼瞎么??i7-8700k ?? 32GB??每个题都 512MB??

哇……这太良心了……随便用内存啊

开考瞅 T1 ,卡了半天没思路。

继续没思路。

还是没思路。

写个暴力吧。 70 拿到手。

滚去看 T2 了。一开始考虑把每个物品用剩余物品表示,那就是解个式子 a_j = \sum_{i=1}^{n}{a_ix_i} \,\,(i \ne j) 嘛。

exgcd ? 不是不是,唔,好像是完全背包。完全背包的 DP 方程是什么来着?

写了一气,过了样例。造好数据对拍。

好,才九点四十,继续搞第一题。

然后决定沿用那个分治的思路,每次找最小值。上个高级数据结构 O(\log) \sim O(1) 级别求值。

最后写了分治+ ST 表,拼命调了一会,过了。

和暴力拍着,10:00 , 还有充足的时间,去看 t3 。

诶? m=1 ? 我会 DP ……

链?二分+贪心嘛,挺显然的。

菊花图? 哦,可以双指针。

写写写,写了3k 代码把这三个部分分全写了。

随便手造了几个小样例过了就算了。

最后 15min 检查代码,检查文件,手动编译+测样例。

然后就考完了,走出考场估计 255 。

听说今天一堆人 255 ?


下午去学校的路上,在某一瞬间突然意识到自己的直径 DP 写挂了。

woc? 好了,现在我 d1t3 有多少分 完全取决于每个数据的 1 号点在不在直径上了。

240+ ,难受。

努力不去想这件事,下午和 rqy 还有 gjh 一起闲聊了一下午。

前半段挺开心的。

后面听说 yt 写炸的事情了,难受。

晚上在家休闲。去洛谷背了前两题的代码+讨论试题 + 打板 ,最后也是照例打一会 osu! 就睡觉了。

好像今天送了一批人退役。


Day 2

早起,又在机房见到了 LHHH ,心情平静。

开考,密码大致上被大家猜中了。

照例先看第一页,看 t1 。

想了一小会就会了,于是开始写。

我觉得在考场上写无向图判环是我最大的失误。这个破函数调了很久但是还是没有过。

最后放弃判环了,直接分别删去每条边一次,再判断连通性。

调试的时候强忍住没有崩心态,一直逼自己相信还有希望。

大概 10:00 调过了。从 09:30 到 10:00 大脑完全是混乱的。

还是慌了。心理还是不够强大。

还是自己太弱,远远没有达到要求的缘故。

瞅了 15 分钟第二题还是一点思路都没。去搞 t3 。

当时考场想到是个 DDP 模型了,可惜我没学过怎么写 DDP 。

看部分分。前 44 很轻松的想到了树形 DP。

后面搞了十分钟没啥思路,于是花十五分钟把树形 DP 写+调了。

实在不敢搞了,就去刚 t2 了。

t2 随便口胡了好几种 DP 方法都被我自己叉了。

n=2 决定写个状压,看起来挺靠谱的。

然后测了几个数据发现这玩意有规律。 \mathrm{ans} = 4 \times 3^{m-1}

这就非常尴尬。但是我也懒得改了,开始写前面的 DFS 。

还是调不对,还是逼着自己别崩溃,然后最后也是调出来了。

尝试爆跑 n=m=5 ,花了五分钟跑出来了。DFS 似乎是对的。

考场调试真的 真的很难受。

出考场估分 194 。今天这个题好像彻底送了一批选手退役。

和 gjh 跑去找 rqy ,他也没 A 掉 t2t3 。

然后回家听说 wxh 也被 t2 安排了。

今天题好难啊。

晚上回家写了 Day2 ,洛谷 194 。数据好水啊。听说牛客出数据了测了一波,也是 200+194 。


Day 3

上午去考语文。半点心情都没有,写了写选择趴桌上睡了。

班主任千方百计骗我们来考试,又说不让我们考了,都没学,找间教室自习。

唉。

下午考英语。 阅读好像无比简单,1h 做完卷子趴桌上睡了。

然后就跑机房了。下午测了一波正睿的数据。

意识到自己把 d2t2 的 n \leqslant 2 看成了 n = 2

难受,和 R 哥讨论了一波发现这样丢掉大概有十分。

发现自己去不了 pkuwc 或者 thuwc 了,崩溃了。

晚上没精神学习,看了两集数学视频,大部分时间都在水群。


Day 4

早起来机房。大概九点多的时候教练来了,把我的数据从考试机上搞出来了。

测的时候手一直在发抖。

洛谷 349 , 正睿 324 , 牛客 314

看了一眼 track.cpp , 意识到一个无比残酷的事实:

我菊花图写炸了。

我菊花图写炸了。

我菊花图写炸了。

双指针……随着右指针的左移,我左指针是可能固定的。

也即我没有用过之后把左指针右移。

完了,彻底是错的。

心脏难受。

这个时候浙江的民测成绩也出了,看了一眼,觉得自己

可能就没有希望了吧 ?

(NOIP.score=random(404,439))>420?在役:AFO

就这样吧。

听天由命。


Day 7

来机房颓废一下……

继续听天由命 发现这几天的局势并没有什么新的变化

所以大概没啥好写的。


Day 9

照旧来机房,还是没法做题,继续颓废

大家心态都很炸

可能我也很炸

等明天吧。


Ending

不到一周之前出了成绩。和很多人也谈了很久

我最后的想法大概是这个不上不下的名次实在不好搞,不过毕竟期盼已久的 noiwc 大概能去,就继续搞省选吧。

大概潜意识里要是这样就 AFO 了,也是不太甘心的。不过理性的一部分还是督促我滚回去学文化课罢了。

还有很多想说的话就留给退役记吧。

NOIP2018 说实话就像上赌场,但是这段时间流的飞快,也没有抓住什么值得好好说的感受。

总之还有一个大坑是一定要挖开的。高中这几年 OI 经历太多,不写一写怎么行啊。


「远处的事物看起来渺小又模糊 , 近处的东西却非常清晰 ; 回忆也是同样 , 遥远的曾经非常模糊 , 方才发生的事能记得一清二楚 , 本应这样才对。」

「但我最近总能清晰地回忆起往事 , 」

「我活在我的时间里 , 她活在她的时间里 , 所以我们的时间互相交错的瞬间 , 对我而言比任何事物都宝贵。」

——   她与她的猫 – Everything Flows –


– END –

3 Comments

发表评论

电子邮件地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据