dwjshift's Blog

GDKOI2015 滚粗记

| Comments

day0

其实这天是我的生日。这绝对是我过得最惨淡的一个生日,没有之一。先不论后面两天怎样花样滚粗,光是这一天的活动就足够感人了。大概是这样的:早上出了场校内赛。下午赶作业。晚上赶作业。睡前的40min去看了一下以前写的高斯消元代码复习了一下而且当时还没看懂

day1

大概就是做模板题集锦然后表演花式玩脱。
T1大概就是复制一遍然后判定回文子串。不过非常不幸的是,我会的做法只有SA和hash,而且我一开始还sb地以为hash是带log的。感觉比较虚就先滚去写T2了。
T2一眼最大流,稍微调了一下就过了样例,顺便试了组大数据然后就丢一边去了。
T3没啥想法,最后直接输了-1了事。
T4一眼树剖线段树,交换颜色的话直接交换线段树的子树就好了。于是直接开码,大概花了40+min写出来然后直接过样例了。于是我就非常开心的把T4丢一边跑去写T1了。
这个时候我的脑子就开始进水了。我之前写Phorni的hash部分分的时候调了超久,至今还不怎么敢写字符串hash……(赛后想了想,其实hash还是很好写的,之前调了超久也只是因为自己sb写挂)于是我就滚去写了SA。更加不幸的是,我近段时间没怎么写SA又忘得差不多了,前前后后花了差不多1.5h才过样例。随便构造了个大数据拍了一下没问题,然后就跑去拍T4。
此时还剩下40+min,写完数据生成器和暴力大概还剩下30min。然后我随手试了一组大数据,直接就爆炸了!妈呀我根本就没写手工桟!我担心还有其他地方挂了,于是就先换了组不会爆桟的数据测了一下,发现变成WA了!尼玛拼死查了很久以后终于发现了错误:我用个数组存了每个节点的实际颜色,但是在交换颜色的时候我根本没有改这个数组!时间来不及了于是赶紧换大暴力改颜色……
于是非常sad地滚出了考场。
下午听课的时候有件非常奇怪的事。上面的人一直在说T4直接交换子树会跪balabala,感觉完全不明觉厉。大概是他们姿势不太对?反正zzx直接交换子树最后是A掉了。
拿到成绩单的时候直接吓傻了。T1写SA后面的大数据全T了……T4直接WA+TLE然后爆0……但是T2都爆0是什么鬼啊!
然后我就跑去复测,然后发现T2少了个空格。卧槽我比赛的时候问了一下监考的他说这里没有空格啊!于是他们就给我加回了T2的100pt。
不过其实也不能全都怪别人。pdf的输出格式那不是等宽字体,我就用鼠标拖了一下疑似有空格的地方,但是发现没有空格,大概是当时手贱了什么的?于是我才跟监考员确认了一下。不过其实下面的输出样例那就是等宽字体,我都没留意到。所以说到底还是我自己sb。
于是最后就30+100+10+0=140滚到不知道哪里去了。zzx直接A了T1T4然后290怒虐场。

day2

day1玩脱了所以就决定day2打得稳一点吧。
T1一眼排序dp,上树状数组维护一下前缀最大值就好了。写完之后对拍了一下查出了一个sb错误。
T2一眼没看出做法。
T3……尼玛题意能不能讲清楚点啊,我语文很差的说- -于是我就问了一下监考的,是不是就是编号,然后?然后他直接就说是。于是这题就sb题了,直接倍增乱搞一下就好。不过细节有点恶心,大概写了3k+,对拍过了的时候已经11点了。
T4阅读理解题直接不管了。然后我就回去看T2,先写了个30分暴力保底。然后yy了很久依然没想到靠谱的做法,于是就写了一坨贪心整合起来拼脸。
出来的时候我想,今天应该有200+,大概还能水个1=后排吧。然后马上就被打脸了。zzx跟我说不一定就是。我擦我还专门问了监考的啊!
于是我就被动达成了一个成就「连续两场比赛被同一个监考员坑」,大概稀有度还是很高的吧。
然后就100+30+0+0=130滚粗了。T2贪心什么分都没骗到。

最后是#30+,2=滚粗。zzx 430pt,#3怒虐场。
day2就算了,反正就算不被坑也不一定能写对维护10+个值的树上倍增。但是day1滚粗确实是我自己太naive。我初二的时候一直都以为自己在重要的比赛上发挥还是比较稳定的,不过现在想想那时候打得稳是理所当然的。反正那时会做的也就那么一两题,4h的时间怎么打都稳。其实现在在GD要拿1=还是不难的,打得稳就行了。像这次的day1,大家嘴巴做题都是随便300+,但是最后很多人都写挂了T4。
但愿今年能进省队吧。中考狗深切地感受到要滚粗了

Comments

comments powered by Disqus