2018ACM/ICPC全国邀请赛(江苏) 总结

抱憾打铁。整理了一下今天的思路,记录如下。


   开始时我先开的A题,我感觉是模拟,和lqs讨论了一下,感觉会T,就想其他方法了。开始wjj开的B,他说感觉是推个公式,要想一下。我想了一会,然后叫wjj过来讨论了一下,感觉每个点入队一次,2秒1e7可能不会超,就准备试一发,这时有人过A了,wjj和我整理了一下思路,就去敲了,wjj优先队列忘了,我就把他换下来了。这时,太长时间没A题的劣势就显露出来了,一个BFS简单模拟我敲了一小时有余,还没改完BUG,lqs说让他敲会D,然后我就被换下来了,我把代码打印出来好好整理了一下思路,写了下伪代码。lqs D题WA了,我就又上去敲A,改了一会,过了样例,感觉可以交一发,这时已经过了一个多小时了。一发T,然后我以为优先队列的排序时间可能超了,就改成vector,在最后排一次序,又交一发,还是T,这时已经过了两个小时了,我们一道题都没A出来,有点慌。我就下来了,让wjj敲J,我在旁边想了一下,竟然感觉可能会卡cin,cout,(怎么可能)和wjj说了一下,我就又上来改了,但是改完测了一下2000 2000 的数据跑的很慢,就没交,要不又是一发T。我就直接下来了,我想了一下,可能是算法问题,就开始想另一个比较复杂的思路。wjj否了之前的思路,就跟我说改改我的代码,我想我都换思路了,就和他说随便改。wjj改了一会,就A了,我问他怎么A的。他说我为什么一个一个pop,不clear,,,绝望,我以为这两种操作是一样的,就没管。实际上clear直接指没指针,O(1),而我一个一个pop,无谓的增加了时间。直接崩溃。这时应该已经赛程过半了。之后lqs叫我去看I 或 J,我看了一会,感觉J有思路,和wjj讲了一下,一下就否了。之后我就在挂机,A题做的时间实在太长,感觉脑子被掏空,J题之后就没什么思路,就去看I。看I 时没看wjj和lqs他们,要不D 还能早点A掉。wjj 敲了一发J。发现有大数的问题,这时wjj问我会不会JAVA大数,我说不会,lqs之前敲过,现在忘了,wjj不会,我会c++的模拟大数,但时间太长就没让我敲,然后我认为可以现学一下java 大数,就打开了eclipse,我们一起试了一会,发现根本搞不了,可能是太着急了,当时都已经封榜了,濒临绝望的边缘,凉了。然后题就看不进去了,之后临比赛结束还有40min的时候,我就直接敲模拟大数,不经意间我听wjj和lqs讨论到组合数不会写,然后我确认了一下,我有模板啊,,,赶紧掏出模板,wjj直接照模板敲,敲完就A了,,,这时比赛已经接近尾声,还有5min给我敲完模拟大数,我试了一下,果然敲不完,,,最后2题收场。

  这是我们第一次参加icpc的比赛,感觉比赛经验完全不足,学校临近期末,也都没心情A题,直接过来确实是没有奇迹。java大数竟然没一个人会,,,我们都以为队友会,,,比赛期间交流也有问题,我竟然全程没问他们思路,自己单干了两小时的A题,然后就崩溃了。作为队长,没调节好队友的心态也确实是我的锅。两个小时我们还没做出一道题,心态都炸了。我电脑占的时间太长,没给队友时间敲其他题,感觉思路不清就应该直接下来,好好想想再上去。这时就应该把电脑交给队友,这样就能早点发现问题。敲完A期间,也没和qls和wjj讨论一下他们的思路,早点交换思路可能还有机会拿个铜。
  不立flag了,暑假好好集训一下,区域赛加油。

猜你喜欢

转载自blog.csdn.net/Krone_/article/details/80561520