第四轮GDOI比赛模拟の总结

随着十二场模拟的结束,这一段停课训练应该算是结束了,这一段时间暴露了很多的问题

DAY1

8:40左右看完四道题,感觉第二题很熟悉,但是我对这种SG的问题一窍不通啊连暴力都不会打所以直接弃掉了,然后开始想第一题,大概10:00的样子发现自己想不出来,然后就开始打暴力,打完之后就开始想第三题了,一开始以为第三题是一道dp,但后来发现dp和直接暴力并没有十分大的区别,所以直接上了暴力,第四题也直接打了一发暴力
day1总结:
并没有犯下什么错吧,毕竟真的是不会QvQ

DAY2

第一题是做过的,打完之后打了一发暴力打对拍,发现暴力跑的速度飞起来,比正解还要快,然后就没有管了,然后开始想第三题,按照自己的想法随便打了一个AC自动机,发现这题暴力我不会打?然后就开始打第二和第四题的暴力了
小插曲:今天考到一半的时候断网,然后全部机子都蓝屏了,我在看到别人的机子蓝屏之后果断的保存了一发,然后在自己的机子蓝屏的时候略显激动~
可是30min之后又突然蓝屏了(???)然后思路和代码全都没了
以为今天起码有150+(?)
结果只有70
第一题错的原因是暴力不够暴力,加了一个错误的优化(正解也加了)

DAY3

8:40左右看完题目
先想第一题,想了半天莫比乌斯反演之后发现已经九点多了,于是就开始想O(N)的线筛,当时十分的纳闷为什么会开60分这一part,因为我想了很久也没有想出来一个好的优化(比赛结束后发现c++跑这个可以60,p只能30???),我觉得O2优化真的很有问题,为什么不直接把时间开多一倍(不爽),然后开始想第二题,发现第二题30分十分的好像,hash维护一下状态就可以了,没有多想就开始打了(其实正解就是这个方法稍微拓展一下),然后开始打第三题暴力,最后不够时间所以没有调出来
最后只有20分?
请容许我吐槽一下这个出题人
第一题10^8这个范围几个意思?直接10^7不开O2给一秒时限会死吗?
第二题还变了文件名???P的极限数据输入980多ms?想卡n log n的算法也不用这么针对吧?把输入减少一组也可以啊

犯下的错误

感觉第一个就是没有打暴力的觉悟,比如第三天的第三题就没有调出来,一开始第一题早一点弃掉应该就可以调出来的
然后就是对拍的暴力一定要打最暴力哪一种,不然可能会错,得不偿失
还有呢就是比赛的时候要保持沉稳的心态,我day2第二次蓝屏之后心态就爆炸了,其实这并不能改变什么,要相信主办方是有方法解决你的问题的,更重要的是遇到问题的时候能不能解决自己心里的问题
最后呢就是我太弱了(弱难道不是错吗QvQ)

改进

改进的话就是上面的每一条都尽量的避免嘛
(最后一条改不了咯你们这么强)
还有就是我真的快要受不了各行各界对P的歧视了,现在基本1–2天就会有一题因为P跑得慢被卡掉,A不了真的超级不爽,所以准备GDOI之后就尽量不用P,虽然我觉得C++的界面好不习惯

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值