本文主要是介绍GDOI第三轮模拟总结,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
(之前写的莫名没掉了。。伤心。。。
这次没有上一轮炸的那么爽,最近总算找回一些状态
Day1
t1一眼就会了,然后t2有想法,感觉特殊的分块技巧可以过掉,然后t3只会暴力,t4很恶心的计算几何题弃掉了,然后开打,打t1之前感觉不想打平衡树,于是就打线段树,但是发现线段树打起来很恶心,代码长度也比平衡树多很多,又不敢中途推翻重打,于是最后还是调完了,然后t2最后打完后才发现估计错复杂度了,然而已经没有时间了,于是就没有打t3暴力。
结果是出分数的时候发现t1爆零了?!然后,发现TE了,仔细看了看,为什么整道题都是在说spaly然而。。。文件名竟然是splay,被套路了,所以还是要看好文件名
Day2
感觉t1暴力加随便算算可以有很多分然后就没有继续想了,然后t2是裸的点分治,但是好像要卡常,然后t3一开始看错题了感觉好难,t4用CRT可以70分就没有继续细想。t1的暴力很快就写完了,然后t2写得很顺,点分治没有写错(主要是最近也太多点分治的题了吧)然后t3打完暴力发现样例过不去,接着就发现看错题了,然而发现是sb题,但是已经没有时间了,打了个60分暴力,t4也只能打30分的暴力了。
然后t1暴力判重的hash用的模数太小炸掉了,丢了好多分,暴力还是要好好试一下极限
Day3
看完题t1一眼不会直接暴力,然后t2是背包要注意卡空间技巧,然后t3是大数据结构题,t4是裸的fft,由于代码能力低下,t3为了不用set而去打了线段树,导致打完t3没有时间对拍了,暴力也没有打。
最后分数跟预期基本一致,除了t3爆零,恩以后还是要学会用点比较精简的写法来节省时间。
总
总的来说,这一轮里出现的问题有:
1、文件名
2、暴力分,虽然比以前多了但是还是有没有拿到了
3、先打暴力,但是一定要先确定自己是否只能拿暴力或者可以拿较高分,这个一定程度上影响我的心态
4、读题,看样例啊233,样例那么好看为什么不看
5、程序实现时要想好用什么,可以用比较简单的方法要用简单的,而不要用那么复杂的实现,不然会导致时间不够用
6、想题要控制时间,GDOI的话,40多分钟就差不多了,然后打题时就不要再继续想正解,之前想好什么就打什么,不要太多杂念才能提高效率
这篇关于GDOI第三轮模拟总结的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!