GDOI2021游记
崩溃了……
Friday(Day 0)
下午两点到出发点,因车容量过小,换了一个钟的车,三点出发。跑了四个钟,七点才到达深圳耀华实验学校,没饭了……只能自费一份外卖(钱包早已“空穴来风”)。晚上只能颇为无奈地看别人腐败(没手机的痛苦)。
Saturday (Day 1)
清晨六点半愉快地从床上爬起来,匆匆到饭堂,有葱油饼,各式馒头面包,总共不超8样,挺香的。
提高省选开始啦啦啦!
Day1的三道题
卡牌游戏
考试分析:
暴力先处理MAX和MIN,把MAX和MIN考虑翻牌,如果不起作用,则退出,不知为何竟无法过第三个样例嘤嘤嘤
期望得分:20′20'20′
赛后分析:
二分极差为AnsAnsAns
把aaa、bbb两个数列一起排序,时间复杂度:O(2nlog2n)O(2n\log 2n)O(2nlog2n)
排序前记录他们的编号及正反,从小到大取数存入一个大小为nnn的桶,下标为其编号,如果该下标已有数,正为尊,反为卑
判断桶装满元素,并且反牌数 ≤m\leq m≤m,则该Ans可行,二分[Ans,Max−Min][Ans,Max-Min][Ans,Max−Min]
否则A ...