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:焦作交流群变成了焦作搬牛奶群。

你可能感兴趣的:(2018 ICPC焦作区域赛总结)