暴力分没拿满,正解不会 QAQ
40+0(60)+0+0
T2写法是60分,但freopen写挂啦,没有报错诶
上来看T1,题目我还没太读明白,然后我左面的wyr解解和右面的njb哥哥上来就开始敲代码,给我整的压力老大了。然后读明白之后,就知道应该缩个点,然后就不会了。
T2一道暴力线段树,维护的东西有点多,写了个60的乘法原理跑路。然而,没发现freopen炸了,于是一分没有 /kk
T3显然是点分治,但统计答案的时候,想的不对,导致最后的答案错的很离谱。最后当然没分。
T4一道2-SAT,但显然不会,暴力分也不会,所以直接放了。
然后还剩三个半点吧,回去看T1。这时又想到了一个假的思路,自我感觉很对,但写到最后才发现,压根就完全错。
这时候心态就有点崩,可以说这么长时间,就能拿到T2的60分,然后剩下的题都没有什么思路。
去看T3,老师加了一组数据,但当时完全没有心态去做一道点分治的题。数据范围,暴力分n=10000,我以为n^2跑不过。。。所以就没写n^2的暴力,算是一个教训吧,n^2跑不满,能过n=10000。最后瞎写了一个点分治,又口胡了一个做法,但自己显然写不出来。
这时还剩2个点左右,感觉就T1能写了。40%的暴力好像挺好写的,但一开始我也不太会。看数据范围,n,m<=1000000,好像也不能用什么神奇的数据结构,但还是想写正解。于是又想了大概半个点,把自己的想法都给hack了。最后一个点,实在没办法了,写了个n*m的40分暴力,加上调试大概用了半个点。
最后好像也只能罚坐了,感觉自己今天的比赛要炸了。自己预测也就前两道题有暴力分了。
总结:
心态要稳住吧,不要觉得暴力分太少了,就像今天的比赛,能把暴力分拿满,也能170分。这次比赛,没有一个人的分超过这个的,暴力分都没写满。T4洛谷上是一道黑题,没有去死磕,也算是比较明智的吧。
老师说的对,这场比赛的教训,先写暴力分,正解没那么好想,最后想到了再去写。