IEEE极限编程总结（UESTC）

队名：StopAC

世界排名：142（各位大佬轻喷）

简要介绍一下本次比赛。就是没过一段时间官方会出一些题，采用的是OI赛制，过多少点给多少分，另外这个比赛很肝的一点是要连续编程24小时。即肯定要打通宵。。。

最后根据大家拿了多少分排名。另外题目的分数会动态变化，做的人越多，题目分数越低，所以假如遇到水题需要手速快。

以下是瞎逼逼时间

早上八点开始，一如既往的缺觉，第一题开对了一道水题extreme rapper. 一开始我和队友都是一个想法，用贪心一直去让高的一叠-2，这样估计只能过一半分。后来，我向队友提供了数据6，6 成功hack 了他的代码。之后，大概在早上10点A了这道题。队友一直在做一道字典序插入排序的题。过了一段时间都没A。（说一些题外话，这时候我们实验室的深度学习大佬过来跟我们聊天，然后发现我们的分数只比他高约20分，我们队三个人都是平时有一点训练做过，他是第一次做题，然后他对我们采取了一些嘲讽，那时候我真的差点晕倒在桌前，好吧可能是我自我意识过剩。。。）之后，我跟队友讨论了他的代码的思路bug，我一开始打算用线段树搞，他觉得挺麻烦，用了个前缀最大值A了 %%%%%%.学习了这种新结构。后面，我开了一道本次比赛最难的题，开错了，不过利用树的性质写了个特判拿了6分 hhhhhhhhhh. 之后同样手臭，开了一个AI走路问题，弄错题意，写了快1h白写了。。。 样例都没过，不管了，直接交上了OJ，一个理解错题意的代码竟然能拿4分，请问测评机的数据是有多弱,hhhhhhhhhhhhhhhhhh

时间来到中午，队友很给力的过了一个求和数学问题的一部分样例，拿了些分。下午我感觉我大部分时间在划水。。。 后来见到了一道类似背包的问题，但是这问题直接背包会MLE，后来队友让我写个DFS骗分，em..... 成功拿了50分，但是这也一发不可收拾，之后我们（我）都是一直打暴力拿分，没错！这题对我这种菜鸡来说，只能写暴力骗分。。。

下午的时候，隔壁桌的兄弟点外卖，但是估计我们看成绩暂时也就这鸟样了，就悠哉游哉骑车去食堂吃饭。吃完饭回来，排名掉了几十，不管了。晚上的大部分时间我都在A一道json格式解析的题，这json字符串样例给的太长了。。。我也是第一次做json解析，看了一下python支持json解析，我就从c艹换成蟒蛇。忙活了快3h才解析完。。。 幸亏顺利a了，幸亏测评机支持import json，不然我肯定想暴打出题人。隔壁桌的兄弟一开始竟然想用字符串匹配来解析json，不得不说他是勇士。。。

这时候快晚上10点了，我最后再写了一道最小生成树删边暴力O(n^2)，拿了一些分，然后我就完美倒下了，不想写题了。。。 这时候，多亏队友继续在凌晨时间输出，真的非常感谢他们！lzh硬刚一道字符串题，还有dfs一道搜索题，暴力模拟建树建树。hd就更猛了，刚了两道排列组合，帮队友java加速，还有很多，最重要的是，最后用bitset优化，一下子提高了某道题70分。而我...... 趴下了颓废。。。。。

第二天早上6点想帮队友暴力一题，结果发现hd已经搞完了。。。他一己之力保住了我们前200，真是非常感谢！

说了这么多，大佬们就当看个笑话。各位假如是萌新，一定要会打暴力丫，打暴力能拿一点是一点，因为这比赛在非大佬排名分段排名是很密的。。。1分可能干掉一个。。。