昨晚卡题卡好久了,所以就熬夜熬到两点才睡。今天一大早7点就要起来,去参加那个无聊的开幕式,以及代表教练去抽签。
浙工的环境不错,感觉就是当年成都赛的东软学院。那个体育馆相当威武,也是我们的比赛场馆,就像两个UFO一样坐落在进去校门没多远的位置。今天的经历最搞笑的莫过于是我们的进行开幕式的建筑叫做“健行B楼”,不过我们不认识路,绕了好久都没有找到,于是只好找志愿者问了。志愿者听到这个名称,直接就说“哦,健B是吧?”,然后我们就当场笑趴了。。_(:з」∠)_我们队伍的志愿者是研一的女生,今天我们没有找到开幕式的场地起其中一个原因就是她的手机坏了,然后我们打了n多电话给她都没有回复。最后在中午吃饭的时候终于联系到她了。_(:з」∠)_
吃饭的时候我们坐在一桌,目测是跟那个研一的师姐有代沟了,她几乎不说话。我们为了不那么冷场,随便问了一下她读研的情况。然后。。然后就没什么好说的了。。
中午回去酒店睡午觉,坐上了接送的大巴。我们上去以后,在我们附近的是厦门工业大学的同学,应该是刚到杭州,直接去参加开幕式的,他们有一个老女人带队。说到那个老女人就有点怒了,她问我们是什么学校的,我们回答是华农以后,就开始各种深深的鄙视我们了。好像我们华农就是要耕田的吗?!开玩笑!
中午到酒店了以后,ly帮我查代码,昨晚卡的题居然是floyd的一个小细节写错了。囧!!改过来过了,然后打算中午做一两题玩玩。可是最后没有做什么题,反倒写了个树的层次遍历(BFS)就到两点了,够钟出发了。
擦。。倒霉的事居然遇上了,两点的大巴居然准时开走了,无奈的,我们只好打的过去会场打下午的热身赛。
到了会场以后,比赛还没有开始,我们很快就找到了自己的座位,坐下来的时候发现,居然热身赛不提供水?!抱怨了一下就准备开始打热身赛了。
打开试题,我直接就看第一题了,看了输出就知道题意了。- -||A是一道暴力扫描的题目,要求找出数独中仅有的一个错了的位置,并且找出应该改回的数是多少。水的不得了的题,xdp说想做,于是就果断扔给他了。那时,ly在看B,于是我就直接去看C了。也是一样,看了下数据,然后看了下输出,大概明白是什么意思了。题意是给出一个字符串,要求比较字符串中从下标A1开始长度为L1的串和从下标A2开始长度为L2的串的字典序大小。两个串是原串的循环子串。数据规模是原串长度<50000,L1和L2小于1e8。开始的时候,我乍眼一看,好像是KMP可以做,不过后来被我推翻了。。_(:з」∠)_ xdp很快看出了是后缀数组的题,于是他和ly构思做法的时候我就在隔壁抄SA的模板。他们理清思路了,我的代码也抄好了。然后他把主函数敲上去以后,测sample,擦。。没过- -!然后就debug起来了。debug的过程中,发现原来是后缀数组的模板错了,幸亏那本模板不是我的,当然也不是我的队友的-。-~ 最后因为没有人知道后缀数组应该怎么写,所以最后我们没有通过这题。不过没事,xdp的模板中的后缀数组是正确的,所以明天如果还是遇见这样的东西,我们应该就不怕了。
中间的时候,我们还出了一题B,题意是,给出长度n,以及逆序对数k,求出字典序最小的逆序对数为k的排列。这题其实就是一个构造题,做法超简单,就是由左到右枚举第一个需要逆序的位置,然后求出这个位置应该放置的数,最后剩下那些没有用过的数都逆序输出就好了。至于怎么证明,略。
然后晚上吃了个丰富的晚餐,就回去酒店了。打了下机,看了一下今天的board,52名,居然AB先wa这么多次来试试系统还能有52名,这是什么水平。。_(:з」∠)_对了,wa这么多次主要是想测一下有什么结果会返回。这次比赛不判RE,这让我们再次感到挑战了。不过没事,顺其自然,打好我们的比赛就好了~最后发现,原来今天只有8~9支队伍AK了。_(:з」∠)_。。这是在开玩笑么?难道这个区域真的就这么水?还是他们都没有带后缀数组的模板?。。。
希望明天能顺利出题,打到好成绩!SCAU_DefyChicken继续威武吧!
——written by Lyon