随笔分类 - CP
摘要：以后必提前 register……昨天 abc 来晚了 20 分钟，被迫 unrated，没想到却拿到了自己的历史最好成绩 2535 名。 D - Pedometer 最近发现 ABC 的 D 有好多 counting 的题目——我最喜欢这种题目了！ 这类题目的特征是，如果暴力统计结果的话，时间复杂度
阅读全文
摘要：虽然是赛后 AK，因为上午忙着研究 xv6 去了…… 不过这次的题目非常简单，t1 模拟，t2 二分，t3、t4 滑窗，做起来没什么实感，简单的话大家都简单，那就纯拼手速了——很遗憾，手速并不是我的强项。 综合考虑下来，还是研究 xv6 更值。
阅读全文
摘要：但是 unrated…… 不过，有提升总是好的。
阅读全文
摘要：虽然只做出来两道题，但感觉压力比 cf 小多了，可以当作休闲比赛打一打。 先定个短期小目标——knight。 2024-09-18 UPD 分数开始收敛了 #(惊哭) 这段时间先刷点题练练基础，因为自己有好多基础知识点都没学。 这五场都只能做出两题，不同之处在于速度越来越快，一开始要二三十分钟，现在
阅读全文
摘要：看来我还不配待在 cyan…… （后面那两位是 cf 上结识的国际友人，目前好像在上高中）
阅读全文
摘要：简单记录一下刷题过程中学到的 trick 以及容易犯错的地方。 只是写给自己看的，有些地方因为没有附带题目背景或条件，看起来会很突兀。 提取英文字母的编号 char c = 'a'; int id = c & 31; 不区分大小写。a / A 返回 1，z / Z 返回 26，以此类推。 双指针分段
阅读全文
摘要：C. Squaring - 1800* E. Look Back - 1700* 这两道题本质上是相同的（前者来自最近的 Div.2，后者来自两个月前的 Div. 3）。 E. Look Back [solution] 贪心策略可以很容易地想到——计算出每个元素的最小操作次数，累加可得最终答案。难点
阅读全文
摘要：代价是没能做出 D 题，看了题解发现就是纯粹的暴搜，亏我画了好久图，考虑各种轮换对称性在那里加加减减…… 不过能做出 E 题已经很高兴了。在开了这个先例后，希望自己下次 Div.3 能又快又漂亮地做出 A-E！ 可惜上 specialist 是没什么希望了，两天后的 1+2 也不太想打，毕竟今天打到
阅读全文
摘要：B. Phoenix and Beauty 进度 24:??.?? - WA on test 1 27:25.13 - AC 分析 根据题目要求，得知我们将要构造的数组中具有长度为
摘要：C1. k-LCM (easy version) 前言 今晚有一场 Div. 3，我现在的 rating 是 1377，如果表现不是很拉胯的话就能上 specialist，得到全新的颜色——青色。 现在距离比赛还有 9 个多小时，开始有点紧张了……但我很清楚，分数本身并不是刷题的目的。如果我在这场比
阅读全文
摘要：B1. Palindrome Game (easy version) 进度 15:21.31 - WA on test 2 19:47.61 - WA on test 2 28:40.87 - WA on test 2 31:48.09 - WA on test 2 33:42.69 - EDITO
阅读全文
摘要：B. Sorted Adjacent Differences 前言 最近按过题人数降序狂刷 1000* 构造题，把看题解的比例控制在 30% 左右，平均解题时间 15 分钟，效果良好（基本上能速切 Div.2 AB 了），因此决定将难度范围扩展至 1000* - 1400*。这个范围下过题人数大于
阅读全文
摘要：在做 C. Yet Another Permutation Problem 的时候大胆猜测了如标题所述的结论（也不能说是猜测，只是找不到反例，所以就默认它是对的了），最终将题目成功做出。 我个人不太喜欢 “不明不白” 做出来的题目，必须把每一处细节都搞清楚，因此接下来对该结论进行证明。 证明： \(
阅读全文
摘要：最近切构造题碰上一块硬骨头。算法本身很简单，贪心即可。我甚至还在纸上做了贪心算法的最优性证明。 然后连续 6 次 WA on test 2，前两次是因为代码存在实现上的 bug，后四次则是为了 “套” 出导致错误的 test case。 可惜没套出来，只知道那个 test case 的输入有 75
阅读全文
摘要：2024-07-19 UPD 多练 constructive 确实对自己的思维提升很大，昨晚的 1+2 ，今天早上爬起来只花了 20 分钟就解决了 A, B，现在 C 也有思路了，不像以前 A 都要卡很久。可惜昨天由于太累就没打那一场，本来肯定上 pupil 了。 2024-07-21 UPD 20
阅读全文
摘要：（被两位大神夹在中间不知所措） 看了下排名，大概能排到第 30 名左右。 回想起以前自己刚接触 cf 时打 div.4 满头大汗只能做出 4 题的场景，看来我确实成长了。 数小时后 UPD 吃完晚饭忍不住又 vp 了一场。 如果当时参加比赛的话能排到第 79 名。 好耶！ 两天后 UPD 又 AK
阅读全文
摘要：快十一点了，还有很多事情没来得及做，写篇短文（真的非常短！），暂且逃避下现实。 不知不觉，刷编程竞赛题已经成了我的个人习惯，以至于每天不做几道题就感觉少了什么。 我刷题的目的可能和很多人不一样，不是为了工作（比如有好多印度老哥会去刷 cf，因为 rating 可以写在简历上，和 leetcode 类
阅读全文
摘要：while (!s.empty()) { auto [x, y] = s.front(); s.pop(); vis[x][y] = 1; cur += map[x][y]; for (int i = 0; i < 4; i++) { int nx = x + dx[i], ny = y + dy[
阅读全文
摘要：谢谢你。 我会超越你。
阅读全文
