GDOI 8.21模拟

今天考5道题。。没什么感觉。

一开始看了一下题，第一题就是要删掉最少的权值使得式子之间线性无关。第二题感觉是个记忆化搜索,但是有可能会递归很多层。第三题肯定要拆成二进制，但是进位的情况感觉很复杂。第四题搞了一下样例觉得比较简单。第五题一看就是搜索题，还要加点剪枝，很麻烦。

看完题大致想了一下就已经过了一个钟了。先敲了第四题，比较好打，半个钟打完，测了下小数据。但是想不到怎么对拍。
然后就去搞第一题了。因为其他题都没有什么想法。很可惜我早就忘了极大线性无关组的贪心性质了。。。囧。。。。然后一直在优化我的DFS，想法不成熟，导致程序有很多BUG，一遍调一遍改，跳坑了。中途去看了一下二三题，还是没有什么思路。就这样了居然弄了2个半钟的第一题。最后还是改回了暴力。。
剩一个多钟的时间，果断弃坑。赶紧把第三题的暴力先打了。也考虑了一些细节。然后去打第二题的暴力。其实我的暴力跟正解已经没有多大距离了。但是没有想到最优解不会太大。所以打了个迭代加深。觉得骗个40分就差不多了。最后还剩15分钟，还想RUSH一下最后一题，但是失败了。。

最后50+48+48+100+0滚粗了。。

比最高分低了100分。。。

看了一下，发现好多人过了第三题，，又仔细看了一下题目。。想到了从最低位开始Dp后这题就变成水题了。。

今天暴露的主要问题
1. 花了大量的时间在第一题上面，习惯了做难题时的那种过一题就差不多的感觉。对自己过于自信。事实上在一题卡了超过1个钟后就要马上切换
2. 对每道题都要有深入的思考。必须要发散思维。