2015 Multi-University Training Contest 3总结

第三场多校刚开始做的特别不顺,在过了两道水题后,我们04读错题了,调了好久也没发现,01线段树也写残了,卡题卡了好久。不过后来队友把线段树调出来了,之后我们也发现了04读错题了,于是04也调过了,之后我们开了03、09、10,09写到一半发现思路错了,需要用到二维树状数组,空间开不下,不过队友找到性质把10过了,之后我们开始调03,在比赛还有五分钟结束的时候,队友在clarification中发现03需要去掉重复出现的字符串,于是我们在4:58终于A掉了03。

这次多校虽然刚开始不太顺,但是还好后来找到了感觉。

2015 Multi-University Training Contest 2总结

第二场多校题目比较难想,我们场上只过了1002和1006两道水题,第九题由于没有考虑分数,所以5的方案没有构造出来。第一题本来以为可做,但是后来发现少看了一个条件。第四题想了一个非常复杂的贪心,虽然挖掘了一些性质但是最关键的仅会走一整圈这个性质没有考虑到。其他几题都没有读题。

2015 Multi-University Training Contest 1总结

昨天,一年一度的多校联合又开始了。第一场我们队仅做出三道题。其中两道是比较快就想到思路的,另外一道虽然刚开始就想到了正解,但由于感觉数据范围较大,所以纠结了好久才过。其他几题总是感觉思路欠缺一点。不过比去年做多校时的情况已经好了很多,至少赛后能够做出大部分题了。

Google CodeJam 2015 Round1B 总结

五一假期,和lch一起打了Google CodeJam 2015 Round1的第二场。由于我第一场已经晋级,第二场看不到题目了,所以就借lch的账号读了读题。

这次的题目比较坑,全部是贪心题。第一题如果细节没有考虑清楚就会WA,第三题又是那种第一感觉就没思路的题目,不过lch最终还是第一题过了大数据,二三题过了小数据,以50分300多名的成绩进入Round2了。

北航暑期集训选拔赛第二场总结

这次比赛从4月30号晚上就开始了,晚上读了几道题,发现有一些题是之前写过的,于是果断找了一个没人过的题拿了个一血(不过被GNU C++坑的WA了两发)。

后来就断网了,只能把读了的题都写了,但是没法提交。第二天早上7点起床,交了几道就出门了,下午回来又写,断断续续的终于AK了。

Google CodeJam 2015 Round1A 总结

昨天和Ruclion参加了Google CodeJam 2015 Round1A,第一题题目描述的不太清楚导致耗时太久,最终第三题只能写了个O( n^3 )的暴力过了小数据,大数据虽然想出了写法,但是已经没时间调了。不过最终还是以600多名的成绩进Round2了。感觉还不错吧。