CSP2022
CSP2022 游记ψ(｀∇´)ψ
久远的过去ψ(｀∇´)ψ
退役了。
文化课了。
业余休闲选手，研究了一点基础的东西，算是给之前还债了。
自己的计划完成度还是很低。。。
9.16，初赛前两天ψ(｀∇´)ψ
做了套初赛模拟卷子，仿真了线上环境，不过拿到卷子已经开始 20min多了，因为没有提前调试好设备。
考了个 75.5，比之前都好，不过可能有运气成分。
十六进制那题蒙对了，几个组合数学题做对了，15 题容斥+数论没来得及算。
但是非常生气啊，之前自己学了插板法还给 OI-wiki 写了插板法的内容，结果插板法的送分填空题没做对。
然后第四题那个简单分讨组合，因为 tm 的把组合数和排列数公式弄混了自己没发现，晕头晕脑的。
然后感觉对于 重复计数 这个方面犯错很多，感觉有的时候没法理解，之后要多练习。
主定理那个题应该秒杀的！还是花了一点点时间。
四色定理那个题没搞懂，因为重复计数。。。，之后写到数学的错题本上面吧。
然后 tm 的没耐心分析程序完型那个优先队列题。
感觉总体还是紧张了，不过心态较于之前自信了很多，而且凭着第一直觉蒙对了不少！。
明天模拟的时候准备多一点水，然后一包湿纸巾用来冷静，然后草稿纸尽量有条理一点。
有一些公式什么的，如果自己感觉 印象有点模糊了 ，一定要写出来！
然后暴力人工栈记得弄成代码缩进式的。
今天设备出了一点问题，Ipad 录屏空间不够，而且拍摄位置不够清晰。
而且进去的匆匆忙忙的。。。。。不过也好，算是一个反例了。
写完日记就去睡觉了。
9.17，初赛前一天ψ(｀∇´)ψ
吃了碗热干面+煎蛋（热干面是之前封城的时候买的）
又做了一套初赛模拟卷子，进去又是 10 min 多了，因为以为不弄线上。
这次题要难得多，不过考的更高了，81.5（87.5），因为最后检查不仔细填错了两个 3 分的空，于是少了 6pts。
不然能 rk4，现在变成 rk8 了 /ng，xzq 又一次登顶 rk1 了。。。。。强
然后整体心态很不错，就是一路悠闲地哼着歌做完的，可能是因为昨晚考出信心了吧。
T3 那个欧拉回路的定义看走眼了，可能是因为对“闭路”的理解错了。
然后 T7 那个关于 TCP 网络协议的，因为没有背过造球了。
组合数学题依然稳定发挥全做对。
一个处理矩阵的题，有点没心气读，最后一题是板板树剖，鲨卵。
T15 那个运算符顺序依稀记得 mod \(>\) + \(>\) xor，结果对了，之后需要记一记了。
阅读第一题那个构造 \(a_i = cnt(i)\) 的方案数的题很有意思，说不定可以拿来出 CF。
然后那个题最后两问全部错完，难过，但是 \(\sum a_i = n\) 的结论好像是对的？？？神奇
还有就是做题速度有点慢。。。。。。。可能是太闲了的缘故。。。。。
1h20m 才做完。
不过这个暑假的努力肯定是因素之一吧，在有很重的 whk 压力的同时还仍然保持 OI，比我之前浑浑噩噩的停课三个月有效多了。
CodeForces Rating 也是。
然后设备调试的差不多了。
昨天总结的心态，思路，草稿问题今天都解决了。
反正就像我爸妈说的：不管是 NOIP，高考，还是什么考试，用你的平常心对待（甚至告诉我高考的时候让我自己走路去不送我（（（（（（
在 luogu 上面回答了几个小朋友的问题，算是复习。
下午还有一套 hb 的模拟，把 Osu 下回来了，打完如果还行颓一把。
妈的，打完完全吐掉了。
只有 36 pts。
阅读程序完全被击飞，组合数学题全部寄完。
感觉是心态完全爆炸的缘故，直接没有心气读题了。
几个组合数学题很有意思，开了一个小专题用来记录，然后稍微改了改博客架构，加了 Comment System。
最后面那几个阅读真的是噗叽算法干爆一堆人啊。。。。
真的难读题，，，，最后一题其实本质上是 ODT，有一个我瞎猜的题居然是奇怪的求欧拉路。。。
然后又臭又长的 dp，比较阳间但是心气不行直接挂掉了，一些总结好的习惯也没有用上。
明天一定要关窗然后开个空调，保持清醒，避开楼下志愿者那个循环一个小时的广播😅。
晚上就是听佳爸讲题，然后做一下组合数学的一些记录之类的，然后弄了一个初赛注意事项。
9.18 初赛ψ(｀∇´)ψ
上午吃了热干面 + 两个蛋，昨天吃了一个蛋，只考好了一次，今天吃了两个蛋，那就是考好两次（确信
噗叽组整体难度不是很大吧，可能 1h 左右剩了几个题，然后慢慢磨。
有一些题不是很确定，比如 Haffman，double 的精度（牛顿迭代开根号那个题）（pj 怎么会有牛迭啊！
然后整体都很水，连个数数题没有。
不过中间受到防空警报的干扰了，也没事，这是必须要放的。
然后发现是要开答题机器的麦的，于是会有点吵，我把答题机器音量调小了一点点，是在我能听到，但是不影响我的音量上。
后面有一个小朋友直接叫出来：“怎么这么难！？？？Oh No！！！！”
草，可能是没见识过前两年的 PJ，今年总体上 PJ 比去年简单多了。
80+ 应该是没有问题的了，过初赛应该可以，赛后跑了一跑牛顿迭代，发现它不是用 eps 而是直接 ==，显然有问题但是我当时没有看出来！
然后吃了顿好的，去睡了个觉，准备下午的 TG了。
记住，要锻炼的就是不被外部环境影响心态/思考/思路的能力，只要钻进去思考就行了！
绝对不要自己觉得，好难啊~~，这样是负面的心理暗示。
想着，我就算过不了，也权当享受比赛了，我肯定要静下心来去读程序，不要花时间在没有思考的扣手上面。
只要没思路了，不是跳过就是用笔开始写可能思路！
反正放平心态。
下午开考，提早进考场，发现和 gjh 一个考场，郭哥太帅了 /se/se/se
然后就开始做，开始的时候感觉选择题比较难，然后简单做了几题就先看后面程序部分了。
然后看到 j = 0; j < n; j *= 2 直接蚌埠？？？？
然后我猜之后会改成 1，选了 \(\log\) 直接跑路，后面确实改了。
看到后面的题比较简单之后溜回去静下心看选择了。
然后被 10 题蚌埠了，我怎么算都是 105，卡了 20min，只能随便选了一个答案走人。
结果出题人语文可能是逃课了，根本没说清楚大作业是 tm 几个人做啊！原来答案直接就是 \(\dbinom{8}{2}\) 啊 ！
md。
然后后面阅读 T1 以为是个 KMP，忘记了，后面发现 KMP 好像是要跳 Next 的，这个没有跳。
然后改了一下最后一问的答案，但是没来得及手完一下，然后复杂度就没改过来。。。
看着阅读 T2 搞了一会，发现是个进制转换，快乐做完走人。
但是没看到 28 的 n 没有加绝对值，md，坑人！！！！！！！！
最后一题算错了/ng
归并第 k 小没理解太清楚，错了两个。
最后一题，去年四毛子在这里，结果怎么是个鲨卵 dp ？？？？？
赛后测答案，对了 U 群的答案，然后发现是 63.5？？？？
妈的寄了啊，开始生气！！！
后面出去理发，结果一路倒霉，先是连着遇到两个绿灯突然变红，
然后又是理发店全满人。
回来快进小区了老爸才说让我去阳台那边，把我的公交卡接住去冲卡。
结果发现暑假补课的时候已经冲了 30 多块了，因为当时的疫情，就没用。
然后就各种倒霉。。。。
我当时在想，也许是下午 rp 用完了，于是人品这么烂。
然后回来吃了个饭。
去小图灵对了一下，发现 79 ？？？
过了一会发现好像我用 U 群的答案算错了！！！！
仔细验证发现确实！！！70应该有了！！！！！（如果争议题再给点分就好了！！！1）
也许能过吧，然后 噗叽可能因为瞎考，大概率又没有 tg 高/ng
不过这次 pj，tg都比之前高了 10pts左右，也算进步了。
之前第一次只考了 J1，没过，第二次考了 J1，S1，都没过。
第三次只过了 S1，J1 靠着奖励名额进去了。
这次也许就是全进去了吧！
晚上收拾了一下东西，明天开学了，到时候在车上可以做一点 KMP 题。
9.20，开学第二天ψ(｀∇´)ψ
今天在和 JX 还有 FST 商量之后在学校 OI 的时间。
差不多是化生语这三科的补差不上，其他都上。
然后对了一下初赛答案（听说是 official answer），TG 76.5，然后听说苏州分数线是 75，
所以在成都也应该过了。
upd : 普及 71.5, tg 77.5，又一次创下了提高 》 普及的记录。
10.19，过了很久之后ψ(｀∇´)ψ
简单提一句最近都在干啥吧，拿 Atcoder 的 DP contest 练了下手，不过现在还有 7 个题没做。
然后复习了一下 KMP，补了下字符串 Hash。
whk 那边就是该咋卷咋卷，反正每天事情都排的很满，差不多经常是第一个出寝室最后一个回寝室的。
毕竟早读之前，晚自习下课之后加起来有 1h，不用白不用。
数理化生感觉还好，语文最近开始积累作文素材了，然后开始把以前的笔记系统化整理。
感觉笔记挺重要的，复习也挺重要的。
不过感觉现在最重要的事情是怎么在做题的时候保持清醒，不会拿到题就瞎写瞎做，会先想想能不能归化到已有 Trick 上，然后每一步都有一个明确的目标和思路。
还有一点是最近感觉很不足的，whk 那边感觉没有啥做题的心气，浮躁的很。
可能是因为急了，感觉每天自己的 Extra works 那么多，有些自己感觉不必要的 work 就直接 c 了。
可能这也是最近状态不佳的原因，而且计划里的很多东西并不是每天都在坚持的，比如最近就没咋背生物和化学的知识点了。
最近用的那个四象限规划法挺好用的，但是每天都做不完很有挫败感啊。
还是要把生化还有英语的知识点背诵放到中午，然后晚上回寝的路上，洗漱的时候，走路的时候可以背一下，节省点时间，晚上就看看有啥背漏的。
不过几个我可能不选的科目就有点难过，基本都没放什么精力在上面。
英语背书还可以，只是语法那边差了很多，然后很多 phrase 记不到了。。。。
反正难过，最近的几个周末都有点摆，导致很多事情没做。
真的吐，最近打的 3 场 cf 也没写题解。
打算 csp 之前请两天假上来打打模拟赛恢复感觉。
md，csp 怎么和半期考试重合度这么高啊。。。
明天再去找心理老师聊聊，记得找班主任签假条。
10.20ψ(｀∇´)ψ
签假条的时候被班主任戏剧性的逼着停课了？
然后和心理老师聊天，得出结论是要维持一个平稳的心态。
而且定目标的时候一般不要给自己定那种“很满”的目标，比如使用“必须，一定”这种词汇之类的。
容易坚持不下来。
而且因为心态这东西也没有绝对的平稳，能做的就是最小化心态波动。
研究了一下 Code::Blocks，感觉非常好用！
好像要复习一下线性求逆元这种板子之类的东西了。
10.21ψ(｀∇´)ψ
在家摆烂。
10.22ψ(｀∇´)ψ
不写了，咕咕咕。
10.23ψ(｀∇´)ψ
因为取模，减法不加 mod，在取模意义下取 max 没看到，直接击飞了。
-130pts。
下午 CF，打得稀撇。
晚上直接自闭了，做完核酸去操场慢走了一圈静了一下，然后坐在足球场旁边那个雕像沉思了半个小时.
感觉热爱是很重要，很纯粹但是很难保持高纯度的东西。
我之前就一直在为了别人的认可学 OI，没理解就乱点科技树。
可以说是好大喜功，但是实力不足吧。
晚上找到 zjk 讨论了一下那个神秘题的做法。
现在觉得状态是，学了的掌握不熟，然后还想要“荣誉”，然后就急了，心气有点下不去。
重要的是 attitude，我热爱的是 Cs，不是为了 OI 的荣誉。
不想被落下太多就别 emo了，尽力过了就不用后悔，just for fun，not for the honor, enjoy what you do now.
也找 zjk 爷爷问了关于心态的事情，回答大概是这样的：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 | |
10.24ψ(｀∇´)ψ
今天感觉很开心。
ZJK 给了建议说，从 ARC104 开始倒着做（目的是锻炼思维）。
他还说要多想！
hfy 说可以选完题直接定时当模拟赛做，可以找找感觉，也有助于考试的时候保持平常心。
今天效率还可以，把几个简单题改了，思考量终于上去了一点。
那个子集的题还有那个独立集都很有意思，明天补一补。
改 ABC 的 D 的时候发现了这种神奇的 dp 方式（从一血的代码里看过来的）
1 2 3 4 5 | |
感觉很牛逼！
然后可能就是过了一下 Meet in the Middle 和简单的容斥思想。
和 wkm 聊了很久，聊到了以前在训练营的那个三分球，昨天在足球场雕像旁边静坐半小时之类的东西。
感觉啊，OI 不是我的全部，我热爱的是 Compuer Science，所以其实过分看重 OI 带给我的 honor 是没有用的，不如享受当下！
STJU 和 中科大，都是很好的选择啊！拿完 NOIP 1= 直接冲 whk 也很香！
另外切忌大喜大悲，你发现没有，每次大喜大悲的模拟赛都出事了（
10.25ψ(｀∇´)ψ
小溪了，模拟赛 T1 读错题挂了 50pts（和那个初二学弟 ccr 都看错了，我们下午还对着这个搞了好久）。
然后 T3 一眼顶真鉴定为 GSS1 改版，然后直接莽了一个线段树上去。
赛后发现做法常数过大了，明明有更简单的做法的。
那个神秘题值域 1, 2, 3 不能做了，因为有可能无解/hsh (zjk 给了个定理)
10.26ψ(｀∇´)ψ
为什么一定要尝试融入每一个圈子呢。
今天弄了一个有意思的容斥题：CF997C，hfy 教我的，感觉终于理解了！
然后听说二项式反演是一个式子，方便推式子的。
看 Command_Block 和 tzc_wk(ET2006) 的博客好像有很全的省选知识？
以后说不定可以学着玩。
10.27ψ(｀∇´)ψ
想以后的事情是没有用的。
不过提前规划一下也未尝不可。
如果今年拿了 NOIP 1= 就直接退役 whk，但是平常可以打打 ARC 学学省选的东西？
就当做真正的兴趣爱好了。
如果今年没拿也没关系，明年还可以，而且还有不少竞赛时间，好好磨一磨，完全够了！
至于大学能不能打 ACM 这些，太遥远了，不是我要考虑的东西。
弄懂了一个启发式合并的题，感觉也很有意思，而且第一次看文字题解能补充出思路然后写出来，甚至一遍过！
明天把 dsu on tree 的板子 CF600E 过一下，然后就复习一遍知识点和 Trick，写个大模拟静一静心。
再出去吃个饭，差不多了，保持下平常心，正常考就可以。
享受！
感觉最近几天学 OI 很快乐。
10.28ψ(｀∇´)ψ
今天复习算法，和 hfy、wcx 老师激情打板子竞速。
下午开了一场 ARC (ARC080) 一起打。
然后感觉挺有意思，以后 whk 就用这个调节了。
晚上和 PhOer zs 出去吃了个饭，听说 MO 是 30 号考。
晚上总结了一下 ARC，然后想起来可以和 Meatherm 面基，于是简单说了一下特征。
hfy 说我缩袖子随机游走和 zxjk 的习惯一致，草，好像确实。
号家军的考前提醒终于更新了。
只能说保持平常心吧。
和 wcx 老师一起聊天摸鱼半小时结束了晚自习，加油。
10.29ψ(｀∇´)ψ
考试，上午起床和 czh,xyh 一起走。
然后进 J 考场，发现自己上下午一场？？而且gjh下午坐我旁边？
感觉七中高新的设施比我们好多了/ll
拿到了 win11 + i7 的配置。
普及开题，然后发现 T1 就是简单的 log 求一下，然后发现 C++ 里面 log 是 ln，log10 才是 lg，因为这个寄了一次。
然后 T2 死活想不到 \(O(1)\) 做法，看到了 \(m = n - ed + 2\) 这个数据范围里的提示，但是还是不知道，可能半个小时左右决定先打个 \(\sqrt{n}\) 暴力拿个 60pts。
然后看 T3，MD，表达式树，而且要加括号之类的，难搞，先看 T4，然后 T4 开始没思路。
定睛一看，思考一下，感觉就是个简单 \(O(n^3)\) dp，设 \(dp(i, j)\) 表示前 \(i\) 个点，用了 \(j\) 次机会的最长。
然后写完发现循环反了一次，过了 Sample1，Sample2 没过，仔细观察发现如果有没有用的可以往上丢，然后在后面补了一下就过了大样例。
然后回去看 T2，突然觉得直接换个元然后一元二次方程看看有没有整数解就行了，然后写完。
看 T3，还剩 1h 50m，估计写不完，直接开始打暴力和特殊性质分，最后发现写挂了，反正无所谓，期望应该 300+，pj1=有了。
然后出去和 xyh，czh 一起吃火锅，还去 711 买了一盒 小 汉 堡 ，饭团和一瓶茶Π。
在 xyh 他们订的酒店睡了一会觉，然后去考场，进考场的时候看到了 JuanZhang ！！崔老师好帅！！！
然后进考场之后并没有看到 Mea，所以就进去了，gjh一直在旁边假我/ng
开题，T1一眼认为是个 Dp，想了一会开始写，然后发现有后效性，思考了一下发现换一下阶段就行。
之后发现状态合法性不能保证，先打了一个 40pts暴力稳住。
然后想到可以直接记录转移路径然后判，先算了一下空间发现不会炸，于是就写了。
然后看 T2，认为是shaber题，然后分讨出来。
结果正负分开维护minmax写挂了，T3的有手部分分都没打。
吐了，最后发现写挂的时候着急了，本来之前心态一直很平稳的，可能是因为以为自己可以 200+ 然后策略混乱了。
看来应对突发的能力还不够，不过无所谓，反正应该能进 NOIP。
回家，写游记，测代码，补 whk，今天就这样过去了，又是平常的一天呢。
10.30ψ(｀∇´)ψ
回去 whk 了，估计考的稀撇。
简单做一个赛后总结吧：
PJ：考的还行，但是整体做题速度慢了，被 T2 诈骗了 30 min 没换题然后导致 T3 没时间写完。
但是发现 T3 写不完了之后果断先打暴力和特殊性质再检查已经写了的题是否写挂这点挺好的。
然后 T4 一眼没有思路的时候没有急，先冷静思考然后想出结论，也没有想到结论就狂喜，而是考虑了一下 corner case 还有 dp 的后效性和合法性，避免花费更多的时间，写完测大样例 + 拍确认无误了再去看的 T3。
T2 被诈骗了，但是先打了 60pts 暴力确保分数，然后放掉 T2 去看后面的，之后换个脑子清醒点了再过来想题。
最后留了一点时间在 Linux 下面编译了一次，期望得分是 100 + 100 + 20 ~ 60 + 100。
Pj 考的是很符合期望的策略的。
TG：考的很烂，T1 开场就想到一个做法，但是不知道为啥这个时候直接急了，直接开莽，根本没细想正确性和合法性，结果发现自己漏了状态，花了额外的时间去检查排错，这个时候发现做法假了，但是还没急，思考了一波怎么搞成合法的，然后想出来了。
看 T2，一眼看出分类讨论，但是分类讨论的时候有点磨蹭，心里觉得时间还很够用（此时以为自己可以拿到 200），然后就慢悠悠的写，浪费了时间。
后面线段树维护 RMQ 的时候，因为遇到了考前一天的新 Trick 导致狂喜，这个时候没冷静下来去检查实现细节，恰好这个 Trick 实现不好弄，差不多写了 40 ~ 50 min 才意识到写法假了，此时大概还剩 1h 30min，这个时候心态就急了。
其实正确策略是直接拿性质分跑路去打 T3 暴力，但是心里一直以为自己可以调出 T2，结果越调越急，T2没跳出来，T3 的大众暴力分 60pts 也没打，直接怒挂 120 pts，T4 根本都没看，应该有 20 pts 左右的暴力的。
所以总结是：应对突发情况的时候脑子不够清醒，慌了，没思考怎么在当前情况下最优化自己的得分，然后就心态滚雪球，越来越急，代码能力也不够， PJT3 没写出来，TGT2 没调出来，可能下次考前需要多写几个大模拟来平复心态，最好是定时做，模拟考场环境，遇到突发状况也能快速转变策略优先拿分。
最重要的：尽量保持脑子的相对清醒，不要嗯莽，降低心态上下波动，对策是多打模拟赛，可能现在还没特别适应 OI 赛制，要多练。
10.31ψ(｀∇´)ψ
文化课自闭了。
这篇游记就写到这里了。
11.8ψ(｀∇´)ψ
upd:
TG: 100 + 40 + 0 + 0 PJ: 90 + 100 + 0 + 100
shaber.