摘要：
Preface 上半年用来练手的邀请赛第二站，前情提要：武汉邀请赛游记 本来豪言壮语的加训结果碍于各种事务又没能做到，看来是又要队友带飞了（事实上确实如此） 同时由于被形策Gank导致临时改签了高铁，而周一下午大家都有课需要尽早赶回来，因此就安排了个很阴间的行程，基本上没什么休息时间 但最后的结果看 阅读全文
摘要：
Preface 上半年两个邀请赛报了武汉和西安，鉴定为旅游瘾犯了 本来想着邀请赛随便打打就行的来着，但后面看到知乎上有人点出来好像来了挺多强队的，这下压力倍增 再加上最近大家都在忙于给新生拉题/期中考，周末也老是有大大小小的比赛，也挺长一段时间没VP过了 但索性结果还不错，虽然最后Rush C失败， 阅读全文
摘要：
Preface 利益相关：UESTC_十斤鸭梨 转眼间一年时间又过去了，又到了西南地区最高水准（存疑）的UESTC校赛时间了 由于有了去年的经验，再加上今年和队友算是磨合了许久，也经过了很多现场赛的洗礼 虽然我前中期屡次犯病（说我是个人都有点拟人了），但好在最后2min极限一发过B拿下顽强拼搏奖的同 阅读全文
摘要：
Preface 《白色相簿2》，在圈内享有“脱宅神作”的称号，被无数人视为“视觉小说的巅峰”、“Galgame的顶点” 而在这个极其应景的冬日，当我花了近一个月时间将这部作品全线通关后，只能看着白雪缓慢飘落的Title界面感叹着所言极是 本作由业界久负盛名的脚本家丸户史明操刀剧本，其210万的文字量 阅读全文
摘要：
Preface 当开始写这篇游记的时候其实离比赛结束已经过了三天左右了，主要是因为返程的舟车劳顿以及临近期末的课务繁多导致难以抽出时间 但索性终于寻得机会，在记忆还没有完全褪色之际得以将其记录下来，留以未来回味 这次ICPC合肥是我们全队第一场ICPC区域赛，也是这个赛季的最后一场 出发前一两周和队 阅读全文
摘要：
Preface 纯在偷懒，比赛结束过了这么多天才把这篇游记摸出来 这场CCPC桂林算是我们全队第一次线下打区域赛，虽然赛前VP往年CCPC时偶尔也能打进金牌区（一般都是徐神切出字符串或是祁神切掉计算几何时） 但鉴于没啥经验而且这场桂林强队如云，因此心理预期能守银就算成功 最后的结果也算是中规中矩地完 阅读全文
摘要：
Preface 嘛之所以特意重开一篇博客来记录Gal有挺多原因的 其一是因为一些废萌作没什么单开来细谈的必要，直接写在一起比较方便 其二是因为博客置顶要被Gal占领了，已经要完全看不出这是个算法相关的博客了 再之所以不直接在长期龟速更新的Gal杂记里写而是单开一篇，主要是因为那个博客的更新在AFO的 阅读全文
摘要：
一些想说的话 这里的更新列表在2022/12/04就彻底停止了，原因自然是因为同年的NOIp爆炸了导致AFO了 比赛的细节在时间的磨蚀下早已黯淡，没有时间留给我后悔或徘徊，只能投入所有精力到文化课上 这过程其实也挺坎坷曲折，从年名200+爬升到稳定前20，甚至考到过Rank6 也有模考的起起伏伏，和 阅读全文
摘要：
Preface 徐神是我们的红太阳，最后 2min 切了一道极难的 string 使得在这场前期爆炸的局面最后没有崩得太难看 这场前期的开题顺序有点问题导致前 5 题出的很慢，中后期开始三人一人写一题，然后经典三开三卡 好在最后我在 WA 了五发后写对拍把 B 过了，徐神又压线过了 string，但 阅读全文
摘要：
Preface 最赤石的一集，上来先认为 D 是个煞笔贪心提交了该题的第一发代码并喜提 WA 后面下机后祁神把 L 扔给我告诉我就是个煞笔线段树板，结果我写完过不去样例发现题意假了 值得一提的是最后发现这两题是这场过的人最少的两题，直接开局给我干的道心破碎 之后 A 题写不来带权并查集样例没过就手贱 阅读全文
摘要：
感觉没啥好说的，只要你知道扩展欧拉定理的式子就很 trivial 的一个题 幂塔类的问题都考虑用扩展欧拉定理降幂，则每往指数上操作一层复杂度模数就会从 \(m\) 变为 \(\phi(m)\) 根据经典结论可知，该过程在大约 \(\log m\) 次操作后就会让模数变为 \(1\)，此时后面的部分就 阅读全文
摘要：
Counting 苦手本来都准备白兰了，但祁神发现了关键的性质然后就发现可做了 稍作观察我们就可以发现对于一个最终合法的序列，其任意一个前缀中白球的数量都必须大于等于这段前缀的颜色数 直接对长度为 \(n\times k\) 的序列 DP 复杂度显然不能接受，不过我们发现我们只关心每种颜色出现的第一 阅读全文
摘要：
很需要直觉的一个题，想到关键就很简单了 首先注意到允许输出的数对数量很多，完全不用考虑 \(2\times 10^4\) 的限制，那么直觉就是让每个 pair 产生尽可能少的数 首先考虑怎么能只产生一个数，不妨设这个数为 \(x\)，则最小的 pair 只能取 \((3x,2x)\)，因此 \(\l 阅读全文
摘要：
Preface 又被隔壁干烂了，这场最抽象的是三个人开局被 A 卡的死去活来，一直到中期的时候才以 WA 三发的代价过了这个题 封榜后徐神狠狠发力连过两题，使得最后勉强只被打出 \(n+1\) 而不是 \(n+2\)，鉴定为我是纯纯的飞舞 Bridging the Gap 2 首先不难发现过程一定是 阅读全文
摘要：
Preface 最唐氏的一集，前中期被 A 卡得数次破防红温，后期经典不知道在干嘛摆着摆着就结束了 可惜的是徐神最后 1h 写的 B 因为两个数组搞反了一直没过，赛后看了眼就过了，这下狠狠地掉 Rating 了 鸡爪 丁真构造题，但有人连 WA 三发怎么回事呢 首先不难想到最大化和 \(1\) 连边 阅读全文
摘要：
Preface 周末补题计划的最后一场，这场由于是最古早的所以有些题题意都记不太清了 赛时经典发病，前四题一题 WA 一发，然后把时间打没了 E 题经典没写完（中间还抽空写了个假做法），邮电部诗人了属于是 A. Split the Multiset 刚开始还感觉无从下手，写了个记搜交上去还 WA 了 阅读全文
摘要：
Preface 这场比赛的时候 CF 一直抽风，快 10min 的时候才登上去，然后中间交题也一直在人机验证 50min 左右过了前 5 题后，F 没想到生成树当场趋势了，赛后发现原来是原题大战可海星 A. Diverse Game 将每个数循环移位变为下一个数即可，注意特判 \(n=m=1\) 的 阅读全文
摘要：
Preface 周日开始补之前欠下的 CF 博客，这周一共有三场就按照从后往前的顺序补吧 这场经典前期唐完了，前 4 题上来每题 WA 一发也是神人了，最后做到 E 的时候只有 50min 了 结果还把题看错了以为树的形态都是不确定的，怀疑人生了好久感觉这个题完全没法做，后面看了眼样例才发现树的形态 阅读全文
摘要：
Preface 连着打了两天多校的本来想着今天找个国外场放松一下的，结果选到一个堪比毒瘤场的克罗地亚场直接被创飞了 最后磕磕绊绊过了 4.5 个题（A 题赛时被卡常了，赛后把取模删了改 long long 就卡过了），说好的放松呢 由于晚上还有 CF 而且我已经欠了好多博客没写了，剩下的题就先坑着了 阅读全文
摘要：
Preface 唐完了的一集，被前中期题花式腐乳以至于中期一度被同校队伍打出 \(n+3\) 最后 4h 时堪堪写完 8 个题，最后 1h 冲刺众数那个题然后写一半方法假了直接下班 当然还有个难绷的是传送那个题和我今年给新生拉的数据结构专题的一个题几乎一样，把代码拉来改下输入输入就过了，12min 阅读全文
摘要：
Preface 最下班的一集，100min 的时候手速过了六题，本来以为是完美开场，没想到是坐牢的开始 J 题很快推出了一个 \(O(n)\) 计算的组合式子，然后扔给徐神找生成函数做法，中间给出了几个要写快速阶乘算法的假做法后发现这题不太可做 祁神开始转战 D 题后给了个基于纳什均衡的很对的 DP 阅读全文
摘要：
Preface 今天由于是我们队搬毒瘤场，因此下午就不用集中训练索性继续 VP UCup 这场题很有外国场的风格，代码量和科技含量都不大，只要动动脑筋就行了，最后也是刚好打到了 10 题下班 A. Aliases 不难发现假设 \(a=b=0\)，则 \(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，想到横竖两种骨牌的独立性就很好做了 考虑如果枚举最后放了 \(x\) 块横着的骨牌，\(y\) 块竖着的骨牌，直接考虑它们的摆放不方便，不妨转化一下 在所有空余的行中，选择 \(x+2y\) 行，且满足其中有 \(y\) 对相邻的行；在所有空余的列中，选择 \(2x+ 阅读全文
摘要：
昨天毒瘤场遇到这题被腐乳了，发现了必经过中线的性质还是没想清楚怎么统计，实在是太菜太菜 首先很容易转化题意为：找一个周长最大的矩形，满足其内部（不包括边界）上没有任何一个给定点 有一个很重要的观察就是因为答案不小于 \(2\times (\max(W,H)+1)\)，因此按照两条中线 \(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 不难发现 \(a_n\) 一定会取，那么在剩下的里面找一个最大的自成一堆就行 阅读全文
摘要：
Preface 由于考试是真彻底结束了，但队友都还没考完，这两天没事只能VP下之前没打的比赛 这场总体感觉题好水，如果不是E想复杂了导致写了1h然后卡常卡了挺久，F看一眼就会了15min就能写完，感觉有机会2h内AK的 A. Soccer 签到，贪心让原来分数高的队先得分是最优的 #include< 阅读全文
摘要：
Preface 沟槽的又掉分了，难得凑齐了五个人打LOL结果只玩了两把就去打这场CF了，早知道继续玩了 这场经典开局不顺，C想了一堆假做法到30min的时候才出，D题上来就莽一个贪心然后爆WA两发后还不知道错哪了，卡到90min的时候心态小崩 滚去看了眼E马上秒了后回来发现D是个很一眼的DP，写完后 阅读全文