• CSP-S2019 爆炸记


    DAY -1

    停课的第五天。早上来机房教练居然不在,先看了一道憨题,发现ST表+二分查找nlogn水过,然后发现单调栈可以O(n),肥肠开心 打了走人。

    然后就开始颓了(逃

    颓了一会之后看愤怒的小鸟这题,发现异常憨,随手打了一个发现85,加了个小优化就A了。

    临走的时候对着机房喊了一声“再你妈的见”。

    大概真要退役了吧。

    下午在车上,先打了个线段树板子,然后打不下去了,感觉肥肠难受,看了一会视频之后无所事事。

    终于在快到了的时候吐了((( 感觉肥肠不好,(预示着我的爆零

    滚去试机,遇到了大型车万传教现场(雾  和HFYZ的巨佬,五分钟码完splay的lx Orz

    试机发现是那个我觉得很不舒服的键盘,肥肠难受。

    打了一个线段树一个tarjan一个LCA走人。

    晚上回来先是打游戏(皇室战争真尼玛好玩   找了xzy巨佬打友谊战结果对面没睬我???(都要考试了还这么颓

    终于在九点的时候决定悔过自新,滚去抄了开车旅行,然后去学弟的房间打游戏,然后滚回去睡觉。

    DAY 0

    啊啊啊啊cnm的枕头,感觉我的脖子受到了摧残,跟柠檬一样酸,而且觉也没睡好

    反正状态很差就是了

    滚进考场就快8:30了,看了一眼三题的文件名

    tree一看就是树,考的是啥完全不知道

    code怕不是大膜你???

    brackets ……这单词什么意思来着对不起我是文盲

    然后没看完就发下来解压密码了,什么认真思考之类的,感觉肥肠没意思,比去年的飞雪连天naive多了

    T1 ???你家提高组第一道考构造呢,看到这么长的题面完全不想看,结果看了两眼发现???

    随便想了一个推法,不知道对不对就莽上去,过了大样例。

    然后滚去T2,我靠您是没题出了么还考括号序列

    二十分钟毫无思路,然后发现自己题意看错了,调整一通决定起手先码一个50分的暴力树形DP

    码完发现转移的时候可以优化???于是就O(n)了,一发过了大样例。

    这时刚刚10点。

    我   稳   了。   我在心里想。

    (请大家记住这句话

    看T3。

    ???

    ???

    ???

    半小时弄懂题意,然后半小时打暴力。

    颓了一发链的贪心

    然后发现假了

    然后颓了一个东西 大概是什么维护偏序关系 但是脑子越来越晕最后也没想了(Orz其实想想60分的思路还是基本出来了但是也打不出来

    剩下的时间无所事事。这题10分滚粗。

    考完交流一发。

    什么T1要ull???

    什么T2是什么桶???(而且发现这题我有个地方没开LL要挂分

    什么T3链的正解就是我以为是错的那个???(后来发现那个是错的 同校两个julao都想错了Orz 这题是真的毒瘤

    心态爆炸,估分从210变成了170以下

    然后仔细想想发现明天的签到A掉就基本省一稳了,反正我的目标也没多高,于是在难过了长达五分钟之后的我继续了颓废

    下午回宾馆,打一下午的LOL。

    发现T3是黑题,内心毫无波动。T2居然是TM的绿的???(后来改蓝了我靠我那个好像还是大众做法 大雾

    晚上接着打LOL。

    DAY 2

    早上起来,大概是前一天游戏打多了,困得一比。

    感觉完全无法集中精力呢。于是定下了今天的考场策略:只打暴力。

    开局看T1,我靠题目名好评。

    ???一眼看到998244353

    ???提高组T1考尼玛的数数题我靠

    ???这个语气好像省选D2T1出题人啊,仔细看了发现就是他无误了

    ???这什么鬼畜题意,大概半小时后看懂。

    我靠64分好好拿,码了再说。

    滚去T2,三方DP可SB了,而且感觉虽然暂时没啥思路但是可以优化到两方,以为正解是斜率优化但是不会写就决定最多打64走人。

    结果三分DP打了我一辈子给我整傻了,然后发现有个单调性可以维护下,然后变成n^2logn(实际上是TM的n^2 考场上没想到双指针直接DP,过了4000那个样例。

    T3我靠暴力能40???但是完全没想正解。

    码完以为没有暴力分了,滚回去T1想正解。

    感觉正解大概是补集+预处理什么东西+类似是否选取物品的决策,甚至想到了枚举每一列,然后觉得毕竟是T1怎么可能这么恶心,而且最重要的是发现T3还有15分可以拿,肥肠开心,10分钟rush完T3。

    这个时候大概11:15左右,脑子已经一篇空白了,想了一会T1的正解然后放弃了

    (后来发现自己的思路貌似挺对的???

    (update:貌似nm呢就TM是对的 我感觉我但凡认真想五分钟说不定都能出来

    最后再次无所事事。

    考完一对,发现大家都没有A题

    YBJ跟我说T2应该是贪心,但是他不会O(n)维护,Orz

    坐车滚回去文化课了。得知紫黑紫还是内心毫无波动

    (现在都TM蓝紫紫了您确定T1配不上紫吗就算idea旧我感觉还是不好想啊Orz

    (update:仔细看了T1题解 这题还真TM远远到不了紫 

    Update:牛客75+100+10+64+64+55 = 368 rk30,反正要退役了(我靠我day1不要那么演或者day2T1的正解出来了都能接着苟了Orz

         洛谷85+100+10+64+32/64(取决于评测姬 +55 = 346/378(基本是378不过偶尔也会346

         感觉还算正常。今年省一线180有点恐怖。

        update again:正常nm呢挂分太多了吧我不想学文化课啊我想接着打游戏Orz(来自段考爆炸的无能狂怒

        update again and again:CCF 100+80+10+64+64+55=373 rk28 耻辱退役

  • 相关阅读:
    这是一篇通过open live writer发布的博文
    网卡重启失败
    2020年1月目标
    二、安装docker
    JS中的数据类型,包含ES6,set和map等等
    关于prototype和__proto__,最好的一些解释
    JS中call,apply和bind方法的区别和使用场景
    ThinkPHP5生成word文档代码库
    js/jquery操作iframe
    PHP技术--思维导图
  • 原文地址:https://www.cnblogs.com/YoOXiii/p/11921405.html
Copyright © 2020-2023  润新知