随着十二场模拟的结束,这一段停课训练应该算是结束了,这一段时间暴露了很多的问题
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++的界面好不习惯