- 初赛
打得和没有打一样，我要完蛋
- 复赛
前一天火车上一直在颓天凤
考场键盘难用的要命
试机写了个 fhq-treap，一个对拍板子，当然一个都没用到
开题看 T1 一脸不可做，看了看后面三个发现更不可做
于是回来做 T1，搞了一个多小时，期间还写了个假做法，最后发现当廊桥增加的时候，之前有的用的飞机一定还有的用，于是搞得 set 在上面 upper_bound 就行了
跳了 T2 看 T3 发现枚举第一个操作是啥就行，码完直接过大样例
当然这两个题都没拍
想了想 T2 搞了个 (f(i,j,k)) 表示考虑 (i) 个，括号前缀和是 (j)，前面有 (k) 个星号，写完样例就 WA 了，重读了遍题才发现 (SAS) 是不行的，就死了
然后发现似乎可以区间 dp，大概就是记录一个 (f(l,r),g(l,r)) 分别表示答案、强制 (l) 和 (r) 匹配的答案
调了好久过了大样例，没拍就跑了
还剩半小时，发现 T3 里 (k=2) 的部分直接网格图最小割转成最短路就有 45 了？
但挣扎半天感觉并不能写完
于是获得了充足的测前三题文件操作的时间？
于是 300 滚蛋了
出来发现 T3 朴素的暴力好像跑最小割就好了，这玩意半小时完全够了吧
nm为啥我第一眼想到的不是暴力是转什么对偶图最短路
nm暴力还有 60 分
nm前三题一个没拍挂成 0 都有可能
第二天代码发了，还好没挂