游记部分:

上半年一共打了三场邀请赛,郑州+西安+山东.郑州拿了金,西安拿了铜,山东拿了银.

总的来说战绩还算差强人意,主力队友Z的实力并没有我想象中的退步的那么大.因为自从去年区域赛两场打铁之后我感觉他的道心就有点破了,加上他平时课程比较多,平时也就不怎么训练了,其实这个我大都是能够理解的,但是幸好每次vp模拟赛还是挺积极的.其实去年两场打铁感觉大部分原因是在我自己身上的,当时自己遇到了一些私人问题,导致自己的状态很差…打铁之后缓了很久.然后狠狠地加训了.
打铁之后一个队友因为大三就退了,然后就剩我和他两个人了.打邀请赛之前都不知道选什么队友好(因为学校大部分的队伍都是组好的,剩下的实力和我们差太多),所以只能挑一个大一实力还算可以的新生L.说到L,其实我还是挺感动的,因为本身我自己在的这个学校其实ACM氛围并不是很好.本身就很少人打算法竞赛,然后进到集训队的人平时训练的时间感觉也很少,遇到一个基本上和我在这个上面花这么多时间的人真的是几乎没有.所以我还是挺想带着他一起比赛的,毕竟自己怎么过来的自己都清楚…

临时组的队+一个平时不怎么训练的队友.郑州拿金的时候我是真的十分激动,因为本来觉得这个队伍的上限应该也就银左右.但是事实上是挺出乎我意料的.

郑州邀请赛的时候,我感觉过题的节奏出奇的好.刚开始的两道签到直接交给L过了.然后我和Z看了一个字符串相关的题(这个到最后是一个夺冠题).看了20min左右,我感觉没啥思路.然后就往后翻了一下,发现一个暴力dfs题,和Z简单讲了一下感觉没啥问题.然后又往后翻了一下,发现一道很显然的换根dp.因为我本身比较擅长一些树上的题目.所以就继续看了一下,感觉也很简单,看完就知道怎么做了.等L过完签到之后,我就上机敲完了dfs,然后一交Tle了,当时我们感觉很奇怪,然后想了一个O(n)的做法,敲完交上去还是Tle,然后才发现是因为自己的关流cin.tie()括号里忘记打空指针了.顿时感觉自己是个sb.改了之后过的飞快.然后继续敲完了换根dp.打完这两个之后被一个暴力的线性dp卡了一会.想了挺久的,后来想到枚举的范围并不会很长就秒了.然后Z看了一下A一下就有思路了,换他上去敲又秒了.然后我们C,我提供了一个建图的想法(但是这个想法其实不是正解),导致我们卡C卡了快一个半小时.这个时候L在看那个计算几何(我和Z当时并没有管他,因为我们在讨论我们的sb图论).然后只剩大概20min的时候,我们放弃了做C,然后转去看D,队友Z了解了一下题意,就口胡了一个简单的排序做法,然后他们觉得很对,把我逼去敲代码,其实我那个不是很想敲了,因为当时D过的人比C少挺多的,然后时间也不是很够了,但是我为了不影响队伍的士气,我还是上去敲了.巧的是我们最后只剩两分钟左右的时候刚好敲完,然后随便跑了一下样例就交了.此时评测机还在pending,然后我们发现有一个小漏洞,在pending的时候改了一下又交了一发.这两发直到比赛结束还是在pending.然后我去外面拿书包,回来的时候第一发wa了,然后我就去水群了.突然L发现第二发过了.我靠,当时是真的激动,真赛后过题了,我们直接到了金牌线.最后滚榜的时候在金尾的位置.

然后是西安.被一个sb卡精度题卡了两个小时左右.Z和L一直在数三角形.然后我在看一道银牌题,但是看到他们交了好几发还没过签到,加上自己那道题还没啥思路,直接红温了.过了一个小时左右,我们还一道题未出.我感觉不行了,直接强迫他们换题,然后L去过了M,我依旧在看那个题.然后我在看的时候听到他们说枚举因子花了$n\sqrt{n}$时间不知道会不会Tle.我差点大骂,跟他们说枚举因子显然可以在$nlogn$的时间内解决因子问题.然后自己上去乱敲,过了我们第一道题.然后我让Z和我一起去看那道题,我们看了很久依旧没啥思路.然后Z就决定和L看博弈论,然后我依旧在看那道题.后来我脑子一抽,突然发现这玩意直接暴力似乎不会枚举很长,复杂度是一个调和级数,然后就顿悟了.此时队友博弈论想的差不多了,我就让他们先敲.然后我看了看那个三角形的代码,看看哪里还有问题,然后我就发现比较的时候好像没加eps,然后还有一个常数只用$1.0$来扩展int,其实这个似乎默认是double的,应该加一个long double.但是我当时觉得这两个其实也是小问题,就没跟他们说.然后我们顺利过完上述两题之后,我们稍微稳了一下心态,然后继续数三角形,改了一下上面我发现的地方,然后…然后就过了.真是艹了.真卡eps是吧.然后看了哈希,秒了.但是最后没啥时间了,还有一道题没敲完.最后铜牌第三…这下真铜首了…

接着是山东.卡在了一个大模拟,当时我和Z想了一个暴力的做法,感觉应该是对的,但是极其的复杂,码量很大.最后结束前过了样例但是还是很快的wa.然后赛后题解是二分图.真是完全没想到,技不如人了…但是这场我们应该在七题头部左右,所以是稳银的,所以滚榜的时候没有前两次那么令人激动.(主要是敲累了,就懒得详细写了

总结一下:感觉打的还算可以.郑州的金牌算是我们这个学校在XCPC历史上的第二个金牌,第一个是18年的一个区域赛金.邀请赛金也是金(bushi.不足的是自己的CF rating还没上2000分,本来在寒假就立了个flag说上来着,现在感觉自己是有2000分的水平的,尽量在下半年完成这个目标…

本来私下VP了挺多比赛的,有团队vp的也有个人vp的.本来想打完邀请赛都写一写题解,但是打完之后看着茫茫的题目,感觉自己又下不了决心一道一道去写博客了.

贴个2024河北省赛的记录吧,我感觉这场比赛的质量挺高的而且也挺新的.D题是个dp,F题是个大分讨图论,个人不是很擅长这两类问题,并且网上也没有题解,所以不会也就不补了.其他题都是自己做的,思路个人感觉都挺清晰.如果有幸有人看到了这里并且对下面某个题有疑问,欢迎私信和我讨论.