CSP-S-2022游“寄”

October 30, 2022

102 views

851 words

在luogu上同步更新
https://www.luogu.com.cn/blog/zi-gao/csp-s-2022-you-ji

## 赛前
### 运动会期间
赛前一个周的运动会就已经AFO文化课了。白天在机房和wxt一起打~~人~~题，晚上回教室写作业+~~晚自习和同学讲笑话疯狂笑，哈哈哈哈哈~~。

### 停课期间
这周2，教练通知中午12：00在他办公室集合，我和同学11：55就到了，教练没来， _嗯！还早呢！还有整整5min！我们教练会很准时的_ 。终于开始说事情了，最后说到明天停课，呵呵，其他OIer像疯了似的。。。 ~~学校太拉，被whk老师逼疯了~~。预计明天会有10个班主任，20个主课老师，50个副课老师围攻机房。

听课期间白天打模板，~~没wxt打得快，我一天只A的了8个题~~，每天晚上放学，就和高中dalao嘲讽 **Y(即门萨)** 的 **堆优化spfa**。

最后一天，门萨问出这样一个问题：“**压紧的弹簧被强酸溶解，弹性势能去了哪里？**”，进而引出了**《能量不守恒》《万有引力 _新_ 论》**，爆笑。

## 赛时
旁边的同学认真的吗，每2min就擤一下鼻涕。。。无语

拿到题，放眼望去3个图。。。直接打邻接表。然后不会了，跑去T2，才复习了ST表，狂喜。先是分类讨论了一下，放弃，干脆都维护，最后打擂台。先打了最大最小，不对然后打了是否有0，不对，又打了最小正数和最大负数，颤抖着打大样例，一眼看去，没错。FC: 找不到差异！总一下t2，封装了st表，赢麻了，然后面向数据编程，愿意花2h的耐心。

**【警钟敲烂】**t1暴力floyd+n^4选点，本来准备dij的但是选点也过不了，dij打出来没改了，错的，开了ll，甚至是ull，但是读入是这样写的。请品鉴
```c++
int read(){
	long long x=0;char f=0,c=getchar();
	while(c<'0'||'9'<c) f|=(c=='-'),c=getchar();
	while('0'<=c&&c<='9') x=(x<<1)+(x<<3)+(c&15),c=getchar();
	return f?-x:x; 
}
```
哈哈！爆0

t3拿到打部分分lca，但是不会tarjan，可能写了也调不出来，干脆倍增lca，反正最大数据写tarjan也拿不到，没有k=1。调了好久，前缀和+倍增lca，小插曲，邻接表都是错的，复制的t1，但是t1正常运行，迷惑，其实t1我用的临界矩阵。。。。回去改t1。最后16分。

## 赛后
复盘的时候以为t3 freopen注释了，难受了好久，又加之爆了int。结果没注释，我自己注释的，wssb！

## 总结
T1 全看运气[0,55]，期望20分。

T2 AC

T3 没打

T4 16分的部分分，如果运气好可能多一点。

合计 [116,171]下界很稳，但是上界基本是不可能。

p.s. 人在sc，sw 初二，学了1年。就这样。。。。

Last modification：October 30, 2022