CSP-S2019游记
$Day$ $-27$
洛谷打卡大凶？？？慌得一批
第一轮的题目略显毒瘤qwq，提示很良心，挖坑很恶心。
纯单选原题很多，不难，居然还有小学数学题，-0pts；
阅读程序T1找递减序列，不难，-0pts；
阅读程序T2并查集（居然没有路径压缩还不带判同一子树？？？？次奥）没看到没判同一子树，-1.5pts；
阅读程序T3字符串模拟炸裂，-6pts；
完善程序T1暴力拓排，看懂了就很简单，-0pts；
完善程序T2状压DP（好像还略带博弈论？？），莫名懵逼，-6pts。
估分86.5pts（应该能过吧qwq，很慌）
$Day$ $-24$
第一轮实分86.5pts，估得一分不差，全市rank3。。。（出乎意料地高，然而并没有什么用）
分数线66pts
复赛加油吧！
$Day$ $-5$
QZOI模拟赛 40pts/300pts rank25 慌得一批
$Day$ $-4$
停课复习
期中考炸了，差点被文化课老师杀掉
$Day$ $0$
本来想把模板都打一遍的，后来把数据结构和一些图论打了，然后又看了看线性筛和快速幂
校运会去看了几场比赛，来不及了
尽力考吧
$Day$ $1$
凌晨看到机房一群大佬发AFO的说说。。。我还是rp++就好了
洛谷打卡中吉（kkk说好的大吉呢）
8:00左右到考点，过不久就进考场了
解压密码认真思考2019。。。
先把题目都看一遍
T1好像不是很一眼的样子……难道这就是各路神仙毒奶的奇数年字符串模拟？
T2怎么又是字符串，看到合法括号感觉有一股浓浓的stack气息
T3又是字符串和树……
一眼下去感觉好像没有特别阅读理解的题目
回去看T1
仔细看了一眼，感觉好像可以找规律
手玩了一下样例，感觉只要模拟$k$的位置就好了，从中间分成两类就行
看了下数据范围，这5分卡ull也是没谁了
开了ull，写了个对拍，慢慢跑，先去看T2
刚开始想直接配对……想了一大堆炸到不行的思路，还没过样例2就被自己随便卡死了
手玩样例之后发现子节点的答案可以从父节点推过来，只要加上以子节点结尾的就可以了
开个栈直接dfs搞
跑了个样例2，突然想到栈的情况回溯的时候应该复原，又加了个复原
样例2也过了，去趟洗手间，排了好久的队。。。
回来打开样例3，一股臭味扑面而来
草，真的直接把我电脑臭RE了
看了一眼数据，一条链，爆栈
感觉Linux下应该不会爆栈吧，时间不够，没办法了，开T3吧
一眼下去，嗯，题目很清晰
手玩一遍样例，嗯，题意应该没问题
再看一遍题目，草，再看一遍，大草
看一眼数据范围，10分暴力，25分链，25分菊花图
正解是不可能了，搞一下链和菊花图的情况吧
链上的大概想了个思路，升序把每个点搞一下就好，然而实现起来才发现似乎不是很对
菊花图的来不及搞，手玩了一下样例1第三组，感觉不是很清晰
最后想打个10分暴力，结果被自己CE调到12:00还没调对，还是太菜了
感觉要AFO
估分100+100+0=200
牛客数据100+100+0=200
洛谷数据100+100+0=200
要是差10分省一就爆炸了
day2加油吧
$Day$ $2$
洛谷打卡大吉
密码抓紧时间17。。。时间不够警告
先读一遍题
T1第一眼DP，不会
T2第一眼DP，不会
T3第一眼图论，不会
回去看T1，准备挣扎一下推个式子
搞了一堆乱七八糟的状态，推到了9:00，没推出来
DP果然还是不适合我
打了个$O(m^n)$的暴力，32分，没办法了，开T2
想了个明显不对的贪心，被T1搞到头疼，先看T3吧
看一眼数据范围，$O(n^2)$暴力求有40分，链和完全二叉树加上去有75分，还不赖
图论日常细节爆炸，打了1h+才把40分暴力打出来，本地测了应该没问题
手玩了样例3和样例4，感觉挺好推的，比D1T3良心多了，然后开始码
码完才发现不会判完全二叉树。。。。花了0.5h研究怎么判完全二叉树，结果样例1都过不去，考完才发现原来n是固定的，直接判就行。。。。
最后直接交了个40分的暴力，T2碰都没来得及碰
果然时间不抓紧不行
估分32+0+40=72，滚粗了
牛客数据32+0+40=72
洛谷数据32+0+40=72
不出意外应该就100+100+0+32+0+42=272
没了
明年加油吧
看来应该好好练习一下暴力，暴力会打打不出来是真的难受
$Day$ $16$
CCF终于咕出来了
官方数据100+100+0+30+0+42=272
还是一样
实际得分100+100+0+30+0+42=272 省rank106 市rank15
滚粗惹滚粗惹
题解
$Upd$ $Dec.1,2019$
