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)暴力测大样例

嗯,过了

n^3已经来了n^2还会远吗

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

我真是个弟弟

原文地址:https://www.cnblogs.com/deaf/p/13190833.html