CSP2020&NOIP2020游记
Latest Update:2020.12.20
\(CSP2020^{{rp++}^{rp++^{rp++^{rp++^{rp++^{rp++^{rp++^{rp++^{rp++^{rp++}}}}}}}}}}\)
第一次写游记
初赛
Day -4
信心赛60-，感觉过不去初赛
打击信心赛吧，信心全无
Day -1
信心赛90-，感觉过不去初赛
我**还考扩展卢卡斯，虽然那题只扣了三分
回寝室以后看见公告板上密密麻麻的扣分（10来条）
诶，怎么开始上课了啊？国庆过惯了一直都不值日呢。
穿着高三校服宿管还好心说与我们无瓜。。。
然后就找到了，寝室被扣分。
按照惯例是扣值日生的，可是我们没排值日。
宿管：要么四个人全扣10分，最公平，但是班主任扣400块钱。要么谁承认，就扣他，班主任扣100块。
没人响应，我就把这10分揽了，帮班主任省了300块钱。话说是不是该均分啊
成功扣10分&扣班主任100块钱，rp++
不管怎么说，后天就初赛了，++rp
Day 0
一大早起来就搞复赛内容（大雾），并且有理有据：万一程序填空考了拉格朗日插值怎么办？
但是CCF好像从来没考过拉格朗日插值。。。
8:55过了拉格朗日插值板子（自然数 \(k\) 次幂和），开始搞初赛
坐我右边的神仙fyy觉得他初赛稳过了，开始搭 %\(\color{black}{\texttt{z}}\color{red}{\texttt{houAKngyang}}\) 的网站增加rp（敬请期待）
信心赛98，有点信心了，但是这么水的卷子没有满分，信心又没了。
\(\color{black}{\texttt{S}}\color{red}{\texttt{iyuan}}:\) 我AK了
我。。。
唉，技不如人啊
话说这场模拟 \(3\) 道期望拉分锅了 \(2\) 道，出题人把 \(tarjan\) 写挂差评。
话说我发现 \(\color{black}{\texttt{S}}\color{red}{\texttt{iyuan}}\) 颓了一整天。。。
我还发现大家在初赛时都有一些奇奇怪怪的数字，比如神蛙打卡503什么的
我呢？AC999，差一点AC1000，但是我做不出切树游戏，所以只能AC999，这预示我初赛也差一点？
晚自习：
加油，努力，做掉一道题！
忽然，\(\color{black}{\texttt{c}}\color{red}{\texttt{yn2006}}\) ：你长按电源键关不了我电脑
我：（长按）
电脑：（关机+还原）
开机之后他一直在找二次元se图做桌面背景。。。
我终终终终终终终终终终终终终终终终终终终终终终终终终于过了一道题，概率期望题。
但是，快速幂写挂，调了整整一小时，rp--。。。
现在所有人都在搞图了。。。
回寝室洗衣服，刚洗完还没晾熄灯铃响，rp--
Day1
要开始了啊，好紧张>_<
45min过后只剩读程最后一题和填程最后一题了（和去年莫名相似，害怕）
90min左右心态彻底崩了啊，整整20+分不会做，过初赛危，满脑子都是我过不了初赛怎么办。如果就这个分，那和去年比起来没有一点进步啊！自闭ing
这读程啥啊，99行，故意不到三位数来显示您CCF的仁慈？
这填程啥啊，那个提示（dp状态的定义，超级重要啊）看都看不懂
90min忽然灵光一现，填程最后一题看懂了。
后话：非常傻逼的错了第三题，但是 \(\color{black}{\texttt{F}}\color{red}{\texttt{orever_Pursuit}}\) 说他和我有 \(4\) 道不一样，这说明他 \(9\) 分没了。。。祝她好运
但是心态还是不好，读程最后一题不会
先查了一遍卷子没有填错什么，100min
110min忽然悟了读程最后一题，这不就是求两个字符串移动字符的最小编辑距离吗？！双向广搜裸题啊
最后卡时做完，应该稳了。
赛后对同学答案大概89.5，但是我的准考证上答案貌似抄错了，希望答题卡不要抄错qwq
但是84保底吧，应该稳了
说起来还气人，T15学校模拟赛做过，当时选的冯诺依曼，订正也没订正到，就写冯诺依曼了。。。忘记订正害死人.jpg
但是89.5大概过初赛稳了（如果不出岔子），事实证明学校的信心赛不可信
CSP-S
Day -?
初赛出分了，89.5
学校一堆AK，我被吊打
Day -??
一些集训队大爷开始给我们讲课，讲的都是什么计数、点分治系列，感觉联赛考这些就完蛋了
Day -???
洛谷打卡200，终于有个数字了(((
Day -3
我开始学仙人掌和圆方树了，是不是想死啊。。。
但是我就是想学，谁让zzd在训练赛里放了一道“铁人两项”，我觉得那种3k+的代码写着特别爽。
下午是zzd出的“CSP模拟赛”。
赛后听说我300->250，rank3->rank25。代码交太早随机化被对着叉了。。。国集爷在后台瞪着榜。。然后最后5min交的好几份AC都来不及叉。。。
人均OEIS过D题，我看出来能OEIS但是没去OEIS，毕竟是模拟赛。10分滚粗。
和kkk的小舔狗约了面基。
Day -2
模拟赛爆炸。大面积挂分，140->50，以后还是要写对拍。
Day -1
我怎么60黑题了？一周写了10道黑题？！
然而神 \(\color{black}{\texttt{G}}\color{red}{\texttt{eorge1123}}\) 都100黑题了/kk
Day 1
炸炸炸，什么都不想写了，同学人均370，我一个190+乱搞的。T1写了2h心态直接爆炸，T2读入全开int，T3拓扑排序调不出来写了线段树暴力，T4没空写白丢70直接爆灵，基本和OI无缘，再见！
半夜失眠，感叹这一年的努力结果考了道这么克我的T1。。。这场的区分在T1，T2是个人15min就能打完，T3T4给3h是个人就能100+，考的高的全都在1h内写掉T1。
【数据删除】
如果初中生可以打NOIP那么我可能晚几个月退役，但是据说打不了，而且我CSP还炸成这个鬼样。
如果我不AFO（几乎不可能）第一件事就是写鸭棋和猪国杀，这次比赛给我的教训就是：模拟能力很重要，不要以为你图论dp树论甚至数论DS以及其他省选算法有些水平就可以不管模拟。
CSP-S2020失败总结
Day ?
然而并没有AFO，还在正常刷题，也不知道初中生能不能打NOIp，不能打的话基本就AFO了。2week后再说。
但是猪国杀和鸭棋暂时咕了，去搞那些自己喜欢的东西了，退役前做点喜欢的事。CSP-T1也并不是模拟，有个很方便的预处理可以搞出来，写的好一点就1.5k，\(O(5e6+q)\)，而且考前ACM我还自己想到了类似的做法。。。
Day ??
发现自己思维有瓶颈，不知是好事还是坏事。现在的状态哪怕打noip也没有好的结果。
Day ???
出数据了，230，炸没了。T2不挂有270的/ll，然而现在成功垫底。
T1稳稳的100，但是花了2.5h拿来的T1太不值了，加之影响了心态T2没判。
T2一分没多一分没少，完美的挂掉40。
T3正解拓扑排序nm打反只剩65，然而我这个暴力递归+线段树的有70。这什么数据，反向区分？？？
T4没打果然零分。
希望6级压线吧，实力完全没有发挥出来（但是看看很多人挂的比我还惨，我也还算幸运了）。不过这也算是一次心里上的锻炼吧！
NOIP
Day -?
大力搞了一个月SAM，练习记录
然后开始搞网络流。这真的是准备NOIP吗qwq
Day -??
开始一天一套模拟赛。平均每天挂100分（就是该拿的拿不到的）
学了网络流的好处就是一个普及-的贪心写了二分图匹配（
有一天差点挂成0分，送分题200挂没了150。
Day -4
CSP出成绩了，洛谷7级蓝钩，230居然压线zj1=，还比全国10%高了25分，看样子大家都挂的很惨啊/yx。
这个成绩有7级+1=真的逆天。看样子-OH计划出来以后OIer整体水平在下降。
Day 1
居然不紧张，神奇。
开场先花了10min题全看了一遍。感觉T1T2很可做。
20min敲完T1，手写分数花了点时间，因为上次做百事世界杯之旅写挂了，别人开long long 就能AC，我非得开 __int128 不可。事实上我这次和上次犯了相同的错误
忽然想起不能用 __gcd ，赶紧改掉，差点死了。
过大样例之后感觉没啥问题就丢了。
T2想了想想到枚举AB的长度，直接字符串哈希判断能否往下扩展就是调和级数了。
忽然想起上次xj模拟赛发现哈希慢的要死。
打完才发现总串长是1e7，自闭。
我忽然非常一针见血的知道了我的瓶颈，就是判断 \(s_{i,...,i+len-1}=s_{1,...,len}\) 相等。然而我已经把exkmp忘得一干二净了，于是gg。
开始复杂度是 \(O(n\log n\log 26)\) ，为了平衡瓶颈改成了 \(O(n\log n+26n)\)事实证明平衡掉更慢了
卡了好久常数无效，1组2e6的全 a 跑了1.2s
2h的时候丢了。
全力刚T3。神仙们直接打出正解，我这种菜鸡 \(O(nm^2)\) 打挂。想了想还是先看T4吧。
T4发现只会枚举每一维坐标然后 \(O(k\log n)\) 判断步数。
乱搞一下过了大样例，40，但是调了好久。
想了一下感觉剩下的分应该超出我能力范围了，滚回去看T3，还有1h
直接重构代码，之前写的没法看。
然而它直接RE。
？？？
直到考试结束前7min它终于过了样例1
赶紧加文操跑样例二编译spj
FAIL A 97
看到考试结束前3min无果。
草草草，自闭了，那就交个错误的程序吧，查了文操，等待AFO。
一出来，George1123:T2有谁不是 \(O(n)\) 的吗？exkmp裸题。
同学们好像对于T3T4都没啥想法。
我意识到Claris的课白听了。忽然想起我T2为了时间写了单哈希，模数1e9级别，感觉凉凉。
听说T1要高精度？听说srf30min写完了带高精度的T1？/jk
完全被吊打了。感觉退役不远啊。
据说初中生被举报了？因为CCF说面向高中生于是好多初中生没报？****CCF。
作为主办方公平一点行不行啊，别搞文字游戏。其实把所有初中生unrated我也是能接受的，毕竟这东西公平性没了，一共就来了几十个初中生，好多神仙都没打。
希望别挂分。不挂分220左右吧。ZJ怎么还不出代码啊，老鸽子了。
晚上：出代码了，然而初中选手的代码被吃了.jpg
还有FP告诉我T2极限数据是5组1e6不是2e6。/jk/jk/jk，我考场上好像造的是2e6的数据诶（
Day 2
草草草T4挂了，只能看数据强度了，挂到连暴力分都不如，早知道数据分治了/dk
T1T2好像都还好。只不过我T1手写的分数貌似精度没有任何改善，在xj被卡没了好多分/dk。
upd:同学一眼看出我T1为啥精度挂了：有一个地方先乘后除了大草，考场上没看出来，气死我了。
忽然知道4天后中考实验/jk/jk/jk，别人都在模拟，就我们还在停课，赶紧去了实验室，失踪人口回归了3h就又失踪了。
洋葱表皮撕不下来。
火柴没吹灭蜡烛被吹灭了。
点酒精灯差点被烧。
止水夹捏不动。
染色的时候红墨水完美避开了标本。
化学忘得一干二净。
我中考要完蛋了啊啊啊啊啊啊啊啊/kk
Day 3
出成绩了，好快啊。
70+84+0+45=199
我就写反了一个地方T1直接90->70气死我了。应该只有我T1是70 了吧
T4没有WA就离谱，反向挂了5分更离谱。。。
T2去洛谷跑了跑，c++语言不开O2有92分，开O2直接AC，最大点600ms。少爷机你【】呢，连洛谷都跑不过/fn
全机房就我一个200-的了/ll
后面两题几乎没分特别不应该，尤其是T3的70，应该拿下来的。
体会到了挂分的滋味，不然219就舒服多了/kk（CSP不挂分270也舒服多了），虽然都不是高分。
连着两场发挥都不咋地。今年FST的概率太大了。（对了有谁没FST吗/yiw
我现在实力显然不够。但是我还不想AFO！
Day 4
看了看初赛游记
一大早起来就搞复赛内容（大雾），并且有理有据：万一程序填空考了拉格朗日插值怎么办？
但是CCF好像从来没考过拉格朗日插值。。。
woc怎么把自己奶没了啊
Day ?
分数线195。真险啊，虽然初中生unratred了。这个成绩有1=真是逆天，看来-OH计划出来之后OIer整体水平在下降。
upd:不过7级没了，比较正常，看样子也并没有特别差。
水平还有很大进步空间，虽然挂了一堆分，而且不挂分也不高，两场考试，一场高出1=线0分，一场高出1=线4分。不过也挺好玩的qwq，比较惊险
FP两次都高出1=线100分，只能膜拜！！！
对了，明年联赛和CSP1=分数线就看我的分了，绝对比其他地方准（（（
