本文主要是介绍GDOI第四轮模拟day1总结,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
终于到最后一轮模拟了,现在的心态跟noip时很不一样,压力大了是一方面,但现在也没有那么过分自信了,相信要谨慎,但也更放得开,没有患得患失之说,希望会不留遗憾吧。
今天其实比较麻烦,因为要拍视频,虽然说不要影响训练,但是事情紧迫,中间还是有45分钟离开了的。t1是经典题,很快就扫过了,然后t2也是一个裸的线性基的题,t3是meet in the middle,t4没有想法。然后8:30我就开始打题了,t4的暴力很快打完,然后刚t1,t1打完调了好久发现推错式子了,然后调到10:00的时候被叫了出去拍视频,10:45回来的时候立刻开始继续调,十一点就搞定了,t2只要清楚了思路就很好打了,暴力也很好打,然后大概20分钟就过了,t3meet in the middle也挺好打的,但是中途出了错,调完样例还剩10分钟,然后试了一些特殊数据发现了一个小错误之后就交上去了。
分数出来:180。t2只有50分,交流的时候发现看错题了,没有看见转移石子的条件是有出边(这样竟然会有分,出题人也太良心了),然后t3搜索的时候没有注意要去掉一个k的时间复杂度然后TLE了。
错误:
1、看错题了,t2是一道见过的题,就没有认真看题,这种时候其实更应该好好看题,不然很容易挂掉的说
2、想题的时候一定要想清楚,不然就会浪费很多时间,打t1几乎占掉了所有时间,虽然每次都知道要这么做,但实际操作起来还是有一定难度的,遇到t1和GDKOI day2 t1这种题我就经常卡很久,还是要缓一缓再打题
3、打正解要注意复杂度,一不小心的相差就会导致正解变成暴力,其实这也不是第一次,之前的一道轮廓线DP也是这样,要算好复杂度
明天继续加油
WE ARE INFINITE.
这篇关于GDOI第四轮模拟day1总结的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!