07 2024 档案
摘要：虽然成绩还不错但感觉几乎什么都没学到。 服务器的搭建、负载均衡、P2P、穿透，有好多东西等着我去学习！ 从我接触计算机起，网络在我的心中就有特殊的地位，因为它将整个世界连接在了一起——何等酷炫而又伟大！这就是我想进一步学习它的理由。
阅读全文
摘要：以前的我有一种极其病态的心理，每每看到报纸、新闻或公众号上某某人物得奖的消息，总是会心怀愤懑，想着那个人为什么不是自己，即便对方得的是诺贝尔奖，我依然会产生那样不切实际的幻想。 不久前我终于认识到了这一行为的愚蠢之处。他们的确很厉害，而我承认这一事实，也很清楚自己不太可能取得类似的成就，然而我一直以
阅读全文
摘要：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
阅读全文
摘要：继上次完成了一个 “不可能完成的任务” 之后，最近又接了一个这样的任务，这几天为了它忙得焦头烂额。 然后我终于知道了，其实这些东西并不是凭空出现的，而是一直都在，只是我之前没有走出舒适区而已。 仿佛刚刚走出新手村，在见识到了世界之广阔的同时，也开始遭遇无数的艰难险阻。原先轻松吊打的小怪，全都变成了
阅读全文
