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