2018icpc沈阳站比赛心得

Posted mgnfcnt

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2018icpc沈阳站比赛心得相关的知识,希望对你有一定的参考价值。

  上次吉林ccpc结束没写博客,这次绝对不能再鸽了。。。

  总感觉自己学的不好,暑假因为小学期只训练了一个月,期间还各种颓废,总共就打了几场比赛练手,专题也没刷得动,但cf总算上了1600分。开学以后,当了acm实践班负责人,也就是帮老师管理下班级,但acm实力根本不够啊。

  周六从大连北站坐高铁到沈阳,花了一个半小时,真是快啊,我还没做出一道题来。到了东北大学,发现和大连理工两个学校好相像?都有创新创业学院;都有刘长春体育馆,而且几乎是一个模子造出来的,外表内部都差不多。淘宝定制的比赛服我真是没话说。但有一点不得不说,东北大学的自助真是好吃,难怪我校一队还愿意来。

  热身赛开始了。首先,A题水过;B题是一个构造题,给你一个序列A,你可以对每一位进行更改,得到序列B,让你求有多少方案使lca(A,B)为k。开始,我想通过交换A的一些位置,后来发现根本不可控;然后czx就开始敲了,然后他A了我才明白他的做法:考虑某一位,把他之前的字符都改成一个字符,然后保留后面的字符。C题是一个dp题。总之,热身赛的感觉不错,不对,是队友的感觉不错。

  第二天正赛。开始,三个人各看三道不同的题,只有czx成功找到签到题。很长一段时间我都在看K,发现是经典的约瑟夫,但规模巨大,让我都觉得不可思议,读了好几遍题,还是没有思路。cjc看树论题D,也无果。也然后跟榜看c,感觉很可做,自己在一边推公式,然后抬头发现队友已经归纳出来了...交上去发现无果,于是再检查递推式。我打表证明队友的有一步走错了,但样例没有错是怎么回事?发现归纳的式子还是对的,只是缺了一个条件,交上去遂A。这个时候,比赛已经过了两小时。此时我又读了G,觉得不好做,像是KD树什么的。此时czx想出可以开6000*6000的数组,觉得打暴力很可行,这时cjc又想出了L题。于是我们同时开两道题,然后结果分别是TLE和WA。从封榜到比赛结束,我们都没能改出来...

  比赛结束发现L题的思路是完全正确的,可能又是精度噩梦;G题的方法是真的没有想到。G题其实很简单,就是把从零点到6000*6000整点的向量分类保存,然后查询时就平移那一类的向量就好了,每次查询可以看作均摊6000^2的。K题是递推,细节还没想清楚。。。

  最终结果是铜,真是很可惜啊。无论怎样,感觉队伍里是自己太菜了,思路总是太局限,想不到正解。而且,这次比赛我总共提交0次,也说明了这个问题。

  后来cjc说,要多做cf,锻炼思维能力,这话的确很有道理。可是,留给我的时间实在不多了,下周就是徐州站,也是今年最后一场了,如果再打不好就要滚粗了。。。

以上是关于2018icpc沈阳站比赛心得的主要内容,如果未能解决你的问题,请参考以下文章

沈阳理工大学有acm比赛吗

2018年美国大学生数学建模竞赛(MCM/ICM) 比赛心得

ACM总结——2017ACM-ICPC北京赛区现场赛总结

阿里天池比赛心得

icpc沈阳站记录

icpc沈阳站记录