CSP-S 2019 游记

## DAY1 前一天晚没睡好，走进考场前一个小时都在发呆.... 于是出去吹吹风，感觉好像活过来了QwQ T1很裸一递归分治，但是一个细节写错调老久 ~~unsigned long long炸掉啦 自闭~~~~ T2一开始没什么思路，就想链的特判，想到可以搞一个栈模拟括号匹配，推了一个酷似dp柿子的东西，打完之后突然想出来树上记录一个前驱什么的代替栈，~~串变量杀我~~ 于是就稀里糊涂的过了大样例.... T3上来就写了暴力，然后YY了很久链的特判，感觉好像可以贪心？？，调很久没调出来才发现这样⑧行 T_T 期望 95+100+10=205 ## DAY2 没拿到小面包和水....QwQ 考试开始前大佬们纷纷打开了扫雷，只有我颓着睡觉 T1，特判m=2,3很好写，感觉是数学题，于是又推了一波柿子，~~然后就自闭了~~，果断写了个dp骗分，T1没A心态有点爆炸 T2，一眼看过去，WOW，斜率优化裸题嘛，手推过不了样例才发现事情没有这么简单......于是想了个N^3暴力，线段树优化成N^2log，emmmmm，找了个单调性优化成N^2，emmm，溜了溜了 T3，看题的时候已经饿得不行了，~~所以说小面包呢QAQ~~，赶紧写了暴力N^2 想了一下链似乎很简单？？，打表发现完美二叉树好像有规律，于是过了第四个大样例...~~两个大样例一个是链一个是完美二叉真是有毒吧~~。 结果下来有dalao说LCT？？（（ 期望 64+64+75=203