zoukankan      html  css  js  c++  java
  • [游记] 2020ZJOI 爆零记

    DAY 0

      凌晨一点打完CF,身心俱疲,由于头痛和困意原本可做的E没做出来,懊悔地睡下,竟然又过了一个多小时才睡着?

      早上醒来,感觉身体轻飘飘的,(“我真的睡过觉了吗”)……听说打了1000+名次rating只掉了两分,稍微精神了一点

      在XJ订完E以后就全天看模板,啥都看不进去,只有在扫雷的时候才有点精神,颓颓颓

      中午大扫除,没有睡午觉,到了晚上已经是梦游状态了,看了一下对拍程序和线段树模板滚粗

      怒奶明天还有线段树

    DAY 1

      早上七点爬起来,感觉还没有缓过来……

      进考场开题直奔T2,嗯?!“传统艺能 segment”?!来来来,狼人快刀我

      大致看了一下题,大概是线段树上的期望,应该也是和去年一样分类讨论,但看上去有点烦,再看T3

      嗯?感觉T3我可以诶,当时感觉n2肯定是没有问题的,然后就一直在想怎么优化成log

      大概想了将近一个小时,就差一步优化不出来,算了算了先打n2

      调了三四十分钟结果发现自己大样例跪了。。

      上了个厕所冷静一下,结果发现冷静不下来了——那个贪心错了呀QAQ

      然后心态就崩了,感觉两个多小时都白费了,只好打了个10分暴力滚粗

      然后看T1,第一感觉是KMP?复杂度不对,然后想到字符串哈希

      企图打一个n2,但是有一个不知道复杂度多少的set,还是打n3靠谱点。。

      回到T2,时间已经很少了,怒敲了一个DP结果样例都过不了。。

      心态已经崩了,感觉DAY1状况太多了,想着要靠T2翻盘却一直调不出来

      完了完了,DAY1真就几乎爆零了

    DAY 2

      DAY2感觉状态好了很多

      还是231开题顺序,T2上手感觉前四十分都是可以秒的(后面是minmax?),前10分状压,还有30分正常DP,但是调完发现多个区间不相交那个点是错的

      把10分暴力改成分数形式在那边找规律,找了二三十分钟没找出来,先30分吧。

      看T3,一脸懵逼,感觉还要高精度,反正就是一点思路也没有,打了个跟模拟退火一样的随机数+检验,样例都跑不过几个。。肯定0了

      到T1时间还挺充足,大概三个小时,想先把树的形式搞定然后再推广至基环树,然后光是树就写了两个小时

      主要是之前的树形DP没想好,然后各种数据都能hack我,大概调了五六版才把大样例过掉

      最后一个小时先打了一个环,后面基环树已经想不动且来不及了

      算了算,期望得分不过100QAQ

      至此,初三OI生涯以惨烈的ZJOI分数宣告结束QAQ

    后记

      端午节就是中考了,从被保送到现在,我已经集训了十几天了,感觉这十几天过得很快,但总是在被虐,然后颓废混过。如果说初三下都是在备战中考炒冷饭,那么现在信奥已经真正进入了我学习生活。从这次来看,我的实力是很弱的,甚至还不如去年CSP那会。对比那些高一的、甚至是同年龄的三四百分选手,我真的能在一年之内,达到那种水平吗?码题能力还不够,知识点还差太多,高一任重而道远,努力奔跑吧。

  • 相关阅读:
    wifi与wimax
    短信中心号码
    (安卓)黑盒测试技巧个人整理
    数组实现栈的结构(java)
    tikv性能参数调优
    pt-table-checksum工具MySQL主从复制数据一致性
    MySQL索引原理以及类型
    TiDB数据库 mydumper与loader导入数据
    Innodb的体系结构
    MySQL核心之双一原则
  • 原文地址:https://www.cnblogs.com/Forever-666/p/13166446.html
Copyright © 2011-2022 走看看