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时找两个树中的两条最长链连起来就好,可能能多拿十分?)

猜你喜欢

转载自blog.csdn.net/lerbon23james/article/details/79918417