8.25
还有几天就开学了这周可能没空刷题。
上线看看看到入门赛的等级分出了，在洛谷的第一场比赛，当天比较赶时间，状态也不好排名很靠后。
九个小时速通英语作业：4篇作文+6套听说真题+22页单词默写+47篇阅读理解。
今晚开始要写初赛拼好题了每天亿点点。每周日讲解，但是我准备写完先批一下记一下错题。
刚刚基础赛的等级分也更新了。我把平时记的笔记搬到基因重组和博客，供学弟学妹copy参考。
8.26
深基，刷点橙/黄题。
过题：
数组：
P2615 [NOIP 2015 提高组] 神奇的幻方
纯模拟。
定义两个变量 x,y 记录上一个数填入的坐标。
P5730 【深基5.例10】显示屏
纯模拟+1。把输入的十种可能都打一遍表。
P2141 [NOIP 2014 普及组] 珠心算测验
开一个数组默认为0，输入时将该数标记为1，遍历所有组合，如果两数加起来被标记过，将两数之和处标记为2。最后数一下有多少个2即可。
P1614 爱与愁的心痛
其实这道是个红题，不知道24年6月那会为什么没过。
之前我怎么还写了个dp。。。
其实不用的，固定区间长度那就扫一遍所有区间。左端点吐一个右端点吞一个。
提交，似乎又踩了之前的坑，1RE1WA，数组开小了，输入为0时没处理。
P1205 [USACO1.2] 方块转换 Transformations
黄题但是狂码200行，写了十个函数
其实就是每次操作都模拟一下然后比较是或否相同。不过比较基础的旋转那种可以直接比较，比如第一种，比较a[i][j]是否等于b[j][n-i-1]。
字符串：
P1125 [NOIP 2008 提高组] 笨小猴
建议降红。很水数一遍就行。
P5734 【深基6.例6】文字处理软件
建议降红。
一边写题一边整理了这个：字符串基本操作
后来神秘60pts，才想起某老师说过s.find()返回-1时直接输出会出现18446744073709551615。
whk再不管就废了还要开学考，明天先写作业去。
8.27
还是想刷题。
开始速通抄数学作业。
昨晚没写初赛题，开始补了。
过题：
P7900 [COCI 2006/2007 #2] SJECIŠTA
写了题解粘过来的。
建议降橙，排列组合基本问题。
由于要选择任意两个顶点连成一条线，再选择任意两条线交至一点，所以这道题就是在总顶点个数中选出任意四个点，求可能的组合个数。
\(C_n^4\)=\(\frac {n*(n-1)*(n-2)*(n-3)} {1*2*3*4}\)
解析：分子表示n个数中选4个数的可能的组合数，分母表示四个点的排列组合个数（因为在四个点中两个点交换位置不影响结果）。代入式子即可。
8.28
明知道作业写不完了还是准备刷一题再走。
P1506 拯救oibh总部
很明显的搜索，但我偏要用dp。
状态转移：
- 如果这个格子在边缘上并且不是障碍物会被淹。
- 如果上面或左面（因为这两个方向一定被遍历过）有一个格子被淹了并且这个格子不是障碍物，会被淹。
交一发没过。错哪了：
造个样例：
4 4
****
*00*
**0*
**00
在这个样例中如果只跑一边dp，淹没状态会是这样：
0000
0000
0000
0011
很明显有些格子的灌水方向不在上面和左面。
所以需要多次dp（数据范围500*500是可以过的），用一个while循环。
再把状态转移改一下：
- 如果这个格子在边缘上并且不是障碍物会被淹。
- 如果上下左右有一个格子被淹了并且这个格子不是障碍物，会被淹。
每次跑dp前把当前没被淹的个数(cnt)赋值给cnt1，即为上次没被淹的个数，如果cnt于cnt1相等，就代表没有格子会被淹，可以结束循环了。
还好数学要补的也没有很多，现在21：00还剩下5张卷子。
想出大模拟——
8.29
今日七夕
早起刷点题再写作业。
过题：
P1143 进制转换
这道题之前怎么能没过。
试了点新东西，用stoi把原数字符串转成十进制。
P1304 哥德巴赫猜想
不是，我之前用二维数组干啥。。
筛了一遍然后就可以过了。
P1307 [NOIP 2011 普及组] 数字反转
人固然无法共情以前的自己。去年一位一位处理拿了80pts。
标记是否为负数。将原字符串翻转后用stoll转成整型，会自动去掉前导零，遇到非数字字符会停下（可以去'-'）。
P2437 蜜蜂路线
以前就是想看看不写高精能拿多少分。
P2676 [USACO07DEC] Bookshelf B
？之前写的什么玩意，优先队列+dfs然后拿了个5pts。
sort一遍就过了。
P5709 【深基2.习6】Apples Prologue / 苹果和虫子
没考虑到吃完全部后会有剩余时间。
B2013 温度表达转化
没看数据类型，double写成int。。
B2016 浮点数向零舍入
注意数据范围
\(-10^{15} \le x \le 10^{15}\)要用string
B2036 输出绝对值
？这个为什么会错
B3669 [语言月赛202210] 购物节
注意数据范围
十年OI一场空，不开_________见祖宗。
B3741 [语言月赛202304] 排名
。。刚学C++的时候我在cin里加endl。
B3824 [NICA #2] 台式烤香肠
同上加了endl。。
注意数据范围
十年OI一场空，不开_________见祖宗。
以后非补题不刷红题了。
8.30
准备凌晨赶作业的最后还是八点起了。
和作业大战三百回合，现在21:23，还剩下语文的全部（不准备写了）、历史纪录片观后感两篇、物理手工作业做杆秤（我是课代表这个好说）、道法一套题（写完不知道放哪了现在准备返工）。
8.31
早上五点赶作业，把除了语文之外的都写完了。
返校初三了，中考倒计时262天。下午回来，躺平了两年最后一年应该要全力以赴。
今晚讲解初赛题，选择题错题集稍后整理。
错题：
- 原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符 “AAABBBCCC” 共有（ ）个不同的非空子串。
A. 3
B. 12
C. 36
D. 45
- 解析：注意审题，不同的非空子串。
浙公网安备 33010602011771号