Hangzhou Invitation Day1

　　昨晚卡题卡好久了，所以就熬夜熬到两点才睡。今天一大早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