本文主要是介绍GDOI模拟赛round 1(4.11~13)训练总结,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
虽然每天都有写,但是一轮下来还是要合起来总结一下。
贴一下每天的总结:
Day1
第一题是sb题,很快就扫过了,然后看完剩下的题后,感觉最后一题不可做,然后t3是裸的点分治,但是感觉时间复杂度过不去,就想了两种分治方法,结合起来用好像很快的样子,t2让我想起了JSOI的某题,莫名有深深的恐惧感,于是就没有去想,打了暴力,t3打了1个钟,因为我的方法很多地方都十分注意常数。对拍t3点分治时问题没有出在点分治上,而是把几个地方的mi[k]-1打成了mi[k-1],然后就没有找出错,对拍完还有半个钟,然后去看t4,发现我看错题了,其实好像并不是很难,但是已经没有时间了,然后就250(t2不知道为什么只有50分)
问题:
1、看题,最好看样例手算一下,应该一定程度上可以避免看错题的问题
2、小细节容易出错,可以把想到的平时容易出错的记在一个txt里,打完之后再看程序
3、部分分,t4没有去拿部分分(虽然t4部分分跟没有没有有什么区别,而且这次的错误主要是看错题,所以很无奈啊(>^<))
Day2
今天看完题,第一题是裸的trie上建sam,然后t2不会做,想了很久meet in the middle之后放弃了,t3的式子很显然,但是我已经忘记杜教筛怎么打了,所以就只打了70分的部分分,t4又是裸的点分治。
开始打题的时候是9点,本来想着9:30搞定第一题的,但是打完之后拍的时候发现有错误,调了很久之后发现sam的部分错掉了,漏掉了一句话,然后10:30才搞定,接着直接去打t3,很快就解决掉了,然后打t4,由于点分治比较熟练,所以基本没有什么错误,惟一的错误是递归进子树solve的时候仍然用分治中心的w,但是w是全局变量,所以出错了,对拍完t4是11:30,最后打了t2的20分暴力,然后剩下十分钟就无所事事了。
最后290,跟估分一模一样
问题:
1、打sam的时候算法模板部分出错,打模板的时候还是要小心,t4的点分治也是一样
2、注意全局变量与局部变量
3、部分分要好好拿,t2的20分还是太少了
Day3
今天完美爆炸了,50分。。然而原本想打的分数上200
t1很快就想到了暴力的状压,然后很快想到了怎么将4n压成3n然后就可以100分了,接着去看t2,是一个网络流的模型,但是没有想出来怎么建模,t3是裸的虚树,感觉可以敲出来,t4没有认真想,想着50分应该可以打。
然后9点开始打题,由于t1很多恶心的细节,然后10:30才对拍完,接着看t2,为了打t3,没有很认真的打了60分暴力,打t3,花了挺久打完,然后一对拍,发现错了,调到最后发现虚树中没有处理好不同的联通块,没有看t4。
感觉我一直以来的模式都是看着这题好像可以敲出正解就直接去敲了,也没有管其他题有没有打暴力拿部分分,今天分析了一下,以后应该要先打暴力,无论会不会正解,如果先写正解,写完之后我还要写对拍,但是如果没有调出来就没有了部分分,如果写暴力,写完之后写正解,就不用担心其他题的部分分。
还有很重要的一点,不要太自信了,我就是有时候太自信了,然后GG,还是要稳妥一点毕竟这样的分数还是很危险。
其实day1和day2的模拟赛表现不算很佳,没有拿到正常的部分分,主要问题是在做题模式上,无论是day1和day2里看起来较高的分数,还是day3的低分,其实都有这个问题的存在:没有在打正解之前打暴力,经常过分自信,然后没有敲出来。这三场模拟赛中,我的思维都是高于我的代码实现的,短期内提高代码能力已经不太可能了,所以应该做的是学会适当放弃一定的分数来得部分分,而且既然要写正解就要对拍,那么不如先打暴力,毕竟如果正解没写出来暴力又没有打就亏大了。
先打暴力先打暴力先打暴力
重要的事情说三遍
然后是一些其他的小问题:
1、看错题好像是次次比赛都会出现的问题了,所以要手算样例
2、小细节,day1的t3里把mi[k]-1打成了mi[k-1]调了很久,day2的t2改题时把一个&打成了%调了很久,小细节打错会浪费很多时间,所以要肉眼先看一遍程序,打代码时也要小心
3、全局变量与局部变量
4、一些常用算法的模板不要出错,比如sam之类的
5、要把时间控制好,题没有想出来就要强制自己去打部分分,不要困在那太久了,就我来说,想题想到8:45分就差不多了。
这段时间最重要的可能不是提升自己了,而是尽量多的做好一道最难的题:时间分配。想完全拿到自己会的分数是不可能的,因为代码能力不足,所以要估计部分分的难度,然后适当调配,尽量不要在小细节处出错。
应该还有9场模拟,要尽快适应决定好的模式了。
这篇关于GDOI模拟赛round 1(4.11~13)训练总结的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!