随笔分类 - 比赛
2024.11.20 NOIP模拟 - 模拟赛记录
摘要：异或（xor） 每次所加三角形的范围如图所示： 这道题做法较多，我是通过两组差分与前缀和来做的。 首先需要一个三角形差分，使每一次在差分数组中修改时，影响到的范围是一个三角形，比如这样（红色点为 \((x,y)\)，即 \((r,c)\)）： 假设我们真正需要修改的三角形是橙色部分： 那么联系到正常
AtCoder Beginner Contest 352 - VP记录
摘要：A - AtCoder Line 赛时整活想写异或版本的 swap 写错了还 WA 了一发。 不过现在会写了：x^=y^=x^=y 点击查看代码 #include<cstdio> #include<algorithm> using namespace std; int main() { int n,
Educational Codeforces Round 156 (Rated for Div. 2) - VP记录
摘要：A. Sum of Three 枚举即可，是否可行只与 \(a,b,c\) 模三的余数有关，所以随便小范围枚举一下 \(a,b\) 就行了（只枚举 \(1,2,3\) 可能会因为两数相同而误判），这样最不容易错。 点击查看代码 #include<cstdio> using namespace std
2024.11.18 NOIP模拟 - 模拟赛记录
摘要：密文板（ciphertext） 简单模拟，以下面的括号序列为例： `?))?((?)()?)?)(?)?()??)(?)?)()??)(` 首先把所有可以合并的括号合并了，因为交错合并的括号一定可以正常合并（例如交错合并的 \(\textcolor{green}{(} \textcolor{blue
Codeforces Round 987 (Div. 2) - 比赛总结
摘要：Preface 我是若只。 A. Penchick and Modern Monument 先吃三发罚时。 最优策略应当是把所有数都调成众数，然而我一开始就忙着往后面做，胡乱猜了个结论就 WA 了，又猜了一个又 WA 了，再猜了一个再 WA 了。 点击查看代码 const int N=105; in
2024.11.15 NOIP 模拟 - 模拟赛记录
摘要：返乡（home） 不给大样例是怕我找规律出答案吗？但是我还是找到规律了。 题解说是结论题，但是这个结论即使观察小样例也很好猜（如果我是出题人就把样例打乱一下顺序）。 首先考虑只有二维偏序时的最优放置方法： 首先第一个数是不能重复的，因为一旦重复，第二个数无论怎么选，都会构成偏序；第二个数同理，也不能
AtCoder Beginner Contest 353 - VP 记录
摘要：Preface 这次比赛蛮简单的，就是黄题有点多，少了区分度。 而且 Sigma Problem Another Sigma Problem Yet Another Sigma Problem 是什么奇妙的题目名称？ Sigma Problem Another Sigma Problem Yet A
Educational Codeforces Round 157 (Rated for Div. 2) - VP 记录
摘要：Preface 啊啊啊为什么我老是被简单题卡啊！ A. Treasure Chest A 题题面这么长吓我一跳。 分类讨论，钥匙在前面可以拿了钥匙直接到箱子那里；箱子在前面就尽量把箱子往钥匙搬，让折回的距离尽量小。 点击查看代码 #include<cstdio> #include<algorithm
2024.11.12 NOIP模拟 - 模拟赛记录
摘要：Preface （以下为吐槽内容，可以跳过） 一套烂题。 T1 一眼搬的 CF（赛后十秒就找到原题了），只搬 idea 就算了，根本不设置部分分，大样例给的更是一坨（数据范围给的 \(10^{15}\)，1 2 10 72 121 算什么大样例？），甚至最后的题解都是直接复制的洛谷。 T2 稍好，除
AtCoder Beginner Contest 356 - VP记录
摘要：A - Subsegment Reverse 点击查看代码 #include<cstdio> #include<numeric> #include<algorithm> using namespace std; const int N=105; int n,a[N],l,r; int main()
Educational Codeforces Round 158 (Rated for Div. 2) - VP记录
摘要：A. Line Trip 油量必须支持车子通过所有加油站间的空间，还要注意开回来的时候终点不能加油。 点击查看代码 #include<cstdio> #include<algorithm> using namespace std; const int N=55; int n,x,a[N]; int
AtCoder Beginner Contest 358 - VP记录
摘要：Preface 这次的动规题真的多，起码有三道都是。 赛时做完 ABCD 以后就去攻 G 去了，可惜犯了煞笔错误搞 WA 了。 赛后补 F 的时候思路代码啥的都挺顺的（没看题解独立切的蓝题），就是犯了更煞笔的错误，成消愁🤡了（详见下方 F 题处），不然可以一个小时切了的。 总而言之，读题（特别是输
Educational Codeforces Round 159 (Rated for Div. 2) - VP记录
摘要：Preface 重点策略：先写简单好写的算法，再逐步修改优化 十分有效，百试百灵，屡试不爽。 A. Binary Imbalance 当有相邻两字符不相等时，就可以不断向中间插入 0。 所以输出 NO 当且字符串全为 1。 点击查看代码 #include<cstdio> using namespac
11月7日 NOIP模拟（难题math、矩阵游戏matrix、括号序列seq、道路road） - 模拟赛记录
摘要：Preface T1 试图找规律失败，正经推反而几分钟就出来了。以后应该少想这些歪门邪道（除非实在闲的蛋疼或者没有一点头绪，且必须要打完所有能打的子任务比如暴力或特殊性质；而且必须在用常规方法思考过后，才能够用一些稍微不那么常规的方法） 至于 T2、T3、T4，因为知道 T1 浪费了太多时间，都是直
AtCoder Beginner Contest 360 - VP记录
摘要：A - A Healthy Breakfast 高桥日常出境。 头一次知道 getchar() 的返回值是 int。 点击查看代码 #include<cstdio> using namespace std; int main() { char s[3]={getchar(),getchar(),ge
Educational Codeforces Round 161 (Rated for Div. 2) - VP记录
摘要：Preface 先被 A 题硬控 \(20\) 分钟，有点不爽。又看到 E 题 AC 的人比 D 题多而去嗑 E 题去了，结果 D 题反而是我更能做的。 将问题排序：根据你所需付出的努力，将能够最快解决的问题排在前面。（答题的次序为：以前做过的，容易的，不熟悉的，难的） ——李博杰《骗分导论》\(\
11月5日 NOIP模拟（flandre、meirin、sakuya、scarlet） - 模拟赛总结
摘要：Preface 这场所有题都没有漏暴力分或者特殊性质，但是 T1 挂了 \(30\) 分，所以还是那句话：一定，一定，一定要多测几组边界 Hack 数据！ flandre 做得挺久的，大约做了 \(\rm 1h+\)。 首先，选出来的序列一定是升序的，因为交换升序序列中的任意两个都不可能让「感觉效果
Educational Codeforces Round 162 (Rated for Div. 2) - VP记录
摘要：Preface 这次状态不是很好，B 题做的稍微久了一点。D 题一眼秒出做法，可惜很多细节没考虑到导致 WA 了三发。 下次应当在做题的时候多多考虑细节，手推数据。而不要想着撞大运撞对。 A. Moving Chips 每一次移动可以补齐一个 \(0\)，所以找 \(1\) 中穿插的 \(0\) 的
AtCoder Beginner Contest 363 - VP记录
摘要：Preface 这场考的有点拉跨，D 题卡了好久，E 题因为乱剪枝 WA 了好多发。 总结一下，下次不会剪枝就不要乱剪枝，在 OI 比赛中，正确性比速度更重要。 A - Piling Up AtCoder 日爆导致半天登不上去。这道题还是看的洛谷上的题面，用洛谷 RMJ 交的。 点击查看代码 #in
11月1日 2023CSP-S 复赛模测（“日记和×××”系列） - 模拟赛记录
摘要：Preface 这套题说实话挺水的，不仅仅是在数据上（实际得分比赛时估分高了 \(50+\) 分），而且正解也神奇得不像个正解（各种分类讨论卡子任务，感觉像是出题人水平不够一样）。 怪不得教练敢说没考到 \(300\) 分的都该多练。 总体来说，第一二四题的做题手感、做题策略都挺好的，只是第三题实在
