emmm是要记录一下生活了呢，不然以后退役了连自己经历过什么都记不住了。

5.11周六，早上5:30分，qdu集训队一行40人(左右)集合登上大巴，前往济南大学参加ACM省赛。上车清点了一下人数，然后发车以后就睡着了，一直到临沂服务区（如果没记错的话），醒了，然后下车活动了一下又上车睡去了。再醒来时已经到了济南市内，虽然是济南人，但是济南大学附近还真没来过。进校内就看到了大大的海报，上面贴满了各参赛高校（和某些高中初中），其中还有山东省实验，印象深刻。简单照了几张相就去吃饭了，食堂待遇是真的好，三楼主题餐厅，有专门的ACM接待窗口，饭菜可口环境宜人，饱餐了一顿。

下午热身赛，进场是在教学楼的五楼的机房，机房很大，看了一眼环境，没有IDEA但是有eclipse，没有py，有cb和dev，也算够用了。发题集了，拆封以后，发现AB都是前段时间浙江省赛原题，秒。C是个贪心，刚开始有几种特殊情况没考虑到，但最后过的也算顺利。D是个非人做的题，都是二次元头像让你一一比对，你大概需要尝试12!次就可以试出一个AC，但是最后全场提交4000多次无人AC。因为比赛是在OMS系统上（也就是天梯赛的那个系统）进行的，所以我们都还算熟悉，，中间有个小插曲，就是我们改完了C，zyb说交吧交吧，然后wjh立马打开界面就点了一发提交，笑死我了哈哈哈，也就是把原来错误的代码又提交了一遍，因为OMS系统有个特点就是不会清除上一次提交的代码，所以每次你都需要Ctrl + A + V  才对。 不过还好是热身赛所以开心就好嘿嘿。

主要就是配了一下环境（然而并没有什么卵用，第二天都给你恢复了出厂设置），尝试了一下调试没啥问题，写了个Java没啥问题。试了试常用的操作，在OMS系统上都可以用（也就是不会出现CE）。

然后就是晚饭，吃完了之后就回酒店休息了，简单懒了一会就出去找打印店打板子（因为在青岛准备仓促，自己的板子还没打），这一折腾回来就到九点多了，然后指导老师叫我们下去开会，很多老师说，是亲眼看着青岛大学在第三届省赛，从一块铜，一块铜，一块铜，再到一块银，几块银，最后到去年第九届省赛的两块金。（说实话当时听到之后还是挺骄傲的呢，然而今年学校并没有打的很好，只有两金四银四铜的成绩）

然后嘱咐了一下比赛的注意事项，以及不要手滑乱点浏览器啥的，OMS系统会自动拍照，然后队伍就会被取消资格。

20190711补更

之前因为期末考试的原因没有写完，今晚忽然想起来了，趁着没有训练了赶紧补上，不然以后就忘了。（比如现在就对当时的情况几乎忘得一干二净）

晚上睡觉还比较踏实，毕竟赛前模拟了去年省赛了所以压力不是特别大。（然而谁想到就翻车了）

第二天一早七点多就起床吃早饭，然后就去学校入场了，上场几道签到题做的还算比较快，虽然有一个签到题没注意WA了一次，但是总题来看排名还说得过去，但是和我校某神仙队相比还是有很大的罚时差距，，怎么说呢就是平均领先我们两三个题的样子。然后五题后就卡住了，看榜单是H题过的最多（一道贪心题），但是想了两三种贪心的策略都有WA掉自己的代码，眼见着时间流逝想抱着搏一搏的心态尝试了几发，然而都无功而返，在距离比赛还剩一个半小时的时候考虑换题，开了L，发现比较可做，刚开始想着并查集但是发现不太像是考这个算法，因为这个题目中的元素没有传递性，所以不符合并查集的特点，舍弃。考虑拓扑排序，发现可以在拓扑排序的同时直接维护比他小的值的个数和比他大的值的个数，这样直接On预处理出来就可以对于每一个点做到O1的输出，发现可行，写完代码后在封榜前交了一发稳定军心，然而WA了，考虑原因，是因为可能出现1->2,1->3,2->4,3->4这样的情况，那么根据拓扑排序的算法，1号点会被计算两次，看了数据量发现点的个数是1e2级别的，直接暴力判断就行，然后交了一发过了。但是当时比赛时间还剩40分钟左右。（其实写L的时间不是很长但是大家都不想放弃封榜前全场通过题数最高的H题，所以一直不断在上机改H，耽误了不少时间，当时同时还有B在开，但是一直没有什么思路），最后二十分钟的时候，我忽然想出了B的dp的正解，匆匆忙忙开始写代码但是最后没有时间调试了，无奈没有过掉这题，有点可惜。

总体看这场比赛的话，还是有很多可以总结的地方的，比如做签到题的速度和准确度上来说，还是有待提高。其次对于看榜，我们通常是看通过人数最多的题目，而忽略了通过率，就拿H题来说吧，虽然通过队伍数最多，但是在剩下几个银牌题金牌题中，通过率却几乎是最低的，其实这种贪心题，想不到正确的思路就很难AC（虽然后来听说是数据出水了所以直接离散化然后乱搞一波也可以过），但是我们一直在想比较标解的方法，所以这题一直没有过。

还有一个值得总结的地方，对于B题，其实zyb早就提出了dp的思路，就说这就是道dp题，但是我一直没有往这上面思考，一直觉得这是个组合数学题，所以一直在否定dp的思路，这也导致了到比赛快结束的时候才想出dp的正解。难受，，，其实也怪自己太菜，一个资深的ACMer大概可以做到读完题猜算法？反正我是做不到。。。题目中其实有些信息和相关提示已经给的很明显了，，，唉总之有点可惜，拿到了个银。

比完赛就是滚榜，第一次观摩这种紧张刺激的环节，伴随加勒比海盗的音乐，榜单不停滚动，尤其是名次靠前的队伍，过一个题，就是一阵掌声相伴，这或许也是ACMer的乐趣之一，比赛打得好，掌声祝贺，打得不好，也不会气馁。滚榜和颁奖典礼还有一个亮点就是主持人在读队伍名字的时候，一些比较热门的名词（比如cxk啥啥啥的）或是比较生僻的汉字，总能引起会场内的欢声笑语。总之这一环节还是爽得很，但是有一个问题啊滚榜的时候竟然qdu学校的校标竟然弄错了，真是尴尬。。

哦对了，滚榜的时候最激动人心的还是冠亚军的争夺，当然，今年省赛是烟台大学以罚时优势战胜了山大夺得冠军(烟大nb)，山大好几年没有冠军了，这说明，要想夺冠，实力和运气是缺一不可的。

颁奖典礼的时候完了之后就是领餐返程了，刚出会场就下起了大雨，还刮起了大风，所以大家紧赶慢赶的跑到车上，顺带着把烟大的大佬队伍捎了一程。（顺便沾沾仙气），据说这个队伍去年区域赛拿过银牌第一？（OI大佬果然是OI大佬Orz）

比赛结束，虽说小有遗憾，但是毕竟是第一场正式比赛，还算说得过去。以后要继续加油，提升个人能力，提高校集训队水平，明年山东省赛，我们不见不散。