摘要：
Preface 久违的训练，然后选了场题目贼诡异的场，牢底坐穿了 这场最大的问题就是一个被过穿的了 Counting 一直出不来，然后 B 卡了贼久，N 帮祁神写了个特判结果还写漏了一个 Case，直接演完了 封榜后出了另一个构造，结果还是不会 G，最后看题解是个听都没听过的东西，这下是死透了 B. 阅读全文
posted @ 2024-09-28 16:37
空気力学の詩
阅读(116)
评论(0)
推荐(0)
摘要：
Preface 被徐神带飞咯，全程睡觉看队友卡卡过题，最变态的是 K 我上去乱写了个假做法就下机睡觉了，后面徐神反手就改了个正解出来 这场主要是周五晚上无来由地发烧了，第二天比赛的时候头痛的一批，几乎没法集中精力想代码和写题 但没想到这场最后打的还挺好，开局 1h 不到就把 6 个签过了，然后跟徐神 阅读全文
posted @ 2024-09-23 18:04
空気力学の詩
阅读(625)
评论(0)
推荐(3)
摘要：
Preface 打的一坨，直接被 Div.2 学弟吊起来打 这场主要是中期的 Easy~mid 写的太慢，导致中后期题没时间写 同时封榜后的决策也有点问题，没有全队 All-in 一个题而是让徐神去写当时 1/27 的 K，虽然可能徐神来想 H 我们也出不来但感觉还是跟榜适合我们队的 level 赛 阅读全文
posted @ 2024-09-23 16:52
空気力学の詩
阅读(509)
评论(0)
推荐(1)
摘要：
Preface 中秋加训，发现 Ucup 里好多比赛要么之前做过，要么就是太毒瘤（有场比赛直接把模 \(998244353\) 写在题目名里了），因此就直接跳到这场北美区决赛了 这场前期因为卡题意以及卡签到打的还是挺难受的，不过好在恶心归恶心题目还是都能出，最后也是堪堪写了 9 题 由于这场没找到题 阅读全文
posted @ 2024-09-17 19:01
空気力学の詩
阅读(180)
评论(0)
推荐(0)
摘要：
Preface 久违地训练，因为昨天 ICPC 网络赛打的太唐不得不上点强度了 回到这场本身，由于中途发现了两个题被搬到去年暑假前集训队内赛了，导致经典提前没事干 2h15min 过了六个题后（有两个是原）就开始对着 L,M 发呆，虽然最后 4h45min 的时候把 M 开出来了，但还是说明做难题的 阅读全文
posted @ 2024-09-16 23:09
空気力学の詩
阅读(149)
评论(0)
推荐(0)
摘要：
Preface 最唐氏的一集，这场现场打的时候中间出现了“消失的 150min” 很难相信在 93min 过了 D 之后下一次过题要等到 241min 过 E，虽然后面全力追赶最后也是出了 9 题，但罚时也是突破天际，险些拿下同题数罚时倒一 后面分析了下最大的原因就是我比赛的时候想不出 E 导致心态 阅读全文
posted @ 2024-09-12 20:10
空気力学の詩
阅读(1933)
评论(0)
推荐(4)
摘要：
Preface 今天课比较少，就抽点时间补一下之前欠的 CF 这场总体来说题还算简单，E1 之前的题基本都是一眼，不过 E2 没往转化到区间不交的情况想，F 更是完全没想到 color coding，只能说太菜太菜 A. Turtle and Good Strings 不难发现只要比较开头和结尾的字 阅读全文
posted @ 2024-09-05 20:01
空気力学の詩
阅读(241)
评论(0)
推荐(2)
摘要：
Preface 暑假最后几天疑似有点摆过头了，训练也没咋训，CF 也没咋打 这周末就是网络赛了，虽然名额早就满了，但还是得写写题找下手感不然要被学弟暴打了 这场由于是 Div.1/2 分场，补题就只写 Div.1 的题了 A. Iris and Game on the Tree 首先考虑快速计算一个 阅读全文
posted @ 2024-09-04 19:15
空気力学の詩
阅读(567)
评论(0)
推荐(2)
摘要：
Preface 这场其实是昨天打的，但因为今天没训练就摆烂拖到今天才补题和写博客 这场题感觉都挺可做的，但前期出题有点慢导致后期没时间了，徐神和祁神赛后 20min 过了 J 有点可惜 A. Bandits 题都没看，不做评价 B. Combination Locks 不难发现这题本质就是在 0/1 阅读全文
posted @ 2024-08-31 20:01
空気力学の詩
阅读(137)
评论(0)
推荐(0)
摘要：
Preface 在寝室白兰了一周多后也是终于等到徐神归来开始训练了 这场的题感觉比较偏数学了，感觉和之前打的一个 Tokyo 的 Open Cup 很像，因此后期挺坐牢的 4h 左右堪堪写出 7 题，最后全队 Rush D 结果发现暴力打表都打错了，怎么回事呢 A. Square Sum 这题在 去 阅读全文
posted @ 2024-08-29 19:43
空気力学の詩
阅读(104)
评论(1)
推荐(0)
摘要：
Preface 两个礼拜前打的比赛拖到现在才写博客，我只能说也是个神人了 这场其实 D2 很快就想到做法了，但自己把自己给否了，后面不管了实现了一发交上去发现过了 然后这天由于 12 点左右室友就关灯睡觉了，我写完 D2 后看了眼 E 没仔细想就睡觉去了，后面发现 E 其实很 trivial A. 阅读全文
posted @ 2024-08-25 17:38
空気力学の詩
阅读(392)
评论(0)
推荐(1)
摘要：
Preface 个人赛+旅游，算是非常难得的组合：之前能出去玩的都是组队赛，个人赛基本都是在网上或者成都本地打的 虽然学校啥也不报销需要自费 2k+ 参加比赛，不过对于像我这样的从没去过首都的人来说还是值得一游的 最后和徐神一起比完赛后在北京小玩了一天，不过残念的是因为当时预留的旅游日是周一，而北京 阅读全文
posted @ 2024-08-24 15:27
空気力学の詩
阅读(561)
评论(0)
推荐(3)
摘要：
Preface 最后一场 HDU 多校了，前期一直犯病但也堪堪签了前六题，但后期又是酣畅淋漓的后期三开三卡 我写 04，祁神写 09，徐神写 10，最后一个没调出来，赛后祁神和徐神都发现了很多修改点但因为题目还没公开、数据和题解也没法，就先坑着之后再来补了 树异或价值 首先不难发现 \(k\) 位这 阅读全文
posted @ 2024-08-16 19:24
空気力学の詩
阅读(937)
评论(0)
推荐(2)
摘要：
Preface 最后一场牛客多校了，本来感觉可以来个完美谢幕的结果最后 2h 和祁神双开双卡 本来开局就因为大雨导致晚开+浑身湿透，中间一直冷的发抖硬是撑了下来 J 题写法因为常数问题一直卡着十连重测；而 C 题因为有概率为 \(0\) 的情况需要繁琐的判断，最后两个题都没过 赛后我用 priori 阅读全文
posted @ 2024-08-15 19:39
空気力学の詩
阅读(623)
评论(0)
推荐(2)
摘要：
小清新网络流优化题 首先不难想到一个 trivial 的网络流模型，即建立源点 \(S\) 和汇点 \(T\) 对于每个食物 \(i\)，连 \(S\to i\)，容量为 \(A_i\) 的边；对于每个人 \(j\)，连 \(j\to T\)，容量为 \(C_j\) 的边；同时所有食物向每个人 \( 阅读全文
posted @ 2024-08-14 19:28
空気力学の詩
阅读(69)
评论(0)
推荐(1)
摘要：
小清新 Counting 题，想到转化成序列计数后就不难了 考虑将一个 0/1 串等价转化为一个刻画相邻两个 \(1\) 之间有几个 \(0\) 的序列 比如样例中的 \(00101100011100\) 就可以转化为 \(\{2,1,0,3,0,0,2\}\) 这个序列，显然转化后的序列和原来的 阅读全文
posted @ 2024-08-14 19:15
空気力学の詩
阅读(60)
评论(0)
推荐(0)
摘要：
小清新找性质题，想到关键就很简单 考虑在第一棵树上枚举一条从 \(1\) 到某个点的链，显然这些点之间满足第一个限制，现在只要在这些点中选出尽可能多的点满足第二个限制即可 在第二棵树上两个点没有祖先关系，等价于它们对应的 DFS 序区间相离 而两个点的 DFS 序区间显然要么相离要么包含，在出现包含 阅读全文
posted @ 2024-08-14 19:05
空気力学の詩
阅读(49)
评论(0)
推荐(1)
摘要：
小清新 Counting，被徐神绝杀力 直观地想我们需要求出恰好 \(m\) 轮结束的概率 \(p(m)\)，但这个显然不好直接求，我们退而求其次 用经典 trick，我们设 \(f(m)\) 表示至少点亮了 \(m\) 盏灯的概率，最后求和得到的就是带权的概率和也就是期望 考虑 \(f(m)\) 阅读全文
posted @ 2024-08-14 18:39
空気力学の詩
阅读(56)
评论(0)
推荐(0)
摘要：
一堆 Cornner Case 的大分讨，我们全队一边写一边补情况，WA 了五发终于干过去了 首先当图中存在某个环时，我们只要给环上的所有点赋值为 \(1\) 即可；又因为图连通所以只要考虑树的情况即可 考虑如果存在一个度数 \(\ge 4\) 的点，将其赋值为 \(2\) 并将其周围的四个点赋值为 阅读全文
posted @ 2024-08-14 18:29
空気力学の詩
阅读(35)
评论(0)
推荐(0)
摘要：
Preface 久违的多校，又被徐神带飞力 这场总体可做题挺多的，前期出题也还算稳，但中间祁神写 H 睿智错误频发直接红温爆交了 7 发 但无所谓徐神会出手，上机把当时只过了两个队的 G 秒了，然后我爬上去把 B,C 写了然后对着 D 罚坐一整场 赛后经典看不懂出题人的一句话题解，坐等视频讲解吧（虽 阅读全文
posted @ 2024-08-13 19:13
空気力学の詩
阅读(588)
评论(1)
推荐(1)
摘要：
Preface 神秘沟槽 Counting 大赛，十个题全是模 \(998244353\) 有点逆天了 开场发现 G 是去年暑假前集训的原，然后坐牢了大半天看榜发现包大爷切了 B，然后跟了一手 接下来慢慢把所有题都看了一遍，每个题都属于有点思路但不多 中间和祁神把诈骗题 I 玩出来了，然后对着 H 阅读全文
posted @ 2024-08-12 17:21
空気力学の詩
阅读(125)
评论(0)
推荐(0)
摘要：
Preface 有懒狗上周日的比赛拖到这周日才写博客，我不说是谁 这场比赛的时候因为 C 数组没开两倍卡了 1h 最后写对拍才看出来，直接心态爆炸导致 D 没写完掉大分 A. Question Marks 签到 #include<cstdio> #include<iostream> #include 阅读全文
posted @ 2024-08-11 20:03
空気力学の詩
阅读(244)
评论(2)
推荐(3)
摘要：
Preface 又是经典省赛找信心，这场虽然中间经典三开三卡，但最后都调出来了 4h 10 题下班 剩下的 A 对着题解推了下式子感觉好麻烦就白兰了，J 更是经典动态维护凸壳写不了一点 A. Eminor Array 神秘 DP 题，比赛的时候推了几个性质感觉没啥思路就白兰了，后面看了下题解就是耐心 阅读全文
posted @ 2024-08-10 19:06
空気力学の詩
阅读(1805)
评论(4)
推荐(2)
摘要：
Preface 牢闪又双叒叕红温了，被 B 题一个边界卡了 2h 不出题 虽然后面慢慢出题把排名打回来了，但因为时间被浪费了太多导致会的 J 题没时间写了，又成大战犯了 A. chmod 签到题，我题意都没看 #include <bits/stdc++.h> char s[4] = "rwx"; i 阅读全文
posted @ 2024-08-09 20:31
空気力学の詩
阅读(856)
评论(2)
推荐(1)
摘要：
Preface 最赤石的一集 开局磕磕绊绊一发过了 K,A,E，然后跟榜开 J 出了 114514 个假做法 中间注意到 D 是个模拟+阅读理解的赤石题，滚上去摸了半天被题意杀了一发后过了 （很幸运的是我直接用 double 反而误打误撞过了，没有被卡心态） 然后试图开 G 发现假了，没有想象中的简 阅读全文
posted @ 2024-08-08 20:44
空気力学の詩
阅读(575)
评论(1)
推荐(1)
浙公网安备 33010602011771号