概要

想清楚再敲代码！！！

仔细审题！！！

第一次大赛
没有CE就算完成历史任务了
见到了赛场长什么样子
这次可贵之处应该是心态调整的很好（因为肯定选不上 );
基本发挥出了自己的水平吧（就是五个暴力+一个RE ）
以后考试也应该一样注意力应该在题上，不要想太多awa
预估得分（最好情况下）：
t1：60
t2：30
t3：0
t4：25
t5：25
t6：30
tot=170（理想总是丰满的）
实际得分（本段写于出分后，来自洛谷数据）：
（我觉得这个数据似乎有点水。。。）
t1：60
t2：30
t3：0
t4：25
t5：30
t6：5
赛后重写代码：
t2：50（放四角有手就能写 +20）
t3：16（啊啊啊我打错了一个变量所以导致RE了！+16）
t5：60（阶乘算法显而易见+30）
各种原因损失得分：
t1：0
t2：20（暴搜出了问题）
t3：15（老是RE）
t4：0
t5：30（没审题加先入为主）
t6：25（给出了一个伪题解思路，只混到了5分，还不如写暴力。。）
这些分要能加起来就是一个亿啊！（都说了理想总是丰满的）
此外，考场上还是有点没法进行深入思考
（回家敲支配的题解时想到的预处理思路比考场上好太多了，证明也变严谨了，发现了自己错误的原因，还发现了自己思路的bug，其实没费多少时间，而考场上是想到了一点思路就敲敲敲，蒙对了就蒙对了，写不下去就换思路重构。。。）
一方面，缺少这种限时抠较难题的机会，另一方面也是着急写代码
以后模拟难一些的题也要试试先想想正解！
如果你路过这里，可以跳过我前面的自我总结，去看看d2t3支配的题解awa
（分出来了之后应该还会再补充一些东西吧）
目前还是好弱好弱。。。11月noip时间不多了awa
目前计划：
1.好好学习
2.天天向上
2.好好刷题

Day1

这天还是有点小紧张

T1 卡牌游戏

naonao：枚举max二分min，直接乱搞切掉
这道题是我最先开始做的题
一开始我还以为是道水题。。。
最后发现我太天真了，还是用dp写了一个m^2的暴力
期望得分：60分
时间复杂度在众多暴力里似乎还算是比较好的了。。。
naonao大神的二分思路说起来其实我也不一定写不出来的
只是根本没有往二分答案的思路上去想；
对不起詹学长的集训啊。。。
说明会背板子绝不等于会了算法，我目前刷题量还是远远不够
此外，一个很大的问题是：我一开始想到dp之前，经历了在贪心，链表二分，pq之间来回的横跳
而这个横跳不是在验算纸上，而是在代码上！
敲到一般发现思路不对重新来过，浪费了大量时间；
第一题还是有点紧张
gg诚不欺我啊：想好了再敲代码！！！

T2 矩阵游戏

数学是不可能会的，暴搜天下第一！
m=2时用差分写成了1e6*n（这个是真的有手就行。。。）
剩下的就是暴搜了
但是我那个搜索出了些大问题。。。
剪枝剪来剪去把正解剪掉了。。。
再加上时间来不及了也没有调通
还不如不剪枝过前4点QWQ
暴搜n=3也过了啊！！！
期望得分：30分

T3 图函数

本题应该是本次做的最不好的一题了（废话，一分没得 ）；
时间不太够了也是一方面原因（你可真会找理由 ）
本来打算反过来加边，加一次求一次，应该是m^2 * n^2（最最差的情况下，常数应该非常小，我觉得运气好能过11点的）
不知道为何在树上找联通的那个函数总是RE！！！
我现在看那个代码也不知道为啥。。。
最后，我把那个find函数的递归注释掉了。。。
这能得分就出大鬼了
期望得分：16+ 0

day 2

今天就完全放松了~ （我就是来观光的 ）

T1 宝石

本题大脑一片空白。。。
坦坦荡荡写暴力，开开心心拿省一
这题甚至都不用LCA各种log的优化，因为反正求完暴力也得一步一步往上捡宝石
所以干脆直接一步一步爬到lca了
代码非常好写，正确性毋庸置疑。。。
复杂度：n*q
期望得分：25
半个小时直接敲完，对我来说算是做的比较成功了

T2 滚榜

本题做的很不好；
写的是暴搜所有可能性再map hash名次判重（有noi online那味了）
只能过5个点
期望得分：25
yjx大佬表示可以枚举全排列再判断，阶乘的时间复杂度可以过60
对啊！！！
这思路难想吗，不难啊
我这题做恶心了主要是因为我一开始审题审错了
以为是m分配的所有可能性
那样的话自然就是我那个写法
写完发现答案不对才发现是排名的可能情况
于是想都没想直接又加了个map加hash。。
被一开始的错误想法先入为主了
gg再次诚不欺我：看好题！！！

T3 支配

这题我想切
这题我想切
这题我想切！！
然而，最后还是暴力部分分。。。
时间复杂度：n^3+q*n
期望得分：30
我觉得我已经想到题解思路了
首先 ，我发现了一个很妙的性质：（其实也挺显然的）
若A支配B，那么支配A的所有点也一定支配B
也就是说支配具有传递性
所以对于询问新加的一条边A到B：
首先肯定对A的支配集无影响
对于B来说，如果存在一个点C支配B，却不支配A，那么B的支配集就会改变(因为可以不从C走了）
反之就不会有任何改变
同时，当B支配集改变时，B支配的所有点（比如D）支配集也必然会改变
（假如B到D的路径上必须经过C，又因为C也支配B，那么显然B就不会支配D了，矛盾，所以新图C一定不会支配D）
反之，B不支配的点支配集不会改变

这个地方反之怎么感觉推不回来了呢。。。
比如上面这个例子，D不受B支配，但加new边后D的支配集发生了改变
这么算结果似乎会偏小
但是我用这个这个思路大数据对了好几十个输出结果都是一样的啊。。。
如果真的出来这样的问题大数据应该千差万别才对
很奇怪，我要再想一想（释然了，原来本来也切不掉 ）

两个充要条件直接搞出了本题的题解啊！！！
B支配的点的个数可以预处理，单次询问只需要枚举B的支配集找是否支配A即可（就是找C），时间复杂度为q*n
能过20个点！
但是。。。
如何预处理支配集把我恶心到了
我一开始暴力写就是n^3
后来想建反图记忆化搜索，但输出不知为啥过个十个八个就会错一个。。。
再后来想到先把所有点支配集赋值为全部点，在图上递归遍历，同时全局标记记录一下当前路径经过了哪些点，遍历到一个点O就1-n遍历O的支配集取且运算（人话就是：只有既在当前路径上，又是O的支配集内的点才能继续当O的支配点）
这样递归遍历完每个点的支配集就应该是正确的了
一共就是把m条边都走遍，每次1-n取且运算，时间复杂度m*n
以上完全可以是一片贴在洛谷里的题解了！
但是，我考场上判重写成了按点判重，但其实每个点是可以多次遍历的！防止环的死循环应该用按边判重！！！
所以我大数据就差了很多，最后还是交的暴力30分的版本。。。
就这样，一行代码之差，AC与我失之交臂（枯了）