正文

Before
沈阳站我校一个名额。我队友一个是大四土木的学长(骆骆),一个是大四直系的学姐(小萌)。

Oct 21
比赛前最后一次训练。因为骆骆要选修课考试,于是我和小萌学姐就两个人打一套比赛。当时想的是最后一次要放松一点,选的是2014年上海邀请赛。结果我们两个人史无前例的连A五次,最终六题银前啊!(虽然比赛一开始就WA了四次 ←_←)然后我们三个人就很开心的去吃了个晚饭~

连A五次

Oct 22
早上的飞机。老师不跟我们一起。安检的时候发现我包里有瑞士军刀。。。我一直放在包里根本不记得= =。。。还好我们到的比较早,然后我就去托运了。排队还没排到我就听到小萌学姐在叫我,她说喷雾也不让带,就放我包里一起托运了。。。不过并没有因为这些出什么大事~

抵达沈阳。那真是挺冷的。。。还好我穿的不少。。。打辆出租车,发现司机特别逗[笑cry]最后还说你们大老远的来就是要拿金牌滴,我们一边笑一边跟他答话。在北门照了几张相就去了体育馆,跟老师汇合一起报到。然后去找食堂,发现就这么几餐饭竟然印了三个不一样的地方。。。我们没有地图后来吃完饭才发现参赛手册里显然有啊只能走一会儿就问路人,还有几个根本不知道“餐饮中心”的。。。问了好多次终于找到了一个地方。。。结果是“学生城食堂”。。。然后又开始找。。。又找到一个地方结果是“培训食堂”妈的神经病吧。。。最后又找了一个人问,他说“我带你们去吧”。于是我们终于找到了“餐饮中心”。。。结果过时间了,里面早就收摊了。。。老师交涉无果我们就去了附近的“培训食堂”。。。买饭票啥的搞了半天终于吃上饭了。。。心好累。。。

热身赛。一坐下我就感觉前面这人有点像马天猫,QQ上问了他一下,果然是233333 开幕式讲话,这老师总说 A西M,挺逗的。。。然后劼爷一上去就开始大搞膜法,搞得整个体育馆乌烟瘴气,大家无不习习蛤蛤赶去水群[笑cry] NEU的热身赛就正式多了,开始前不能开显示屏,每人一份题目都是封好的。A题没有输入,请从题目描述的十个数中输出一个数。。。不知道是不是要抗压。。。反正提交特别多,我随便交了一个输出第一个数的过了好久才看到结果。。。然后听到旁边说 1923 就是东北大学的建校年份,参赛手册上有。。。改了改就过了,没想到这题还是有点意义的。。。B题裸的矩形面积并,C题求任意两个后缀的最长公共前缀,D题不怎么懂。。。骆骆敲B的小红书板子,我和小萌想C。。。小萌说是不是有什么前缀数组还是后缀数组,至此我已经知道它能用后缀数组了,但是我好久没看了。。。当时查了一下似乎关键词不太对,一直查不到。。。二分+hash我也想到了,但是我并不知道这个应该怎么hash。。。我还查了能不能用SAM做,因为这个月有看,但是还是没查到。。。然后我就弃疗了。。。过了很久我上了个厕所回来他们正准备交C题的暴力,因为想试试TLE。结果交了一遍WA了[笑cry] 然后改了一发AC了。。。三脸懵逼。。。后来B题板子敲完了看了半天改了半天都不知道哪里不对。。。于是拿了两个球就结束了,没能集齐ACM三色。。。

赛后。骆骆又从东北大学找出来一个同学无敌了哪儿都有同学,然后他带我们去吃了个饭,吃了一些东北特色的,他还装作上厕所结了账这位同学真的很好,感觉乱炖和锅包肉还是挺好的。吃完饭我们知道他是日语专业的又聊了半天 hhhhhhh 回到宾馆老师先来看了看我们聊了一会儿,然后我们就开始跟这位很好的同学玩了好久UNO hhhhhhh 等骆骆送他走了之后我们开始讨论比赛的事情,我先让他们想了好多我交代码之前要提醒我什么然后记了下来。。。最后骆骆表示今天沟通其实挺有效的,明天拿铜还是可以的。本次讨论圆满结束。估计坐飞机、打比赛太累了,关灯没一会儿我就睡着了。。。

Oct 23
早上。宾馆吃饭见到了初中同学,在体育馆外面等的时候又见到了高中同学毕竟六年机房不是白混的。虽说就在外面等了十分钟但是毕竟风很大啊。。。这个不是很满意。。。

正式比赛。还是我先调配置,等我把题拆了翻了翻已经有人把A过了。骆骆告诉我做法,我敲完让他看了看,1Y。榜上又出了B,题目很短,我自己读了自己敲,大家稍微看了看就交了,也1Y。至此还算非常顺利今天看了看其实那时候排名100+,然后就开始非常正常的三人读题环节。没多久榜上又出了E,是一个跟完全子图有关的题,骆骆觉得很有可能跟合肥一样就是搜索,然后我就让给他敲了。我和小萌想另一题C,一个前两项求递推式第n项的题目。小萌说是不是矩阵快速幂,我一口否定了,觉得应该是个公式题。骆骆敲完E说过不了样例,但是我们没有管他,因为我觉得C肯定能做。再后来换我敲E,敲得还算顺利,然后在我意料之中的TLE了。。。期间我听到了右前方ZJU的队伍说bitset优化但是我没用也没说。。。OTZ 后来读了读其它题感觉还是CE可做,继续想CE。。。封榜以后骆骆说就是矩阵快速幂,然后我开始敲。敲的差不多的时候他也把转移矩阵推出来了,我加进去但是过不了样例。找了一会儿发现我 operator * 最后竟然没有 return c;。。。OTZ 但是还是过不了第二个样例。。。又找了一会儿发现转移矩阵虽然一开始第一行只有三个非 0 元素,但是快速幂以后肯定要一整行拿去乘。。。改了以后又跟我之前的一个暴力测了测,都对了就交了,还是1Y,但是已经261分钟了。。。然后我们开始不停地改E,但是到最后也没过去。。。惨呐= =

赛后。老师马上就进来找我们了,跟我们说就算到了最后一刻该交的还是要交的。我们说想不出来了,她就说让我们问问旁边的队伍,结果问了问E就是搜索。。。看他代码感觉写得比我还挫。。。但是后来发现我竟然用set存了搜索序列。。。太tm挫了。。。然后我们情绪比较低落。。。把一句话题解听完就走了。。。

南湖公园。我们先回宾馆休息了一会儿,本来小萌说要玩密室,但是我感觉三四个人实在没啥意思。。。后来老师问了问南湖公园还没停业,然后我们就一起去逛南湖公园了。走走看看,心情还是会变好的。老师给我们拍了好多照(hei)片(zhao) 。。。到最深处有一个轮滑场,然后我和小萌一不小心玩到了六点多[笑cry]

宾馆我的床上!。聊了好多好多。。。两点多才睡。。。

Oct 24
早(shang)上(wu) 。一觉睡到九点多。。。还好老师打了个电话[笑cry] 要不然就赶不上飞机了。

解题报告

= =我tm才做了3题!

总结

队友想得都对。。。我狂被全场题坑。。。
我之所学很有偏向。。。而且我很不喜欢字符串题= =。。。线性代数真的不太好= =。。。搜索真的不太会写= =。。。bitset 虽然学过但是不会用了有屁用啊
图论真的懂得太少。。。看到一个问题根本不知道到底是有常用的算法还是xjb搜。。。
借鉴:热身赛的时候可以测试评测机1s内到底能做多少次简单运算(一般指整数加乘)
合作:不成熟的想法,甚至是偶尔听到的也可以跟队友交流
自信:觉得有可能的想法完全可以多想一会儿,即使是被队友一口否定的想法 我毕竟还是太弱
。。。比赛时情绪要稳定,平时也不要老是剧烈变化。。。
提交前的注意事项记下来还是挺有用的,这次的三题都是1Y。
最后表示不喜欢这种比赛。。。你让只用了10分钟做了两道一眼题的队伍怎么想呢