2016icpc大连站总结(呐 如果把这段回忆,起个名字珍藏起来,叫它“宝物”应该很合适吧)

10月15号一早乘飞机去了大连,12点这样到了海事大学,是一所很大的学校,来往的学生有些穿着海军服。然后我们到体育馆领了衣服,就去食堂吃午饭,中间有段小插曲,就是我们队的餐券没领。。不过那里的负责人让我们签个字,就放我们进去了,午饭吃了红烧茄子,狮子头和什么来着(大概对肉的印象比较深..),汤是咸的,蛮浓的。

在食堂短暂的休息了一下后,我们就回到体育馆。。继续休息,可能是时空错位导致很困= =。记得开幕式之前,还在调侃热身赛上如果出a + b谁来做。。。简短的开幕式后,在2点20的这样,热身赛的试题发下来了,有5题。仔细看了一下之后,luluxiu吐槽说,“说好的a + b呢?”,然后他就去看A了。我看了会B, 这不是扫描线吗,amo问我会不会,我当然会啦,然后就上去敲了。。。刚刚敲完线段树的build()的函数的时候,对面那队的兄弟说,B题如果矩阵能旋转怎么搞?当时就懵了一下,yi,矩阵不是平行与x, y轴的吗,又仔细读了一遍题,发现题目里还真没说是不是平行的= =。开始重新思考,嗯嗯恩,1000个点,可以旋转,接下来就开始思考这个问题。然后luluxiu去写了下A(是到树形dp), 不过中间有放弃了,大概碰到了什么无法解决的东西。B题对于会旋转的矩阵没什么好办法,但翻来翻去,发现B题是场上做出来最多的,luluxiu就说还是用平行的去敲吧,在两位队友的鼓励下硬着头皮上去敲了一发,然后amo测了些数据,就交上去了,一直等到热身赛结束之后,PC2才返回我---YES, 也就是AC了!!!唉,这题目出的,问客服是不是平行的,都没有回我们。热身赛就这样结束了,还好免除了爆零的尴尬,luluxiu赛后说D他能写出来,那是道概率dp题。(其实B题是poj上某道题的弱化,印象很深----开头某位大牛用英文写的一段很感人的情书,然后最后一段才是题目,当时点数是100000,并且是个矩阵)。

晚上我们买了点饮料和水后,就回到宿舍休息了,开了一会儿阴阳师大会后,大阴阳师amo被我驱逐了。。。洗了个澡,9点这样就上床睡觉了,这大概是一年来我睡得最早的一天。

第二天7点这样我们准时起来了,整理了下摊子就去退了房,就出发了。在外面买了顿早饭,肉包子+豆浆,肉包子的皮和老妈做的好像,豆浆没喝完就饱了。然后就走去海事大学的体育馆,路上下着雨,和15号出发的时候一模一样。

9点比赛准时开始,前6题还是蛮顺利的,但敲完后不知不觉就只剩下1h多了,呆了一下,看了一下榜,发现是89名这样,有点吃惊,其他队伍做的好快啊。当时也不是很担心,因为我手里有道E题,这题当时才出了7人,我觉得我是可以出的,而且当时已经写完了,提交好虽然wa了,但是思路绝对是正确的,而且感觉luluxiu能作出G来。。。但是最后一小时,luluxiu的G RE告终,我的E还是wa着,让amo造了几组数据,还是没发现哪里写错了。。。这场就这么结束了。

赛后对拍程序的时候,我发现原来我的E有一个细节没处理好,那就是对于第二种操作会存在大于n的情况,一开始想的时候我是注意到过这个细节的啊!!!但是写的时候完全忘记了。然后改了一个判断就能ac的,这大概是我一年来打的所有比赛里补的最快的一道题目,心里蛮难受的。

以后比赛的时候,把一开始想到的细节都记下来吧,感觉写的时候真的可能是会忘记的。

就这样2016大连站的比赛结束了,有遗憾,但也得到了经验,虽然不是圆满,但不是还在圆满的路上吗?

上一篇:【清橙A1084】【FFT】快速傅里叶变换


下一篇:数值积分NIntegrate中的具体算法