国庆模考总结

很抱歉啦,来晚了。
我来总结一下我的国庆吧!

day1

正序开题首先T1很简单,桶排序秒了,做完T1,开始做T2,简单动规,一开始想了个暴力,但是还没想到正解于是做T3,T3读完题发现一个重要性质题目让求的 (x+y)\bmod p 是一个固定的循环所以就想到了,应该可以用exgcd来做,AC后比赛剩2h。然后写T4,写了半天发现完蛋不会,然后就去写T2了,通过暴力发现的特殊性质,然后想出动规转移,切掉T2,此时剩2min。

day2

正序开题,发现T1不好写,因为考场上一时想不起tarjan算法怎么写了,然后去看T2,发现T2签到题,写完T2然后突然想起tarjan算法的模板,随后没用多长时间AC了T1,随后去写T3,T3赛时写了一个莫反,然后轻松切掉T3后去看T4,本来想摆了,因为此时只剩1h30min,但是机房里有人大喊T4水题,然后就开了T4,确实简单,简单计数题,设 $f_{i,j}$表示前i个物品选完,然后只剩j的方案数转移很简单,很快写完,然后这一场结束,赛后发现AK了,wow!

day3

T1水题,倒着处理,什么时候出现m + 2 >= a[i]时就输出另外在判断m + k + 2一下,最后判断一下0的情况,就完事了,T2一开始想了一下分块,发现不行后就去想了个其他做法,我们注意到,这个题其实是个数据结构的裸题,只要维护一个能查询到前i个加入的元素,并且删除或添加的数据结构,这其实很简单,用map维护次数,set维护查询和删除即可,然后这题就完事了T3傻逼题,签到放T3,要我说不是信友队而是信友错,T4正如题解所说的那个又臭又长的式子,这题其实是求一个LIS即可用树状数组求即可,但是SB的我赛后才知道不用离散化也能过,然后AC T4

day4

XYD给我上压力了,也是给我换了一套卷子,T1枚举题不说还卡常,T2计数很简单秒了,重头戏:笛卡尔树,这题我考场上想到的是用一棵线段树来维护这个查询操作,但是我是个蒟蒻没想出来…遗憾220pts离场,赛后想到的思路:两个线段树一个深度一个元素完事

day5

T1不是傻逼计数,是我傻逼,式子推错了,然后还CE了,T2推个式子,手摸了一下样例推了个通项答案式子,AC了T3T4一个没推出式子,一个没来及看题,最后100pts退场

day6

T1被卡常了,然后发现dfs剪枝一下就可以过掉,T2简单秒了题解见SP6950T3其实莫队就可以过了,但是我在考场上被卡常了,所以就写了个线段树这题没什么好说的反正离线就对了,T4,bitset就完了,这题难点在于怎么判断是否是一朵花然后信友错居然不认为菊花不是花!!!

day7

信友错真厉害T1大模拟卡了2h,T2简单题手摸样例发现是一棵树,所以就很简单了,LCA暴力跳都能过,机房大佬发现的),T3简单题改改做题顺序完全有能力AC就是找DFS序完事,T4,很明显的完全背包,莫队优化一下完事秒了,day7完美收官200pts。
wow!你的国庆,我的牢,大家一起来到信友来坐牢!

2 个赞