NOIP2024

DAY -2

早上模拟赛人机不写。

下午和晚上一直在复习 yyc 的组合问题。

晚上 vp 了 Public NOIP #7，只会 A,B。

我的 $\mathrm{L}\mathrm{i}\mathrm{n}\mathrm{u}\mathrm{x}$ 下环境配置：

$.\mathrm{v}\mathrm{i}\mathrm{m}\mathrm{r}\mathrm{c}$:

set expandtab
set tabstop=4
set autoindent
set shiftwidth=4
inoremap [ []<LEFT>
inoremap ' ''<LEFT>
inoremap { {}<LEFT>
inoremap " ""<LEFT>
inoremap ( ()<LEFT>
 

$\mathrm{g}+$:

#!/bin/bash
g++ $1.cpp -o $1.exe -std=c++14 -O2 -fsanitize=address,undefined -Wall -Wextra -Wl,-stack=999999999

$\mathrm{r}+$:

#!/bin/bash
g++ $1.cpp -o $1.exe -std=c++14 -O2 -fsanitize=address,undefined -Wall -Wextra -Wl,-stack=999999999;./$1.exe

$\mathrm{r}\mathrm{f}+$:

#!/bin/bash
./$1.exe <$2.in >$2.out;diff -y $2.ans $2.out

写完之后记得 chmod u+x g+

先 'cp /vim74/.vimrc_example .vimrc'

DAY -1

越来越紧张了，嘴上说无所谓显然是假的。不知道这两个星期的停课有没有效果，很怕 $\mathrm{N}\mathrm{O}\mathrm{I}\mathrm{P}$ 又寄了，到时候停了的结果还不如不停就完了。

无所谓，冲就完了！还是不要想太多好。

应该复习一下暑假学的东西。板子打一下，然后在看一下自己的博客，复习一下 $\mathrm{T}\mathrm{r}\mathrm{i}\mathrm{c}\mathrm{k}$。然后在做一些思维题放松一下。加油。

$21:30$ 后学习一下 $\mathrm{g}\mathrm{d}\mathrm{b}$ 的使用方法。

$21:37$ 还没复习完，板子也没写，打算明天早上 + 下午做掉

$\mathrm{T}\mathrm{o}-\mathrm{D}\mathrm{o}-\mathrm{l}\mathrm{i}\mathrm{s}\mathrm{t}:$

• 图论：$\mathrm{t}\mathrm{a}\mathrm{r}\mathrm{j}\mathrm{a}\mathrm{n}$ 全家桶，$\mathrm{H}\mathrm{a}\mathrm{l}\mathrm{l}$ 定理，二分图相关，$2-\mathrm{S}\mathrm{A}\mathrm{T}$。

• 字符串：$\mathrm{E}\mathrm{x}\mathrm{k}\mathrm{m}\mathrm{p},\mathrm{m}\mathrm{a}\mathrm{n}\mathrm{a}\mathrm{c}\mathrm{h}\mathrm{e}\mathrm{r},\mathrm{b}\mathrm{o}\mathrm{r}\mathrm{d}\mathrm{e}\mathrm{r}$

• $\mathrm{D}\mathrm{S}:$ $\mathrm{S}\mathrm{p}\mathrm{l}\mathrm{a}\mathrm{y}$，笛卡尔树

• 数论：二项式繁衍，莫反，数论函数求和相关，高斯消元

• $\mathrm{W}\mathrm{Q}\mathrm{S}$ 二分，决策单调性。

• 网络流

DAY 0

早上模拟赛 210。

中午要收拾东西离开 $\mathrm{J}\mathrm{e}\mathrm{l}\mathrm{l}\mathrm{y}\mathrm{f}\mathrm{i}\mathrm{s}\mathrm{h}$ 了，好怀念集训时光。吃完饭大家都走了，就剩我一个还在 $\mathrm{J}\mathrm{e}\mathrm{l}\mathrm{l}\mathrm{y}\mathrm{f}\mathrm{i}\mathrm{s}\mathrm{h}$。复习了一点板子就走了。

跟 $\mathrm{N}\mathrm{F}$ 的人住一个酒店，傍晚和 $\mathrm{z}\mathrm{s}\mathrm{w}$ 出去觅食，获得了一杯优乐美和一包薯片，晚上吃的 $\mathrm{K}\mathrm{F}\mathrm{C}$，好吃捏。吃完之后去找 $\mathrm{z}\mathrm{s}\mathrm{w}$ 一起复习，然后得出结论：$\mathrm{N}\mathrm{O}\mathrm{I}\mathrm{P}2024$ 除了 $\mathrm{D}\mathrm{S}$，大概率不会考什么知识点。（伏笔）

DAY 1

早上 $7:00$ 醒了，酒店早饭还可以。到了考场继续跟 $\mathrm{z}\mathrm{s}\mathrm{w}$ 聊天。罚站了一会就进入了考场。

$8:27$ 开考，这个密码 $\mathrm{F}\mathrm{o}\mathrm{r}\mathrm{g}\mathrm{e}\mathrm{t}\mathrm{\#}2107\mathrm{m}\mathrm{e}\mathrm{m}\mathrm{o}\mathrm{r}\mathrm{y}\mathrm{\#}$ 后面忘了是什么意思。

先大概扫了一遍题目，$\mathrm{T}1$ 神秘，$\mathrm{T}2$ 怎么又是变量赋值，$\mathrm{T}3$ 像是树形 $\mathrm{D}\mathrm{P}$ 啊，$\mathrm{T}4$ 好像不是传统 $\mathrm{D}\mathrm{S}$ 啊。

然后看了一下 $\mathrm{T}1$，感觉不是很会啊，先想想，大概过了 $20\mathrm{m}\mathrm{i}\mathrm{n}$ 想了一个贪心，想了想细节就写了，写了 $2k$ 左右，调了半天终于过了阳历，这个大阳历我怎么过不去！手造了几组 $\mathrm{h}\mathrm{a}\mathrm{c}\mathrm{k}$，查出来一个错，改了改对了。这个大洋里我怎么还是比他大！此时 $1\mathrm{h}$。继续静态查错，搞了半天发现少考虑了一个情况，改了改还是又过了一个手搓的 $\mathrm{h}\mathrm{a}\mathrm{c}\mathrm{k}$。再测，还不过！此时 $1\mathrm{h}40\mathrm{m}\mathrm{i}\mathrm{n}$。

此时有点受不了了，先往下看，$\mathrm{T}2$ 扫了两眼，感觉不难啊，推了 $20\mathrm{m}\mathrm{i}\mathrm{n}$ 决定开写。中间因为紧张写错了柿子，大概花了 $20\mathrm{m}\mathrm{i}\mathrm{n}$ 过了阳历和第一个大洋里，但是为什么我又过不去第二个大洋里！有点崩，此时 $2\mathrm{h}30\mathrm{m}\mathrm{i}\mathrm{n}$，然后静态查错，发现柿子想错了两个地方，改了几次，终于过了。

回去 $\mathrm{T}1$，发现少考虑了一个情况，随机调整后过了大洋里。此时 $3\mathrm{h}$ 左右，看 $\mathrm{T}3,\mathrm{T}4$。$\mathrm{T}4$ 想了两下马上会了 $O(q(len-k))$ 做法，有 $32\mathrm{p}\mathrm{t}\mathrm{s}$。先不写，$30\mathrm{m}\mathrm{i}\mathrm{n}$ 一定可以写完。来到 $\mathrm{T}3$，感觉非常难，一点都不会啊，想了半天会了一些性质，但是没有往容斥靠。想了半天决定写一下 $T4$ 的部分分，此时 $4\mathrm{h}$。

我写写写，不是怎么一百行用时 $20\mathrm{m}\mathrm{i}\mathrm{n}$？一边过了所有大洋里。

检查了一下文件就结束了。

真的除了容斥和 $\mathrm{D}\mathrm{S}$ 就没有考知识点呗。

出场的时候发现 $\mathrm{T}1$ 少考虑了两端块的限制，要瓜分。希望别挂呜呜呜。$\mathrm{z}\mathrm{s}\mathrm{w}$ $250pts$，$\mathrm{x}\mathrm{z}\mathrm{y}$ 320pts, $\mathrm{m}\mathrm{y}\mathrm{z}$ 200pts。%%%%%%%%%%%%%%%%%%%%%%%%%

明年加油！

DAY ???

出分了，$\mathrm{A}$ 真的挂了 25，急急急。