【GDOI】8.22训练总结

今天的状态稍稍好了点，起码没有看错题了算是有长进了。

Examing

上手先看题

这次学乖了每题都仔细看，一个一个字看，完全理解才想题。

看到T3的数据范围80% len≤5080\% \ \ len \le 50就直接做了。有80分也不容易啊。感觉这题应该是结论题，没有想到好贪心策略只能战略性放弃了。调试对拍完10点多。

然后去看T1。其实刚上手感觉T1挺可做的，但是T3的80分比较诱惑我就先打T2。然而T1我除了M∗N∗N/32M*N*N/32（50分）的暴力我想不到更优的算法，也不会打其他的暴力了，对了样例，改了下小数据就放着它了。

这时才11点15.

没法子剩下的时间只能想T2了，但是什么也没想出来，中途还换了下思路想T1和T3无果比赛最终结束。

成绩出来我还是挺意外的

T1没分，T3 80。

我很奇怪为什么T1没分，和别人交流下题意确保今天没看错题，下午回来一看l<=r少打了个等于号，导致加的边混乱了，甚至越界。

题解都不在这。

T1 3205 （我的）暴力（50）加剪枝（100）

T2 3206 神奇的记忆化搜索+DP

T3 3207 80分网络流，结论题

Criticism

T1 居然能打错这么关键的地方。

小数据没出好没Check出来是我的错。

打题还是不仔细

思维不够敏捷。要大胆猜测，小心证明

Praise

审题没出错

网络流该拿得分都拿到了

Knowledge

T1 暴力加优化。当没有更好的算法的时候，要分析数据情况，得出期望时间复杂度最优的算法。

T2 DP ，化繁为简，讨论题目特殊性。遇到不可做题先想暴力搜索，然后剪枝、记忆化、得出新状态。

T3 只能说要大胆猜测，小心证明。顺便补一下HALL定理。

今天的题目除了T2很恶心，其他都还好。

再接再厉，明天就是暑假集训的最后一天了，拿好成绩带自己回家。

不要放弃思考。

记得填坑。