GDOI模拟4.15~4.17总结

来源:互联网 发布:js防水涂料怎么用 编辑:程序博客网 时间:2024/06/05 18:48

DAY1:
题目都不会做。
所以打完暴力开始优化暴力,结果有一个程序优化错了,另一个
暴力的时候多打了一个符号爆零了。
在看第一题的时候其实是想到了正解,但是看时间有点大不敢打。
其实打了可能也有60分的,赛后才知道。
这个方法常数卡的好可以拿100分。
结果第一天就只拿了100分。
理论上第一天:(60~100)+60+30+20=170~210
DAY2:
第二天的第一题和第一天第一题很像,但是要用要用到之前没有用过的算法,所以赛后也没有改出来。
第二题直接打暴力,优化了好久之后都不行,但是如果直接考虑
同层的转移的话,那么其实,之前还打过类似的题目,但是还是
没有想到。这说明之前的解法没有灵活运用,是不是还是要去回
顾一下之前的题目。
第三题一开始想想怎样找性质,但是最后还是找不出来,所以还
是只能打暴力。其实正解也是十分的套路,所以我接触的套路还
不是很多,而且套路也有些没有总结过,随意还是应该多看些题
多总结一下。
第四题,一开始看错题,打完之后才发现看错了,所以只好打暴力了,但是暴力范围开小了少了5分。所以可见就算是暴力,也要把范围开到上限。
因为可能暴力会出奇迹。
所以第二天还只有:145分,少了5分失误分。
DAY3:
第三天的题目比之前的题目简单很多,至少有会做的题目,最后一题!
第一题一看就是prufer序列,但是因为之前觉得这个是偏门算法,结果打过一次之后就忽略掉了,最后忘记了prufer序列的性质,所以第一题没有拿到分。
第二题,推了半天的性质,结果并没有多出来,贡献0.
第三题,只能上暴力,不知道要怎么做。
第四题,很简单啊,这种题目十分的常见,类似的题目也打过很多次。比赛的时候很快就打完了正解,然后有打完了暴力,对拍对了半天也没有错。最后还自以为稳稳的然后打了个分段。
结果为什么最后一题爆零了呢?
1、最后一题是关于树的题目,而第一题的文件名就是tree,不小心把第一题的文件名打进去了。
2、本来是很多变量都开了long long的,但是i这个用来循环的变量,算答案的时候要i*i*2333结果这个东西爆long long了,我就说怎么会暴力都错了,原来是……TAT
如果不出意外的话第三天就有:20+0+30+100=150分的
结果只拿了30分,第三天GG。
这次的比赛比前面的比赛稳了一点,但是最后的一天却萎掉了,这样十分的危险,所以一天也不能松懈。

1 0