CSP-S 之前
___Furina___
·
·
生活·游记
Day 9.7
今天早上开始打模拟赛。
之前的模拟赛都没怎么打暴力，今天来尝试一下打暴力后的分数。
比赛 8：00 开始。
写完 $T1$ 差不多 $9:30$ 了，开始看 $T2$。
看了半小时差不多猜了一个结论，但是有点难写，决定写完再打暴力。
结论假了，崩溃，不想打了，开摆 qwq。
$100+0+0+0$ 遗憾离场第一场模拟赛 qnq。
下午补题，补了 $T2$，$T3,T4$ 差不多听懂了，但是没有 $std$，不知道怎么写，准备等待机房 $dalao$（[$Pengao$](https://www.luogu.com.cn/user/513853)，[$sdyzpf$](https://www.luogu.com.cn/user/174477)，
[\_\_$Floze3$\_\_](https://www.luogu.com.cn/user/558833)，[$Linmobi$](https://www.luogu.com.cn/user/438544)，[$silhouettel
$](https://www.luogu.com.cn/user/772661) 和 [\_\_$King$](https://www.luogu.com.cn/user/444932)）写完以后看一看 awa，我真菜啊 qnq。
### Day $9.8
菜死了，第一题 trie 树乱搞艹过了大样例，大抵是能过的叭，写完差不多是 9:00，T2,T3,T4 一题不会，遗憾离场 qnq。
### Day $9.15
挺摆的最近，随便出了一道题，不知道能否放比赛里 qnq。
** 学校，调休不放假。
今天模拟赛，8:00 开始。
刚开直接看了一眼第一题，发现是 楼房重建 弱化板，然后发现 n\le5\times10^5，于是胡了一个 st 表做法上去。
接着下载大样例，发现最大的样例 n=1……
写完第一题花了差不多 18min，接着去看 T2。
赛后补题，发现就是超级钢琴类写法 qnq，菜死了。
### Day $9.21
省流：71.5pts，考场写了两道圆锥曲线大题。
Day 9.22
模拟赛。
先摆烂了半小时，T1 中间胡了一个线段树维护 trie 树优化转移的做法，发现不能再假了（谁家 T1 考这个）。
拜完差不多 8:40，开始想 T1，发现暴力维护 trie 每个节点的 size 是对的，由于边权只有 1，于是开始写，差不多 9:10 写完了。
```cpp
//WA+TLE
for(int i:tag[u]){
if(!b[i]){
q.push(i),dis[i]=dis[x]+1,b[i]=1;
insert(i,-1);
}
}
while(tag[u].size())tag[u].pop_back();
```
改成
```cpp
//AC
while(tag[u].size()){
int i=tag[u].back();
if(!b[i]){
q.push(i),dis[i]=dis[x]+1,b[i]=1;
insert(i,-1);
}
tag[u].pop_back();
}
```
就过了，不知道为什么。
$100+0+0+0$ 遗憾离场 qnq。
### Day $9.28
创下最新记录，开场 3min 胡出假做法然后爆炸 qnqnq。
差不多 1h 切了 T1，T2 不会，开摆 awa。
查分，发现初赛只有 $67pts$，勉强过线 awa！
晚上 $Atcoder$ 上蓝了！
### Day $10.02
这场还难一点 qnq。
花了差不多 3min 想到了 T1 结论，想到了一个奇妙的状压 dp，于是开写，花了一个小时才过，两个比我后想出来 dalao 都比我先调过了，而且测样例跑的还比我快。
他们只花了 5ms 就过了所有样例，我花了差不多 800ms 才过，不会要 TLE 了吧（伏笔）。
转头去想 T2，手打表，发现有规律，但是没发现单调性，遗憾离场。
去问了下两位跑的飞快的 dalao，结果他们俩全部 $TLE$ 了，怎么绘世呢？
斩获 $T1$ 最劣解 qwq。
$T2$ 发现我猜的结论是对的，但是没发现单调性，否则过了。
vp 了一场 $Div.2$，惨死 qnq。
### Day $10.03
开场十分钟才发现看错了 A 题，又花了 40min+ 思考怎么写这个有后效性的 dp，发现只要反着 dp 就行了 qnq。
一遍写过，令人惊讶，但是跑样例又比机房 dalao 慢了 qnq，不会这次要 TLE 了吧……
再一次看下最劣解，100+0+0+0。
Day 10.04\sim10.06
省流：(100+0+0+0)\times 3。
Day 10.07\sim10.20
省流：100+0+0+0 \operatorname{or} 100+100+0+0 \times inf 。