
### P2016 战略游戏

注意数组有无开正确大小，最好用常量填充。

### P3174 [HAOI2009] 毛毛虫

在动态维护最大值和次大值时，
既要考虑 $新的数>最大值>次大值$，
也要考虑 $最大值>新的数>次大值$。

### P1273 有线电视网

动态规划求的最优化值也可以存储在状态里面，最后通过某些限制找到。

### [NOIP 2017 普及组] 跳房子

多次相同运算需要记得初始化

### P3572 [POI 2014] PTA-Little Bird

注意单调队列里放的是下标还是数值

### P4544 [USACO10NOV] Buying Feed G

收集型DP取最小值时，要将非法初始状态设置为INF

### P13019 [GESP202506 八级] 树上旅行

注意题目要求
一个节点的子节点仅仅是与Ta连接的节点

### P3952 [NOIP 2017 提高组] 时间复杂度

要确定变量类型`str`?  
看题目给的特殊情况来反向确定特判  
如果有脏数据，要对有下标的取值判断是否为空  
`i`,`j`容易看错

### P5020 [NOIP 2018 提高组] 货币系统

由于作了优化，要预处理的空间要直达所有币值（最大）

### P10206 [JOI 2024 Final] 建设工程 2 / Construction Project 2

1.upperbound的用法（求符合条件大）
2.greater（前面最小）
3.静态检查更快，比如前面你n,m的交换
4.优先队列用greater，从小到大用less

### B4373 [GXPC-S 2025] 队伍集结 / team

  1.注意`a[i],b[i]`的输入顺序  
  2.整数除以整数  
  3.注意要对`a[i]`排序才能得到拓扑序。

### P3383 【模板】线性筛素数

请求数量≠实际素数数量  
~`bitset`实在是太好用啦，时间-1s,内存仅有$\frac{1}{10}$~

### P9118 [春季测试 2023] 幂次

想用大概线性筛的方法了A，复杂度$O(nlogk)$，但$n=10^9$，60pts
1.原来有`sqrtl()`这种用float128的浮点函数  
2.`bitset`还不太熟练  
3.快速幂忘了()  
4.开立方，`powl(n,1/3)`（$\sqrt[3]{n}=n^\frac{1}{3}$）  
5.浮点绝对值有`fabs()`

### P7113 [NOIP2020] 排水系统

```cpp
Frac(int a, int b) {
  a = a;
  b = b;
 }

这种会gg
2. 单独模块化调试
3. 重载运算符不能用+=等，要用+
4. int128无法输出？用string逃课（reverse翻转string）

P7115 [NOIP2020] 移球游戏

思考：没有想到可以用栈的方式合并，然后一种一种合并awa（但很难确保正确性，会不会超限？）

P7116 [NOIP2020] 微信步数

思考：没有想到维度可以分开成一条条计算（离散化？）

P3808 AC 自动机（简单版）

0.没有正确认识前后缀的关系
1.由于是检查有几个字符串匹配，所以说算过的标记要去掉要
2.fmt太好用啦（但是考场用不了）

>fc 比较文件
<bits/extc++.h> 开启邪修
#ifndef
#endef

for (int i = 0; i <= maxN; i++) {
   std::fill(son[i], son[i] + 100, 0);
  }

son[0][x]大概是容易忘记清理了(不！根节点)
for循环不一定从1开始

Ginsway的警示后人

https://ginsway.github.io/279a4584a02e/

作者

Ginsway

发布于

2025年11月20日

许可协议

oier-description 上一篇

2024之计划下一篇