2021省选游记

2021.4.10~2021.4.11
去打省选了!!!
好激动!!!

DAY1:

第一天,稍稍有点紧张,头文件都不会敲了
上来直接通读全文,一看,诶~,T1好像挺水,然后,以下是我的心路历程:
SectionⅠ:嘿!居然有水题,这一看,二分加DP,切了切了
SectionⅡ:嘶……好像不大对啊,这DP找不到转移,二分没法check,不大对啊
SectionⅢ:啊啊啊啊啊啊啊啊啊啊!这不行啊!
Final Section:暴力太快乐了!好耶!!!,我直接疯狂搜索!!!!!
于是
这题我就写了搜索
按位的,挨个牌子都翻一遍,于是
估计是20左右
出师不利,去看T2
诶嘿,矩阵,好像有规律的亚子,走了走了,直接就干!
SectionⅠ:瞅瞅啊,我看看,好像还行,应该没有矩阵快速幂复杂
SectionⅡ:emmm,这好像是往回走的,我得再看看
SectionⅢ:???这玩意每个矩阵会互相影响啊,怎么搞???
Final Section:啊,以一个点只有一行或一列,差分了!差分了!
于是
这题我就写了一部分
显然,对于两行时,满足以下式子:

a[1]=b[1]
a[2]=0
x[i]=b[i]-b[i-1]
a[i]=x[i-2]+a[i-2]

新的一行全填0,最后判断一下可行性
25got it(?)
受到极大挫折,将pdf翻到了最后
嗯,T3好像是图论,嗯,好像是强连通分量缩点,嗯……
Half An Hour Later……
去**的,lz不会!再见了您内
于是,在我无力的挣扎了几分钟之后,T3,弃……
出来之后才发现……原来T3暴力并不是十分复杂,如果我再仔细想想可能能够搞出来,可见考试时冷静的心态很重要
至此DAY1结束
经验:一定要沉着冷静别惊慌,管他正解什么,先把暴力写出来,有时可以稍微保守,不要盲目自信
45GET(?)
DAY1后记:
回家之后又仔细想了一下T1,又与老爹讨论了一下,如果是指针加二分的话,这题貌似能切,后来luogu题解貌似也这么说,正确性存疑

DAY2:

由于DAY1的惨痛教训,我成长了!!!那一晚,我长大了
做人嘛,要稳住,不要慌~,不要冒进,要适度收敛, 于是我加入了右派分子
于是今天,一切进行的相对稳妥,以下是来自现场的详细报告:
既然已经知道了方向,心中自然坦然许多,也因为已经是第二天,没那么紧张了,心中只剩下暴力了
上来直接通读全文(梅开二度),一看,诶~,T1暴力真NM好写!
SectionⅠ:这还Sec什么tion啊,肘了肘了,直接BFS上来就干!
不对不对,是这样的:这题好像正解也不太好写呢~ ,还是简单写写BFS看下一题吧~(做人怎么能激进呢,这亚子多好/doge)
于是,B!F!S!
25 GOT IT
顺利干完T1,时间充裕,向着T2,进发!
T2,这是一道数学题,而且是组合数学,应该不会太简单,乍一看去,喝!,居然没看懂,然后仔细一看才看明白,再瞄一眼数据范围,n<=13?!!!!!, 打表!干就完了!切了!下一道!,不对不对,做人要沉稳,再仔细看看,噢,和输入的a数组有关系的,不可打表,只能好好想想,然后一看,嗯,当n<=3时,情况数较少,适合分类讨论打表,因为通过小小的观察可以发现这样的事情:
当满足条件时
以123为例

a[3]+i>a[2]
a[3]+i>a[1]
a[2]+j>=a[3]+i
a[1]+k>=a[2]+j

以此类推,当n<=3时的情况很好整出来
按位搜一下进行个判断就完事了
于是
25 GOT IT
最后带着这样的好心情,T3就在眼前了, GO!GO!GO!
拿到手一看,说真的,我心里有一点凉了,因为我根本没联系上我脑袋里匮乏的算法库,但是当看到数据点时,我还是眼前一亮的:m=n-1,这就是树啊,这样的话这题就简单许多了,因为可以得出以下几点规律:

1.同父同深度无影响
2.异父同深度被指向的节点以及它的子孙受影响
3.低深度指向高深度,若高深度点的父亲节点非低深度点,则高深度点及其子孙被影响
4.高深度点指向低深度点,若高深度点的父亲节点非低深度点并且低深度点深度>2,则低深度点被影响

先预处理出每个节点子孙节点的数量以及每个节点的父亲和深度
然后根据上述规律进行判断即可~
15 GOT IT
时间完美的剩下了半小时,正好留出来检查检查,DAY2就这么圆满结束了~
完结撒花!!!
果然沉稳一点是有好处的!!!
……
……
……
你以为事情真的结束了嘛
但是
并没有
事实是,我因为极右思想行为过于被动,思想太保守,导致在有些地方没有得到应得的分数,如:T2显然在n==3时我就已经想到了按位枚举的思路,但是因为过于保守,没有去进一步拓展,若是写成像全排列一样的DFS的话理论可以敲掉60 (y大佬说的)
所以过于保守有时也不一定是好事
总之
这次比赛就是
4暴力+1打表+1弃
回过头来再看看我省选之前的练习状态:
CSDN:一直一直一直在补最短路的题解,终于在省选两天前搞完了
YBTOJ:基础部分搞得勉勉强强,搜索基本没碰,字符串尚且没学,图论时间非常久远,数据结构和动态规划只是浅试
luogu:三月仅13题,四月尚且没有
openjudge:基本没碰
996:只是比赛
总而言之开学以来的练习状况不是很理想,主要原因可能是虽然在大块时间利用非常充分,但是对于比如一个中午,一节社团课,一节自习课这种小的时间运用并不自如,甚至可以说效率十分低下,应该在挤时间的同时提高基础的小块时间的效率,同时多多巩固基础,或许能在下次考试中取得更好的成绩吧

大的总结

本次考试建立起我写暴力的信心,但是也暴露出不少问题,如下:
1.对于心态的度掌握不太好,要么极端左翼过激,要么极端右翼过保守
2.代码能力尚未达到标准,DeBug时间还是较长
3.平时碎片时间掌握不周,还需要提高效率
那么,省选的总结就到这里吧,过两天貌似还有APIO,但总之,距离CSP仅剩160天,对于一大部分人来说信竞生涯也过去了一半,剩下时间更要抓紧,因为不但要搞竞赛,还要对付好文化课,为下学期的停课做好准备
之后的几天可以稍微转移一下中心,主要任务是夯实基础并补全模板库和Online游记
最后
CSP(或者APIO?)再见

printf("24OI Fighting");
上一篇:UITableView的性能优化10个小技巧


下一篇:configparser模块