随笔分类 -  杂项比赛

2023GDKOI
摘要：关于退役后再回来体验一场。 严格的说 WC 才是最好的退役赛，即使当时与金牌失之交臂了，现在不过是怀揣着念旧的心思再来体验一场， 想着“实力到不了，至少把流程走完吧，无愧这些年的奋斗”。 然后非常现实地发现四个月让我水平下降了不止一点。 主要在考试技巧和码力两方面弱了。 考试技巧的衰弱主要体现在时间 阅读全文
posted @ 2023-03-12 20:56 Kelvin2005 阅读(69) 评论(0) 推荐(0)
JOISC2022 小做
摘要：Day1 T1： 一开始的想法觉得每条路径推进到每个点都需要记录状态，但这样状态数太过冗余，不可做。 大胆猜想每次走一定直接到达终点。 首先若一条路径的起点或终点在另一条路径上，一定能够得到一个先后关系。 剩下的影响在于相交，首先能想到的是 能否为这些相交部分分配先后关系，使其达到可行。 一个想法是 阅读全文
posted @ 2022-04-06 11:27 Kelvin2005 阅读(119) 评论(0) 推荐(0)
牛客挑战赛57总结
摘要：T1 正解应该是用桶存一下每个数，枚举 gcd 判断桶内是否有 \(n\) 个数是其倍数。 由于 \(a_i\) 和 \(a_i+1\) 是互质的，所以一个数不会在同一个 gcd 处统计两次，保证了答案的正确性。 注意此时值域是 \(10^6+1\) 的。 然而这题好多水法可以过。。。数据是真的水。 阅读全文
posted @ 2022-02-19 21:37 Kelvin2005 阅读(74) 评论(0) 推荐(0)
Codechef Feb Long Challenge 2
摘要：由于是第一次所以只能打Div.3 Bitwise swaps 枚举 \(2^k\) ，将包含这一位的 \(a_i\) 连边，并查集维护联通性。 S → T 看成置换，置换合法当且仅当每一个环内的数联通。 Sequence GCD 枚举答案，将 \(S=\sum a - \sum b\) 分配到每个 阅读全文
posted @ 2022-02-14 22:15 Kelvin2005 阅读(48) 评论(1) 推荐(0)
Atcoder比赛总结
摘要：ARC143 B: 可以发现不可能有两个格子同时不合法，会使共用的两个位置大小关系互斥。 直接容斥。 C: 显然先 $\bmod (X+Y)$ ，然后简单分析结果， $X>Y$ 的情况 First 和 Second 打反痛失 30 min 。 D: 题意就是最小化不在环内的边数和点数，要求给每条边定 阅读全文
posted @ 2021-11-30 12:05 Kelvin2005 阅读(205) 评论(0) 推荐(0)
20211110「印尼国家队选拔」线上赛 总结
摘要：比 NOIP TG 还简单 T1 如果只考虑区间内的删除，最小值一定保留，于是将两边分下去做。 还要考虑区间外的影响，多的情况就是左边连最小删去、后边连最小删去。 T2 令 \(a>b\) ，则满足 \(a \oplus b > \max\{a,b\}\) 的就是 \(a\) 中不含 \(b\) 的 阅读全文
posted @ 2021-11-15 07:58 Kelvin2005 阅读(41) 评论(0) 推荐(0)
中大校赛2021题解
摘要：link E 跟 H 还没切所以没写。。。 《关于整个队伍不想写题一起去打球这件事》 A 纯签到。 B 也是纯签到，难以理解为什么一血要11min？ 不要什么都想着数据结构，可以直接用点亮的行数列数来算，对角线处理一下就行了。 C 签到。 推推式子就行了~~~实在懒也可以高斯消元。 D 纯签到。 E 阅读全文
posted @ 2021-10-20 09:33 Kelvin2005 阅读(61) 评论(0) 推荐(0)