2024-11-29日总结

考前前一天，写了 考场上自测与快速配置Arbiter，写了一些杂题，把去年的noip改完了，同时默写了一些模板。

ARC163D Sum of SCC - 洛谷 | 计算机科学教育新生态

很早之前的题了，一直没有改——利用了一个比较经典的结论：竞赛图的SCC数量为将图划分为 \(A\) 和 \(B\) 两个集合，且 \(B\) 非空，\(A\) 中与 \(B\) 中的边只从 \(A\) 连向 \(B\) 的方案数。

于是直接 dp 就好了。

P9870 NOIP2023 双序列拓展 - 洛谷 | 计算机科学教育新生态

一年前的唐题。今天还是不会，只会70分那档。

其实就是转化为一个矩阵，一个点 \((i,j)\) 可以走当且仅当 \(X_i<Y_i\)，然后判断 \((1,1)\) 能不能到 \((n,n)\)。

然后就是其实只会由几种情况：

• 有一列被封住
• 有一行被封住
• 起点被L字形封住
• 终点被L封住

其实都很好做，参考NOIP2023 双序列拓展 - 洛谷专栏

P9871 NOIP2023 天天爱打卡 - 洛谷 | 计算机科学教育新生态

当时我怎么不会呢。今天一眼就会了。就是离散化之后线段树优化dp麻。

P2599 ZJOI2009 取石子游戏 - 洛谷 | 计算机科学教育新生态

很牛的题，可惜是上古风格的，部分分设计得很不好看。/ll

在哪里呢？在于dp的设计，设计 \(L_{l,r}\) 表示区间 \([l,r]\) 在最左边添加一个 \(L_{l,r}\) 之后先手必输。 \(R\) 同理。

然后就是分类讨论了，这个看题解，很牛。

一些复习

复习选择了 excrt，强连通分量，双连通分量。

感觉点双连通分量很容易写错，但是今天复习了一下，应该不会写错了。

为什么复习这几个：因为csp没考图论。

一些话

1. 你应当做好今年 noip 会明显难于去年的准备
2. 你应当做好某道题表面上很复杂，其实很简单的准备。自信即巅峰
3. 以上两者可能是矛盾的。最好的方法是不要去理会其他选手的发挥。不要轻易贬低自己也不要因为某道题做不出来而破防，一切顺其自然。不要想如果 noip 没打好会怎么样
4. 祝大家 noip2024 RP++

感觉这样看起来会让自己很紧张，那么没关系，来寻一把！