GDOI 8.21模拟

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

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

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

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

比最高分低了100分。。。

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

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

你可能感兴趣的:(GDOI 8.21模拟)