周记4

迟来的周记。博客出了点 bug，刚搞好。最近很忙，设计大赛项目开工，果然还是手足无措，没有任何合作经验，这几天实操下来，感觉困难重重。队友也估计不会怎么帮忙，大家都有自己的事情。。。很难再有志同道合呀！这个项目的意义我现在也说不清，也许浪费时间吧。放肆一回哈哈哈。
对于算法学习，系统进度很难再进，忙着补题都会有许多新知识要学。。。打了两场比赛，一场华中菜鸟杯线上赛，很遗憾因为家教的事情不能参加线下赛，并且也没打满时间，并不是找借口，确实是打崩了，a 题二分没想到。。。b 题很遗憾，f 题我简直是猪，g 题竟然没开（当时因为它配图很模糊，吓到了）但其实它真的很简单。。就是签到题啊。第二场学校周赛，发挥不错，d 题贪心很可惜，其他还好。
今天感冒发烧了，很意外。也许睡眠不足？很奇怪，最近生活还是蛮健康（除了睡觉
想来也是开学一个月喽，状态不错的，基本坚持了每天学习+健身，虽然篮球和足球整不了了，不过好在每周可以和几个朋友一起打羽毛球去哈哈哈。诶！也许是昨天打太猛了 着凉了。。。

这个月题单

大一下学习记录
日期 题单 解题情况 考察内容 题解
2025.2.23 牛客算法入门班 递归D ac 二叉树 二叉树遍历模板题，先序 中序 后序 层序
牛客NC14360 求先序排列 ac 二叉树 已知先序中序，可求后序；已知候选中序，可求先序；已知先序后续，不可求中序
2025.2.24 牛客算法入门班 递归E ac 二叉树 已知先序中序，可求后序；已知候选中序，可求先序；已知先序后续，不可求中序
牛客算法入门班 递归F ac 分治 已知先序中序，可求后序；已知候选中序，可求先序；已知先序后续，不可求中序
牛客算法入门班 递归G 难 分治 已知先序中序，可求后序；已知候选中序，可求先序；已知先序后续，不可求中序
2025.2.25 牛客NC50953 Raid 难 分治 已知先序中序，可求后序；已知候选中序，可求先序；已知先序后续，不可求中序
2025.2.25 牛客NC226804快速幂 ac 快速幂 已知先序中序，可求后序；已知候选中序，可求先序；已知先序后续，不可求中序
2025.2.25 牛客算法入门班 递归U ac 快速幂 慢速积 已知先序中序，可求后序；已知候选中序，可求先序；已知先序后续，不可求中序
2025.2.25 牛客算法入门班 递归O 无敌巨难 画图 递归 不会，根本不会，写得脑子晕
2025.2.26 cfRound 1006 (Div. 3)A ac 画图 递归 不会，根本不会，写得脑子晕
2025.2.26 cfRound 1006 (Div. 3)B wa 画图 递归 啊啊啊啊啊 long long！！！
2025.2.26 cfRound 1006 (Div. 3)C wa 位运算 MEX MEX的定义
2025.2.26 牛客算法入门班 二分1001【模板】整数域二分 ac 位运算 MEX MEX的定义
2025.2.26 牛客算法入门班1002音符 ac 位运算 MEX wa了一发，因为在使用数组a从序数1开始时，a[0]可能对后续操作有影响，要记得考虑
2025.2.27 poj3104-Dryiing re 二分 RE到死。。。一度怀疑poj的编译器，不过说来奇怪G++过不了C++能过，其中一步代码除于(k - 1),没有考虑到特殊情况k==1时，就是除0无意义 所以一直爆re
2025.2.28 牛客算法入门班 二分1003 整点巧克力 wa 二分答案检验 思路没问题，但是代码能力还是很弱，bug太多，有时候要造数据试试
2025.2.28 牛客算法入门班 二分1025 [SCOI2010]传送带 ac 三分 经典三分！将整数点细分许多实数点再进行三分法，写博客了
2025.3.1 牛客算法入门班 二分1009【模板】最小圆覆盖Ⅰ ‖ 小范围 wa 三分 wa到死!!!Wa了18发，好一个实数精度，误差的量级不超过10^-6，double都不够用了，要用long double!!!
2025.3.1 牛客算法入门班 二分1011【模板】01分数规划 ac 01分数规划 wa到死!!!Wa了18发，好一个实数精度，误差的量级不超过10^-6，double都不够用了，要用long double!!!
2025.3.2 牛客周赛 Round 83A ac 01分数规划 wa到死!!!Wa了18发，好一个实数精度，误差的量级不超过10^-6，double都不够用了，要用long double!!!
2025.3.2 牛客周赛 Round 83B ac 01分数规划 wa到死!!!Wa了18发，好一个实数精度，误差的量级不超过10^-6，double都不够用了，要用long double!!!
2025.3.2 牛客周赛 Round 83C ac 构造 wa到死!!!Wa了18发，好一个实数精度，误差的量级不超过10^-6，double都不够用了，要用long double!!!
2025.3.2 牛客周赛 Round 83D wa 模拟 模拟了个超时。。。肯定是代码又又又又写错了
2025.3.2 牛客周赛 Round 83E wa dp 学完dp记得回来写
2025.3.3 牛客算法入门班 堆栈A ac 栈 学完dp记得回来写
2025.3.3 牛客算法入门班 堆栈C ac 栈 学完dp记得回来写
2025.3.3 牛客算法入门班 堆栈I ac 队列 学完dp记得回来写
2025.3.4 牛客算法入门班 堆栈J wa 队列 1.多个 if 和 if+else if 的区别！(前者可能同时成立！) 2.循环输出队列内元素，不要用size作 for 循环结束，每次弹出元素减少！！！ 3.用while 或者empty
2025.3.4 牛客算法入门班 堆栈M wa 栈 三题一个模板，写博客
2025.3.4 牛客算法入门班 堆栈O wa 栈 三题一个模板，写博客
2025.3.5 牛客算法入门班 堆栈N ac 栈 三题一个模板，写博客
2025.3.5 牛客算法入门班 优先 1002 Running Median ac 优先队列 三题一个模板，写博客
2025.3.5 牛客算法入门班 优先1006 [JSOI2010]缓存交换 wa 优先 map 多个数据结构，存储意义不同，容易乱
2025.3.6 牛客算法入门班 优先1017 Efficient Solutions wa set 贪心 三题一个模板，写博客
2025.3.6 牛客算法入门班 优先1018 Defeat the Enemy ac set 贪心 三题一个模板，写博客
2025.3.7 牛客算法入门班 优先1019 Let'sPlayCurling ac set 贪心 三题一个模板，写博客
2025.3.7 牛客算法入门班 优先1021 DongDong认亲戚 ac 并查集 按秩合并 路径压缩
2025.3.7 牛客小白月赛111A ac 并查集 按秩合并 路径压缩
2025.3.7 牛客小白月赛111B ac 并查集 wa了一发，死在string的序数从0开始。。。。。。
2025.3.7 牛客小白月赛111C ac 模拟 wa了一发，死在string的序数从0开始。。。。。。
2025.3.7 牛客小白月赛111D 不会 dp 学完dp记得回来写
2025.3.7 牛客小白月赛111E wa 二分 前缀和 前面的分析，将题目问题转换为数学代数式，化简，再想办法优化算法，从而引出二分 前缀和
2025.3.9 2025常熟理工学院天梯选拔赛（同步赛）E wa string 输入一行字符串，当时有cin时，如果中间有空格，cin就会结束！ 使用getline(cin, s)， 如果getline在cin后面，需要先清除输入流残存的\n，使用cin.ignore()去除缓存
2025.3.9 vj第一次周赛A ac 构造 输入一行字符串，当时有cin时，如果中间有空格，cin就会结束！ 使用getline(cin, s)， 如果getline在cin后面，需要先清除输入流残存的\n，使用cin.ignore()去除缓存
2025.3.9 vj第一次周赛B ac 位运算 构造 输入一行字符串，当时有cin时，如果中间有空格，cin就会结束！ 使用getline(cin, s)， 如果getline在cin后面，需要先清除输入流残存的\n，使用cin.ignore()去除缓存
2025.3.9 vj第一次周赛C ac 构造 输入一行字符串，当时有cin时，如果中间有空格，cin就会结束！ 使用getline(cin, s)， 如果getline在cin后面，需要先清除输入流残存的\n，使用cin.ignore()去除缓存
2025.3.10 vj第一次周赛D wa map 贪心 很可惜的一题，赛后ac
2025.3.10 vj第一次周赛E wa 博弈论SG 博弈论还没开。。。
2025.3.11 牛客算法入门班 搜索 1001 老子的全排列呢 ac dfs 博弈论还没开。。。
2025.3.11 cfRound 1009 (Div. 3)A ac dfs 博弈论还没开。。。
2025.3.11 cfRound 1009 (Div. 3)B ac dfs 博弈论还没开。。。
2025.3.11 cfRound 1009 (Div. 3)C ac 位运算 构造 wa了两发，下次可以试试打表
2025.3.12 牛客算法入门班 搜索 1002 走出迷宫 ac bfs wa了两发，下次可以试试打表
2025.3.12 牛客算法入门班 搜索 1010 数独挑战 ac dfs wa了两发，下次可以试试打表
2025.3.12 牛客算法入门班 搜索 1011 幸运数字Ⅱ ac bfs wa了两发，下次可以试试打表
2025.3.12 牛客算法入门班 搜索 1012 [NOIP2017]奶酪 ac 并查集 dfs写不出来，用并查集比较好写
2025.3.13 牛客周赛 Round 84E wa 树 dfs 树节点的存放 vector>
2025.3.14 牛客算法入门班 搜索1015 八数码 wa bfs dfs 这个难度的搜索好坐牢。。。
2025.3.15 wust天梯赛选拔1A ac bfs dfs 这个难度的搜索好坐牢。。。
2025.3.15 wust天梯赛选拔1B ac bfs dfs 这个难度的搜索好坐牢。。。
2025.3.15 wust天梯赛选拔1C ac bfs dfs 这个难度的搜索好坐牢。。。
2025.3.15 wust天梯赛选拔1D ac bfs dfs 这个难度的搜索好坐牢。。。
2025.3.15 wust天梯赛选拔1E 赛后ac 贪心 简单。。。漏看题干的按序号从小到大输出。。。
2025.3.15 wust天梯赛选拔1K 赛后ac 贪心 简单。。。漏看题干的按序号从小到大输出。。。
2025.3.16 wust天梯赛选拔2 1 ac 贪心 简单。。。漏看题干的按序号从小到大输出。。。
2025.3.16 wust天梯赛选拔2 2 ac 贪心 简单。。。漏看题干的按序号从小到大输出。。。
2025.3.16 wust天梯赛选拔2 3 ac 贪心 简单。。。漏看题干的按序号从小到大输出。。。
2025.3.16 wust天梯赛选拔2 4 wa 贪心 连续因子。。。这是我做它的第三次。。很烦
2025.3.16 wust天梯赛选拔2 5 ac 贪心 连续因子。。。这是我做它的第三次。。很烦
2025.3.16 wust天梯赛选拔2 6 wa gcd 最大公约数gcd处理负数时， 先转换为整数！
2025.3.16 wust天梯赛选拔2 7 wa map 最大公约数gcd处理负数时， 先转换为整数！
2025.3.16 wust天梯赛选拔2 8 wa map 最大公约数gcd处理负数时， 先转换为整数！
2025.3.16 wust天梯赛选拔2 9 wa 并查集 ！！！我竟然没发觉它是并查集。。。
2025.3.16 wust天梯赛选拔2 11 wa 二叉树 额。。。题目只要层级遍历输出没有子的节点，然后我输出全部节点。。。
2025.3.16 wust天梯赛选拔2 12 wa map set 和第7一个背景， 简单版本， 不难
2025.3.17 Educational Codeforces Round 176A ac map set 和第7一个背景， 简单版本， 不难
2025.3.17 Educational Codeforces Round 176B ac map set 和第7一个背景， 简单版本， 不难
2025.3.17 Educational Codeforces Round 176C ac map set 和第7一个背景， 简单版本， 不难
2025.3.18 NC226831【模板】最长上升子序列 ac 线性dp 和第7一个背景， 简单版本， 不难
2025.3.20 NC226514【模板】01背包 ac 背包dp 优化空间 得写个博文
2025.3.20 NC16693[NOIP2001]装箱问题 ac 背包dp 优化空间 得写个博文
2025.3.22 华中师范大学-菜鸟杯程序设计竞赛C ac 背包dp 优化空间 得写个博文
2025.3.22 华中师范大学-菜鸟杯程序设计竞赛F ac 背包dp 优化空间 得写个博文
2025.3.22 华中师范大学-菜鸟杯程序设计竞赛G ac 背包dp 优化空间 得写个博文
2025.3.22 华中师范大学-菜鸟杯程序设计竞赛I ac 背包dp 优化空间 得写个博文
2025.3.22 华中师范大学-菜鸟杯程序设计竞赛J ac 背包dp 优化空间 得写个博文
2025.3.23 第二次周赛A ac 背包dp 优化空间 得写个博文
2025.3.23 第二次周赛B ac 背包dp 优化空间 得写个博文
2025.3.23 第二次周赛C ac 背包dp 优化空间 得写个博文
2025.3.23 第二次周赛D wa 贪心 优化空间 得写个博文
2025.3.23 第二次周赛E ac 贪心 优化空间 得写个博文
2025.3.23 第二次周赛F wa gcd 取余和减法的关系！