NOIP2022游记
__xzm__
·
·
生活·游记
NOIP2022
from$ $11.16$ $to$ $11.26
Day -10 ~ Day -3
见识了一个又一个的~~毒瘤~~金/银牌出题人，同时希望今年$NOIP$不要~~同样的毒瘤~~
## Day -2
**qbxt test11**\
最后一天比赛，发挥超常，干掉了第一题，第一次打进前$10$名($145pts$)
晚上改了改前两天的题，准备开始颓，去隔壁房间找$gxp$和$qwc$打了会儿牌(学会了不少新的“赛制”)，就回房间摆烂了
## Day -1
上午复习了一小会儿模板，翻了翻$dinic$、树套树之类的东西，又去写了写明天考试的规划，譬如$freopen$、后缀名等注意事项以及考试策略。心里很紧张，因为今年打算冲$1=$，而且全国一半省取消了$NOIP$，希望$SD$顶住啊
下午躺在床上，无所事事了一下午
晚上吃完饭，闲逛了一会儿，去隔壁房间发现$gxp$正在卷《骗分导论》。拉着他刷了一会$Bilibili$，又看他和$qwc$联机打了会儿$MC
回到房间已经8:30了，打开电视发现要付费，打电话来了前台才发现我有大问题/kk
发现世界杯马上开始，耐心地等待了20min，激动地看着卡塔尔作为东道主输掉。。。
## Day 1(contest day)
早上$6:27$起了床，感觉没什么胃口。强制自己塞了几口泡面和面包，提着包就走了
外面挺冷的，凉风倒也让我清醒了。我重新把昨天写的考场规划在脑子里过了一遍，$7:30$进了历城二中考场
试了试机，感觉键盘手感还不错，~~虽然没我键盘好使~~；电脑也比较流畅，不会出现卡顿之类的
打了对拍的源程序，但是忘记了$FC$返回是$true$还是$false$（只能一会儿在试了）。把文件后缀名都显示出来，然后把$Dev-C++$设为$swlight$，$1s$一保存$......
左边那个人敲键盘就像在砸一样，我都想替键盘对他说谢谢你
$8:50$ 读完$4$个题，感觉好像暴力$70pts
8:55$ 醒悟了$T1$ $c/f就是唬人的，代表求或不求
9:00$ 开始$T1$暴力$O(n^3m^2)$，貌似只到$50pts
9:15$ 突然醒悟，分析了复杂度诞生了$O(n^2m)$的暴力（预处理：$righ[i][j]$代表$(i,j)$这个格子向右走连续的$'0'$最右边能走到哪里；$down[i][j]$代表$(i,j)$这个格子向下走连续的$'0'$最下边能走到哪里），这样只要枚举$y/x1/x2$，预计$70pts+
$9:40$ 灵光一现，发现只要维护$2$个列的前缀和$sumr$ $((righ[i][j]-j)的列前缀和)$和$sumrd$ $((righ[i][j]-j) * (down[i][j]-i)的列前缀和)$，便在打草纸上开始狂划
$9:55$ 思路理不清了，举手跑步去上了个厕所，凉风让我清醒了
$10:00$ 开始敲$T1$，$10min$干完，调样例调了$10min$，发现了暴力中可以避免的$x2 > x1+1$，所以直接从$x2 = x1+2$开始算答案，就调对了
$10:25$ 把$T1$扔到对拍里跑了半天，最后发现$fc$写挂了$/kk
$11:30$ 发现$T3$ $20pts$可以逆向思维，先让$B$国依次袭击每一条道路，然后判断哪些边必须驻守，其余的$cnt$条边对答案的贡献就是$1<<cnt
12:30$ 此时~~不会打$T2$暴力~~的我决定开始骗分，搞了一个$s$表示栈底，$b$表示栈顶，然后一通乱搞，估计$0pts
------------
| id | T1 | T2 | T3 | T4 | Total |
| :----------: | :----------: | :----------: | :----------: | :----------: | :----------: |
| ① | 54 | 0 | 15 | 8 | 77 |
| ② | 68 | 0 | 15 | 8 | 91 |
| ③ | 76 | 0 | 15 | 8 | 98 |
| ④ | 100 | 0 | 15 | 8 | 123 |
| ⑤ | 100 | 0 | 35 | 8 | 143 |
------------
# 预计100+0+35+8=143
$UPD$ $on$ $11.27:$ $luogu$自测$100+0+0+20=120$ $(T3$暴力写挂喜提$0pts)
upd on ???
100+0+15+8=123