2018省选R1暴力记

由于水平实在不够怕写炸以下全写的最sb的暴力，dalao们就当看个段子吧

Day1T1

观察数据，发现2*2简直就是送的15分，3*3打个最sb的暴搜也可以，先拿30撤退。然后打完发现底下还有个m=1，又送十分，t1目测应该是状压或者博弈，状压可能好写点，先不管了四十撤退也不亏。评测10*2的那个点也过了，跑的比香港记者还快（4ms）,作为纯属用sb暴搜和特判不会写对抗搜索和轮廓线dp的人来说也不亏

Day1T2

发现前三十分n才10，直接暴搜就很稳。7,8两个点十分，底下也有一个5分的点，k=2，就是个小根堆，这样一搞好像有15分（然而下面那个点WA了数据太大调不出来，先放着吧），WA了一个点是40。k=3的点包括k更大好像可以贪心，然而觉得来不及还容易写炸以及总不能空着t3不写吧

Day1T3

看起来题不是很毒瘤然而我不会。首先一看链好搞啊，枚举起点终点在把元素全拿出来sort一下，一算n^3logn，好像有一个5分的点过不了，那就打个treap优化一下，去个n，这样就稳了。然而题意要找第k大，我在treap里找的第k小，十分全没了。最后没空了前十五分打最zz的暴力，直接枚举每个点的选不选择，然后dfs一遍就能判断选出的点是不是全联通，然后sort把第k大累加上去。

Day1，最后105，其实t3的十分有点亏，这种错误只要造个小数据试试就可以了。题超出自己水平的情况下，时间有限打好打稳暴力，多测试测试就好了。这样算Day1最ZZ的暴力分大约至少115吧，T2如果有时间贪心多搞一搞，例如k=3,可能分还会高一点吧,据说是有55。

Day2T1

这道题可以说是翻大车了。每个人每个志愿只有一个导师的情况有50分，可以直接O（nm）模拟，然而变量名写错这种zz错误直接爆零（这样例也是水的一匹了）。然后还剩20分的极小数据n<=10,m<=3，直接暴搜当前排名下的最优解。上来先暴搜一次输出第一行，然后对于每个人一名一名的把他往前调整，直到暴搜出的解满足他的要求。然而又有一个变量名写错了，t110分也是很凄惨了。

Day2t2，题意就是在新树中找条最大链。一看时限8秒感觉美滋滋啊，暴力可以搞一搞，然而发现好像除了前十分连暴力都打不了。前十分做个树形dp就能水过了，保存两个状态就是它的字数中不经过它的链和经过它的链的最大值。当k不等于零时，我暴力枚举要删哪条边和要加哪条边，当然是T飞了。卡了一下时也没有什么卵用。有十分总比爆零好。。。

Day2t3，尽管字符串算法已经学了一些了，但是这道题真的想不出来啊。最后时间不够写了个n^2q暴力走人，15

Day2，只拿了35，但是算一下打稳了也有70+10+15,95在SD已经能到rk10左右了。

(补：发现day2t2好像不用枚举加那条边k=1时找两个树中的两条最长链连起来就好，可能能多拿十分？)