CSP2019 云游记

Day -x

听说学车中学和地下考试石锤了？？

---

Day 0

老年高三选手诈尸云游

晚上在机房快乐，不过不能去万达了QAQ

今年没去万达的阿香米线吃晚饭真是遗憾呢...... 然而即使能去也只有两个人了......（突然煽情

打板子：打树剖，打数论，打数据结构，打雀...

---

Day 1

四点半被蚊子吵醒了

七点出发坐地铁去六中 另一个老师带队 还有一些高一的仔

坐电梯上楼海星

找到试室，看了一眼桌面，心中一凉

真的是非常简朴的windows... 甚至没有sublime text

被迫dev-c++

密码Ren2Zhen0Si1Kao9?伏笔

T1格雷码 直接按位推就好了 佛系打码打到9点

T2看了看 括号匹配数 感觉可做

看了眼数据范围，感觉像什么$nlogn$的数据结构

然而考虑链的情况直接计数就好了 碰到不能匹配括号就归零

甚至不用回溯 我还傻傻地想怎么回溯

辣鸡windows爆栈了 太菜了不会开大栈空间 甚至没法调第三个恶臭样例

慢慢调T2调了好久qaq

最后一个多小时看T3

乍一看这不贪心嘛 再一看好像细节特别多的样子

看了一下有链和菊花图 试图思考 无果

最后10分暴力走人

人均210 退役选手了

中午坐同学车+蹭饭回学校，在教室睡觉，下午考语文qaq

听说高一的仔们好像没发挥好，祝他们day2和接下来加油吧

晚上一个人在机房 看看知乎码码字

Orz T3出题人

---

Day 2

再次从学校出发去六中 不住万达感觉就是不一样啊

路上恶补dev开栈空间

地铁上奶一口：去年三棵树，今年day 1两棵，今天还差一棵

今天密码@zhuajin1SHIJIAN7 暗示退役

先看T1 第一眼甚至以为网络流菜死了

发现实际只要取补集就可以dp了

然而只调了个$n^3m$的辣鸡dp滚粗

T2看一眼像斜率优化，可是有序列单调不降的限制..

觉得可以dp转移，但是想不出来

跑去看T3 感觉可做 又觉得有点像淀粉质

不管了先打暴力 $n^2$求重心+链 没推完全二叉树qwq

再看T2 继续思考dp转移无果 暴力枚举弃疗

退役选手技不如人

 

 

 

 

还是高考简单 回去学习了