0304考试总结

今天的题目终于有些真·良心了。

看到T1，我qnmd的（掀桌），又是计算几何，一看就是，相信我，一定是计算几何，只有那种狗题目才会出成这种样子（其实也的确不会做）。

T2，咦，回文串，关于回文串我只学过Manacher和后缀数组啊（听说好像还有什么回文自动机，希望不是这样的）...这道题目好像可以做啊...哇啊！！！真的可以做！闷声敲代码中...敲了一段时间，打了打，有bug，调试中...喝盒酸奶继续敲，最后敲了Manacher+乱搞一通，最后O(n)扫一遍前缀和好像就这样过了样例，自己手玩小数据也没有什么问题，Pass！

T3什么鬼，好像要用网络流之类的算法，不是很懂，然后就敲了个20分爆搜，感觉有点少（表示很难受）...咦，好像还有20分可以拿？然后又闷声敲了20分的a=0的特殊数据，继续爆搜...

感觉有点少，但是也的确没什么可以写了，就又在第一题那里加了个printf("0.00\n");...

好睡好睡...

结果成绩出来只有T2的100分，感觉很纳闷，T3的暴力呢？原来多组数据，忘了maxn值清0，当我加了一行代码瞬间又加了40后，感觉很难受...

T1Cydiater和澜神竟然A掉了，后来听说好像是数据水的无障碍就可以A...这特么很Haoi，然后T3是一个最大权闭合图。

感觉自己还是有点戏的...