09 2022 档案
摘要：虽然比赛还没打完，但是因为又罚坐了，提前把总结写出来吧（） 看 T1，构造了一会发现大概就是把 b 序列放在 a 的最后面，前面位置填几个数。 先码了暴力，再码正解。但求出来的方案显然不是同一种/fn 于是写了两个 checker 分别验证无解的情况和有解时的合法性。 想了很久如何对拍。发现了很多错
阅读全文
摘要：没有罚坐，但好像什么也没做。 反向挂分，RP++。 开考推 T1 的 k=2。推推推，写写写，假了。又假了。还是假的。 此时已过去 1h，开 T2，没有看懂题，又看了一会依旧没有看懂。 开 T3。尝试手推找规律，感觉可做，打了暴力，暴力也假了。又想了 1h，毫无成果。 只剩 2h 了而一分都还没拿到
阅读全文
摘要：又挂分，乐。 作业多，少写几句。 T1 基础 dp，T2 tarjan 板子，T3 大模拟。 T1 写完过不去样例，调了半小时，一共没几行的代码写出了不下五处错，谔谔。 T2 写完（看上去）没有什么锅。 T3 判断两个人同时拿一本书的情况重构了好几次，又调了很久。 期望得分 100+100+100=
阅读全文
摘要：此题现有题解较为冗长，因此前来贡献一发最短解。 首先正常的思路是直接按题意模拟。即： 枚举当前时刻 $T$ 对于每个人，标记该时刻想要拿到的书 根据题目的要求判断冲突情况 对书进行分配 实现起来复杂的地方主要在处理冲突上，考虑从这方面简化代码。 我们知道，时刻为 $t$ 时第 $i$ 个人已经等待的
阅读全文
摘要：赛前占坑。 由于不知是 $Day ?$ 故采用日期方式记录。 文笔所限，闲话较多，略显杂乱。 09.?? 接到通知，LN 初赛线上。面基环节无了/kk 09.17 翘 whk 和数学统练参加多校联测，全程罚坐，状态持续低迷。为明天的状态感到深深担忧。 09.18 初赛 J 老年场外选手。人家 J 组
阅读全文
摘要：惨。 T1 就是考欧拉函数，对这东西完全不熟早就忘了。凭借仅存的印象写了出来，然而又忘了判那个大于平方根的质因数/ll/ll T2 直接 dp。但一开始没看到 0 代表不能走，而且将“不能早到也不能晚到”误理解为“中途都不能经过终点”，写完过不去样例。调了很久发现理解错题意，8:00 左右过了样例。
阅读全文
摘要：概括：挂大分。 ~~用cyk的话讲：惨(chan)烈了啊(hang)~~ 讲个笑话，T1 上去就写挂了，哈哈。调了好久才发现变量重名的 sb 错误，过了样例就没再检查。 此时已开考 25min，感觉 T1 浪费的时间太多，心态开始不稳，~~为后面的继续失败埋下伏笔。~~ T2 贪心。误以为只要顺着往
阅读全文
摘要：又又又被卡常辣！为什么 yx 写代码自带大常数啊（悲 如果这么晚还往 QQ 群里发打扰到别人休息了十分抱歉/wq/wq T1 购物 直接模拟没啥可说。听描述以为今天水题场。求稳认真检查了几遍。 T2 第 k 小 读完题发现，如果知道某个具体的值很容易判断它是第几小。 这个东西显然有单调性。二分第 $
阅读全文