【游记】GDKOI2021
作者：互联网
GDKOI2021游记
by AmanoKumiko
Day1
立志day1有个好的开始，本周以来第一次早起到饭堂吃，抢到糯米鸡的感觉针不戳。其实也因为小卖部的面包实在太难吃了
提前5min进考场打完板开始看题，一看T1人就傻了，只想到暴力和二分图。而且好久没看硬核题面，回忆数学符号还用了好一会。。。（据说一些初一学生并没有看懂题然后直接随机
T2梦回停课训练，然并卵，不会二分后快速计算。T3……昨晚大意了亿点点，很多字符串算法都打过但都忘了，只记得Hash艹虽然Hash确实可以过这题但我并没有用Hash解决过回文题，又只好暴力（我太菜了
T4……东方？我打音游像东方，我打东方像音游 等等，我现在做题就挺像东方的，完美避开正解（ 日常防AK题，日常弃疗。
虽然想过TG会很难，但没想到day1就开始暴力赛了。。。赛完一听人均切题我人傻了，T1确实是贪心签到题，-50pts。T3下午学习字符串哈希，发现也挺水，-70pts。成绩一出，一看分数，我T1切了？？？一看pdf标题，PJday3？？？
弱智数据+手残标题，迷惑day1。上面说的打随机的还有各种学习CSP/S某浙江选手骗SPJ的都切了……好家伙，做了10个慈善数据。
坐我左边老王300+pts，坐我右边学长300+pts，我#@@#&^!@#!pts，我们都有光明的未来。
Day2
day1晚上翘掉考试恶补字符串，学完字符串哈希与Manacher，切了道例题就没管了。
T1直接上了不擅长的概率dp，自古以来打得又少，又从没赛时切过，心凉了大半截。0.5h样例都没玩出来，只能往下了。
T2我真是nt，因为T1难就觉得T2也不可做，打个暴力和另外的20pts就弃了。赛后推了一下发现还是很好做的，直接给[ai,i]每个位置+1，最后查询区间最右边0的位置。
T3伏笔回收，随便手玩了一下打个Manacher和吉司机线段树就过了大样例。后来发现我的吉司机线段树是假的，其实就是普通线段树（还更fw），而事实上直接普通线段树就可以了，我是fw。。。
T4防AK题*2，不过既然已经帮我打好暴力了那我就不客气地接受了(
高队日常扮猪吃老虎，随口说的爆零飞至250。概率dp还得多练，就T1爆零真的血亏，毕竟30pts的结论也没猜到，rk飞速下落。。。
Day3
三道阴间+一道四合一全家桶
T2O(n^2)60纸糊数据+1
共计：150+150+80=380
毕竟水平有限，就那点分，也没什么好说的，就总结一下前两天的比赛吧。
首先学过的算法得多做例题，学了新的知识点要整理。然后是不要怕一些没学过的算法很难，一年前完全不懂Manacher，很大原因是觉得难，不想动脑筋去理解，但这次day1晚上0.5h就学会了，说明只要用心去理解还是能学会的。
接着是一些套路要记下来，比如异或01Trie，lcm分解质因数……
最后就是恶补短处吧，概率/期望dp，多项式，字符串……
夕日洒出红晕，温柔拉下天空之幕。
繁星点亮夜空，缓缓映入月色至户。
愿翌日之景，亦此般之绚。
标签：GDKOI2021,暴力,Manacher,线段,day1,字符串,游记,T1 来源： https://www.cnblogs.com/AmanoKumiko/p/14352945.html