CSP2019-S自闭游记
Day1
密码是“认真思考"???
看来密码就预示着今日我自闭的结局了
开题果断看完3道题
T1思博题没什么意思再看了1遍就写了
中途纠结scanf到底能不能读入unsigned long long呢
或者我再手写一个读入？？？
蒟蒻的脑子里就没有cin这个函数
T2一看合法括号序列
开个栈搞嘛
完了在树上怎么转移？
5e5应该是O(n)??
去上趟厕所冷静一下
口胡了一个树形dp+栈的做法
但是一个子树内弹出了栈顶可能会影响其它子树啊
再去上了个厕所回来
发现记录每一个栈顶的上一个是多少
这样就是在祖先上了就不影响了
10min打完冷静测样例过了
此时还有2.5h
怒开T3
心想A掉了T3再来拍
悔教夫君觅封侯
只会10pts暴力
中途去了不知道多少趟厕所
草草检查了三道题就滚蛋了
Day2
密码没看因为是直接发的txt文件
T1一开WTF计数？？？
容斥搞一搞嘛
先写了个O(n^3m)暴力测大样例
嗯，过了
n3已经来了n2还会远吗
10min后弃疗
T2没什么想法
T3一看动态重心直接爆裂
我会暴力！！！40pts
10min打完测测大样例还挺稳
此时大概还有2h
这是我开始怒刚T2
鬼知道我当时就想了什么zz思路
最后还有10min我才想出来O(n)单调队列
但是只能去检查三道题了
我就留着T2 O(2^n)的代码等着爆蛋
T3还有链和完美二叉树的部分分啊啊啊！！
民间数据测出来的就不贴了
反正我就是垫底
zi_ye dalao不知道为什么写挂了
只能很惨地退役
机房里现在只剩5个人了
有THU一本爷也有怒切D1T3的大爷
但再也看不到以前学长学姐的影子了
可能我也快滚蛋了吧
时人不识凌云木，直待凌云始道高
祝愿所有这次退役的选手都能考取理想的大学
upd：95+100+10+84+24+40=353
我真是个弟弟
