2020ccpc绵阳站后记

经过了上次秦皇岛接近铜尾打铁后，又训练了两个礼拜，大家都不希望绵阳再打铁了，准备保铜冲铜，wk赛前说这次肯定排名肯定比148要高。事实证明他说的很有道理，比完赛143名，铜牌尾巴的尾巴，差点人就又被送走了。从结果来看达到了我们的期望，过程又是极度凶险。
开场就发现了三分钟就发现了签到题，因为有人上场两分钟就wa了两发，我无话可说，只能说大家都是签到王者。ht上来冲签到题，冲到一半发现做法好像不对，“很自然”我说应该是二分，仔细一想确实。然后队友很快就wa了，然后比赛一开场就开始帮队友debug。我先讲了下我二分的策略，结果发现基本和ht写的思路出入不大。然后就开始debug了，敏感的我意识到由于ht写的check也是通过边界二分，考虑极端情况，二分中间的值可能一开始就不存在，会直接逼到边界。然后思考了一波，我们把边界开大了。然后又莽了一发，又错了。两个人看半天，找不出问题。我都想删了再写一遍了，可是思路差不多好像又没什么必要。还好ht自己发现了sort前求的前缀和（虽然sort本身没什么必要，但写了本来算法正确性也没事，就被忽略了），差点开场就暴毙了。
接着我们又去冲一个G题，很自然发现奇数情况都是1，然后就开始推偶数，然后wk发现了一种情况，我也发现了一种情况，取模3意义下可以开始分类讨论，倒霉的是我们把摸3余2当做了已知的，其实都是什么和什么啊。。。当时脑子没动，下意识觉得队友说的应该没错，是我太慢没跟上，就当是对的了。我的问题我检讨。。。。因为这个原因交了wa了，后来wk发现了，又推了一下，在我上完厕所回来的时候过了，其实我估计回来就过了，才去上厕所的（真的）。
搞完两题，接着去做区间覆盖的那个问题，ht很快想到从大到小的去覆盖，然后我也说了同样的区间大小取大的去重。接着就想到底有多少个区间要被修改，很遗憾脑子不清楚，算的时候只算了最暴力的覆盖，没有仔细去算清楚，虽然感觉区间应该没那么多，但是就是感觉自己想的应该没那么简单。人就开始被关在里面了，ht自己打了个模拟，然后再那里找规律，找出来了个规律，出于对自己手输入样例模拟的结果的片面性和听不懂结论以及其正确性，我就没管ht说的让他自己敲。我一直在那里想有没有什么方法可以搞这题。搞了大半天实在没办法，我去看博弈了，博弈也被我转化到讨论1和2就自己搞不清了，而且hk和我说有可以拿一张结束的情况，我感觉我估计推不明白了，就去看L。
在ht的一通乱莽线段树加分块，wa了几发花了不少时间下，竟然过了。实在是厉害，过了就是牛b，差点我们就又暴毙了。一看排名不去掉打星160估计不再出一题这场又要打铁了。此时还有一个小时不到。在没有办法的情况下，我猜了一个L题的结论，但发现在0的情况会导致我的结论有问题，然后我就开始面向数据造结论。在获得了队友的同意下，开始了乱莽，别说正式比赛随便乱交题真爽，因为平时打比赛我都不敢也不会乱提交。在告诉ht我的博弈一部分想法后，我们两个最后40分钟开始轮流上机疯狂的乱莽，wk帮我造了6、7个会出问题的极端样例，到最后5分钟我交了我认为改到基本测的样例的最后一发，还是wa了，我就估计可能结论真是错的。ht博弈最后也没莽出来，确实是时间最后不太够大家也比较乱，要讨论的情况也很多。我们看了榜单，169。危，于是开始数打星队伍，数出来27，咱们142，数的比较快，可能数少或多了，真极限，要是最后再有两只队伍出题我们就人没了。然后比赛结束，去掉打星143。拿了个铜尾巴，果然wk说的对，果然是有进步（微小），差点人没了。
感觉自己这场发挥的确实差，除了无意义莽了个L,开局debug也没de完整，中间把G题模3发现了，帮忙讨论了几种情况之外没帮上啥实质忙。博弈想了一半12的情况也没去推。
接下来要好好准备icpc，多做做杂题，拓宽思路，加强代码，学数据结构，锻炼思维，以求获得更好的做题思路和思考方式以及代码实现。希望icpc能冲一冲，通过训练，让自己获得更多的长进，带队友carry。