CSP-S 2021游记

Day-1

纠结于“想摆”与“不敢摆”之间，复习了下 \(DDP\) ，打了场 \(ARC\) ，其他就是在混时间。
晚上本来想去机房打 \(ARC\) ，结果瞬间融入氛围。安装 \(0 A.D.\) ＋安装汉化包搞了两三个小时，然后第一盘被暴打，第二盘发育得快一点勉强扛到了时代２，然后就下课了。下课前还被谢总抓到。
确信明天不会考 “欧拉回路” 等很偏的图论内容 (伏笔１)

Day 1

确切的来说是早两天就开始想到底存在有什么意义，然后去乱逛，结果逛到了一家茶颜的沉浸式体验店。买了杯栀晓然后呆在天井里看着芭蕉、灰墙黛瓦，吹着凉风还挺惬意的。心想下午也要保持这样的心态 (伏笔２)

开场配置的 zip 是直接删后缀，时钟时间是错的，不提供草稿纸，还把承诺书和两码收走了....真是我考过考感最差的考试....

看题

\(T1:\)“这啥啊这是。”感觉就是把结论给出来的一道之前考过的 \(T4\) ，但这难度显然不对啊。
\(T2:\) 字符串？还计数？哦 \(n\le500\)啊，那没事了，区间 \(DP\) 嘛。
\(T3:\) 操，这扑面而来的 \(AT\) 即视感，看了下暴力分，还行，爆搜加性质有 \(40\)
\(T4:\) 我***，不多组询问不就是个傻逼网络流吗，那 \(tm\) 不有很多分。然后发现对于这个我完全不会建模了只会口嗨，而且 \(Dinic\) 板子都不一定能一遍写对.....好，我已经比别人至少低了 \(60pts\) 了。

\(T1\)

首先猜把贡献拆到单点上，然后前缀和算出两个答案数组，再互补的加起来，然后实现蠢掉了。卡了一会，后面用两个堆实现了一下，样例都过了，但没有大样例啊。觉得应该对，但很不稳。慌得一批开 \(T2\) 。这时大概 \(1h\) 。

\(T2\)

我tm就是个sb

明明已经把分类给分好了，我硬是要自己 \(yy\) ，然后调得飞起怎么都不对，搞了快一个小时重写了两遍式子，上厕所举手然后半天不到我，心态直接炸裂。上完厕所回来发现直接对着题目给的写式子就好了，然后调了一会，发现会算重，又加了个 \(g\) 数组，细节巨多，实现时都小心翼翼。过了样例，感觉应该还比较稳。
这时已经过了两个半小时。

\(T3\)

这时我心态已经急了，想 \(T3\) 发现我完全想不出什么，打了个暴力想出了特殊性质。大概花了二三十分钟。

\(T4\)

不会，看那个体面好长，直接弃掉了。

此时大概还有一个小时，心中又想推 \(T2\) 最后的式子，又想搞 \(T3\) 的分，又担心 \(T1\) 会假。然后花了半个小时写 \(T1\) 的暴力，然后暴力萎了....
又推 \(T2\) 的式子，想用个和把里面那个 \(O(n^2)\) 的暴力搞掉，推了半天结果写的乱七八糟然后细节又多根本写不上去.....
最后五分钟放弃 \(T4\) 的纯傻逼暴力，静静等死。

后话

考完就自闭了，在步行街瞎逛碰到了 \(hzy\) 和她朋友，然后就被 \(yzhx\) 撞到了....
民间数据 \(T1\) \(T2\)都没挂，\(T3\) 的搜索分挂没了，可能是 \(100 + 60 + 12\) 吧....然后一堆大两百三百的
其实这次题目真的不是很难， \(T2\) 就是 sb 区间 \(DP\) ，里面那个优化也想到了； \(T4\) \(60pts\)就是白送，只是网络流建图有一点细节和麻烦； \(T3\) 应该也不是很难的人类智慧题。