周记1（2025.8.20~2025.8.24）

8.20

蓝桥省一，没啥悬念了，分数没问到。

早上才想起来还有补题的事情，于是把T1~5切了，看T6。

一点点心得：出题人下次出高精度这分我就不要了。

看了题解，卡特兰数以前没见过，于是存了这个网址。高精是复制的之前存过的函数，实在不想写也没必要。

一早上大模拟，两百多行但是题没切掉，实在写不动了不知道改哪。起码以后知道用函数了，我以前都是一个主函数写到底。

下午打了个班内的cpc，不想补题了看着容易困。

晚上补题，想找点蓝桥杯的题写。写完B4307 [蓝桥杯青少年组国赛 2024] 第二题往上一翻有个黑题，不想写了靠。

过题(重刷了部分一两年前没过的题)：

B4375 [蓝桥杯青少年组省赛 2025] 庆典队列
如果不是补题的话我一般不刷水题。

B4376 [蓝桥杯青少年组省赛 2025] 茶具套装
赛时居然没一遍过，某个数忘除四了。

B4377 [蓝桥杯青少年组省赛 2025] 平衡奇偶位置的字符交换
一开始感觉要个dp之类的，后来发现是水题。

输出-1当且仅当字符A的数量为奇数，无法平分时。剩下情况就输出需要归位的个数即可

B4378 [蓝桥杯青少年组省赛 2025] 矩阵圈层 90 度交错旋转
一开始准备每次都循环到中间然后后续再180°大翻转覆盖之前的，后来发现差不多的代码不需要这样，拿一个数标记一下当前层数（从零开始：min(i+1,j+1,n-i,n-j)）
，然后画图（赛时没草稿纸用编译器整的）找找规律。

B4379 [蓝桥杯青少年组省赛 2025] 硬币游戏
水题找规律，建议降红。

当n为奇数时第二轮要交换位置，第一轮先手可以不给后手留，所以输出Jerry。

其余的就找最小值所在位置，因为肯定每次只拿一个，最小值的那一堆会先拿完。

B4380 [蓝桥杯青少年组省赛 2025] 魔术扑克牌排列
赛时不知道卡特兰数是什么，打暴力过了三个点，找规律也没找到。

高精实在不想写。

B4307 [蓝桥杯青少年组国赛 2024] 第二题
只是想看看国赛题。

一开始按照省赛T4差不多的方法然后没过。

后来手算了一下得出公式：(x/2+y/2)+2*(x%2&&y%2)

P1055 [NOIP 2008 普及组] ISBN 号码
很早之前写过的一道题，70pts。重做，发现之前只是10没有转成X。

P5723 【深基4.例13】质数口袋
也是之前的题，以前不会筛质数，筛了一遍就A了。

P1075 [NOIP 2012 普及组] 质因数分解
以前的题。那时候不知道唯一分解定理，用了就很好做了。

8.21

集训倒数第二天

博弈论打表：

#include<bits/stdc++.h>
using namespace std;
int pn[10005];
bool isP(int n){
	string s=to_string(n);
	string t=s;
	reverse(t.begin(),t.end());
	return s==t;
}
int dfs(int x){
	if(0<=x&&x<=9){
		return pn[x]=1;
	}
	if(pn[x]!=-1){
		return pn[x];
	}
	int f=0;
	for(int i=1;i<=x;i++){
		if(isP(i)&&dfs(x-i)==0)f=1;
	}
	return pn[x]=f;
}
int main(){
	memset(pn,-1,sizeof(pn));
	for(int i=10;i<=100;i++){
		cout<<i<<' '<<dfs(i)<<endl;
		
	}
	return 0;
}

下午S组模拟赛130pts，本来是140pts的，T2的骗分代码忘记放进文件夹了。
T4

过题：

P9748 [CSP-J 2023] 小苹果
每次拿ceil(n/3)个（向上取整是因为如果最后一组不完整也要拿一个）。判断当第n个（最后一个）模3余1时说明它在最后一组第一个，记录下此时的轮数即为它被拿走的时间。

P11229 [CSP-J 2024] 小木棍
打表，找规律

P9749 [CSP-J 2023] 公路
用c数组存到下一个更便宜的加油站的距离，然后开始模拟——

十年OI一场空，不开_________见祖宗。

P1003 [NOIP 2011 提高组] 铺地毯
没审题，地毯长度看成右下点坐标，最上面的地毯编号看成被覆盖次数。

8.22

集训最后一天了，下午回去，准备晚上打个洛谷入门赛。

早上做S第一轮模拟，是去年的题改了一点点，五十多比去年还低了一点点（忘了多少了反正没这么低），回去找一下去年没刷完的书再刷一下。

八点多才上线打入门赛。A了T1~T4，差不多20：40了后面就干脆不想打了。

8.23

我妈叫我去刷题于是就上线了，刷不动。

中午我跟我妈说我好像开窍了，以后准备每天上线刷题。为了避免我玩手机让我打开门她看着刷。

蓝桥杯相关

提前交卷去打洛谷基础赛。开了 T1，80pts，第一组样例没过。看了数据范围，第一组n=2，因为我实在菜后来当n=2全打表也没过。

不打了先。

晚上刷题，记一个高精度加法（以后复制用）：

string add(string a, string b) {
    string c;
    int x = 0;
    int i = a.size() - 1;
    int j = b.size() - 1;
    while (i >= 0 || j >= 0 || x) {
        int sum = x;
        if (i >= 0) sum += a[i--] - '0';
        if (j >= 0) sum += b[j--] - '0';
        c+=((sum % 10) + '0');
        x = sum / 10;
    }
    reverse(c.begin(), c.end());
    return c;
}

md晚上刷题我妈非要说我在网聊。

过题：

P1138 第 k 小整数
水题，去年神秘CE了。

P1190 [NOIP 2010 普及组] 接水问题
纯模拟，int也能过。把数组开到主函数外面神秘AC了。

P1255 数楼梯
以前写不出来只是因为不想写高精。

8.24

这几天没时间刷题了要写作业。快开学了

补了一天的课外班英语作业明天要正常上课。

晚上注册了 atcoder 账号想打ABC，秒了T1T2，T3样例全过然后T了，后来拿了个数组先存一下总和，我感觉没啥问题样例全过还是WA了，下线了不打了。