之前的邀请赛突然变成省赛。多了次拿牌的机会,还挺开心的,然后旷了2节课和队友去打了网络赛,成绩还不错,应该能够拿个金,然后就是现场赛了,不知道什么原因,现场赛开始前推迟了20分钟,比赛开始。开始一眼望过去,学长选了题,签到题直接敲,样例过了直接交,AC,本来以为能抢个一血的(虽然开始不知道一血奖励500块),看榜,榜出来问题,全是WA。就没有管了,看D题有人过了。去看D题,又是签到题,但是学长敲完了,我可是怀疑这题每个单词中间有多个空格。但是发现过的人挺多,直接交了一发。果然WA了,学长又去改了AC。后来听NYX说他们也没有考虑多个空格的情况,这道题他们一血。不知道哪有问题。
敲完这题,发现A题的提交的挺多,但是全WA,我们就分开看其他题去了。看完其他题发现题有点难,暂时没有思路,又去看榜,A题突然过了10多个人,(后来听说是开始数据错了),q学长和lxx看A题去了,我去看其他的题。过一会学长说他有了思路。dp类似最长公共子序列。敲完AC。然后看榜,F题有人交,F题去看了半天,发现了规律,但是边界处理有点复杂,学长去敲了。敲完WA了1发,爆ll了,改后AC。
这个时候差不多还有2个小时,去看了半天的B题,想了set合并的思路,就敲了,过了样例准备交一发,WA了,改了T。这个时候发现思路有问题。想了半天,学长说可以用线段树的启发式合并做,但是自己好久没有敲了。自己的模板又看不懂了,准备看看H题,这个时候还有1个小时,我们只能现在一题来做。这个时候H题我们想到了一个简单的思路,学长不相信这个题有这么简单,可是我们实在想不出错误的样例。就敲了看看。WA了,我们一直找代码的问题。最后发现是思路有问题,考虑的太简单。好像与树的LCA有关系。最后有几多分钟,学长准备去敲lCA的模板,我继续推具体的做法。最后LCA还没有敲完。就结束了。看了封榜前17名。正好17个金牌。我们应该是银牌了。
从寒假开始一直刷图论,这个题好多是树。除了最后一题只有一个队过的费用流。正好这题我还没有看。有个暴力题没有敢敲。发现自己有太多的东西没有学,线段树的启发式合并没学,最小链覆盖没学,树状数组没学。。。继续学习吧,争取5月的icpc省赛拿金。
赛后发现dyw他们队拿了个一血,奖金500,他们请吃烤鱼,后来q学长带我们去之前t学长(14级)之前带他们去的那家烤鱼店吃烤鱼,我们还开玩笑说这个要传承。吃饭的时候dyw咕了。我们5个人吃了6-8人份的鱼,最后面没有吃完。本来是他们队请的饭,然后q学长说他点的时候付过款了,他请我们吃。所以最后成了q学长请我们吃了烤鱼。