闽南师范大学ACM竞赛2024级庄瑜

摘要： 赛后反思 今天是猜猜乐场，结论猜对 CF 就能上2000了，有些题目说不上来为什么，因为是直觉 训练情况 A题 显然我们只需要考虑 \(n-a\) 与 \(n-b\) 染完色剩下的部分是否能平分成两份，同时记得判断后一次操作覆盖前一次操作的情况，即 \(b > a\) 并且 \(n-b\) 能分成两 阅读全文

摘要： 赛后反思 继上次蓝桥杯国赛这次又被数位DP创飞了 训练情况 A题 简单模拟，D加在字符串后面，V加在字符串前面 点击查看代码 #include <bits/stdc++.h> // #define int long long #define endl '\n' using namespace std 阅读全文

摘要： 训练情况 A题 首先我们可以将 \(0 \sim n-1\) 全部对 4 取模，那么 Bob 问题就转化成在 Alice 选完之后再找一个数字和为 4 即可，我们发现 \(0 \sim n-1\) 取模 4 后为一个 0,1,2,3 的循环节，对于 Alice 选 0，Bob 选 3，Alice 选 阅读全文

摘要： 部分参考链接：https://zhuanlan.zhihu.com/p/446109056 以下命令都在 root 用户下执行 安装 Docker bash <(curl -f -s --connect-timeout 10 --retry 3 https://linuxmirrors.cn/doc 阅读全文

摘要： 训练情况 赛后反思 模拟题感觉最近总是写不好，复杂代码实现不大行，感觉D题写成一坨了，但是一坨还是调出来了，F题狗运构造出来了 A题 输出三个字符串的首字母 点击查看代码 #include <bits/stdc++.h> // #define int long long #define endl ' 阅读全文

摘要： 训练情况 赛后反思 经典操作之枚举因数判质数不特判 \(1\)，怒吃两发罚时 A题 直接瞪眼看样例，直接猜奇偶分类讨论，一分钟秒了 点击查看代码 #include <bits/stdc++.h> // #define int long long #define endl '\n' using nam 阅读全文

摘要： 训练情况 赛后反思 事实证明人在急了的情况下什么都能做得出来，D题狂暴WA1十二发，在数论方面个人短板的debuff情况下两个小时三发硬搓出了B题，虽然很简单的结论题，但还是第一次自己独立证明出来了 A题 显然我们从第二位开始考虑取模后的结果，显然我们要求的是排列，显然不能大于 \(i\)，所以我们 阅读全文

摘要： 训练情况 赛后反思 A题题目读太久了，被D题的动态规划创死了，没有头绪想不到做法 A题 阅读理解，有效的部分为三分之二，答案最后还要乘个三，分母约掉，直接等效于直接乘二，我们直接乘二输出即可 点击查看代码 #include <bits/stdc++.h> // #define int long lo 阅读全文

摘要： 训练情况 赛后反思 A题题目读半天，发现日期有前导零，div3还是比较基础一点，但是感觉自己还是不够熟练，D题看出来二分但是调了挺久的 A题 判断取多少个数之后才能构成 20250301，我们维护数字的出现次数，直到所有数字的出现次数全部大于等于 20250301 的出现次数时输出位置即可 点击查看 阅读全文

摘要： 训练情况 赛后反思 B题因为分讨的问题WA了一发，异或还是不大会做 A题 猜猜题，显然对于字符串全部都是一个字母的，无论怎么换字典序都不可能更小，对于其他情况因为可以选择两个字母互换，我们容易观察到对于某一个字符串一定存在一种换法能让字典序更小（无非就是换头或者换尾使得头尾字符不同，或者头和尾互换） 阅读全文