第九届山东省ACM省赛总结

 省赛
这次省赛一共有7支队伍，两支大一的，一支大三，剩下的是大二的，在大三组的我瑟瑟发抖。
作为一个大二的巨蒟蒻的队员，比赛前一个月拿起大一刷的题开始试水，越做越感到自己菜，光模板题都没刷完，更不用说更牛的算法了。
介绍一下我的队友leishen和shenge两个身经百战的dalao，带着我这个弱鸡去比赛，比赛前作为翻译的我，只看了下数据结构，然而leishen什么模板都会，数据结构简直无懈可击，shenge-全能，看到题分分钟出思路，dp牛的一批。就这样，开始了我第一次的acm（大一太菜了，没有参加）。
第一天早上早早的就起床去火车站，动车的感觉就是不一样（原谅我第二次坐火车，感觉超棒），到了之后，发现遇到了济南的下雨天，个人还是比较喜欢下雨的，可是后来遇到了诸多不便…
到了首先坐公交去的学校（公交一次交42，说后面20个都是我们的人）老师没买到和我们一起的票，因为下雨天，大家先是报道加群在礼堂里休息，顺便拿了衣服和餐券，等待开饭，中午的时候，竟然说在礼堂里吃盒饭，其实还可以理解，下雨天嘛，草草吃完后决定去宾馆安排住宿（山财小姐姐真好看！！），fuc，竟然没有接我们的大巴车，当初报名了啊，没办法，下午还有热身赛，只能掏钱去宾馆了（又是40多）
宾馆还不错，放下东西换上衣服就去学校了，这次走着去了，顺便呼吸下空气
到了学校参加了开幕式就去后面的机房参加热身赛了，当时大家状态都一般，热身赛4道题，做出来了两个，剩下两个不会……，全程没有动键盘（发抖…），看了下榜，woc竟然在前半部分，别人都不会吗??感觉这次有牌子了，偷偷计算器算了一波，好像还真是，然后就愉快的去领盒饭了…对，又是盒饭，不过后来这个还是很不错的，leishen竟然跟他的 女 同学出去玩了，无奈，我和shenge都有点累，就打车回了宾馆，在路上才知道有车接送，woc为啥不早说，回到宾馆的我们把leishen的盒饭吃了，然后悠哉地抖音，看一下济南的小姐姐们～(￣▽￣～)~  我kuntui竟然去舅舅家了，6的飞起，其他人大部分也出去玩了，本来我也是打算出去的，但是也不知道去哪，并且很累…晚上洗个澡刷会抖音，就睡觉了，床炒鸡舒服～(￣▽￣～)~

第二天5点多点就醒了，然后又睡着了…

起床后吃了自助的早餐，要了一杯咖啡，感觉还不错，虽然是速溶，中间shenge的词典拉宾馆了，老师也没帮忙去拿……，然后!然后!坐大巴车去的学校，终于T-T……到了就顺便开始比赛了

8点55题目的信封发到手，拆不拆，最后还是9点准时拆的，首先我去读了下B题，发现woc和昨天的树状数组一样，下一个，看了下C好短，看C，shenge好像在看F，然后我说C题简单题，然后说了一下题意，大家一致说暴力，排个序，最小的加上其他数字之和，shenge说交给我，然后我就去看F题了，读了一会差不多知道意思了，回头看了下榜，A题，然后看了下A题，leishen说A题！字符串变换，对！可是我有个样例没看懂，leishen说，可能不是这个顺序，woc恍然大悟，这时shenge敲完了C，交！！wa……我去，然后一看代码，没有初始化………改了马上就A了，这是看一下榜，E题，大家都做了，A题不多，也有A的了，20分钟左右的样子，然后开始看E题，我大体一说，仔细一想，好麻烦，和shenge边敲，leishen在旁边研究A题，然后我们敲出大概的样子，试一下样例，gg，开始调，一开始各种ifelse，好像没什么毛病，但是后来发现交集中有问题，过了会，leishen也开看这道题了，似乎A题已经稳了，看了下榜，E题那么多人，woc…然后接着调E，改成dfs做，还是不行，眼看要卡半小时了，赶紧让leishen来敲A题，我和shenge接着研究E，我有个算法，但是有个值总是求不出来，想着想着，leishen说，交！检查了下初始化什么的，一发AC，leishen nb，shenge说，我接着敲E，然后我就去看别的了，leishen跟shenge一起敲E，我看下榜，都4道题了，我的天，看了下周围，快的三个气球，我们第二个很快也送到了，然后我发现了道好像可以做的题，去读题，不一会shenge就A了E，现在还有3个小时，交了4次3个AC，然后就开始怼D和F，后来发现的D，F是个看着像博弈的dp，D是最长上升子序列的变形，都感觉能做，榜上做的人不是很多，但是4题的人都做了F，D相对较少，开始怼F，看似博弈论，但是是亦或的变形，可以提前移出d堆石头，首先知道的是亦或为0的时候赢，就是找出几个数字移除相当于加上几个已经有的数字亦或为0即可，要算多少种方法，这就麻烦了，想了好久，总是过不了自己的样例，思路应该是dp，但是转移方程一直在推，就是不能表达出来，中间强行dfs了一波果然超时了，难受的一批，后来想合并加入队列的方法，还是不能满足要求。在最后40分钟的时候，看下D题吧，然后疯狂一顿敲，暴力出结果，然后输入自己的样例，woc调，调完就还有两分钟了，交！，然后大家都开始收拾收拾走了，再关电脑的一瞬间wr……………我的天，gg，感觉银是没了…

出去后dalao们都6.7个，还有8题dalao，自己水的一批，全程没有去敲……然后就领了晚上的饭，参加闭幕式了，先是听了一小时的歌……据说F题出问题了，等着滚榜……后来也没有滚……然后就说F题算大家都对，woc当时就不乐意了，过了会说是过了的人就过了，不计较了，还好，不是送的……然后开始念牌子，先是铜，几次念到自己的学校，不是自己的队伍，然后银牌去就到了………竟然拿银了……woc… orz……好像大家都不会D和F吧………

稀里糊涂拿了银，啥都不会，全程躺……其他队伍3铜，还好……女队没有拿最佳女队，也没铜……最佳女队是银牌区的……

怎么说，这次去省赛还是涨了好多见识，也见到了好多dalao，也发现了自己的不足，虽然自己要转应用了，但是还是想刷题，A题的感觉还是超级爽的，有时间还是去刷一下cf题吧，模板没有那么多，可以锻炼思维明年还想去省赛……

偷偷刷题去～(￣▽￣～)~