CSP2019游记

$\texttt {Day3}$Day3
我好像不太会写游记的样子。
$\texttt{Day2}$Day2
巴蜀考场常态:诚战地大佬乎卖弱，tlyak,zgxak,llswak,zzak,wkbl
入场，右边的大佬还是昨天的大佬，一反安静表态。
“老哥您打代码真猛”
“没有没有，都是原题重错练出来的…”
"。。。"他真是个_{有着莫名暴躁的嘴脸做着安静的美男子}
$\rm T1:$T1:正难则反想容斥，半数以上呵呵呵。
我居然打了$30\min$30min
主要是打读入优化的时候手都在抖，检查了十几遍
$\rm T2:Round\ 1$T2:Round 1好难啊，这怎么和去年剧本一样啊，分数游戏石锤了。
这$n^3$n3怎么才这么点分啊！
管他的，反正不会$T3$T3，先想个$n^3DP$n3DP。
好像可以单调性优化成$n^2$n2
$64pts$64pts到手，最后再打，走了走了。
$\rm T3$T3好难啊，怎么，感觉可以大力分类讨论啊。
暴力$40$40分，好。
不想看链和二叉树了。
大力分类讨论。
讨论结束，重心为根美滋滋。
开始码线段树合并。
码到一半：“不对这不是可以启发式合并马？”
删掉再马：“不对启发式合并不是两个$\log$log的马？”
$Ctrl+z$Ctrl+z回去再马：“不对还要再加个换根$DP$DP的树状数组马？”
码完了：“日常过样例倒立让$yyq$yyq吃翔”
果然不过。
疯狂调试
删掉了一个$upd$upd，
它过了。
它过了第一个大样例，
它过了第二个大样例，
它过了第三个大样例，
它过了。。。它RE了，恶臭，开栈之，
它过了第五个大样例。

我翻盘了。
当时我的心中还有二十个$!$!
马上上了个厕所（在那之前好像打了T3的对拍）。
回来发现$T3$T3没拍出错，想开启阿克模式。
$\rm T2::Round\ 2$T2::Round 2
哈，好难啊。
先码$n^2$n2
这时候就应该对于DP决策打表找规律。
然后我发现很有规律的一段的转移点都是同一个位置。
大力猜测我之前就一直猜测的一个性质：
最后一个越小答案不会变劣。
然后就这样打了一个$n\log n$nlogn。
$88pts$88pts走人?
不啊，我要上500？
好吧，我上不了500.
为啥正解就是把我的lower_bound改成单调队列啊
$\small \color{green} 那只眼睛曾经眺望着前方安全的航线 \color {purple}，但现在已经永远的闭上了。$那只眼睛曾经眺望着前方安全的航线，但现在已经永远的闭上了。

$\texttt{Day1}$Day1
巴蜀考场常态:诚战地大佬乎卖弱，tlytql,zgxtql,llswtql,zztql,wktcl
入场，密码看不见可以用高锰酸钾滴眼睛吗。
右边的大佬有着莫名暴躁的嘴脸做着安静的美男子。
$\rm T1:$T1:unsigned long long要素察觉，然后马上码下$\rm 1ll<<n-1$1ll<<n−1，幸好炸成负数又炸回去了。
我好像打了$10\min$10min
$\rm T2:$T2:括号序列单调栈，操作树上回退化，考前开栈避恶臭。
我好像打了$10\min$10min
不对要开long long
噼里啪啦。
右边的大佬斥责我：“敲键盘小声点！”，一边继续安静。
我好像打对拍打了$20\min$20min 难受
$\texttt {T3:}$T3:贪心移动巧做功，样例不过见祖宗。选手失智阿克无，安辨蓝黑$\small CSP$CSP?
递归考试::如此循环$3h$3h便可完成退役$100\%$100%完全同步。
对不起，我只循环了2.5h
$10pts$10pts离场。
$\small\color{Purple}{日月按时升起，化作尘土和笑声}\color{SeaGreen}{，盛放带走，一切，要变天了}$日月按时升起，化作尘土和笑声，盛放带走，一切，要变天了
静待翻盘。

$\texttt{Day0}$Day0
我以前不知道还有$\small{CSP}$CSP这种东西，现在，我只想遇见一次普通的$\small CSP$CSP，他会有一个毒瘤的$D2T2$D2T2，一个码量超大的$D2T3$D2T3，以及一场积水空明的$Day1$Day1。呕，别恶心我；了。，约德尔人可能不是最可爱的把