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

摘要： 训练情况 赛后反思 有幸抢到了签到题的一血，据说是去年杭电新生赛，题面写的很神秘，简单题差点不会做了，还被卡常TLE了一发 1008 金牌 签到题，统计Au数量和Ag、Cu数量，因为Ag和Cu能合出来一个Au，所以答案是 Au+min(Ag,cu) 点击查看代码 #include <bits/std 阅读全文

摘要： 训练情况 赛后反思 CD连续卡题，D题树上层序遍历+加法原理，鉴定为基本的图论数据结构没学好 A题 直接打表，对于 i%3 = i%5 的情况，我们发现有三个一组，三个一组连续的数，每组第一个数之间差 15，所以我们 / 15 * 3 先把整组的数量算出来，再求是组内第几个，就能得到答案了 点击查看 阅读全文

摘要： 训练情况 赛后反思 结束前打表看出来了 F 有一点进制的规律，太极限了来不及写了 A题 显然不合法的情况就是所有元素绝对值的和都比和的绝对值小，这种情况无论怎么凑都到不了 \(k\)，剩下的就是把和均摊到值域上，除以值域向上取整就是答案 点击查看代码 #include <bits/stdc++.h> 阅读全文

摘要： 训练情况 赛后反思 L2-2一道显然的树的父亲标识法，求树的深度，但是调了半天，写了记忆化还是超时丢了两分，L3-2是 DP，但是暴力枚举set去重拿满18分，后续还需要加强DP训练 L1-1 巨恶心的模拟题，一道需要特别注意换行和空格处理的问题，一队 10 人，我们按学校的顺序遍历，如果当前学校仍 阅读全文

摘要： 训练情况 赛后反思 C题没想明白，但是发现了数列一定是不增加的，另外第一次出现的数字，那个位置就必须是那个数字，剩下可能是乘法原理之类的东西吧，但是没做出来 A题 判断字符串第一位和最后一位是否一致即可 点击查看代码 #include <bits/stdc++.h> // #define int l 阅读全文

摘要： 训练情况 赛后反思 没在赛时打的，只做了签到TAT A题 统计字符串中 2 的数量，最后去掉其他的，只输出 2 点击查看代码 #include <bits/stdc++.h> // #define int long long #define endl '\n' using namespace std 阅读全文

摘要： 训练情况 赛后反思 这场怎么都是猜猜乐+典题，做不出来的题真的不会了 A题 显然 2025 里面有多少个 15,除法向上取整即可 点击查看代码 #include <bits/stdc++.h> // #define int long long #define endl '\n' using name 阅读全文

摘要： 训练情况 赛后反思 牛客练习赛有点小难，除了签到白送，第二道维护前后缀最大值贡献+分类讨论，第三题是一种类似斐波那契的神奇题，不过C没做出来 A题 白送题，直接判断 \(x=1,2,3\) 按照题目输出即可，记得开long long 点击查看代码 #include <bits/stdc++.h> # 阅读全文

摘要： 训练情况 赛后反思 被英语读题背刺了，原来 C 题里面的 an element 不是 exacly one element 的意思，是 at least one element，读错题被一直硬控，这题没做出来的死因是高中组合数学。 A题 我们手玩样例可以发现 101 的情况必定不合法，abcd，第一 阅读全文

摘要： 训练情况 赛后反思 D题应该可以开出来的，看出了异或的性质，不等式可以移项，感觉是后缀异或+二分 A题 自己手玩一下就发现了，遇到首位1需要全部后缀移动到下面，再把首位0移动到上面，这样重复，所以我们从第一次出现 1 开始记录答案，操作次数为 01 交界处数量 + 1，另外特判一下全 0 和全 1 阅读全文