2023acm总结报告

# 题目总量

luogu:123
codeforces:23
(vj 的题大多与 luogu 和 codeforces 有重复)
总量:123+23=146

# 截图证明

codeforces 截图
luogu 题单截图
luogu 总题量截图
luogu 提交 1 截图
luogu 提交 2 截图
luogu 提交 3 截图
luogu 提交 4 截图
luogu 提交 5 截图
luogu 提交 6 截图
luogu 提交 7 截图
luogu 近期提交截图

# 逐题分析

# luogu

# 水题

水题就不着重笔墨了,大部分是入队时刷前面题单刷的
P4387 P1177 P2249 P2911 B2025 P5703 P5704 P5705 P5706
P5708 P5707 B2029 P1425 P1421 P2433 P5709 P5710 P5711
P5712 P5713 P5715 P5714 P5716 P1085 P5717 P1422 P1424
P1888 P4414 P1055 P5718 P5719 P5720 P5721 P1980 P5722
P5723 P1217 P1423 P1307 P1720 P5724 P1420 P5725 P5726
P4956 P1089 P1428 P1427 P5727 P1047 P5729 P2550 P5730
P1554 P2141 P1614 P1161 P5731 P5732 P1789 P1319 P1320
P5733 P1914 P1957 P5734 P1308 P1765 P3741 P1321 P1553
P1603 P1200 P1598 P5737 P5738 P1093 P2676 P1152 P1068

# 模板类

有的是再刷一遍,有的是没打过的
P3375 KMP,经常忘记,打印解决问题
P5788 单调栈经典模板,较熟悉
P1886 单调队列经典模板,较熟悉
P1303 高精乘法模板,已打印
P2742 二维凸包,四遍过。模板不熟悉,调了好久,现在已经打印了

# 其他

P1104 三次过,第一次 ce,第二次部分 wa,cmp 函数里顺序问题没处理好
P1012 一遍过,字符串排序,专门写个 cmp 就行
P2241 枚举循环即可
P2089 dfs
P1618 一遍过,枚举
P1042 两遍过,第一遍忘记换行了,输出格式问题
P2670 搜索,一遍过
P4924 枚举,一遍过
P1328 模拟,一遍过
P1518 两遍过,搜索走迷宫问题,第一遍忘记处理原地绕圈情况 t 了两个点
P1067 五遍过,比较烦的输出格式控制问题,字符串处理
P1098 两遍过,字符串展开,第一遍把 j++ 打成 j–,re 了
P2568 欧拉函数,前缀和,素数筛。vj 的同样题在 luogu 补的
P1786 题目较长的模拟加字符串排序,一遍过
P1591 高精阶乘的简单应用
P3197 组合数学,快速幂取模,屡见不鲜的计数问题
P1249 需要简单推导一下数学公式,三遍过。前两次没开高精
P1045 高精度乘法加输出处理题,要点是不能套模板,要稍微变形。两遍过,第一次没有用取对数来优化位数过高时的问题,wa 了大部分点。
P1065 题目超长的模拟题,四次过。前三次题目理解有误,只调整了参数,依旧 tle。
P2756 二分图最大匹配的裸题,照打模板即可。可以用匈牙利或者网络流。
P1036 dfs 加筛素数,一遍过
P1157 dfs 实现全排列,其实这类问题可以直接用 next_permutation 函数
P1706 全排列,同上,一遍过
P1088 全排列,同上,一遍过
P3392 枚举两个分界点即可,O(n 平方)
P3654 枚举题,两遍过。第一遍没处理 k==1 的特例,wa 了一个点
P1149 搜索,一遍过
P3799 排列组合,排序题
P2392 搜索题
P2036 搜索,一遍过
P1044 卡特兰数裸题,公式输出即可
P1028 递推,一遍过
P1464 记忆化搜索
P1928 递归字符串处理,三遍过,前两遍写的递归结构有问题,后来重构了一遍
P1990 递推或 dp
P1259 递归题,找到样例的规律是关键
P3870 线段树练习,一遍过

# 小结

浪费太多时间在水题上了,刷题单不意味着就要正序刷。可以结合最近比赛不熟不会的算法针对性地刷,这样效果会更好。

# codeforces

# 比赛内容

A - Rigged! 签到题,一遍过
B - Chips on the Board 扫一遍求最值和求,也是签到题,一遍过
A - Increasing Sequence 统计签到题,一遍过
B - Sets and Union 暴力贪心,也是思维题,一遍过
A - Jellyfish and Undertale 签到题,一遍过
B - Jellyfish and Game 两遍过,贪心。第一遍没有分类讨论。
C - Jellyfish and Green Apple 三遍过,要用 lowbit
A - Goals of Victory 签到题,一遍过
B - Helmets in Night Light 两遍过,排序加贪心(cfB 题贪心很多)
C - Joyboard 数学推导题,两遍过
A - Simple Design 签到题,一遍过
B - Haunted House 三遍过,前两遍超时。
A - Morning 签到题,一遍过
B - Chemistry 签到题,一遍过
C - Raspberries 分类讨论奇偶,两遍过。
A - Doremy’s Paint 3 签到题,一遍过
B - Qingshan Loves Strings 字符串处理,一遍过
C - Qingshan Loves Strings 2 01 串,一遍过
A - Treasure Chest 签到题,一遍过
B - Points and Minimum Distance 一遍过,贪心,排序
C - Torn Lucky Ticket dp 问题,一遍过
C - Constanze’s Machine dp,四次过
J - Spelling Check 三次过,字符串哈希

# 小结

过了 1400 之后就没有打过了,而且很少深夜挑战 D 题,懒是原罪。

# 总结

多挑战舒适圈外的题吧,同时多注意总结和补题