2019CCPC厦门站总结

我们就是那个A题过的最晚的队伍....在队友上厕所的时候，隔壁队还很好奇我们为啥还没有通过这个题却过了其他题...

我现在也觉得题目描述有点问题，然后我们没有看这个题的公告。

一开始10分钟读了三道题，发现有个题可能是树上的题，可能是DP，把题意给学弟说，他说了 把问题转化成一种更简单形式的思想，然后他去敲。很快过了。然后我去读A，A题题意我觉得我们看了N遍啊，可是每次都没有思路...之后三个人一块看一下A20分钟左右，我开始去换题，基本上大部分题都有人出，但很少，我去看H，读完H我觉得应该是三维BFS，数据也很小，空间给定很大，然后我们觉得这个题才是真正的签到题，然后很快也过了。中间又不断尝试A题，一直不了了之，这时候已经150以上支队伍过题了。有一点灰心，然后继续开新题，不能这样僵持，把题意都读完之后，我们最终选择了一个树状数组题来写，学弟也很快写出来了。之前我们好像写过这种类型的题，当时应该是dfs序写的。封榜后看了一下公告，发现了A题的问题....2分钟1A。这场如果没学弟的话，我们只能出两道题，一些基础的操作我们并没有熟练掌握，就像那个树状数组的题，HDU上有很多类似的题目，我们两个17级都没见过。

最终4题，铜。

这场还是有遗憾的吧，如果及时仔细看公告，4题应该能银，而且能省下一小时时间写那个G题，而且G题快写完的时候就结束了。

接下来的一个月要继续努力了，树状数组、线段树等常用工具的应用每个人都应该很熟练，学弟去写DP和计算几何、数据结构。俊杰去看数学部分，我去看图论，尤其是网络流二分图这两个常考的点。然后每个周刷三套DIV1的题，看懂题意后想不出思路的话，先看题解，自己动手敲代码，然后补全自己不会的知识点。

南京赛区一定拿银。思维题快出+算法题多出。加油。