2022CSP-S破防记
又是一年十月，过去总抛不下的一些遗憾又被唤醒，高中，该会是新的开始吧……
Day -∞
从中考考完没多久就开始集训，那时候已经感觉几年没碰 \(\text{OI}\) 了，暑假听了一堆线性代数的东西更是一脸懵逼，慢慢一个个模块捡起来。暑假的时候修了一下尘封多年的博客，学了圆方树、Kruskal重构树，也算挺有收获的吧
虽然暑假前发誓不去小卖部，但终究还是又被小卖部喂胖了
\(\color{White}\text{胖子烧饼真香}\)
开学以后为了晚上去机房每天下课、午睡赶作业，再加上大剂量 \(\text{CF}\)，一度很虚
Day -2
一年以后重学斜率优化，发现之前一直弄不清的一些事情突然明朗了，并且发现推式子有点上头
Day -1
考前两天，本来打算这一天开始打模板的（因为根据以前经验一天一般来不及）。但后来因为沉迷于刷斜率优化题单又咕掉了。下午两点半开始是 \(\text{CSP}\) 前最后一场模拟赛，结果放了四道数学题，其中两道期望，当场破防。晚上考完吃骨气，牛肉卷+披萨+鸡腿+可乐，真的香，机房里洋溢着欢乐的气息
Day 0
去年考完 \(\text{CSP}\) 的最大感受是如果能重学 \(\text{OI}\) ，一定要好好学 \(\text{DP}\) 。到这时候才发现自己在这方面又荒废了一年。
一番思索后决定从图论开始刷板子。打着打着发现 \(\text{tarjan}\) 全家桶全忘了。打完 \(\text{tarjan}\) 忍不住去写了下圆方树，结果又调了挺久的。总之迷迷糊糊一天就过去了，才刚好把图论的板子差不多写完。纠结了一下要不要复习网络流，最后打了个 \(\text{dinic}\) 板子。\(\color{White}\text{吃完晚饭回来看同学玩了会双人旋转开車，原来人机也可以这么骚}\)
晚上有牛客小白月赛，想当考前信心场打，结果略破防。
回家以后买了一堆小面包，还有最爱的薄荷糖
Day 1
终于要来了！前一天晚上梦见T1想了3h不会做，人有点恍惚。
到了机房感觉精神状况良好，看了眼 \(\text{KMP}\) 和虚树，但发现自己平衡树极易写挂，求教了神仙 gnawyymmij 后第一次知道还可以写 01-trie来代替，觉得非常厉害
车上在一片欢声笑语中睡着了
终于到了！！！熟悉的大门、KFC、麦当劳、面馆、烤红薯……一年前的记忆一下子涌现出来，可我与过去的自己已经隔着一层可悲的厚障壁了。
入场时健康码没打全被保安拦下，RP - -
进考场前最后一刻跟 jimmywang 确认了一波 \(\text{KMP}\)，然后匆匆忙忙进考场，一度忘了纸巾、水杯，两次跑出去拿，被暴躁安检员拦住，心态小崩
考前6min，贴解锁密码：belief2022（也希望如此吧）
考前5min，开题，第一眼扫了一下四道题，怎么三道图论！？冷静了一下开始仔细看T1
T1题意挺简洁的，看了眼数据范围应该是 \(O(n^2)\) 做法，马上想到跑 \(n\) 遍 \(\text{dijkstra}\) ,然后枚举其中两个点。
一开始想的是枚举1、4点，然后就不会了，死磕了40min什么都没写，心态比较炸，写了个 \(O(n^4)\) 暴力加玄学剪枝，中样例似乎跑飞快？
不放心手造极限数据发现随机数据下只跑4s？？？
这时候已经70min过去了，不管了，扔下T1跑去看T2了
T2题意更简洁，两个人的最优策略也挺好想，似乎就是个大分讨？
手模了一下发现要静态维护区间的四个最值，看了眼范围就 \(1e5\) ，果断放弃 \(8\) 个st表选择写 \(2\) 个线段树。
线段树写着写着眼都花了，一鼓作气码了两百多行后发现小样例挂了。
去了趟厕所瞬间明晰，发现复制下来的时候min忘改成max了，但改过来以后还是跑不过大样例，看了眼分讨的过程发现少了种情况，加上后就过了
这时候大概还剩2h，不死心又回头去看T1，发现忘加 \(k=0\) 的特判了，又手造这种数据发现也跑得飞快。。。算了，看T3、T4
开考2.5h，仔细看完T3题意后发现条件巨多，当时脑子已经比较糊了，觉得自己会写挂，决定去看T4
T4第一眼觉得是树剖，但仔细想了想发现不是很好写，分析了一下数据范围发现 \(1 \le k \le 3\) 并且 \(O(n^2)\) 的暴力能有52分的好成绩？！
于是开始耐心地一个个码（当时码的时候真的很恼，对面的老哥怎么这么爱自言自语/fn）
\(k = 1\)，直接求链的权值和
\(k = 2\)，把链从树上暴力地抠出来跑 \(\text{DP}\) ，一开始想烦了，无意间把 \(k = 3\) 的情况解决了
但 \(k = 3\) 调了很久，最后发现是 \(\text{DP}\) 初始状态赋错。
T4拍过大样例后只剩20min了，想来是肯定来不及打T3暴力了，于是决定摆烂，开始检查文件夹、文操、调试信息是不是删干净、数据范围……
最后3min，突然发现之前为了能跑快一点T1把除了答案和读入的数组开成 \(\text{long long}\) 以外其他全开了 \(\text{int}\) ，包括快读。本来迷迷糊糊的一下子吓清醒了，不管那么多了全替成 \(\text{long long}\) 。确认完后过了半分钟就结束了
考场预计 \(85+100+0+52=237\)
出考场发现人均会T1（仔细想了想还发现我T1可以被卡成40），T3都打了暴力，人均200+，当场破防。回想一下，考前看的板子一个都没用上。
回来的路上emo了一路，回想过去，感觉这一年又荒废了。车上报复性饮食，减轻痛苦。
到家以后头很疼，四肢发软，浑浑噩噩地颓了一会后发现选手文件已经有了？！不懂今年为什么这么快
本以为能欣赏到自己T1花式挂分，结果洛谷上有 \(95\) ！？甚至挂的那个点是 \(\text{WA}\) ，最慢的点跑了770ms。我直接满脸问号。
最后在各个网站乱测：
洛谷：\(90 + 100 + 0 + 56 = 246\)
InfOJ：\(90 + 100 + 0 + 56 = 246\)
校内：\(100 + 100 + 0 + 48 = 248\)
计蒜客：\(70 + 100 + 0 + 48 = 218\)
后来水灌水区的时候发现，有一堆难兄难弟T1快读忘开 \(\text{long long}\) 了，自测全爆零，不禁一阵后怕，开始庆幸最后的时刻自己没有彻底摆烂，不然真全gg了
现在只希望T1西西弗的数据能放过我/kk
\(2022.10.31\) updt:破防的最后一击，T4的 \(k = 3\) 写假了，\(\text{DP}\) 少了一个转移，没有考虑一直跳旁边的情况，改过来后luogu自测 \(76\)，回学校前知道的，真心emo了一个晚上，现在T4保底只有 \(32\) 了，唯一有保证的只剩T2了/kk
\(2022.11.7\) updt:原本说今天可以查分了，但通道开了，成绩未上传？？？后来干脆通道都关闭了。。到了晚上，突然有传闻HN出成绩了，然后：
我不好说，等明天吧，如果T3数据真是随的，那暴力+puts("NO")岂不赢麻了？？！我的评价是，造这种数据我上我都行。还有T1快读不开long long过了是真的。。？？
\(2022.11.7 \ 9:20\) updt:突然传出来直接输网址可以查分了
官方数据：\(100 + 100 + 0 + 48 = 248\)
T1 竟然过了，好吧，CCF 的数据见怪不怪，整体跟校内测得一模一样，机房神仙 T1 数组开大没 MLE，机房里洋溢着欢乐的气息
浙公网安备 33010602011771号