zoukankan      html  css  js  c++  java
  • 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的人来说,省选排名也不会太好看吧

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

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

    总之,就这样吧

  • 相关阅读:
    进程、线程、协程
    python垃圾回收机制
    python变量存储和深浅拷贝
    Linux常用命令
    二叉树四种遍历,节点个数,深度
    装饰器
    ArrayList、Vector
    集合、Collection、迭代器、List
    卖票
    关于Thread和Runnable
  • 原文地址:https://www.cnblogs.com/lcxer/p/10671502.html
Copyright © 2011-2022 走看看