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题听讲解说是个求分子前缀积，分母求因子和的问题，可是我们一直读不懂题意，在这题上浪费了