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 耻辱退役
