CSP 2022 BJ 游寄
02Ljh
·
·
生活·游记
一个个 OIer 的竞赛生涯总是从一场 CSP 开始，大多也在一场 CSP 中结束，好似一次次轮回在不断上演。
如果这次 CSP 是你的起点，那么祝你的 OI 生涯如同夏花般绚烂。
如果这次 CSP 是你的终点，那么祝你的 OI 回忆宛若繁星般璀璨。
也许这是你最后一次在打比赛，也许不是。
不过，无论如何，祝你在一周后的比赛里，好运。
改自 P4994 终于结束的起点
day -2
浅整了下 \text{Linux} 下的对拍 学了学 system("./std") 之类的
感觉对 \text{Linux} 一窍不通
颓了一晚上 水谷水社区
去slay逛了逛 发现没人就回来了
day -1
考前时间特别紧 还 ** 的要应付 ** 期中考试 直接导致了就剩了一晚上
准备推道 dp 在打一些板子 结果一道线段树调了 2h 快速幂啥的没来及整
睡得很晚 感觉要寄
day 1 CSP-J
去考场的时候坐过栈了 紧急去打车 最后基本上考前 5min 才进场 状态要寄
今年解压密码还算正常 \text{ mountain } 差点拼错
一看 \text{T1} 慌了 昨天复习的快速幂没打 然后冷静下来打了个暴力
从初赛学到的知识 numeric_limits<int>::max() 真好用！
代码里把 1 和 0 用特判卡掉了 测了几组大样例 拍了几组数据 感觉还行 就开 \text{T2} 了
发现没带笔然后就在电脑上推了点柿子 发现题目关键在求出
$ a+b=n - e \times d + 2
a \times b=n
中的 a 和 b
然后我数学不好 打了个 O(qn) 的暴力
又想了个小优化 貌似 O(mq) 的暴力 预估50pts
### 大！模！拟！
还是我不会的表达式计算类 直接自闭
然后打了个骗分程序 ~~面向部分分编程~~ 预寄得分 $\texttt{15pts}
~~又面向部分分编程力~~
考完试后看旁边一大佬的代码 发现$\text{T2}$ tm 是二元一次方程或者二分
对就是 $b=\sqrt{b\times m-b^2}
a=m-b
挂 大 分
本部附近的马华牛肉面雀逝不错
估分 100+50+5+20
出分 100+50+5+20 寄
day 1 CSP-S
彳亍，买了点薯片进考场养老去了
beilef2022是骗局
旁边一高二大佬敲键盘太快了 精神压迫 +=INF
关于 \text{T1} 看题第一秒 dij!!!
然后花了 \texttt{0.5 h} 打了一遍模板
求了一次两点之间的最短路 跑了个 O(n^4) 的爆搜
我爱卡时
dp菜鸡表示实在想不出来
\text{T2}$ 是个可爱的小数据结构 发现是 $\sum\limits_{i=1}^q$ 的区间 $\texttt{max}
维护区间当然选择可爱的线段树捏
然后成功的写了一个最大时杂为 O(\text{qnlogn}) 的小优化
然后在 \text{luogu}上没找到这一部分部分分 和暴力一个分（大悲
而 $\text{T4}$ 写了个小暴力 最后没时间了 样例都没过 ~~全输出INF~~
### 估分 85+70+0+0
### 出分 80+60+0+0 寄
## The end
这次一等肯定无望了 但幸亏我还初二 ~~还有点机会吧~~
也祝退役的大佬们能 AK whk 祝大家都 RP++
UPD:全是二等 寄了
~~S的 T3打了个骗分的话说不定就1=了~~