山东省第六届ACM省赛总结—— 热身赛篇

这次作为打星队去参加了省赛，是我ACM生涯中第一次正式的大型比赛，这是一场与高手对决的比赛，激动，期待，又有些害怕，毕竟全是高手啊。经过较量，我看到了与大神们的差距，也看到了自己在解题能力、心理素质和比赛经验方面的各种不足。

9号早上起一大早，说实话挺兴奋的，毕竟是第一次参加这种比赛，早早地就收拾完毕，准备踏上比赛的征程，一上午的车程很累很困，几乎是睡了一路，中午才到了山科大，安排好了酒店宾馆，暂时安顿下了，这之间还发生了点趣事，也可以说是糗事吧。

由于当时报名的时候需要填写衬衫型号，我写了L，结果接到衣服以后试了试很大（我很瘦，请叫我闪电），就去大厅找志愿者换，本来想换成M，结果志愿者说只剩S了，你这么高还是男生，应该穿着小吧，我说试试吧，应该可以的，然后就去楼上换了，结果真的合适。。。= =，然后，ZX弟下楼的时候志愿者还问了问，说你队友的衣服合适嘛？ZX弟：“嗯，正好”，。。。然后，然后下楼的时候我就被几个志愿者妹子无情地嘲笑了，看着我，N分钟，连续的。。。。。= =

收拾了一会，就去吃了午餐，说实话午餐并没有我想象中的好，不过毕竟是免费的，有吃的就不错了。吃完午餐就长途跋涉去了山科大的信息学院（真的很远），参加开幕式，而后就是两小时的热身赛，刚进赛场找自己座位的时候真的是蒙圈了，看了看自己对面的牌子：山东大学。。。顿时压力山大，然后FF见状就过来慰问我们，真是没sei了，我们还查了查队伍表，我去对面的是山大正式队，顿时感觉会被虐很惨。。。但后来证明，我们想多了。。。

距离比赛开始还有五分钟的时候就发题了，迫不及待地拆开题，第一眼就瞅准了B题，1+2+3+…N。。我去，太水了吧，公式解决，但是看了看范围是2^32用long long计算过程会溢出啊。。。然后就想到先除再乘，想了想还是溢出，果断用unsigned long long，敲完提交，1Y，4分钟，还算ok，而后YF看明白了D题题意，ZX弟也看懂了C题，但是还没有思路，我们就开始研究D题，想了想看了一下数字1的分布规律，想到了常量数组，我就敲了敲，但是敲完跑了跑在生成常量数组的时候会超时，然后ZX弟说了句不如打表吧，当即赞同，迅速敲完，生成了3W多行的表，然后二分查找敲完提交，1Y，鸡冻啊，第一次打表做题，此时我们的排名仍然比较靠前，对面山大仍然是0个题，估计还在为那个long long的溢出苦恼着呢。

然后ZX弟开始转战A题，他在那敲着的时候，YF在研究E题，而我，A了两题之后有点小得瑟，就在旁边写写画画，在想C题，题意是给定一个序列，问是否存在一个子序列，其和可以被原序列元素个数N整除，瞎想着呢，自己在纸上写了5组数据，发现好像怎么出都可以啊，又找了5组数据，研究了一番，还真的是，不管怎么样的序列，总是可以找到这样一个子序列的，然后我就弱弱地跟正在敲代码的ZX弟说，这个题反正也想不出啥道道，不如试一下，不管什么输入，输出总是1吧，ZX和YF疑惑地说，你确定？我说试试吧，反正也不会。。。然后ZX弟飞速敲完，提交，卧槽！1Y。。真的是，当时特别激动，这算是蒙对的？！看到我们插上第三个气球的时候，对面山大的某队员脸都绿了，愣愣地看着我们的仨气球，而他们只有一个。

然后就是我去跟YF研究E题了，说实话那个字符串的题是挺麻烦的，反正当时想了想没想到什么好的办法，就辅助ZX弟敲A题，A题我没有看，ZX弟说是解方程的，现在需要做的就是找到一种输出方式，可以在保留固定小数位的情况下去掉后缀0，我想都没想说用cout啊，事实证明我错了，不可以。。。此时经过一番大改的程序已经很乱了，我想了想又提出输出到字符串中处理，确实是一个可行的方案，然后我就敲了个函数给ZX弟，ZX弟用这个函数敲完了剩下的内容，测了下样例，过了，满怀期待地提交，等待这那个绿色的YES出现，结果返回的是大红大红的Wrong Answer。。。没关系，继续，研究了一下，ZX弟发现如果有复根的时候，如果虚部为0的时候，我们的程序仍然会输出0i，找到了错误以后就对程序大动刀了，改的乱七八糟。。。（其实那个时候应该重整思路重新敲），提交，WA，再找，再改，再交，WA。。最后我说我试试E题吧，结果没多久敲完以后发现根本不能正常运行，真是醉了。。。果断放弃，又回到A题，此时没多长时间了，但ZX弟仍然坚持不懈在修改，每一次交代码我们都希望得到一个YES，但每次都是红的。。。这种心情，真的是，有多少的期望，就会有多大的失望，直到比赛结束，我们也还是没能解出A题，不遗憾，毕竟我们努力过，就这样，热身赛以3个1Y，银牌区，总排名17，星号队第二的成绩告一段落，总体来说我还比较满意，主要是碾压了对面的山大，他们2题，最后还在纠结寻找C题的算法，也是醉了。比赛结束后我就跟ZX和YF说，今天的状态还不错，明天保持这个状态，继续碾压对面，大家都很有信心，这算是首战大捷吧（得瑟一下，哈哈）。晚饭后晚些时候刘老师给大家开了个小会，对热身赛总结了一小下，结束后几个小伙伴还一起在山科的校园里散步，校园很美，空气很好，不自觉地想多呼吸几口，越是这个时候越容易想起某人，@某人，哈哈，说走题了。溜达累了，就回酒店休息了，怀着满满的信心和对正式赛的期待，结束了这美好的一天（顺便说一下，呢啥，我跟ZX弟睡一起哦~）。



                                                        山科大南门处


                
                                                    信息学院天井



                                热身赛试题



                                热身赛成绩 17



                                                    信息学院大厅



                                                           开幕式