2021SDU新生赛游记

本文主要是介绍2021SDU新生赛游记，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

热身赛前十分钟梦中惊坐起
爬起来洗把脸开始刷题
结果罚时炸了，输给了某小学学生
丢人
正式赛要注意罚时了，同时也希望题目可以难一些
正式赛开题很顺利，中段三线卡题被反超
压力挺大的
甚至有点后悔当时为了一个正式赛的名额牺牲了那么多
但后来一道一道出掉
再顺势出了非常数据结构的\(K\)题，终于是好起来了
罚时方面也是第二名的不到二分之一

\(A\)

选择题

\(B\)

枚举且判断

\(D\)

易证这个矩形一定至少有三条边和大矩形贴贴

\(E\)

俩数组

\(F\)

考虑先令\(a[2]=a[1]\)
然后通过让一个\(a[x]!=0\)分裂成\(k\)个\(a[x]-1\)
不管选a大或者小效果一样且对之后无影响，所以此做法正确

\(G\)

两个相撞相当于继续走但是id互换
所以对于一个向右走的前缀和第一个向左走的\(pos\)
可以花费\(a[pos]\)的时间让第一个人到岸
\([2,pos]\)所有的人初始位置变为\([1,pos-1]\)
\(set\)分别维护位置和下标即可

\(H\)

答案一定为\(yes\)
严谨证明可以参考某年\(IMO\)

\(I\)

记录一个后缀最大值即可

\(J\)

发现其实答案就是\(gcd(a_1,a_2,...,a_n)*b_i\)
很多人没发现炸\(int\)了
乐不乐了

\(K\)

显然可以离线做
异或操作想到拆位
子树想到启发式合并
大于\(x\)的限制可以想到数据结构维护
于是便是模板套模板了

\(L\)

\(map\)板子题

\(M\)

沈阳某考场没过的题的改编成的板子题
鞭尸了属于是

这篇关于2021SDU新生赛游记的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！