来自2020的二十一次总结

总结目录

8.4
8.6
8.10
8.14
8.15
9.5
9.12
10.5
10.6
10.7
10.8
10.17
10.24
10.31
11.14
11.21
11.28
12.5
12.12
12.19
12.26
持续更新……

8.4

奆佬们去B组了，我还在为C组前十努力。呵呵
这次比赛预估难度比上次还NAN，第一题八数码改版却只拿60分，递归输出路径我心态崩了呀。还在比赛快结束的时候系统内部错误，受不住受不住……现在还不知道哪里可以优化时间（和PMX奆佬思路一样的，啊啊啊！）
第二题以为是贪心。DP做着做着发现问题重大，思考一会儿只能转贪心。可是贪心的思路太奆，奆到想错了。只发现了一个规律：在同一队里，吃饭时间少的放后面。
第三题线段树模板*n，单点修改区间查询。只怪自己不太熟悉。
第四题题目直接上头，输出样例和0拿10分。
这次比赛考得不太好，Rank11（加上5个奆佬Rank16，QWQ）。下次要继续努力（加油奥利给！！！！！）

8.6

呵、呵呵……第三次垫底了（咦，五个奆佬不在了，我的青春不见了？？？）
心态一崩，第二题的大淼题都不过啊。什么鬼？（人见脸无……）
看似超级NAN的第四题变成，大水题？这到底是人性的扭曲还是道德的沦丧？看似比较水的第一题只有两个人AC？啊啊啊啊啊，我炸了啊。
T1：好，30分的方法估计没人看……
T2：呵呵，我不会模拟……我炸了。
T3：直接暴力判断30分
T4：做都没做，db 0 分……
总分110，炸了炸了（人见脸无）。rank n（n<=无穷大）

比赛原故事：Z和D解开了纸条和地图之间的关系，然后回到他们的学校准备和死党讨论这个秘密。突然发现学校的水房里有N个人在M个水龙头前接水，想到时间还够，就无聊地算了算他们接完水最少的时间。算完就听见天空一声巨响，原来是敌国的导弹入侵然后遭到历经11年研发的新型导弹拦截系统拦截。他们灵机一动就拿出电脑，入侵国防部看到了这个导弹拦截系统的数据。结果发现只有2架系统！他们非常心急地算出拦截这一次袭击究竟需要多少代价。这时，国防部发动了网络攻击，将他们的页面转到了三国游戏中……他们看到一个名叫小涵的玩家一直被电脑吊打，看不下去了直接发送必胜玩法。让小涵赢得了10场（数据点）的胜利。

8.10

还好还好稳住了（稳住我们能赢）rank 14
T1：花了2个小时打了个20分的高精度？
T2：暴力dg40分（数据仁慈、老师仁慈……）
T3：暴力50分！！！（NB啊）
T4：打表0分（早知道打4/5他不香吗？）
正解：
T1：高精度
T2：先每一行排序再以第一个为关键字排序，最后做一遍最长不下降子序列。
T3：DP
T4：直接连线，不过会400ms+

8.14

差的一批啊……原题出现这种失误，不能忍啊！！！
比赛的时候策略是这样的：20分钟先打出第一题的暴力拿到保底的40分，然后专心看第二题。可是第一题的思路还是缠了我很久，虽然没有付出更多的时间可是整体的思路被打断了……看第二题的时候还是有点怕的，直觉告诉我这是贪心，可是试了很久不知道如何贪心。直接放弃，打了个60分的DP，这时比赛已经进入中期。第三题看到题目就上头，本来想弄一个前缀和数组去打出O(n)时间复杂度，结果试到一半出现重大失误：我认为对于每一个前缀和数组[i]都要和以前的去做重复对比，这样的话其实还是暴力。所以果断放弃再出暴力大法，此时比赛只剩1个小时15分钟……第四题5分钟想码出保底暴力，可是哪有这么容易？判重问题直接卡爆。全场最大失误就这样出现了——我选择放弃第四题的暴力，去想第一题。可是第一题又好想吗？其实不然，我在第一题O(n^2）的方法徘徊却迟迟没有答案，直接葬送掉了第四题保底暴力10分（加一个递归优化35分，再加层数优化60分）。比赛的结束声也如约而至，我才140分。最终遗憾而归……
比赛失误总结：
1.这次对难度的估计有很大的偏差，一心想着第一题不难吧？然后用了一半以上的时间来做出40分，性价比着实不高。相反，我也一直想着第四题很难，然后直接放弃了拿分的契机。
2.如果认为比赛难度较大，那直接想暴力也先码出暴力。这样保底分也就有了，心里也有底去想正解了。
3.如上所说，这次没有去做第四题暴力很不好（40分钟不到至少拿35分，性价比无穷高……）。
比赛题目正解总结：
第一题：奇偶性分析，然后拆式子。
第二题：真的是贪心……不过如何排序暂时没懂……听题后：LYC奆佬说的排序还是没懂……我笑了。还是问一下别的大佬吧，比如说偷听LYJ奆佬讲题……
第三题：队列维护每一个人的国籍和时间。不过本蒟蒻不会队列，准备听其它方法做对后，晚上浅学一下队列。
第四题：暂时不知道……
个人评价：差-
题目难度：难
比赛策略太重要了……失误重大，好好反思吧……

8.15

比赛总结：
这次比赛成绩还是低了些，2020的第12。比赛的时候还好稳了下来（天知道我为什么最后一次比赛这么镇静，可能是以前都炸了吧）。
比赛策略：
首先看到第一题，还是觉得挺简单的（签到题吧，求稳）。给自己的目标是20分钟调出来，看到数据我笑了，3n暴力直接过。所以20分钟看完题后就直接去打第一题，15分钟不到就码出来了。自己出了个小数据（毒瘤），可以过就不管了。看第二题，心中直呼：“我的妈什么鬼，这么难。晚点做吧……”。所以直接果断放弃，去看第三题。第三题明显是DP，所以二话不说推出DP式子就打一个暴力去了（满分要单调队列+二分+DP，奆佬标配好吧）。20分钟出程序，然后调20分钟后想到这样可以拿10-20分，待会再回来看好了。所以看向了第四题，直接暴力递归过去两个样例（从有颜色到没颜色的情况调了30分钟没对？？？当时还是有点炸，毕竟还是要抉择一下。做下一道还是继续调试，当时知道最后一道题只能骗1-3的数据点，所以还是选了暴力。还好最后55分）。第五题看都不想看，知道是递归吧。可是又想这第五题能简单？？？所以还是拿出15分钟骗了12分（美滋滋）。最后去划水30分钟……（天知道我哪来的勇气去划水……）
比赛失误：

首先是第一题，题目描述的说m的位置可以放可以放！可是我自动省略什么鬼？？？直接丢掉30+分，也是丢掉了前十。QWQ
其次第三题爆零是咋回事，早知道输出1骗点分都是好的呀
还是熟悉的套路，其实最后一道题的思路还是有点难理解，其实代码实现并不难（听说输出3比我码一个1000字节+的程序得分还高，难受）
好吧，第四题掏出了我的DP大法。可是没有考虑有没有后效性（后30分钟说是划水，其实还是在想DP式子），血的教训啊。早知道打一个记忆化搜索过题目，少了45分太难了。
比赛难度：难
自我评价：差

9.5

这次考试考得不是很理想，垫底了……
题目难度上，不是很难，就是没有找到方向。自己对于题目的规划是这样的，第一题送分大水题；第二题应该是DP看上去并不难，所以打完第一题要主攻第二题；第三题的话当时一看是二分图最大匹配（对，我理解错了），然后一直想怎么二分这个图呀、怎么弄，其实大方向已经错了；第四题看上去非常可做，留给暴力的分也是非常可观，所以留下20分钟出个暴力应该没有问题。
但，事实是这样的。比赛开始，先看完所有题心中也大概有了个思路。这时比赛过去了25分钟，直接开始码第一题。看上去就是队列加桶标记优化，所以直接拿出了上次比赛学到的队列大法，没到10分钟两个样例都AC了，所以我直接跳过去做第二题。第二题思考后不难发现，我们用平常的DP方式是对不了的（就是一个个去找出这个位置的最大值），因为它有着后效性。当时就以为老师不会让我们去处理有后效性的DP吧，然后转贪心思路。但是贪心好像也不行，模拟更别说了。所以直接放弃第二题到第三题。第三题的话，我们考虑一个n^2的暴力方法，这样的话保底70%的数据。调都没调就AC了样例，然后盲目自信直接去打第四题。第四题的话，没有想出什么好的方法，所以直接40分的暴力上了（结果没超时？？？）。然后又弄出了几个样例过了所有题（这样例这么巧？），所以直接交了。但还是在研究第二题的DP做法，还是像上面的思路重蹈覆辙一遍，然后上了个爆搜，还加了个记忆化（结果纯爆搜TLE 20分，记忆化反而WA 10分了……）。
最终成绩 40+10+0+40=90，RANK 42。
应拿：100+100+10+40=250
成绩出来的时候很懵逼，自己估了个200+，哎还是太年轻……
比赛问题：
其实做第一题的时候，不难想出一个大漏洞，几个旧的数再进来就会导致错误。但是自己以为很简单就没深想，然后自己出的样例也神差鬼使地对了……哎，不可信啊不可信。
第二题的思路其实还是DP，可是我们要换一种方式去想，我们可以暴力枚举四种情况。但是考试的时候只是觉得这个DP有后效性，这根本不是DP。根本没想着怎么去解决这个问题，这道题DP特征还是非常明显的。所以导致一道不是很难的题错了。比赛总结：这次比赛的策略上有很大的问题，其实200分就足以RANK 16了。所以以后要是遇到这种难度中等的题目要有针对性地做那几道题，这样才能保证自己的分数。
难度：中等表现：差+
赛后改题：好吧好吧，第二题真的是DP啊。然后停了彭大佬的一句话就AC了，整体思路其实我们可以枚举四种卡片的个数，再用四维DP处理一下就有答案了。第一题的话，直接暴力就好了……第三题并查集的思路+二分的思想，不是很难实现。第四题爆搜可以过，但是要优化。

9.12

总结：（今天在纪中遇到家长会上给我们演讲的张学长）
T1：来看题的时候发现多组数据这个东西，然后果断上栈，35分钟AC。
T2：还是不知道思路是什么……
T3：啥都没看，这道题有点像博弈论？先盲猜一个数学巧妙解题吧。
T4：这题以前看过，不过没做。不过现在还是在仔细想思路是不是出现了什么问题……
讲题后：
T1：不用多讲，直接AC了。
T2：二维前缀和+暴力直接过？改题的时候直接爆炸，调了好久才AC了。
T3：一道玄学的数学题，斜率优化对称性+双数组直接暴力每组答案是什么鬼？
T4：树形DP，由于我们可以考虑双向建边，所以随便选一个点都可以作为根节点来进行DP。那这样的话，我们直接选1号节点为根节点就好了。

10.5

这次比赛直接……
第一题：找规律吧，然后用了一个半小时出了10分（无语……）。和上上楼PMX奆佬一样，这个规律后面就出来了。比赛的时候算他们的次方规律，结果发现计算器打不开，直接手打了一个。然后在十五分钟后，发现规律找错了，回炉重造后还是10分……比赛完后发现是WA了，果断上新规律。
第二题：自己暴力没拿分，我这怕不是假暴力吧。
第三题：看题后果断放弃（认为这题正解是DP）
第四题：本场唯一一道看上去简单的题，结果还是不简单。花了10分钟打了暴力枚举加双向搜索，拿了10分。
听完题后……
第一题：直接找例子就可以证明，然后你会发现你举不出反例。所以我果断用我比赛的10分代码改规律就过了。
第二题：DP或搜索起飞，不得不说最后的精髓还是暴力枚举DP。
第三题：不出所料，就是大状压DP（一场比赛两道DP还不是第四题压轴，少见……）。
第四题：二分出答案，还在思考消化中。

第四题二分？？？哦豁……

10.6

挂了挂了
这次比赛感觉还好，难度不是很高（一般般的样子，但依旧不简单）
四题都打了暴力骗分，后面有时间就去想想怎么优化，感觉这样至少还能保底。
第一题：直接暴力，而且我还用了两个搜索（一个深搜和一个广搜），时间上的话会爆。所以选择了最后再去打。
第二题：确认过眼神，这就是DP题。看题的时候一眼就觉得是DP，作为这套题唯一一道一看就有思路的题，所以我直接看完题就开始打代码。
第三题：也很像DP啊，但是不会啊。所以上DFS暴力骗分吧。
第四题：不得不说，这还是暴力……所以直接上三重循环……
比完思考后：
第一题：是搜索，没问题。但是要记忆化+分割线搜索，还是有点难实现。
第二题：发现搜索跑得比我快N倍……
第三题：搜索只能拿10分，所以考虑DP。
第四题：三重循环不会炸，暴力应该可行。
讲题后……
第一题：搜索；
第二题：DP；
第三题：DP；
第四题：DP/容斥
总：一场比赛三道DP可还行，愿天堂没有DP……

10.7

QWQ
今天的题照样不简单啊……
第一题：个人比赛中认为不难，所以看完题就开打了。用的是O（tn^2）的方法，理论上是不会爆的（这不排除数据点超过预期过于恶心，所以还是不敢预估什么啊）
。
第二题：看题看了大半天看出了lim的意思，然后发现不会做（我人没了）。所以果断上打表。
第三题：和上次比赛第四题有点像（不知道老师是不是有意的呢），然后开始无脑暴力。问题就出在问号上面，如果全都是问号搜索就要跑很久，所以我连第三个样
例都没过就交了（普通的五六个问号还能应付，预测时间原地TLE）
第四题：多源最短路+删点问题。以前好像看过类似的算法，可是没想起来。所以还是暴力（这个大暴力估计可以上暴力史了，全都是循环套循环套循环……），肯定
会爆时间（TLE）的。
好多大佬说今天题简单呢？
看来自己还是没判断好题目难度（可能是难题比赛见多了吧……）
第一题（90分）：我的方法是近似模拟的。首先我们可以看到，数据是真的小（所以我果断选择暴力，并且直接错过数学方法）。照比较右一个的方法，去替换，如果换不掉了就输出NO，否则就是YES。时间复杂度如上，可一个点莫名其妙被卡了……
已AC。
第二题（10分）：直接打表，然后听了大佬的一句话茅塞顿开，只考虑最高次的分子分母就好了。然后自闭开打，发现简单无比。这才是这次比赛失误最大的地方，没有挑战一下这道题（是有充足时间的情况下），而是选择检查N次前面的代码。简直得不偿失，虽然检查有必要但是努力思考挑战也是拿分的关键。
已AC
第三题（0分）：没搞懂，自己暴力直接0分？哎，还花了我1小时实现100+行代码……和昨天第四题很像，还是要好好消化。
正解：状压DP/容斥原理
第四题（70分）：直接暴力弗洛伊德+超多循环（没想到能拿70分）。
正解：逆向弗洛伊德
讲题后：
第一题：数学方法
第二题：数学方法
第三题：状压DP好似更简单，先打状压吧
第四题：弗洛伊德逆序（离线输出）
第三题第三题第三题炸了呀，刷低了我一个百分点的正确率……

10.8

我裂开来……
比赛直接……然后……
第一题：考虑最大和最小的情况，然后循环就完事了。
第二题：考虑贪心，可是自己想错了最后一个点。和一定，差小积大。所以直接从2枚举连续的数，最后多出来的要在后面的数平均加上，最后加上高精度就过了。
第三题：考虑DP出结果，首先假设f[i][0]为第i个位置放兵的所有情况，而f[i][1]是放车的所有情况。得出转移方程f[i][0]=f[i-1][0]+f[i-1][1],f[i][1]=f[i-1][0]。然后发现这一个个答案和斐波那契很像啊，所以直接上菲波那切数列。结果我上头斐波那契的公式减号打成加号，丢了70分。满分上周期优化/矩阵乘法。
第四题：以质量为关键字排序贪心。

10.17

这次比赛难度中等，还是很难想到正解的。

第一题：感觉比较nan（毕竟是MHT先生开办的幼儿园，不难怎么说得过去？），众多大佬估计觉得简单吧。用数学方法去做就好了，注意重复（预估：100分）
第二题：看上去就是DP，不过有一个特殊条件就是可以选K个免费的，个人处理方法是直接上四维DP，过了几个样例（预估：100分）
第三题：暴力卡住啊，卡住啊！！！没得办法，不会别的方法只能上暴力了，一开始选的是深搜，可是到后来发现如果几个都>4了那深搜就会一个个炸。所以换广搜，
而广搜的话就好很多，一个个卡着时间炸开就好了。（预估TLE 30）
第四题：没做，预计DP。难度还是有的，所以没选择这道题，多组数据也不能打表，所以不如思考别的题了。

比赛完讲题前改题：
第二题：我人都傻了，自己加上去一个四维？本来三维就够了，最后枚举免费次数的循环也炸了，难受90分飞了。
第三题卡在80分上不去了，第一个数据看完后原地懵逼（众大佬方法不一，自己调出人生危机……）
听题后：
第一题：AC，数学规律。
第二题：AC，DP出奇迹。
第三题：80分，本来想着按照讲的正解思路去重打一遍，结果10分……我改了半个下午，结果还是原来的80分，我都想去打表了……难受啊难受啊，我……
第四题：数据小，DP。

10.24

感觉很慌……
竟没去纪中比赛，中午再见……
原地升天ing，今天发挥还好吧。
第一题，有两个地方有点问题。第一个就是一个特判了，少了35分（淦）。然后玄学发现字典序问题，为什么我一直调一直调都不对呢，发现问题一个数据:大概是AHB放在了后面，结果程序只排了AKB。然后手打口胡了排序，发现没有。然后该两个关键字，到95分了啊啊啊。再加一个关键字，嘿，过了。
第二题，比赛的时候第一个做的就是这道题，然后发现问题很大（别问，问就是调试出来的），精度很有问题啊。按照斜率经验+0.00000001,再判断，A了。听说直接把输入的ai*10就可以水过了，啊这……
第三题，find OJ2 会议厅。很想吧，只是这题还要简单些。设fi为i天时最大价值，直接推就好了。彭奆的区间DP方法还是值得学的。
第四题，隔壁的邱奆改到双眼无神……我也改了很久，一直调第一个数据。然后当先，自己本身的BFS就错了（调了我这么久……）

10.31

感觉这次比赛还是有难度的，都不知道怎么评价……

比赛历程：比赛的时候，先是看到第一题，发现第一题不好做啊（维护区间最小值没学好，本来是可以用树状数组or线段树切了的吧）。所以果断看到第二题，然后题目都没读懂（这就很尴尬），所以也没做。直到第三题，发现这题不就一暴力吗（当你以为暴力可以切的时候，其实还是不能）。多组数据没给范围这就……所以还是打暴力先吧。打完暴力本来想到一个优化：二维前缀和，然后发现这难度上天了呀。所以还是去做第四题吧。第四题看似是全场最简单的（然后我现在还不知道到底哪没过），所以打了暴力和DP来对拍，过了几个极端数据就没管了。随后，开始打第一题还是暴力（所以说，这场比赛我只能暴力打满了），打完还有一个半小时，开始想第四题优化&&第一题优化，无果。
比赛结束，150分（据旁边的胖奆说第一题不开long long 90分，那我80分是……）

然后发现，这次比赛好像除了第四题和第二题难度都还好。（曾奆在B组划水两小时，一个半小时打出了210分的代码……）

11.14

这次发挥出来的水平不是很好啊。
T1：玄学不加换行，直接炸开。少了60分的我瑟瑟发抖。
T2：没想到什么，所以直接暴力了。而后，听了两位奆佬的思路，知道了三个L和R必定有事，所以直接AC。
T3：比赛的时候题目没看懂，比赛后才知道原来间接到也可以。
T4：出事了，比赛的时候看都没看懂，以为是道难题。然后发现……
T5：最高5分就坐我旁边的黄奆。

总结：
1.这种多组数据题输出换行不要忘了啊。
2.比赛的时候不要想当然把这题想难了。
3.部分分不拿白不拿。

讨论后解法：
T1：还是数学。
T2：判断三个连续的。
T3：间接到达，可以是DFS水分，也可以最短路找答案。但是没有满分。
T4：并查集做OP1，找规律做OP2.
T5：彻底蒙了。

11.21

膜拜彭奆，去颁奖只剩两小时打出160分，强啊。
这次考得还是不怎么好……第一题不会线段树瑟瑟发抖，然后只能水暴力。
第二题超时没满分，炸开。
我人傻了，第三题的Bob打成BOb,然后零分可还行？赛后一看发现已经完了，所以直接复制程序改个字母A了……泪目。
来看一下比赛历程和总结：
总结，不会的知识点多骗分，会的保证不要错。
来到机房，比赛已经开始十五分钟了。看到第一题，应该是线段树，所以先放了一遍。再看第二题，一开始看到那个图难得一批，所以过了一下看了看第三题和第四题。第三题，看到是博弈论，所以就开始推。一开始暴力枚举每一个数的答案，找规律。然后找到后A了样例没管。这时候比赛已经过去一个小时了。
开始打第二题，发现不是很难，第二题是个伪暴力要加一点小优化就过了。然后开打，代码还是比较长的所以弄了一个小时，终于过了几个样例了。
第四题难度是那种上天的，所以开始回头先打第一题暴力。第一题的暴力还是很好打的，所以就A了。但是肯定过不了100啊，所以开始线段树。
两个小时后……
160，Rank 7。

11.28

比赛历程：今天又是在JY比赛的一天。
又是来晚的一天，到机房时比赛已经开始三十分钟了。
发现今天有五道题然后开始看题目。第一题，感觉又是像上次一样看似容易，其实不简单。所以我还是看了其他题先。第二题感觉还是有难度的，要优化一下暴力。第三题又是除草原题变版，所以开始乱搞。
三十分钟后，T3 AC。
第四题觉得是暴力，不过要用单调队列优化吧。所以还是没选择打。
第五题题面简单，实际难。所以我还是乖乖地开始了第一题。推了推样例，找了找规律，发现不简单啊。这时比赛还有两个半小时，我看了眼时间，开始了暴力之旅。
啊啊啊，暴力搞了我一个小时！！！
坚持下来后，又看了眼时间，最后一个半小时了，还是暴力第二题吧。
第二题暴力15分钟80分（血赚……）
第四题开始推暴力DP了，感觉不太难啊暴力。推了一个小时发现样例都过不了最后放弃。比赛后发现是自己傻了，初值错了。QWQ……
比赛总结
1.感觉题目能搞的时候，还是要努力钻研的。
2.注意时间分配，其实第一题只有五十分而当时可以考虑打第三题，因为第三题保底都是暴力50分。

12.5

NOIP

12.12

就不知道发生了什么，然后炸开了。
和一大堆同学一起130，R17。看了看题目分数，发现不对劲（我是从后往前看的……
T4 100，哦单调队列可以过呢。
T3 0，嗯果然打表数据还是没NOIP那么大方。
T2 0，what？？？第二题0分，我的暴力啊……
T1 30，意料之内，数据卡得很到位。
再看了看RANK，不错，又是QBF和PMX大佬统治的一天呢。

突然发现身旁的一个个大佬T2人均AC，我弱弱地问了一句你们不是暴力吗？
异口同声：“都是暴力啊，OJ数据太水了”
没看到程序就被拉出去吃饭了。

下午发现还是自己的问题，验证输入输出太激动交上去没删，然后100——0。
删了试试，AC。呵呵呵。
感觉题目还是有难度的，今天比赛打的分数和之前预估的差不多。
个人感觉题目:

数学问题
暴力可以过，可是正解很可能用到某种数据结构优化翻转（因为这道题其实大部分时间都是在翻转）
感觉是DP，可是我怎么设状态都不知道啊
单调队列优化DP可以过，WJN大佬直接上线段树也过了

12.19

T1
想到栈了，可是getchar会炸掉？
然后比赛的时候交上去是25±3s过掉的，想到数据不会炸结果发现不能这么估计OJ的数据评测时间。所以全部点TLE，赛后尝试换scanf。
T2
没有想到什么好方法，放下了。
T3
水分大法发现数据大的一批，所以还是先搞了暴力。
T4
其实第一问就是树形DP，没有什么问题。类似战略游戏改了改发现过了第一行，然后评测出来发现8分，还是少考虑了一种情况。

论坛的总结：
感觉有点难了，不愧是B组。
膜拜PMX大佬，185。
T1：
实在不想说什么，优秀的输入我只能说棒到我了啊。首先还是用了getchar，没什么好说的，栈超时了，所以开始怀疑输入的问题。改成了scanf，理论上了说时间复杂度不少反增，可是可以过去。不好意思，您的WA 0已到账。
这时，发现scanf输入又不行（不是输入不行，其实是我scanf("%s",s+1）==EOF了，所以输入停不下来)
最后换回getchar，删了一些不必要的判断函数和输入函数，直接A了？（人傻了
T2：
想到并查集可是没打，讲题的时候确定了这一切，然后开始朝这方面想。现在有一个暴力+并查集的做法。感觉可A
T3：
还是暴力，但是这次没分了。
可以双栈切掉，正在实现中……
T4：
果不其然是DP啊，不过现在还在想这道题为什么要用到三个状态而不是和战略游戏一样两个状态呢？

下次打字符串记得弄仔细一点，不必要的函数不要乱搞。
下次树形DP还是要练啊。

12.26

T1：我照着样例搞的博弈论，结果像上次博弈论一样没加换行。
T2：搞了暴力以后，乱弄了一个DP，结果发现A了？中午去吃饭比较早，还在PENDING的时候就走了。然后下午一来……
T3：暴力
T4：BFS一点分没有？？？

然后T4就要开long long？
所以我一个TLE全部点的，开long long好像没啥用吧？
还是总结一下这次比赛：
1.自己能弄出来的T1，结果又是该死的换行符
2.数学方面的推理不大行，今天运气好出了T1，要不然没分……

感觉T3，T4的难度可以开始改了。

持续更新……