郑州CCPC邀请赛记

这是第一次打邀请赛，感觉发挥得还是不错的，邀请赛容错率挺高的，最后开了八个题拿下银（如果olm把A开出来并且罚时少一点说不定就金了hhh，开始幻想），贴个图。

早上收拾好后，zlh请我们吃KFC（我把KF都开了，olm为什么没把C开出来hhh）。因为通知的九点十分开始，我们九点就直接到机房了（因为人太多了，体育馆坐不下，所以被分配到机房了，有种省赛的既视感hhh）。也没去看开幕式，感觉没什么意思（其实是起的太晚了），然后到机房结果说推迟到了9.30开始。emmm有点难蚌，就这样干等到9.20左右才进机房，进场之后坐了一会儿比赛开始！ 首先按照分配，叫zlh先把模板敲了，我和olm开始找签到，结果听到谁叫了一声F签到，看完后还真是，就直接给zlh说代码，提交——AC，签到成功。然后我看到J题的排列和合数，我就想起来郑州往年省赛有一个排列和质数，我以为是难题，就不准备管来着，但是按照榜单来看他也是一个简单题，就开始看题，俩队友在做B ，也是一个简单题。我的J想复杂了，用了dfs加质数筛，虽然思路上应该是没什么问题，但是就是wa了，然后想不通，让给队友写B，结果也wa了，我在中间想了一些小错误，修改后一直交，结果疯狂wa（这时候已经有点汗流浃背了，看到我们学校其他的队伍好像都过了两三题了，我们才一题）。这时候队友B的贪心改好了，也是成功AC了（赛后我想了个反悔贪心的思路，比赛中没想到太不应该了，因为最近做了好几个反悔贪心的题来着）。然后盯着样例又看了会儿，发现他一直是五位数，那么除了13579外，那肯定就会有偶数，样例还给了13579的输出，所以直接重写，终于AC了，喜提四发罚时，刚开局有点不利，这把寄了大概率要背锅了hhh。过了一会儿看他们好像在讨论M吧，然后交一发也是AC（这题我甚至连题目都没看）。然后准备开H来着，之前看了眼，要算什么概率，我就有点不想看了，就准备看其他题，但是过这个题挺多人开的，还是看了，本来觉得挺难的，结果zlh给我说我少看条件了，然后加上再看一遍，思路秒了！看zlh写了一堆屎，居然还本地T了，然后我直接上去给他推翻重写，交一发AC了。感觉慢慢好起来了，就看后面能不能再开几个了。然后我和zlh一起看L ，写了个贪心，但是没贪心成功，wa了，然后我们俩都想到了用dp，我的大思路还是没问题的，就是给他们写了个二维上去，直接误导他们hhh，然后olm说不需要二维，然后他们俩就开始魔改。最后我真不会了，就去看K了，把L留给olm和zlh。看完K的题面，我就想到了换根dp，虽然正解用的是缩点，但我感觉还是换根dp简单（只要想到了之后，代码很简单）。不知道啥原因，感觉很典的一个换根dp，一直没想到怎么搞出模型，中间还误导了队友从图论方向思考hhh，幸好最后还是想到了，我就直接叫他们俩别看这题了，开其他的去，我直接开始写换根，然后样例过了，交一发，RE了，啊？原来是忘记清空数组了，小问题hhh，修改，AC。封榜了，这个时候在银牌尾，感觉有点悬（最近好像我们第八题不开也是有银的，罚时不算很差）。目前按照过题人数来看，就只有ACD能开了（但是都只有20-40个队伍过）。我们觉得希望不是很高，都开始吃起饭了，这时候我和zlh叫olm赶快把C开了（因为早上给他吃了KFC，现在就C没过了hhh）。然后我们想了会儿A，听olm提出了一个很抽象的A解法，他说是一个很答辩的码力题，我们看时间很少了，也就不抱希望了，转而看D去了。D是个几何，情况很好想，就是两点形成的直线与x轴成45度或135度，但是不知道怎么得到答案。我给他们提出了一个最近点对的分治法（最后貌似没什么用）。然后全体摆烂了，准备听天由命，但是我在那写着写着，突然提出了大胆的猜测，交上去wa了，然后后面魔改了一堆没用的东西也交了，最后交题的人估计很多，跑的很慢，zlh和olm直接说最后几分钟了，直接修改交了完了，不用看结果了。然后我突然想起来他是有绝对值的，不能直接拆开，应该有正负之分，再一改一交，pending（前面好几发也是在pending） 这时候我想着整个活，就全部没过的题都交了一发，交完回来刷新我之前的D，woc！居然AC了，最后四分钟AC了，就直接下机了😋。

PS：olmgg给我说要是他不吃饭的话A和C说不定都能写，金牌是九题，要是他再开两题，稳金的哥，下次不给吃饭了😋。