2017 年山东省第八届ACM省赛总结

赛前
五一期间我们三个人配合着做了五六套题，基本都是先每人找水题做，确定自己能过就自己做，不行就多人讨论思路，基本只能过水题，难题一道不会，反正也就这样了。后来让LXG主要研究了下JAVA大数，我和SL研究了下其他简单算法。
热身赛
热身赛的时候看了看使用的软件，看着提交界面和之前测试的差不多，就开始做题测试了，BC两题很快就过了，A题感觉数据太大，刚开始特暴力的方法超时了，想了个深搜，没来的及提交。后来听学长说是最短路，然而并不懂。
正式比赛
进去就打开各种需要的软件，一切准备就绪，就等着发题了。

发下来题，快速翻页找水题，看到G题题意很明了，是个求次方和然后取模的简单大数题，直接让会JAVA的LXG去敲代码，继续找水题…SL说I题看起来也很简单，一看数据101000,又是个大数，准备让LXG敲完G题做这道，我继续找水题，发现F是个一元二次方程的题，准备让SL想想这道题，等敲完G去做这个。

第一次提交G题WA了，这道题好像不难啊？表示不懂JAVA的我帮不上什么忙，让他俩去研究下原因吧，果然只是些小错，马上就找出来了。然后他俩继续解决I这个大数题，很快又解决了…

我继续找题去了…,看了看C题，题目输入输出都挺短的，读懂了题，看出了规律是杨辉三角，但是。。。杨辉三角的公式是啥？？？貌似我只会打表啊（现在想想好像就是个组合啊 TAT，比赛的时候真是脑子不够用啊…），105*105的数组太大了点啊，绝对会超时吧？算了，换题吧。继续看D题，嗯，好像又是个找规律的题，看懂了规律，数据怎么和C一样是105*105,而且这个规律更难找啊，好烦好烦，看了两道都不会，看看榜单吧，找找做的多的水题。发现除了G I F就J题过的多，不想耽误时间读难题了，马上去读J题。J题确实很简单，读懂了题很快就有思路了。
SL再做出来I题后去敲一元二次方程的F题，结果WA了，改改改，还是WA…只好我先去敲J题，结果我的也WA了…感觉J题思路完全没错…，然后就卡在这两道题上了。我看他们有看C题的，就把我读懂的题意告诉了他们，觉得太难，就又都回到了这两道题上。

虽然我们做了三个小时才做出两道题，但我们都没有放弃，看了看榜单做出四题的队还是很少的，我们觉得作对FJ两题还有希望拿个牌的。
后来SL发现了F题意理解错了，然后按新思路改，在刚封榜的时候做出了F题（明明都封榜了，居然还给气球…），最后十分钟的时候SL想到了数据大小，改成了long long型，居然YES了（因为这个晚提交至少两个小时，还WA了好几遍…），当时真的好高兴，只剩十分钟我们也做不出题了，就看看封榜前的榜单，觉得还是有希望拿牌的。
赛后
滚榜真的好坑，屏幕比例不对，都挤在一起，不过看到我们最终升到铜牌区的时候还是很激动的，总之，觉得这次能拿个牌还是很幸运的。

总的来说，感觉自己做出的贡献真的好小，就只有一道简单的J题和给F题加了个特判条件，还有还有…就是让LXG学大数了吧。
感觉读题真的很重要，还有像long long这样都能卡住两个小时，还是做题不够多，不够细心。