考后反思8.10

Posted 2022-06-26 znsbc-13

考试先打的t2，照例先打数据结构题的暴力，然后再想正解，然后打t1，我想这个题跟蜥蜴差不多，那就打个网络流吧

t1

我把这个题想的十分复杂

打了个网络流

网络流做法：

//网络流我不会打一个题也没打过，甚至没打过模板，但我还是打了网络流，但样例过了
//简称青蛙为蓝毒
//建立超级原点，与每一只蓝毒相连，边权为1
//每一只蓝毒与距离起点<D相连
//每一只蓝毒自己拆点，自己与自己相连边权为1
//石块与石块之间边权Inf
//石块最后与终点相连

View Code

我知道它过不了全部点，我觉得至少60分吧。然后他只有20分。边数太多了RE了。

考完看题解，太tm简单了吧，我想的太复杂了，简单贪心就完了啊！

网络流又难打，又难调，还的不了全部分，还难想。

t2学长讲过原题，但当时我觉得太难了，我没有看，现在还是觉得难没有什么思路

t3又是傻逼大模拟先放着

 

总结一下，最近几次考得最差的一会，思维再次僵化，t1贪心题打网络流了解一下，分配时间不合理，打第三题暴力没有打完，暴力分没有得到了解一下