昨天 2018的acm网络赛就告辞一段落了

听着罗老师的建议，要赛后进行总结，昨天那一场北京场还有点记忆，就来写写感受，顺便写写这一个星期遇到的难题

昨天打的是训练赛，和hhr和zcy组队，一开始zcy就死怼e，说找出了规律，叫他不要开，他还开，然后他就浪费了一个小时，一开始我就开了第一道签到题，d，看了一下题意，一开始理解错了题意，因为那个next以为下一步是可以随机挑选的，不用按着顺序，等我xjb敲完了发现过的人才20多个，就觉得是不是我理解错题意了，问了一下hhr，于是就交了一发，然后wa了，才知道要按顺序，仔细一想觉得会超时，但是想不出其他解法了，于是就敲了一发暴力，不敢交，在hhr和zcy讨论时没理我交了a了，没想到居然可以暴力过300多ms，接下来就看了一下拿到bfs题目，本来想敲的，但是zcy给我模拟的思路我实在写不出，写一半就不知道怎么写了然后丢给他们去敲，我写lcs，一开始看了一下时间复杂度，觉得会超时，就用set重新把字符串剪枝，然后发现成环这个点没解决，最后发现了一种思路， 把第一个字符串每一位枚举一边时间复杂度是2的8次方，对下面每一个字符串进行check一遍，最后还是没能写出来，五个小时，最后一小时因为知道学校已经出线了，就没怎么专心写题了。

 

cf总结：

20号晚上的div2 在第一个小时内过了a b c，然后第二个小时就死怼那道我以为是规律数学题的d，结果一个小时内都没找出规律，赛后看了一下别的过的代码，发现全是dp做法，真的难受，一个小时如果做出来了肯定rank800以内， 补一下这道题，好好学好dp吧

21号晚上又打了1场div2 这次只过了2道，第三道也没写出来，其实后面1个小时50分钟都在想这道题，因为ab很水，10分钟就切完了，一开始用贪心写c，结果wa了第三组，就知道自己写错了，然后思考了30分钟，开始敲分解质因数，一开始数组没开大点， re第五组，加了之后tle第八组， 然后再某个地方优化分解质因数的时间复杂度，tle了第十组，真的难受，最后比赛结束看了贴吧的神仙过了，听说要删除大质数才行，这道题也要补一下，最近的cf一直在1450徘徊，希望可以下一场做个3道吧

就这样吧，接下来要好好进行训练