【GDOI】8.22训练总结

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

Examing

上手先看题
这次学乖了每题都仔细看,一个一个字看,完全理解才想题。
看到T3的数据范围 80%  len50 就直接做了。有80分也不容易啊。感觉这题应该是结论题,没有想到好贪心策略只能战略性放弃了。调试对拍完10点多。
然后去看T1。其实刚上手感觉T1挺可做的,但是T3的80分比较诱惑我就先打T2。然而T1我除了 MNN/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很恶心,其他都还好。
再接再厉,明天就是暑假集训的最后一天了,拿好成绩带自己回家。

不要放弃思考。
记得填坑。

你可能感兴趣的:(总结)