14 膜你赛总结

T1：
一道分层图最短路，题目本身并不难，但是犯了两个错误：
第一个，导致这道题T飞的致命错误:我dijkstra最短路又双叒叕写成大根堆了。。。这是一个弱智而致命的错误，以后千万不能再犯
第二个，其实这并不能说是一个错误，是从机房巨佬XYMXYM学来的经验：分层图最短路尽量写成高维最短路，不要显式加点加边，隐式地通过当前状态去计算得出应该扩展出哪个状态，这样空间复杂度会更优。

T2：
打表找规律题，不过场上题意读错+暴力写挂，直接爆零。
这道题做法是先列出暴力dp方程，然后找规律发现答案是组合数的平方去乘个阶乘（这规律能找？）
总结：考场上一道题如果想出了暴力做法，一定要写。一是如果写出了正解，可以对拍；二是实在想不出正解，有些计数题说不定可以找到规律。

T3:
场切，不过还是花了1.5h左右，影响了做其他题的时间分配。如果发现一个做法不能再优化了，试着转换思维从另一个角度入手。如果当前的思路比较新颖，很有希望，说不定继续想下去就是正解了。