GDOI2017总结

来源:互联网 发布:汽车维修软件 编辑:程序博客网 时间:2024/05/29 04:40

今年还是客观一点的写总结吧。
Day1
看完题,t4完全没有思路,前三题都会,然后敲的过程也很顺利,对拍也没有出错,然后就以为稳了,最后算算空间,发现t3超了128MB,然后就卡空间,用set存sam的边,最后发现还是过不了,然后就把1000000改成了900000
下午分数出来t1 100 t2 0 t3 30,t3的部分分情况是每个部分分的前面几个点都过掉了
然后去重测,t2数据出错,然后t3把900000改成1000000就过了,但是看到空间已经超了128MB竟然没有爆,我意识到空间限制是512MB,白白送了70分
Day2
t1水题,t2没思路,t3感觉是动态规划,t4大数据结构题,只打暴力。
很快打完t1,然后t2\3\4暴力,接着去想t3,想到10:40的时候终于想出了正解,很快敲完,然后打了出数据的程序,随机了几组数据,肉眼看了看输出,感觉没有错,然后就觉得可以过了
分数出来,t3只有5分
去重测,发现是方案出错,然后将一个”i”改成”1”之后我就过了,真的十分不爽,其实当时应该是够时间打一个checker来看有没有错的,但是不知道干什么脑抽的觉得自己可以过就没有打,送了95分
Day3
t1没思路,t2一眼线性规划,回顾了一下单纯形怎么打之后发现其实只有两个变量有值,就直接解一下二元一次方程就好了,t3感觉只能上暴力,t4是栋栋出的原题,可惜我不会做,就只打了暴力
分数出来,180,t2终于没有fst,然后冲进了省队

这次的进队其实是很惊险的,前两天加起来fst了两题,而day3的t1其实不难,后来想想发现day3的t4可以有比较简单的实现,然后就没有必要那么复杂了,所以,其实实力没有完全发挥,甚至连正常水平的发挥的提不上的呀。
接下来的目标是集训队了,感觉实力还需要很大的提升,交流还是要多一点,再接再厉吧!

2 0
原创粉丝点击