赛前

day-1 day-2都在机房集房混了两天刚考完段考2，whk无所谓 day1 5点55就醒了，6点20出发去纪中，7点15就到了，发现来的太早了，就逛了一下纪中，7:55时见到了LZR，听他讲了一下suan在郑州两丢身份证的奇闻（有点唐），就进考场了

赛时历程

8:30 开题！

看似简单的T1

T1看上去像个贪心，但策略并不是非常明显，我边打代码边想做法，中间想到了好几个似乎正确的放法，但都不好实现。9:00时，我想到了一个几乎无法hack的做法：

对两个不可交换的字符间的子串，把全部1扔全面，全部0扔后面，然后从前往后扫，如果一个位置上出现两个字符串不相同的情况，就将‘1’保留下来，后面再出现该情况时且可以交换的话就再用。

我在9:30时实现了这个做法，并过了大样例

令我崩溃的T2

T2一眼计数DP，看了一下数据范围，决定先写O(n)的DP，但推转移方程的过程并不顺利，我知道10:25才过了相应的样例

之后决定优化这个代码，我推了一下式子，就将70分代码注释掉，开始写正解，但BUG非常难D，我11:20过了小样例，但大样例过不去，我看了一下式子，发现推错了！！于是我再推一次，改完，还是错，心态直接崩了。一番考虑后，决定放弃正解。

可当我把70分代码注释回来时，样例居然有7一个点WA了，没办法，只能手动点撤回，点了几百次后，终于调回了正确的代码，此时已11:50

崩溃后看的T3，T4

之后看T3，发现不会，去看T4,是LCA，感觉链可以打，就打了起来，打了一半，发现k不是定值！！！，浪费了15min，然后就不知道怎么做了，——放弃

又看T3，看了一下链的答案，发现，全是1，我就直接输出1了，又感觉k=1也可以做，但时间不够了，于是摆烂

赛后

出来之后问了一下大家，没想到都被T1恶心住了；

suan过了前两题，但T3没调出来；

LZR和我差不多，T2正解式子推不出来，但他用乱试乘数的方法试出来了，还打了T3的暴力，不挂分就稳省一了

总结

其实前2h节奏还是不错的，但T2没调出来严重影响了我，怎么说，应该是计数DP做的还是太少了，还有就是策略也不太对，应该4道题同时看，如果能把T4的32分调出来，T2不写正解也应该有一等

哎，说了这么多，其实都是实力不够罢了

后话

估分：100+70+0+4=174

不要挂分！不要挂分！