迷の“良心”膜你赛总结*3

前言

在明天考第四场之前,先把前三场的坑都填了吧..感觉他们都是在bzoj的省选题中找的"noip"题= =

====20161109====

然后,,并没有在考之前打完。。诶题解就简要写写罢


第一场..

[奥爷爷出的题

T1 bzoj2467 数学..啊这个我写了题解 

T2 bzoj2163 额拆点+贪心..

那些门肯定能用的最好都用了..因为不相交,那就考虑按某个端点排序后的门的顺序来选门..能影响那个点的(按顺序下来扫下来)的就只有目前扫到的那个门,,(为什么感觉自己在口胡..一定是错觉!

T3 bzoj2339 智商= =排列组合之类的..不想在这里再推一遍了..(没时间

T4 bzoj2597 拆边+费用流

主要就是构图..首先要知道如果三个人不是剪刀石头布的情况就会是某个人赢了其他两人。那么一个人除了第一次赢以外,再赢一次就破环了一定次数的剪刀石头布的情况,然后就根据这个拆边(费用),跑费用流啊

怎么说,,这场考完我的心情,,神tm良心???然后,,直到考完后面那两场之后发现,,奥爷爷真的良心一点QwQback回用的时间比下面的快多了


第二场..

[男神出的题..题面名曰良心膜你赛..一打开还红色大字“AK快乐",,翻了下题意之后手动再见

T1 51nod1674 枚举右端点,对于每个区间的&和|放一起用树状数组维护。如果有两个区间的&和|值一样就合并。

T2 bzoj3652 分别数位DP最后再合起来

T3 bzoj3653 分两种情况,一种很好求,另一种情况套主席树

啊男神的题莫名一种经典的感觉???但是我不会QwQ感觉基本上我打的都是暴力..最多第一题有个小优化居然过了男神random的数据也是醉啊(明明只有暴力分..然后极大多数的时间都在乱搞第二题..


第三场..外星人杯

[lcd爷爷和小山羊出的题..各种卡时..不过题面好好玩233感觉外星人要被玩坏

T1 额大意就是打两轮扑克牌(明牌),每张扑克分别有其得分和大小,仅当你赢得了一轮比赛才能获得较大的那张牌的得分(不是得分较大)。现在有两个人玩,都采取最优策略,问先手跟对方分差的最大值。

嗯打卡题啊,然并没有成功打卡QwQ我本来想直接if贪心的,后来都打了循环枚举。大家跳进的题意坑我都没跳啊但是就是错了..为什么呢?我忘打了某一种情况的判断。但是我手动出过这样的数据,然后以为我自己测过了这组数据(???)终于发现哪里错的时候不禁大呼“MDZZ!”

T2 51nod1238 杜教筛..吧..莫比乌斯能过70% 然而我都不会。。现在都还没back回orz

T3 bzoj1878 这题也算是打卡题吧..树状数组啊线段树什么的基本应用..然而我也不会,打了个莫队。讲真,莫队在bzoj能过的,就是慢了点..

T4 bzoj2099  额谜一样的题意我也写不来。知道原题了 满分是裸套SAM= =,back的时候打了后缀数组和O(n)的查询,然后后面的六个点都在1s附近..小山羊说“就是要卡你后缀数组啊,所以我写了会多测几遍"...[= =冷漠 原题数据小很多很多很多..我的后缀数组跑得也很快啊额好吧不算慢啊

T5 额谜一样的题意我也写不来 反正就是树剖+线段树维护+AC自动机..十分恶心..很多人都选择不back回,而打完的我,调了一个下午的我,还才过了5个点,小数据都三千个点啊调啊调都不知道为什么我的代码让某些值谜一样的变化了orzorzorz..自己出的那些更小的数据根本拍不出错啊..

不得不说这个这个题面真是边看边笑2333333可是第五题的暴力打错了qwq还有第一题心好痛....怎么说..第三题的莫队打对了让算是第一次在比赛中打对拍的我很欣慰很欣慰(虽然说被卡时TLE了。喔想起来这题我还特判了暴力点的范围,在范围里的就交暴力,可是结果暴力的三个点T了两个= =,不禁觉得既然对拍了为什么不全交莫队的。。


总的总结

就是该拿的暴力分一定要拿啊,看完题先大概有个时间分配吧。不过估错的话也是要挂的。。觉得其他题不是很够时间想出正解的话,不如试试打打对拍,保证做了的题要对啊。


原文地址:https://www.cnblogs.com/Euryale-Rose/p/6527823.html