AtCoder 游记合集
AtCoder Beginner Contest 321 +31 Rating
第一次打 AT，忘记提前休息了，做了几题就头疼了，去休息了。
A - 321-like Checker
模拟即可。
B - Cutoff
模拟即可。
AtCoder Beginner Contest 366 +714 Rating
在老家打的，非常安静，考的不错（可惜手速不行，被单调队列了）。
这次全是大水题，还有典 trick。
A - Election 2
假设后面的票都给一个人，如果另一个人还能赢，就可以输出 Yes，否则输出 No。
B - Vertical Writing
模拟即可。
C - Balls and Bag Query Sol
D - Cuboid Sum Query Sol
鉴定为：【模板】三维前缀和
E - Manhattan Multifocal Ellipse Sol
最中间一行肯定答案区间最大，之后想上和向下拿两个指针为何合法的横坐标的范围就可以，可以证明这个是会缩小的。
关于快速计算一个点的代价：二分后用前缀和加速。
F - Maximum Composition
可以证明先排序，通过神奇的方法可以让答案的倒序成为排序后的函数集合的子序列。
排序关键字就是
AtCoder Regular Contest 182 +163 Rating
第一次打 ARC，感觉题非常难，但是还是写了两个题，上了点分。
A - Chmax Rush! Sol
B - \lfloor\frac{A_i}{2^k}\rfloor Sol
AtCoder Beginner Contest 367 +424 Rating
还是 ABC 简单，瞬间秒了 ABCEF，之后 D 也不难，直接秒，却没有切 G，而因手速不够，成功以 5 分钟时间差失去了 2400 perf。
A - Shout Everyday
没啥好说的，分为夜猫子和正常人特判即可。
B - Cut .0
输入+输出，C++玩家狂喜。
C - Enumerate Sequences Sol
D - Pedometer Sol
E - Permute K times Sol
F - Rearrange Query Sol
Hitachi Vantara Programming Contest 2024（AtCoder Beginner Contest 368 +84 Rating
又是一次 ABC，秒了 ABCD，不想想 E，秒了 F 弱智博弈论，不会 G（一直在想线段树，没想分块），秒了 E（我如果先做 E 可以首切的）。
被单调队列的一天。
A - Cut
模拟即可。
B - Decrease 2 max elements
模拟即可。
C - Triple Attack Sol
D - Minimum Steiner Tree Sol
E - Train Delay Sol
F - Dividing Game Sol
KEYENCE Programming Contest 2024（AtCoder Beginner Contest 374） +42 Rating
好久了，才想起来写游记，比赛名中有全角括号？？？
根据上一次经验，上场先开 E，无果，回去顺序作题，最后 F 没调出来，~掉~没上大分。
A - Takahashi san 2
substr 即可。
B - Unvarnished Report
for 即可，不用担心 RE，因为其中一个访问超界就会返回。
C - Separated Lunch
暴力枚举每个人是那个组，用二进制简化 dfs。
D - Laser Marking
暴举，模拟即可。
E - Sensor Optimization Dilemma 2
二分。
F - Shipping
是个 DP，但我写假了。
Panasonic Programming Contest 2024（AtCoder Beginner Contest 375） +42 Rating
又来全角括号？？？
打炸的一天，被比我第一届的同校大佬吊打，它 AK 时我才作了 5 个。
根据上上次经验，上场先开 E，依旧无果，回去顺序作题，最后 G 不会，~掉~没上更大的分。
A - Seats
不读错题即可通过。
[小丑.jpg]
B - Traveling Takahashi Problem
模拟即可。
C - Spiral Rotation
模拟。
D - ABA
前后缀和一下，枚举中间的位置和两边的种类即可。
E - 3 Team Division
DP，用了滚动忘了清空了，调了很久。
F - Road Blocked
从后向前。
AtCoder Beginner Contest 376 +146 Rating
上分了不少，嘻嘻，但又被大佬吊打了。
上来先作 D，败。
做完后乱序作题，最后一题不会，败。
A - Candy Button
模拟即可。
B - Hands on Ring (Easy)
模拟即可。
C - Prepare Another Box
二分然后模拟即可。
D - Cycle
DFS，直到搜索回到
E - Max × Sum
按照
F - Hands on Ring (Hard)
一个操作结束后最多有 map 维护。
\LARGE{作者不打算追求格式了}
\LARGE{后面的写的应该比较屎}
ABC379
跌跌撞撞作了 6 个。
ABCD 智障，EF 小思考。
ABC380
不会 DFS，挂大分。
ABCD 智障，E 并查集，F 记忆化搜索（懒得离散化，T 飞）