2018 ICPC焦作区域赛总结

总结刚比完回来其实就写了，忘了发了，想想还是要发一下留个纪念。

1.做完签到题A之后，看榜有队伍做出了E和I，然后我们就两个人分别看E和I题。刚开始没读懂I题的意思，后来读懂后，我们两个人开始想解法，当时有点着急，所以想的第一个解法没有仔细考虑时间复杂度，结果超时了。后来发现了规律，换了一种简单的写法，结果报WrongAnswer了，检查了半个小时都没发现错误，因为只有一组样例，自己造数据比较困难，很难发现错误。后来想到用原来超时的但正确的代码来对比数据，发现错误后，因为代码是ylh写的，他一下子发现了错误，然后过了I题。这时候yh看的E题还是没有思路。已经过了快两个小时。

2.这时候看榜，剩下的题中大部分做出来的是D，E，F，所以我们分别看了一题，F题的题意还是比较好了解的，然后我和ylh说了之后，他觉得可以做，只要建好图，跑一个bfs求最短路就行了。然后我和yh分别去看D，E，ylh写F题的代码。因为榜单上E题过的队伍还是很多的，而且第一个做出来的队伍只用了9分钟，所以我想的是这题写起来应该不复杂，看懂题意后应该没问题。结果在剩下的时间里我一直没看懂这题，yh看的D题看的差不多了，大致有思路，结果用代码实现后过不了样例。

3.最后的一个小时，我们就在改F题代码和看D题中过去了，F题不知道为什么超时了，赛后看了讨论才知道好像是卡了个memset初始化，改成for循环就过了。而D题yh看反了，最后也没做出来，E题听讲解说是个求分子前缀积，分母求因子和的问题，可是我们一直读不懂题意，在这题上浪费了太多时间了。memset那个也是经验问题，要是知道的话，就会尝试知道改哪里了。还有就是在最后封榜的1个小时，我们不应该同时开3题，最多开2道，如果在ylh写F题的时候，我们剩下的两个人一起看D题，还是有希望做出D题的。

4.所以通过这次比赛，我们知道了写一个解法前应该先估计下复杂度，看会不会超时，不然会产生不必要的罚时，然后要多做题，才能有经验去解决memset这种问题。对于D和E这两道和数学有关的问题，要看题仔细，实在读不懂题，要尽快放弃，换题看，不要一直纠结。最后封榜之后的一个小时，不能同时开太多题，应该根据榜来，让一个人写代码，另外两个人同时看一道可能做出来的题。

赛后看讨论说有道模版题，但是我们的时间一直花在这几题上了，没时间看其他的题了后来，一道四元环的模版题，虽然这个知识点我们貌似没学过。然后有几道题感觉也是有希望写出来的，毕竟知识点都看过，心态要稳，代码也要稳，不要粗心大意，然后最起码三个人合起来把所有题都读一遍，可能其他题更好做。还有就是热身赛的时候要注意熟悉编译环境。

这次主办方还是很良心的，非常好，给了我们很多餐券，加上那边物价低的原因，最后我们搬了一箱牛奶和28袋干脆面回去。ps：焦作交流群变成了焦作搬牛奶群。