Csp2021游记

Csp2021游记

Day 0

试机时没什么可干的，敲了个\(\tt gcd\)行列式，之后就打开了金山打字通

但不得不说，巴蜀机子真™的烂，1202年了还用\(\tt win7\),而且\(4,5\)机房还是\(32\)位机，给的\(\tt mingw\)是64位的完全不兼容😊，键盘还烂得见鬼，灵敏度奇低无比😋

虽然第二天换成了\(64\)位机

Day 1

进去时只带了红牛咖啡巧克力和币

老实说带笔完全没用，这次的题完全不用推式子

一开始差点被\(T1\)难倒，但简单证了一下单调性之后发现水得一批

\(T2\)可能会比较难打，所以先看了\(T3\)

结果发现\(T3\)果然很简单，既然是回文串那么就可以先枚举第一步是\(L\)还是\(R\)然后从两端同时往中间考虑，维护\(4\)个指针贪心即可

\(T2\)最开始误以为\(()\)两端都可以有\(*\),打了个错误的\(\tt dp\),之后改成了正确的区间\(dp\)

\(T4\)题最开始没看懂，看了\(30\tt min\)以上，然后就去划水了（\(\tt dino!!\)）

重新读了遍题，想了想是不是网络流，但是由于\(\tt CCF\)的难度分级打消了这个念头(原来是8级啊，那没事了)，打了个假贪心就结束了

这次考试还是半顺不顺的，前\(3\)道题打了\(\tt 1h30min\)左右，打到了\(16:00\),但是\(\tt T4\)的题面太难懂了😂

最后预估分数\(100+100+100+0=300\)

---

但是\(T3\)数组开小了一半，\(\tt luogu\)上只有\(92\),所以挂了\(8\)分😅

希望€€£​数据能水点😭

这次考试爆掉的主要原因其实还是心态问题，\(\tt T4\)的正解无论是从平面图最小割转对偶图最短路来讲还是区间\(\tt dp\)都不难，赛后都能想到，但赛时想不卡关就够了，所以自己放掉了\(\tt T4\)，而且\(T3\)由于眼调时没发现实际输入有\(2n\)个而开小，误以为多测只会出现“未清空”等情况，过度相信大样例了（
希望大家都能过\(\tt csp\)🤤