考试
开考先通读了题面。然后决定顺序开。T1 感觉是性质题,于是一直在枚举找性质。但是摸了很久还是只知道和进位有关,没看到明显的规律。于是思考进位对不同数位的影响,感觉好像没啥太大影响于是考虑 dp 解决。写了 15min 过掉。此时过了快 50min。T2 是图上的神秘计数,在开始的时候我就觉得自己估计做不出来,但是还是准备好好想,可是我想了快一个小时还是没有啥思路,性质也没找到于是就放了。十点了,先去检查了 T1 然后开后面的题了。T3 看到第一眼我就想着贪心,但是看到样例后发现贪心明显假的,思考 2min 感觉 dp 也不行于是下意识想到了费用流,然后就秒了。但是我发现了一个最严重的问题就是我没有写过模拟费用流,之前全都拿反悔贪心水的,但是这道题我感觉反悔贪心写不了,于是只能不模拟只费用流了,拼了正解之外的所有分,有 63pts,此时已经 11:30 了,尝试想 T4 但是真的不会啊,写了最低档的分跑路。
估计:100+0+63+10。实际:80+0+51+20。
T1 有个 long long 只开了 int,T3 注意最大费用最大流不等于最大费用流!
改题+总结
这次考得不太好,并且挂了 32pts,挂分的原因是一些知识掌握的不到位,还有就是数据范围要看仔细!我觉得估计是我有点浮躁,所以在读题的时候没有发现。这次的 T3 我很快想到了费用流,但是因为没有想到用有关的 tricks 导致没能做出来非常可惜!T4 是一个衣果出来的维护二维信息的题,但是因为自己在思考的时候有一个地方没想清楚导致自己认为题很难没做出来。T2 是一个比较牛的计数题,做不出来算了,但是听懂后感觉自己的计数题还需要多练一下。
这段时间我还要练一下 ds,等到自己 ds 的水平又有了一定的提升并且有一定的稳定性之后再去练数学和 dp 题,并且要继续复习自己整理的东西以及网上找的好的博客。感觉我的思维比较好,因为之前搞了很久的省选内容并且我基本全部消化完了,但是相对的我的代码能力和技巧的应用可能就会弱一些,有的时候我感觉就是自己没有那个意识,思考的时候太依赖题面,可能就没有先去想一下用什么方法。就比如推理的时候从两头推理更高效,但是我就太喜欢从前往后了,这样就有些畸形,以后做题考试的时候我要注意这个问题。
