## 考场经历 开考，发现 T2、T3 都是求方案数取模，顿时意识到今年的难度肯定大于去年。 花二十分钟把所有题都看了一遍，并大致确定了自己暴力能拿多少分。 开 T1，一眼秒了特殊性质 $\mathrm{A,B}$，随后在思考特殊性质 $\mathrm{C}$ 时意识到贪心做法。 可以发现，一个数无论怎么匹配它的贡献最…

在讨论《来给 NOIP 四个题评难度吧》回复：

蓝蓝黑紫。

在讨论《快读参数居然是倒着输入的？？为什么？？？》回复：

以及： > 任何表达式任何部分的求值顺序，包括函数参数的求值顺序都是未指定的（下面列出了一些例外）。编译器可以按任何顺序计算操作数和其他子表达式，并且在再次计算相同表达式时可以选择另一个顺序。 > 在 C++ 中没有从左到右或从右到左求值的概念。这不要与运算符的从左到右和从右到左结合性混淆：表达式 a() + b()…

在讨论《快读参数居然是倒着输入的？？为什么？？？》回复：

@[liangbowen](luogu://user/367488) 我查到这个： > 表达式 function 以及作为参数提供的所有表达式 arg1、arg2、arg3 等，以任意顺序进行评估，无序 彼此之间。（直到 C++17） >

在讨论《快读参数居然是倒着输入的？？为什么？？？》回复：

@[liangbowen](luogu://user/367488) 感谢。

在讨论《快读参数居然是倒着输入的？？为什么？？？》回复：

@[liangbowen](luogu://user/367488) 真是这样吗？我建双向边时如果写 `add_edge(read(),read())`，几乎写一次挂一次。

在讨论《快读参数居然是倒着输入的？？为什么？？？》回复：

@[dulox](luogu://user/750966) 就是未定义行为。

在讨论《快读参数居然是倒着输入的？？为什么？？？》回复：

这是未定义行为，出现什么都有可能。

在讨论《mxqz 关于 map》回复：

@[MarSer020](luogu://user/475112) ``` for(auto x:v) ans+=a[m-1][x]; ``` 这里可能会访问到 map 中没有的元素。

在讨论《建议评蓝》回复：

同意，并建议 T1 也升蓝。

在讨论《关于题解》回复：

@[NEKO_Daze](luogu://user/758591) 注意到时间复杂度那行的冒号后有一个空格。

在讨论《如何在短期内快速提升自己的码力》回复：

可以试着在草稿纸上记录思路。

在讨论《建议降橙》回复：

@[Feynman5210](luogu://user/1085788) 如果您想修改某道题的难度，至少也得给出一个像样点的理由，而不是像 lz 这样没头没尾。 另外这种题目其实没什么必要改，“绿以下众生平等”。

在讨论《建议降橙》回复：

[喜欢降降降的小朋友你们好啊](https://www.luogu.com/article/g3fwrf4x)。

在讨论《比比谁更短》回复：

```cpp #import main(int a){scanf("%d",&a);printf("I am %d years old.",a);} ```

一道不错的 ds 题，但难度似乎虚高？ ## 做法 发现题目既有插入删除操作，又要求查询历史点集最值。 在线维护想不到什么突破口，转而思考离线解法。 发现题目给出了一个有向树，也就是说这实际上是一个 DAG。 可以联想到拓扑排序，这样正好可以统计到所有可以走到 $x$ 的点。 显然怪物出现的时间是一段一段的，即在出现时…

在讨论《感觉自己太逆天了》回复：

并不快。

在讨论《建议降绿/黄》回复：

> 注意：本题时限极其宽松，主要作正确性测试使用和不准确的效率对比使用。请不要过分滥用本题评测资源。

在讨论《请求降紫》回复：

显然不显然。

## 做法 一道简单的 dp 题。 我们设 $S_{p}$ 为数字为 $p$ 的位置所构成的集合，$f_i$ 为解开位置 $i$ 上的锁所需的最小步数。 转移是显然的，对于一个位置 $i\in S_{p}$，$f_i=\min_{j\in S_{p-1}}\{f_{j}+\lvert x_i-x_j \rvert+\l…

在讨论《求援申讨抄题解“大佬”》回复：

@[__Luna__](/user/901195) 另外 P1363 是 2023 年的提交记录。

在讨论《求援申讨抄题解“大佬”》回复：

5. 6. 7.

在讨论《求援申讨抄题解“大佬”》回复：

1. 2. 3. 4.

在讨论《求援申讨抄题解“大佬”》回复：

[P1220 提交记录](https://www.luogu.com.cn/record/188109377)，[受害题解](https://www.luogu.com.cn/article/qfizggdz)。

在讨论《是不是可以请求开大空间限制》回复：

@[10circle](/user/267596)

在讨论《本题线段树一定过不了吗》回复：

@[FS_NEO](/user/537654) 建议使用 zwk 线段树。

在讨论《关于STL玄关》回复：

应该不存在这样的 STL。

在讨论《【警钟长鸣】Linux与Windows的系统差异》回复：

如果函数中途 return 会导致不知名错误，那么天下写线段树的岂不是都会挂分？

在讨论《建议降红+删除所有降难度贴》回复：

> 9:55 开 T3。 > 感觉是个不太简单的模拟或 dp，先推特性 A ，0.01s 推过了。 然后我忽然想到了对于 $\mod 7$ 为 $0\sim 6$ 的数分类贪心，10:10 过掉了所有样例。 > 读题 2min + 思路 51s + 代码 4min 很有意思欸，这样看来两个的真实性都存疑了。

在讨论《关于signed main》回复：

有相关链接吗？