CPC23第三场、第四场总结

        这两天跟着Arthur学长们混了两天现场赛，有种打怪升级的感觉，就是90级的老大们带30级的我去打100级的BOSS，看着Arthur他们在不断的输出，我在一旁水经验·······不过我也没闲着玩泥巴，在status里留下了一大片WA、TLE、RE··········

        CPC23第三场，开场19分钟，Arthur全场一A了C题，于是我就开始跟着切C题。看了一眼题目，拆分集合，还带询问和删边。直接噼里啪啦把并查集敲了一通，敲完之后开始考虑删边操作。并查集删边，困惑了，虽然前段时间做过一个加权并查集删边，可感觉类型不一样，加权那道是一棵树，而这道题都成图了，明显不能直接套用。后来左想右想，还是没想出来。Ending之后，跑去问Rx.，学长说正着看它是在删边，倒着看就是在加边。第二天忘记是sxk大牛还是谁，跟我说fuyuhin曾经讲过，隐约的我记起来······他真的讲过······哎······对不起他讲的，我又跑去POJ找那道题······发现竟然A掉了·······不说了·····太气愤了·······明天找题练······并查集加边！！！

      C题被搁浅后，开始看I题。一开始就想错了，以为只要相邻两个gcd不等于1就行，WA了之后看到选出来的相邻的要满足这个，如果不选的话，不用管它。于是又自动过滤掉了。标程给的dp做法······不过我记得Rx.当时没用dp········我忘记他怎么做的了·······

       最后这段时间我选择了看K题。看完题觉得不能暴力，暴力必超时。这时候看到带的模板上有a / b % p 这种做法的介绍，感觉类似，但上面说要求b的逆元什么的，又要用扩展欧几里得求一个方程的解，最后还要一个映射······果断决定不会就现学······在我又是翻书又是调改代码后······我得出结论······它上面给的公式明显和这道题不符·······于是坑啊坑·······Ending后跑去问Rx.·······学长说有现成公式······上公式一行语句搞定········

       CPC23第四场，开场后有几个A掉了A题，本来不打算看，因为A题的描述有点长，而且这场几乎全是英文题，至少我看那几道全是英文的。过了一会听到斜对面的哈理工女队在讨论A题，于是凑近电脑，听了听······连妹子都开始切A题······这我怎么可以不切······重新从头看了几遍A题，思路很简单，劈啪啪啦一顿敲就A掉了。妹子队19分钟A掉，我23分钟A掉····

        过了A题后，着手切H题。刚开始题意理解错了，以为每对的dancer必须穿一样颜色鞋带，后来才知道只要每个人的鞋和鞋带一样就可以，顿时感觉复杂成一团线，H题就这样被搁置了。附：我和岛姐姐的亲切交流······

     剩下的时间一直在切 I 题，规律很明显，总结出来了，可就是一直WA，刚开始那几发可能因为规律还不完善，可是后来我感觉那个规律是对的······WA了12发，Ending后跑去问Rx.，Rx.说可以先求下序列和，然后判断下奇偶性······有空我要找下是被哪组测试数组卡住了········

      这几天跟着混水了不少经验，现场赛的氛围还是很压抑的，如果能AC的话，当然是种享受······可是A不掉也很不好受·······题做的还是少······尤其是那道并查集删边的题······我自己都不能原谅自己·······刷题去·······

       PS：见了两天岛姐姐，每次岛姐姐讲题一开口，整个人都醉了·······尤其是岛姐姐坐在那里晃二郎腿的样子·····萌萌哒~~