比赛时间安排
8.00-8.10
t1,感觉就是一道小学奥数,到时候推一下公式就好了
t2 没题面
t3 bfs?但是最后数据范围大,不过能拿30分
t4 感觉非常懵,没推出来样例,有点崩
8.10-8.25
t1 推了大概10分钟,觉得没有啥思路,于是直接写了个暴力上去,先拿分
8.25-9.00
t3直接开始写暴力,本来想写bfs,但是有点忘了格式,于是就去写dfs了(笑哭),直接枚举每个起点,找到答案就return 1,这样说不定还能再骗一点
9.00-10.30
推t1的式子,我使劲浑身解数,然后想把这个式子找出来,最后发现关系越来越复杂,就想直接打表找规律吧,先打个1000的表,然后让他自己跑着,我去看别的题了。
看了t2,把样例推了一遍,理解是什么意思了,但是感觉实在不好写。然后看t4,依然推了10分钟也没想明白,为什么和答案少了12,然后依然自闭。。
感觉时间过去好久了,看看t1跑出来没,结果还在跑?!我觉得是不是死循环了,然后赶紧关了发现确实是死循环了,然后又去看t1的bug,找到了,少了一个特判,然后改了,发现他过了,赶紧在网站上交了就让他继续跑
10.30-11.00
先写个t2的特判吧,发现只有两行if,10分不要白不要(结果因为光记得t3了,多输出了一个yes,10分没了!!!o(╥﹏╥)o)
写着写着突然发现,这种判断三元组的格式非常想传递闭包,于是我就试试能不能骗更多的分,结果。。到中间就不知道该干什么了,最后还是决定交个特判吧(虽然错了)
11.00-11.20
我去看了一眼t1,发现又死循环了,又是少判了一个条件,我改完后再次测这组1000的数据,0.4秒跑完。。合着我前面都在死循环。然后愉快的开始找规律,-1的特判先不管 了,光看有值的规律,于是在刚开始的时候还是比较顺利的,结果。。。我困了,没法思考,迷瞪了一会吧,上个厕所,忘了前面想什么了,感觉特别烦,于是去写t4了
11.20-12.00
我一点一点推t4的数据,大概来回算了三次,结果还是不对,然后我就去关注我排除掉的情况,发现有一种是可行的,只是因为我手画圆不标准,然后我给看错了。。然后大概懂什么意思了,想着拿个第一档分得了,结果发现写到中间的时候,无法判断这两个点形成的圆中间有没有别的点,判断的有失误,索性不管 了,全乘起来,真的写不动了,能骗得分更好
12.00-12.30
我回过头来看t1,突然灵光一现,我觉得我公式推对了,非常激动,但是代入到别的数据里就不对了,不过在推的过程中,我发现源代码还是有点问题的,有一个条件写错了,然后改了一下又交了,继续找规律。也许是当时时间已经不多了,很着急,但是什么都想不到,最后只把int ,改成long long 了 ,交了
赛后总结反思
1.打表是一个一定要加强的思想,这个的敏感度还是不够,t2能通过打表拿50,但是根本没想到,这个在以后比赛中要常用
2.题看错了!!!所以每次一定要看清题目要求,不要因为最后输出或者输入错了扣分(o(╥﹏╥)o)
3.在推样例的时候,尤其是几何类问题,一定要好好画,认真画,不能敷衍
4.心态不能崩,自己不会大家很多其实都不会
与正解的差距
t1
就差那一个式子啊!感觉一讲就全懂了,但是当时就是想不到用差值来算,难道是脑筋不会转弯了?
t2
其实那个性质,一定有相连的三个点颜色各不相同我看出来了,但是没往解决子问题方面想,而是想先把这些边连起来之后再枚举剩下的,把问题化小的能力欠缺。
t3
正解是构造,应该是第一次接触这个词吧,感觉和特判一样,但是就是这样找规律,构造一张图,然后才能输出方案,正解里构造的图刚好可以收尾连起来,是真的很强,这个估计这辈子都想不到(笑哭)
关于分数
t1应该得拿100分的,但是因为脑子抽了,或者是考试的时候很迷糊,无法思考,想不到,只有40
t2的10分白送,结果没看清题,没了
t3能拿40分没想到,过如果能想到打表就能拿50了
t4有10分我觉得不错了(笑哭)
期望得分:170
实际得分:90
(多细心啊!!!)