题外话
新一年的第一篇总结拖到了现在
快到GDKOI的时候,忽然broke out了一场流感
所以被感染后影响了接下来一系列事情
只想说身体是学习的基础,要保持好健康
GDKOI
挺失败的,也可能是因为带低烧去打的原因
脑袋有点混混沌沌的,想不清东西,赛后发现一些失误后追悔莫及
Day1的题目难度较高,T1开始就上难度,其实T1凭我的知识储备还有一定概率做出来,但题目思路过于清奇还是失败了
跑了匈牙利之后在图上找规律,根据一些较基础的图论能推出来
T2T3血压升高,正解是真的听不懂了,但拿分还是门槛较低的
这就是失误的地方了,T1凭借基础暴力分(搜索&状压的\(n≤10\)和\(n≤20\))能拿到40pts,但状压突然挂了,如果没打分段甚至一分都没
T2凭借暴力分和两个特殊数据(很水)能拿到60,但线段树不知道为什么挂掉了,挂成了10分
T3的暴力没打,赛时忙着打T2的对拍去了,可笑的是拍了几十组都没问题的交上去10分,CHD也这样
Day2的T1是可做的,属实没想到,因为一般来说Day2要比Day1难,其实比赛时也感觉到T1很有思路了
因为在打T1部分分时不知不觉就把正解的结论归纳出来了,再加一个数据结构维护就行,一步之遥
这种刻板思维不可取,谨慎
T2首先需要推个结论即
\[\gcd(x^a-1,x^b-1)+1=x^{\gcd(a,b)} \]不然就无法往下进行,wzx通过这个在赛时往后拿了高分
这个结论对于没有去认真思考简化的人的确很难发现,而wzx说他是在一道题目中见过\(x=2\)的上式,因此有想法,算了一下发现对于上式的猜测正确
由此,阅历的重要性可见一斑,
再往下走需要多项式的知识和对多项式推导、FFT、NTT的熟练度,这对我更加是难
需要补,真的需要补了
T3的正解有点出乎意料,但光说部分分的话我确实有点熟悉
之前做过一道题给出的是\(2\times 2\)的相邻四个格子的和,求排列方式
这道题枚举出前两行后往下推能拿高分
而T3的50分也是差不多的思路,不应该丢分
颁奖时,看着一名名熟悉或陌生的同学从身边站起或从旁经过,径直走上讲台,有点失落
能感觉到自己的用心,但似乎还不太足够?不然怎么会落得如此般下场!
思维不够活跃,思路不够清晰,板子不够熟练
这次的GDKOI一言难尽
标签:10,12,正解,T2,T3,T1,2024,GDKOI,89th From: https://www.cnblogs.com/tlz-place/p/18035111