HNOI2019游记

Day 0

说好的9点坐大巴出发貌似因为大雾的原因,变成了高铁,并且咕到了12点,早上就在机房里写了个模板列表,准备当天写完(然而最后只完成了\(\frac{1}{3}\)

到长沙后就完全忘却了写模板的事了,然后写模板的事就推到了晚上

然后晚上睡觉前想起来了,忽然感到心里好慌,然后晚上12点爬起来写了个\(AC\)自动机和\(FFT,NTT\)的板子才睡觉,然后由于喝了咖啡的缘故半天睡不着,最后睡着大概是\(1:30\)

Day 1

不到6点就醒了,瞬间觉得今天要凉(事实也验证了这一点)

开压缩包,没有大样例??我不会写对拍的啊,凉凉!

打开题简单的浏览了一遍,woc,这图看着不太对劲啊,这是HNOI吗?

然后忘记了一开始想的231的开题顺序,从T1写起

然后很快想到了一个\(O(n^3)\)的做法,然后一看\(40\)分啦,剩下的\(20\)分坐标范围很小,似乎也可以做,以为\(60\)分到手了,愉快的开始码

然后越码心态越崩,这细节好多啊,然后发现自己复杂度伪了,实际上是\(O(n^5)\)的只少枚举了一维,然后花了2个小时才码完,一测样例,2万多,瞬间懵逼,然后Ctrl-x-h+delete,删代码走人,不写了

开始看T2,发现这题暴力分好好拿呀,一开始就不该看T1的,然后发现\(20\)分不就是暴力加字符,暴力跑\(KMP\),再暴力撤销吗,然后考虑第二档分怎么拿,发现不需要每次都重新做一次\(KMP\),可以直接继承上一次,所以就可以做到\(O(1)\)加字符,然后撤销还是直接继承长度和答案,然后以为有\(50\)

然后写了个暴力对拍(假对拍,造数据一组一组手动拍)了,然后拍挂了。。。

感谢上帝,让我在两个代码都是错的情况下拍出来了,还好我怀疑我的暴力了

后来发现不能只继承长度和答案,每次撤销还应该记下当时的字符串状态,这样就有50分了

然后继续想第三档分,巧妙的是,第三档分我也很快想出来了,由于没有撤销操作,可以考虑直接将一段字符串缩成一个字符,再记下长度就好了,这样匹配的时候额外处理一下长度就好了,然后码力太差,没能成功实现

然后去写第一题暴力,10分钟就敲完过样例了,一个小插曲是,场上忘记点积的式子了,然后也忘记怎么推了,按自己想的写(事后知道如愿的写错了)

再去写第三题,这时已经只剩1h不到了,时间已经很紧了,然后题面很长,晦涩难懂

然后猜结论,结论猜对了,但是不会处理,一开始写了个假的,被样例hack掉了,后来忽然想到线段树,最后10分钟敲完了一颗线段树,一开始RE了,找了半天没找到错,最后2分钟发现自己没建树,加上之后没测样例就交了

总之期望得分:20+50+10=80

实际得分:0+50+0=50(好凄惨啊)

Day 2

睡了个好觉,期望能翻盘

开题开题,今天的题看起来正常多了

然后遵循231的开题顺序,woc,T2什么东西,这数据范围我只会写\(O(L^2)\)的暴力dp怎么办,最小的\(L\)都有\(10^6\)\(n=1\)看起来好像很可写啊,算了算复杂度\(O(L)\),好像也不行啊,然而\(k\)的最大质因子是2是什么鬼啊,不管了先看别的题吧

T1好像很小清新诶,肯定是全场A的题

然后我就走上了想T1正解的路上一去不复返,话说我一直以为这有个结论可以询问做到单次\(O(1)\)

然后中途想出了70分做法,可以担心自己双向bfs写不对而放弃了,最后写了个只判连通性和起终点的

T3的平均数一眼秒的吧,但是证不出,不敢写,写了就50分了呢

最后只写了个暴力dp,摸了10分

最后T2还是把那个\(O(L)\)的算法写上去了

期望得分:0+20+10=30

实际得分:10+0+10=20(T2MLE了海星,以为稳考场上就没算空间了)

Day 3

就是今天啦,总分是70分呢,对于我一个NOIP没上400的人来说,省选排名也不会太好看吧

最近好像练练码力啦,好多分想出来了觉得不会写就不敢写呢,也有学长因为这点翻车了呢,码力还是要好好提升的呢

文化课也要加油了,前几天学的点积都能考场上写错,听说初中的小朋友拿勾股定理就判出来了,好丢脸啊

总之,就这样吧

posted @ 2019-04-08 16:44 蒟蒻--lichenxi 阅读(...) 评论(...) 编辑 收藏