@ivorysi
2018-01-16T13:21:27.000000Z
字数 952
阅读 666
安徽师大附中集训日记
今天第一天,我本来就觉得应该写点什么,所以我还会写点什么。
今天模拟啊,好久没有模拟了一模拟就觉得好痛苦啊
早上醒的时候,头很疼,等到考试的时候,头还疼,开考过了一半,我把第一道题的错解敲完之后,头终于不疼了,可能是因为没睡够早上醒的早就很困。
看完三道之后开始搞第一道,在反复列举条件假设打表之后我做出了一个大胆的猜想,所有堆的石子是%(a+b)等价的
然后我做出了和今天上去讲题的20分小姐姐一样的题解!
但是我比她多10分因为我把我的暴力加了个特判一起交了上去
是什么呢,就是分三类,< a的不用管,>= a 并且 < b的只能给小的用,这个时候小的必胜,>=b的大家都能用,分奇偶性
然后我觉得这个正确无比,为自己立了一个完美无瑕的flag:先去看第二题,然后再去对拍,这个时候离考试结束还有三个小时
等到最后我对拍出错了只剩30分钟了……然后我顿时就慌了,教室还冷,牙齿都打颤那种。。。就很痛苦,后来我觉得还是写完赶紧对拍吧万一你是个煞笔呢要不然就来不及了……
如果我写完及时对拍一下没准能把我少分的情况给讨论回来
那个小姐姐到出分才知道自己是错的肯定是没有养成对拍的好习惯,一看就是一写题就AC,连bug都不用de,所以没有动手写数据和暴力的习惯。
写完第一道就开始看第二道了……
在我一筹莫展的时候,我忽然想到BZOJ上一道题,是在AC自动机上跑dp,不过就是单串,但是这给了我莫大的思路
然后我想,这个决策受很远地方的某个点影响,很麻烦很麻烦,然后我有了一个绝妙的暴力思路,大概能40,就是从每个点往两边走,第一个点走反边第二个点走正边,然后我写完了我觉得自己写的真是完美无瑕(flag++)
然后觉得这玩意暴力也不好写,也快没时间了先去对拍有把握的题吧(flag++)
后来这道题为什么爆零了呢,因为我写的是40分啊,我本不应……把空间开成100分的空间啊!!!我空间炸了啊!!!我为什么要看100分的数据范围看空间呢!!!为什么这么大的空间这个win7系统都能分配给我啊!!!
然后我把空间改小了,我发现我这道题50
哦。
好气啊。
我看了,觉得写不出来,觉得小数据可搞,但是后来对拍拍得我慌了都没时间去搞它
1.空间最后要粗略算一下有没有开大
2.对拍好写的就赶紧写