2017山东省ACM省赛总结(校史首金!!)

前言：

    这次省赛是在青岛科技大学，5月7号-8号。我们山东建筑大学出了4个正式队参加（随着每届省赛的正式名额的增加，我们学校已经没必要出星花队了，因为我们实验室水平能够参加省赛ACMer光正式队就够了-_-|）。

我们是周六（5月7号）一早6点多和山大的一块拼车，坐汽车出发去青岛。山大可是10个队呢，满满的大神，心里默默地膜拜了一番（其实几乎每年打省赛我们学校都会和山大的拼车，所以我参加的这几次，每次都膜拜一番）。

住的酒店不错，伙食挺好，下午一块坐车去崂山校区参加开幕式和热身赛。

 

热身赛：

    原定的下午3点半的热身赛，因为开幕式2点半就结束了，所以热身赛也提前了。

    来到赛场，我的天，实验室有点小哦，大概一个赛场能装的下20个队伍吧。打开电脑，PC^2找不到快捷方式哦，我们3个linux（ubuntu？）小白傻了眼。就问周围的队伍PC^2怎么打开，也是有的会有的不会，后来还是志愿者用终端给打开了PC方，心里为明天的正式赛捏了把汗。

    拿到题目，一看就3个题，我的天，还是中文的哦，因为提前就打开了PC^2和CB，所以题目发下来就直接看题目了，省去了登录PC^2和敲头文件的时间（明天正式赛也是这样多好啊*_*）。

    扫一眼A题，题意之复杂，让我相信A肯定不是最简单的。看B题，水题，然后就敲，其实一开始用这里的键盘还是有点不太习惯的，大概3分钟吧，敲完测试，提交1Y。这时队友xyb（大一学弟）告诉我C题是水题，直接判断两个字符串包含的字母和个数是否一样，我说太简单了，输入两个字符串s，t，排序，然后strcmp判断，测试样例全过，提交，WA啦，哎我去，我习惯性地想到又是大一学弟理解错题意了或者解法想错了，然后我就读一遍题，发现题意是只能交换一次，所以我就改了改，如果两个字符串如果相等则YES，否则判断是否是一次正确的交换，敲完提交，又WA，顿时就怒了，这还错？？！！过了几分钟发现bug，两个字符完全相等时，如果每个字母都是唯一也是该是NO才对，修改后提交，3Y。然后我就去找我们学校的其他大一的队，去教教他们PC^2的使用和测试内存和时限。这期间两个队友（学弟）一直在讨论A题，又是最短路，又是dp的，就让xyb上去敲。我也不知道他的思路是什么，然后看到他开了一个int w[maxn][100]，我就知道他能过这个题或者他的想法是正解的可能性极小。然后我就用Dijkstra的原理看能不能由目前最小的去更新其他点。出去上个厕所顺便证明一下其正确性（我们赛前都说好，脑袋有点迷糊的话就去上个厕所清醒清醒），回去之后让xyb赶紧把他的代码提交一下看看什么结果，对了更好（错了我就可以敲我的思路了，哈哈哈哈，我是不是很坏），提交果然WA了。然后我就上去按我的思路敲，敲了提交，过了。

    然后就是测试内存和时限，我们测的2s跑10^10不超时（不过事实证明这测貌似并不对），然后就把头文件作为CB的default code保存起来（不过事实证明这也不行，哈哈哈，大家不要学我们）