至暗时刻

前言

60分
30+30+0+0
…
已经不是被KH爆碾的问题
（KH屹立不倒%%%）
昨天祈祷不要挂80了
结果今天挂了160（还不算那个背包的70）
qwq
加油吧
奇怪的教训又增加了

收获

学会了欧拉路和最大匹配以及二分图染色
（水文勿喷）

考场

先看题
感觉每道题都不太好搞的样子…
相对来说T1和T2似乎可做

先来T1
结合本次考试主题，欧拉路还是挺显然的
看了不久觉得做桶乱搞出入度或许可行
越搞越觉得这东西不简单
最后好不容易乱七八糟的写完了
9：10

转T2
这题我其实是出了正解思路了
题解的二分图染色和我并查集的处理方法是差不多的
遗憾的是，我最后取最优答案的分组背包跑错了…
qwq
10:00

转T3
这题脸上写着：请离线
然鹅搞了一会并不能搞出来
我当时是想维护点的通达性
左端点一移动就炸了
但是不慌
因为我自以为已经切了两题
随手写了个二十几行的暴力
觉得60分几乎是稳拿了（伏笔）
10:30

转T4
众里寻他千百度
终于找到了今天的签到题
几乎是什么算法都能过
我写的动态规划（图论写dp就离谱）
但我喵了个咪的数组下标映射来映射去就叫我给写挂了…
然后样例日常能过…
11:00

又进入检查阶段
有一说一我当时也觉得今天可能会挂分
检查了一波
但是并没有触及我的致命bug…
不过也算有收获
我用环把自己的T1算法hack掉了
然后就试图解决这个hack
但是并没有成功
于是写了个dfs30分大暴力
竟然成了那道题唯一得分的人

复盘

T1 recover

这道题没学过欧拉路现场创造欧拉算法趣事不太现实
（KH就尝试这么做了）
所以写个30暴力还算可以接受
然后就去学习了欧拉算法

T2 team

啊啊啊分组背包害我！
反了老的循环顺序的错误
把分组写成了01…
而且本题相当于还有一个强制取的限制
也就是说我就是把循环写对了其实也没有啥用
关键是要走脑子
决定写什么算法就无脑套板子绝对不可取啊！
很可能题中就有别的限制

T3 plan

啊啊啊！
我的暴力很完美
但是耐不住我眼瞎

NO != No

…

说实话这题正解思路确实不怎么好想
直接维护一个dis[i][j]数组
然后l往左移的时候对u和v拿互相的dis数组暴力更新
时间复杂度nm
巧夺天工

T4 seqpath

签到题照样不耽误写挂
…
这个大部分童鞋跑的是最短路
但我觉得dp显然比最短路好些的多
那怎么还写挂了
qwq

总结

总的来说
T2和T4绝对是可切的题
T3的60分也应该是很好拿的
然鹅，在我的努力下，230分就这么流走了…
（流走了一个KH的总分，xs）
（当然，是因为今天KH也挂了很多分）

我现在越来越开始被KH带节奏了
老是觉得想赢过他就得切三四题
但是必须承认我和他整体水平还是有巨大差距的
（从下午讲题明显可以看出）
所以我还是应该先把自己的分拿好
得好自己的分，等KH犯错捡漏
切两题，写两个好一点的暴力（就像今天理想状况一样）
有条件再贪一题
也有差不多300+的分了啊
（当然，也得应题而动，真蚌住了四个暴力也不错）
这就可以了

还有，要注意输入输出的大小写！
说实话我真没想到自己能犯这么低级的错误
唉

总而言之，明天把自己的分拿好就可以
不要再被斜后方那个键盘声搞心态了
即使今天分考成这样，但隐藏分（这个名词xswl）还是说明，我稳扎稳打可以战胜KH的！awa
（KH稳扎稳打就AK了）
明天：树上问题 +疫苗 加油！