CCPC 2018 秦皇岛+青岛理工大学邀请赛总结

本文主要是介绍CCPC 2018 秦皇岛+青岛理工大学邀请赛总结，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

两个星期，经历了两次比赛，两次打铁，成绩很不理想。
第一站，青岛理工大学的邀请赛，这个比较水，都是原题而且是中文题，题一发下来，一看都是原题，而且都似曾相识，以为很简单，打算A个5.6题呢，但是做的时候发现不对劲了，我一开始瞄准了一个组合数的问题，一看数据范围虽然很大，但我有卢卡斯啊，队友也切掉一个水题b，然后一起讨论一个多重背包，套上模板，也A了，然后我敲了卢卡斯模板，敲完了，验证了几个，发现有不对的，但不明白为什么，冥思苦想，想起来卢卡斯只能摸是质数的情况，也想不出来什么改进方法(赛后知道有扩展的卢卡斯，这么解决这个问题)，然后跟着他们看另一道题J数的划分，听队友讲了一会，找了一会规律，越看越熟悉，突然想到在信息奥赛一本通上做过，找到后，稍微一改，答案是对的，但交上去超时，不知道哪里错了，一脸蒙逼，改了一下输入输出也还超时，就有点怀疑这个回溯算法，我稍微改了一下，加了一个优化，但自己也感觉很虚，问了一下队友，队友说算了，也就算了，压着没交，队友说他想想递推和规律，(哎，中间犯了个错误)，然后，我和另一名队友看另一个题，也想的是回溯，自己在打草纸上写出来了，但因为数的划分那题也用回溯做的，超时，心里没底，电脑也被占用着，然后，我就看了一个组合数求和的题，电脑让了出来，随便敲了一个组合数的模板，然后求和，交上去，超时，发现他的T是1e5，(下来知道要用莫队算法，真心不知道)，超时就很正常，然后，我去听队友的一个大模拟，听得我一脸蒙b，听得过程，队友把数的划分那题A了，他说，加优化的回溯就A了。吐血啊，白白浪费了这么长时间，还剩不到一个小时，我和队友讨论，决定做那个大模拟，一开始头头是道，但是模到一半就卡了，哎，只能放弃，但对组合数那个题念念不忘，随便改了几发，结果自然wa了。急着赶火车就提前离场了。
原因:
这一场比赛，过于轻视了，以为题目会很简单，忘记了跟榜，最后一个小时的话，应该跟榜的选择另一个题的，那题场下和其他队讨论就是一个贪心就行，选择题目的错误，他们尽然找到三个原题，吐血啊，要买那本进阶版的信息奥赛一本通书。以后比赛一定要跟榜啊。当然，自己菜是主要原因，当时学数学的没学深，连扩展的卢卡斯都不知道，这次比赛完全被这两题求组合数搞蒙了。
第二站，
秦皇岛ccpc比赛，被青岛理工大学虐了一次，心里真是没底，这回比较正规，提前一天到场，第一天的热身赛不用多说，A了一个题，然后就一阵瞎弄，验证了各种错误，其他题看了看，线段树不会啊，回去要学。
第二天，正式比赛开始了，快速跟榜，看到B题，发现终点是12，不要算，快速写代码，交了一发，快速一wa，然后开始找错误，H发现经过12，就不用算，快速修改代码，又交了一发，A了，乎，心里舒服多了，终于避免爆0的尴尬了，然后，跟榜做c题，字符串问题，一开始没看见里面查找的字符串里面也有无光字符，用find做了好久，最后看到了，全部推翻重写，一看情况并不多，就把所有的情况枚举出来就行，然后D开始无限打表，打完了，终于打完了，交了一发，wa了，然后，开始找错误，我在题意发现了要字典序，便开始修改，又是无限的修改，第一下改错了，wa了一发，然后又看，看得眼疼，打印了一张，H看出来问题，字典序排错了，又改，这回检查了好几遍，确定是字典序，交上去，又wa，
有点崩了，已经到快到12点了，真是，D说打翻重写，H想想哪里错了，我和D按照一开始的思路模拟，模了半天，发现中间插的字符实在太复杂了，根本出不来，但打表又错，开始随便修改，D开始看别的题，但时间不够，其他题也没什么思路。C开始随便修改，都wa了，这样改到比赛结束，也没能A出来。
总结:自己太菜了，连这种题都做不出来，还打什么acm，研究什么算法，以后要多说cf题，多做点cf，多做点思维和模拟题。两次有点打击人，自己太菜了，做了半年多的算法，一个都没用上，书和模板就没动过，哎，自己太菜了，连这种题都过不了。
回去练啊，菜就练。
不过到现在还不知道c题哪里错了，跟官方给出的方法一样啊。

这篇关于CCPC 2018 秦皇岛+青岛理工大学邀请赛总结的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---