HNOI2018游记

HNOI2018游记

day 0

上午稍微写了下题保持手感,然后看了一下套路,感觉不会的还是不会.
下午去划水在湖面上被吹成傻逼...
感觉没有联赛前那么紧张了,应该是联赛考挂了的原因吧..

day1

早上大概7:40就到了考场,和同学聊了一会儿天,看了看配置就进去了.

进去之后敲配置没有一遍对,连"emacs"都能打错也没谁了.

配置好之后就公布密码了.

按照平时的策略看题,大概花20多分钟把题目大致的看了一遍,标出第一眼的分数:

30+10+30

感觉有一点不太对劲啊,去年Day1裸暴力都有120啊.

不管了,根据流程走,再花一点时间把每道题想第二遍.

T3感觉还有10分可以拿,但我不太想写基环树

想了想好像可以状压返祖边,复杂度\(n*2^{11}\),感觉有点不太对,理性分析一波复杂度其实为\(n*4^{11}\).然后又觉得好像是\(n*3^{11}\).反正跑不过.

然后算一下空间,没一点戏.

不知不觉就9点了,先去看别的题吧.

感觉T2可能好搞一些?随便猜了个结论就可以做20,推一下式子前缀最大值优化一下就可以做40.感觉十分套路的样子,下一步应该就是用数据结构优化了.

又搞了好久,发现好像只会70分的离线做法.

又去看T1,完全没有任何思路...

不知不觉快10点了.还没碰键盘.

怎么回事啊?一道都不会啊,感觉以前每年都有会的题啊...

没办法,只能实行策略B,强行骗自己别人也不会做.

决定先写T2的70分.

为了避免写到一半突然发现是挂的情况,我又在草稿纸理了一遍细节,果然是挂的.

再次骗自己别人都不会...

于是去码T3,用vector大力搞,没怎么调就拍上了,测大数据RE,调了一会就好了.

随机数据0.5秒之内能跑出来,T应该是不会T的,看会不会MLE了,反正80分算满了也不会MLE.

刚好11:00

又想了20分钟T1,还是一点都不会.赶紧写完30分暴力走人.

剩下的时间全程猛刚T2,最后40分收场.

出来讨论说我们这一届没有人切题.

真·暴力大赛

下午看成绩:20+40+85

第一题莫名挂了10分,问别人才知道第一档部分分的m<=30.

为什么会眼睛瞎啊,不过我T3多搞了10分还是没什么大问题.

刚好卡在了线附近,这个分数段的人贼多.

明天好好考就行.

day2

配置一遍敲对.敲完配置打完pai后还有大概7分钟,记不熟的模板不想打了,回忆了一些数学公式写在了草稿纸上.

感觉day1的策略还是比较稳的,所以day2也走流程.

一眼分:60+20+40

预感今天会容易很多.

先看T3,发现60分好像可以树型背包,然后再认真读了一遍题,发现一些性质之后就觉得这是一道水题了,又想了半个多小时实现细节和空间如何优化,觉得没有什么问题了就开打,20分钟打完后对拍也没有拍出错,时间大概是快10点了.

T2实在不会写,抱着试一试的心态写了个模拟退火,写了半个多小时第三个样例都过不了...

没办法只好先把20分写了.

T1想了1个多小时无果,只好写60分暴力.

写完了还每调出来突然肚子不舒服,赶紧去了趟厕所,在厕所的时候有一点着急了,因为已经快12:30了,但T1 还没调出.

12:30时写完了T1的后40分,12:35时T1的后40分和前20分拍上了.

然后突然发现T2还有20分可以拿,可是没什么时间了,有一点紧张,这时我花1分钟理清了实现细节并缓解了紧张,5分钟写完,一遍过三个样例,又肉眼查了2分钟没有问题,没有时间写数据生成器了.

然后回去测T1的极限数据,要跑1.0s,有一点怕,这时时间12:47,应该还有时间,赶紧把线段树改成zkw线段树,12:50拍上了.

然后再把两个程序namespace起来,这里生怕出错,于是看了很久没有错才放心.

最后发现namespace的地方有一个bug,就是只判了n但没有判q,打到一半突然响铃吓得我直接撤回了.

出来后觉得好虚,可能是最后半小时神经绷得太紧了.

不过有惊无险,最后一分未挂.

加上联赛算了一下,应该还是进了.

NOI2018加油吧.

4.16