07 2024 档案
摘要：Preface 坐牢，爽！ 前期经典屡次被签到腐乳导致罚时爆炸，写完四题后发现排名已经冲刺 200+ 了，再一看后面的题都过的很少 跟着榜看了一些题后感觉都不太可做，祁神和徐神一直在讨论 J 但我一点不想写大分类讨论 Counting 遂开摆 摆到大概三点半的时候发现 G 题过的队越来越多了，看了眼
阅读全文
摘要：Preface 难得地有直觉的一场，50min 过了前 5 题后形式大好，然后 F 也一眼看出了有个斐波那契的上界 结果写了个暴力判断交上去一直挂，前面一直以为是一定有解的阈值设错了，没想到挂了好几发后发现暴力漏了一种 Case，真是唐完了 A. Maximize the Last Element
阅读全文
摘要：Preface 最唐氏的一集，有人写 03 一直过不去红温了然后白兰了一整场，怎么回事呢 最后很可惜 06 因为多维数组调用时顺序出了点问题，导致 cache 爆了然后常数太大 TLE 了，但凡时间延长 1min 都改完过了 由于今天过的题少就只写过了的六个题，剩下时间还要写昨晚 CF 的博客 最优
阅读全文
摘要：Preface 菜的批爆，B2 一直 WA 道心破碎了直接白兰去了，鉴定为纯纯的飞舞 本来想着周末补题的然后又摆了一天，E1 和 E2 都没时间补了，鉴定为纯纯的懒狗 A. Diagonals 签到，贪心枚举即可 #include<cstdio> #include<iostream> #includ
阅读全文
摘要：Preface 徐神是我们的红太阳，最后 2min 切了一道极难的 string 使得在这场前期爆炸的局面最后没有崩得太难看 这场前期的开题顺序有点问题导致前 5 题出的很慢，中后期开始三人一人写一题，然后经典三开三卡 好在最后我在 WA 了五发后写对拍把 B 过了，徐神又压线过了 string，但
阅读全文
摘要：Preface 最赤石的一集，上来先认为 D 是个煞笔贪心提交了该题的第一发代码并喜提 WA 后面下机后祁神把 L 扔给我告诉我就是个煞笔线段树板，结果我写完过不去样例发现题意假了 值得一提的是最后发现这两题是这场过的人最少的两题，直接开局给我干的道心破碎 之后 A 题写不来带权并查集样例没过就手贱
阅读全文
摘要：感觉没啥好说的，只要你知道扩展欧拉定理的式子就很 trivial 的一个题 幂塔类的问题都考虑用扩展欧拉定理降幂，则每往指数上操作一层复杂度模数就会从 变为 根据经典结论可知，该过程在大约 次操作后就会让模数变为 ，此时后面的部分就
阅读全文
摘要：Counting 苦手本来都准备白兰了，但祁神发现了关键的性质然后就发现可做了 稍作观察我们就可以发现对于一个最终合法的序列，其任意一个前缀中白球的数量都必须大于等于这段前缀的颜色数 直接对长度为 的序列 DP 复杂度显然不能接受，不过我们发现我们只关心每种颜色出现的第一
阅读全文
摘要：很需要直觉的一个题，想到关键就很简单了 首先注意到允许输出的数对数量很多，完全不用考虑 的限制，那么直觉就是让每个 pair 产生尽可能少的数 首先考虑怎么能只产生一个数，不妨设这个数为 ，则最小的 pair 只能取 ，因此 \(\l
阅读全文
摘要：Preface 又被隔壁干烂了，这场最抽象的是三个人开局被 A 卡的死去活来，一直到中期的时候才以 WA 三发的代价过了这个题 封榜后徐神狠狠发力连过两题，使得最后勉强只被打出 而不是 ，鉴定为我是纯纯的飞舞 Bridging the Gap 2 首先不难发现过程一定是
阅读全文
摘要：Preface 最唐氏的一集，前中期被 A 卡得数次破防红温，后期经典不知道在干嘛摆着摆着就结束了 可惜的是徐神最后 1h 写的 B 因为两个数组搞反了一直没过，赛后看了眼就过了，这下狠狠地掉 Rating 了 鸡爪 丁真构造题，但有人连 WA 三发怎么回事呢 首先不难想到最大化和 连边
阅读全文
摘要：Preface 周末补题计划的最后一场，这场由于是最古早的所以有些题题意都记不太清了 赛时经典发病，前四题一题 WA 一发，然后把时间打没了 E 题经典没写完（中间还抽空写了个假做法），邮电部诗人了属于是 A. Split the Multiset 刚开始还感觉无从下手，写了个记搜交上去还 WA 了
阅读全文
摘要：Preface 这场比赛的时候 CF 一直抽风，快 10min 的时候才登上去，然后中间交题也一直在人机验证 50min 左右过了前 5 题后，F 没想到生成树当场趋势了，赛后发现原来是原题大战可海星 A. Diverse Game 将每个数循环移位变为下一个数即可，注意特判 的
阅读全文
摘要：Preface 周日开始补之前欠下的 CF 博客，这周一共有三场就按照从后往前的顺序补吧 这场经典前期唐完了，前 4 题上来每题 WA 一发也是神人了，最后做到 E 的时候只有 50min 了 结果还把题看错了以为树的形态都是不确定的，怀疑人生了好久感觉这个题完全没法做，后面看了眼样例才发现树的形态
阅读全文
摘要：Preface 连着打了两天多校的本来想着今天找个国外场放松一下的，结果选到一个堪比毒瘤场的克罗地亚场直接被创飞了 最后磕磕绊绊过了 4.5 个题（A 题赛时被卡常了，赛后把取模删了改 long long 就卡过了），说好的放松呢 由于晚上还有 CF 而且我已经欠了好多博客没写了，剩下的题就先坑着了
阅读全文
摘要：Preface 唐完了的一集，被前中期题花式腐乳以至于中期一度被同校队伍打出 最后 4h 时堪堪写完 8 个题，最后 1h 冲刺众数那个题然后写一半方法假了直接下班 当然还有个难绷的是传送那个题和我今年给新生拉的数据结构专题的一个题几乎一样，把代码拉来改下输入输入就过了，12min
阅读全文
摘要：Preface 最下班的一集，100min 的时候手速过了六题，本来以为是完美开场，没想到是坐牢的开始 J 题很快推出了一个 计算的组合式子，然后扔给徐神找生成函数做法，中间给出了几个要写快速阶乘算法的假做法后发现这题不太可做 祁神开始转战 D 题后给了个基于纳什均衡的很对的 DP
阅读全文
摘要：Preface 今天由于是我们队搬毒瘤场，因此下午就不用集中训练索性继续 VP UCup 这场题很有外国场的风格，代码量和科技含量都不大，只要动动脑筋就行了，最后也是刚好打到了 10 题下班 A. Aliases 不难发现假设 ，则 \(c\le \log_{10} n\le 7\
阅读全文
摘要：Preface 第一场牛客多校，直接被创飞了 开局本来舒畅无比，签了 A,C,H 后马上上机 Rush I，然后写了一坨东西后过了编译就交然后就过了 此时祁神给出了 J 题的做法，遂让机然后看榜上过的比较多的 B,D 两题，徐神开出了字符串 G 但感觉十分难写 然后后面我和徐神花样对着 B,D 两个
阅读全文
摘要：Preface 本来以为今天有多校的，但到了机房发现并没有，索性就随便找了场比赛 VP 了 然后经典开场三线红温，签了3个题后徐神被一个 string 关住了（后面发现他犯了个极其弱智的错误导致坐牢一整场），祁神被构造 F 关了，然后我写 A 的分类讨论写的很红温 中间排名一度经典俯冲铁牌区，但好在
阅读全文
摘要：比较有意思的 Counting，想到横竖两种骨牌的独立性就很好做了 考虑如果枚举最后放了 块横着的骨牌， 块竖着的骨牌，直接考虑它们的摆放不方便，不妨转化一下 在所有空余的行中，选择 行，且满足其中有 对相邻的行；在所有空余的列中，选择 \(2x+
阅读全文
摘要：昨天毒瘤场遇到这题被腐乳了，发现了必经过中线的性质还是没想清楚怎么统计，实在是太菜太菜 首先很容易转化题意为：找一个周长最大的矩形，满足其内部（不包括边界）上没有任何一个给定点 有一个很重要的观察就是因为答案不小于 ，因此按照两条中线 \(x=\fr
阅读全文
摘要：Preface 连着两天被这种高难度场折磨了，昨天5题今天4题没绷住…… 这场开局还好，磕磕绊绊地在 150min 的时候出了三个题，然后后面就让机给徐神和远程连线的祁神写 C 和 F 了 后面对着 D 题想了好久还是不会做，索性去帮徐神的 C 题当 Debugger 抓出了一堆唐氏错误 最后祁神写
阅读全文
摘要：Preface 久违的线下训练，结果因为祁神有急事赶回家了就我和徐神两个人打 开场就感觉有点不对劲怎么没有签到，然后全程对着几个题红温还想了一堆假算法，最后愉悦暴毙 感觉这场题本身质量都挺高的，但最后只写了5个（赛后补了一个），等以后有时间再来补补吧 A. Turn on the Light 徐神开
阅读全文
摘要：Preface 连着好几天因为熬夜看LOL比赛导致白天精神萎靡，都没精力VP了 而且明天就要开始统一训练了，趁着最后一天补一下前两天因为看比赛没打的这场吧 这场只能说是战术正确，想了会E没啥思路就马上转头去把F写了，后面回头慢慢想E也想出来了，最后极限2h14min出了E A. Array Divi
阅读全文
摘要：Preface 这场由于下午四点约好了和祁神打乒乓球，因此两点开了一场VP，结果困得要死D题一个特判写挂了没看出来调了贼久 然后E题秒出正解，但因为一个极其傻逼的地方挂了又没调出来，鉴定为纯纯的飞舞 A. Guess the Maximum 签到，每次选的一定是相邻的两个 #include<cstd
阅读全文
摘要：Preface 经典30min写完前四题，然后E题大脑宕机想复杂，最后写了一坨很难调试的东西成功把自己送走 趁着 Div1 的训练还没开始赶紧找回点状态吧，不然到时候保准天天坑队友的说 A. Alice and Books 不难发现 一定会取，那么在剩下的里面找一个最大的自成一堆就行
阅读全文
摘要：Preface 由于考试是真彻底结束了，但队友都还没考完，这两天没事只能VP下之前没打的比赛 这场总体感觉题好水，如果不是E想复杂了导致写了1h然后卡常卡了挺久，F看一眼就会了15min就能写完，感觉有机会2h内AK的 A. Soccer 签到，贪心让原来分数高的队先得分是最优的 #include<
阅读全文
摘要：Preface 沟槽的又掉分了，难得凑齐了五个人打LOL结果只玩了两把就去打这场CF了，早知道继续玩了 这场经典开局不顺，C想了一堆假做法到30min的时候才出，D题上来就莽一个贪心然后爆WA两发后还不知道错哪了，卡到90min的时候心态小崩 滚去看了眼E马上秒了后回来发现D是个很一眼的DP，写完后
阅读全文
