BJOI2022 游记
BJOI2022 游记
2022.3.4 | 2459643
通知地址在这里。
我的 NOIP2021 成绩达到了分数线，貌似可以去省选，于是开坑。
2022.3.28 | 2459667
收到北京通知，统一省选推迟到 16~17 日举办，卡在了一模前一两周 /px
2022.4.2 | 2459672
文化课连着两次考几科挂几科，感觉这样下去人要没啊。。一模前得好好冲冲文化课了。。
2022.4.11 | 2459681
才发现把 BJOI 游记更 NGOI 上了，搬过来了= =
在机房打了一下后缀排序（倍增 SA）、网络最大流（Dinic）、普通平衡树（FHQ-Treap），准备有时间去把文艺平衡树打了。
2022.4.12 | 2459682
在机房打了一下文艺平衡树（FHQ-Treap）、受欢迎的牛（Tarjan）、字符串哈希、高斯消元。
感觉莫队背的还行（模拟赛莫队套平衡树都写对了，就是跑的没暴力快），看了看代码懒得打了。
在机房又打了一下主席树、单源最短路（堆优化 Dijkstra）、负环（队列优化 BellmanFord）。
Stop learning useless algorithms, go and solve some problems, learn how to use binary search.
2022.4.13 | 2459683
在机房打了一下 ST 表、最小生成树（Kruskal、Prim）、二维凸包（Graham Scan）。
拿到了准考证。
有人面基吗 qwq
2022.4.14 | 2459684
北京发了一个新的公告。
没有打板子，中午跟学校做了一次核酸，怕出不来下午翘班会开出门条到家门口又做了一次，晚上九点钟出了结果。
2022.4.15 | 2459685
还是没有打板子，体育二模，没跑完呢老师直接走了/tuu
就当给 BJOI 攒 rp 吧/tuu
- 准考证（√）
- 有效证件（√）
- 24h 健康码（√）
- 24h 行程卡（√）
- 48h 核酸报告（√）
- 健康承诺书（√）
- 访客登记表（√）
快速过目了一遍高斯消元求行列式（辗转相除）、CDQ 分治、点分治、斜率优化、后缀数组、平衡树、AC 自动机。
由于大块二分小块暴力的二分写惯了，发现整数二分写的不太熟，于是跑去写了一下这题的左闭右开整数二分（耻辱
（备注）平常的二分写法：
int L = 1, R = n, ans = 0;
while(R - L >= 5) {
int M = (L + R) >> 1;
if(check(M)) L = M + 1, ans = M;
else R = M - 1;
}
for(int i=L;i<=R;i++) if(check(i)) ans = max(ans, i);2022.4.16 | 2459686 | Day 1
解压密码不知道是啥意思。
半小时模拟过了 T1，然后刚刚发现复杂度可能假掉了，我字符串 map 的啊。。
T2 打了
T3 打了
Day 1 崩盘，只能希望 T1 少挂点分。前几天打的板子果然没用上。出考场听到神仙聊天，说省选咋还出插值，当时就想问他们在聊哪题，不过因为自己太菜了就没问，后来发现是 T2。
不过伙食不错（考炸了大概也只能说这个了
大概面到了 @F1aMiR3 神仙 /bx
一个没去成省选的同学问题目咋样，我和另一个同学的评价：饭很好吃。
2022.4.17 | 2459687 | Day 2
三个暴力走人，跟同学聊天发现我连暴力都没打满。
最后五分钟电脑死机了，于是给我延时了一分钟检查代码。
饭很好吃。
- [CSP-S2019] 括号树
- [WC2021] 括号路径
- [CSP-S2021] 括号序列
- [WC2022] 序列变换
- [省选 2022] 序列变换
括号我爱死你啦。
回洛谷测了一下发现 D1T1 不知道为啥挂了，是 WA。
破案了，空串这玩意是 true /fn /fn
defList.find(s) == defList.end()CCF 要是想卡应该能给我卡成
一模加油吧。
彻底挂没的估分：
- 洛谷：
72+?+?+?+?+?=? 。 - 有道小图灵：
20+\color{red}0\color{black}+?+25+4+\texttt{CE}=? （这个0 啥情况，是不支持部分分的 SPJ 吗？然后 CE 是小图灵的问题）。
第一次参加省选，最大的教训大概是 D1T1 这种 corner cases(?) 赛时并没有发现，以及不够熟悉 map 等的坑人特性，导致无上限挂分听天由命吧。还有就是时间分配有一些问题，明知道后面的题自己不可能做出来还花了很长时间去推啥用没有的式子，反而把前面的题的一些暴力分给漏了，还犯了低级错误没能检查出来。
希望在 CSP/NOIP2022 和 BJOI2023 中能够吸取这次的教训，发挥出我的水平。
2022.4.19 | 2459689
文化课了两天，感觉不错。
感谢 CCF D1T1 数据没有 define 成空串，竟然过了。
洛谷上测的官方数据是
不知道有没有 D，总之接着去搞文化课了。
发现打卡 1234 天。
看到你谷有人发了官方数据，于是配置好了 lemon，正在本地跑 BJOI2022 评测。
2022.4.26 | 2459696
算了一下标准分，
然而 A 队线
2022.5.13 | 2459713
整了个活。