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多分钟就差不多了,然后打题时就不要再继续想正解,之前想好什么就打什么,不要太多杂念才能提高效率

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值