摘要: Preface 个人赛+旅游,算是非常难得的组合:之前能出去玩的都是组队赛,个人赛基本都是在网上或者成都本地打的 虽然学校啥也不报销需要自费 2k+ 参加比赛,不过对于像我这样的从没去过首都的人来说还是值得一游的 最后和徐神一起比完赛后在北京小玩了一天,不过残念的是因为当时预留的旅游日是周一,而北京 阅读全文
posted @ 2024-08-24 15:27 空気力学の詩 阅读(122) 评论(0) 推荐(3) 编辑
摘要: Preface 上半年用来练手的邀请赛第二站,前情提要:武汉邀请赛游记 本来豪言壮语的加训结果碍于各种事务又没能做到,看来是又要队友带飞了(事实上确实如此) 同时由于被形策Gank导致临时改签了高铁,而周一下午大家都有课需要尽早赶回来,因此就安排了个很阴间的行程,基本上没什么休息时间 但最后的结果看 阅读全文
posted @ 2024-05-22 17:03 空気力学の詩 阅读(442) 评论(0) 推荐(1) 编辑
摘要: Preface 上半年两个邀请赛报了武汉和西安,鉴定为旅游瘾犯了 本来想着邀请赛随便打打就行的来着,但后面看到知乎上有人点出来好像来了挺多强队的,这下压力倍增 再加上最近大家都在忙于给新生拉题/期中考,周末也老是有大大小小的比赛,也挺长一段时间没VP过了 但索性结果还不错,虽然最后Rush C失败, 阅读全文
posted @ 2024-05-04 20:23 空気力学の詩 阅读(496) 评论(0) 推荐(1) 编辑
摘要: Preface 利益相关:UESTC_十斤鸭梨 转眼间一年时间又过去了,又到了西南地区最高水准(存疑)的UESTC校赛时间了 由于有了去年的经验,再加上今年和队友算是磨合了许久,也经过了很多现场赛的洗礼 虽然我前中期屡次犯病(说我是个人都有点拟人了),但好在最后2min极限一发过B拿下顽强拼搏奖的同 阅读全文
posted @ 2024-04-07 12:53 空気力学の詩 阅读(410) 评论(0) 推荐(6) 编辑
摘要: Preface 《白色相簿2》,在圈内享有“脱宅神作”的称号,被无数人视为“视觉小说的巅峰”、“Galgame的顶点” 而在这个极其应景的冬日,当我花了近一个月时间将这部作品全线通关后,只能看着白雪缓慢飘落的Title界面感叹着所言极是 本作由业界久负盛名的脚本家丸户史明操刀剧本,其210万的文字量 阅读全文
posted @ 2024-01-23 16:51 空気力学の詩 阅读(433) 评论(0) 推荐(2) 编辑
摘要: Preface 当开始写这篇游记的时候其实离比赛结束已经过了三天左右了,主要是因为返程的舟车劳顿以及临近期末的课务繁多导致难以抽出时间 但索性终于寻得机会,在记忆还没有完全褪色之际得以将其记录下来,留以未来回味 这次ICPC合肥是我们全队第一场ICPC区域赛,也是这个赛季的最后一场 出发前一两周和队 阅读全文
posted @ 2023-11-29 19:01 空気力学の詩 阅读(682) 评论(2) 推荐(2) 编辑
摘要: Preface 纯在偷懒,比赛结束过了这么多天才把这篇游记摸出来 这场CCPC桂林算是我们全队第一次线下打区域赛,虽然赛前VP往年CCPC时偶尔也能打进金牌区(一般都是徐神切出字符串或是祁神切掉计算几何时) 但鉴于没啥经验而且这场桂林强队如云,因此心理预期能守银就算成功 最后的结果也算是中规中矩地完 阅读全文
posted @ 2023-11-01 12:07 空気力学の詩 阅读(413) 评论(0) 推荐(2) 编辑
摘要: Preface 嘛之所以特意重开一篇博客来记录Gal有挺多原因的 其一是因为一些废萌作没什么单开来细谈的必要,直接写在一起比较方便 其二是因为博客置顶要被Gal占领了,已经要完全看不出这是个算法相关的博客了 再之所以不直接在长期龟速更新的Gal杂记里写而是单开一篇,主要是因为那个博客的更新在AFO的 阅读全文
posted @ 2022-12-19 22:21 空気力学の詩 阅读(2011) 评论(1) 推荐(4) 编辑
摘要: 一些想说的话 这里的更新列表在2022/12/04就彻底停止了,原因自然是因为同年的NOIp爆炸了导致AFO了 比赛的细节在时间的磨蚀下早已黯淡,没有时间留给我后悔或徘徊,只能投入所有精力到文化课上 这过程其实也挺坎坷曲折,从年名200+爬升到稳定前20,甚至考到过Rank6 也有模考的起起伏伏,和 阅读全文
posted @ 2022-07-29 13:30 空気力学の詩 阅读(345) 评论(1) 推荐(3) 编辑
摘要: Preface 中秋加训,发现 Ucup 里好多比赛要么之前做过,要么就是太毒瘤(有场比赛直接把模 \(998244353\) 写在题目名里了),因此就直接跳到这场北美区决赛了 这场前期因为卡题意以及卡签到打的还是挺难受的,不过好在恶心归恶心题目还是都能出,最后也是堪堪写了 9 题 由于这场没找到题 阅读全文
posted @ 2024-09-17 19:01 空気力学の詩 阅读(14) 评论(0) 推荐(0) 编辑
摘要: Preface 久违地训练,因为昨天 ICPC 网络赛打的太唐不得不上点强度了 回到这场本身,由于中途发现了两个题被搬到去年暑假前集训队内赛了,导致经典提前没事干 2h15min 过了六个题后(有两个是原)就开始对着 L,M 发呆,虽然最后 4h45min 的时候把 M 开出来了,但还是说明做难题的 阅读全文
posted @ 2024-09-16 23:09 空気力学の詩 阅读(17) 评论(0) 推荐(0) 编辑
摘要: Preface 最唐氏的一集,这场现场打的时候中间出现了“消失的 150min” 很难相信在 93min 过了 D 之后下一次过题要等到 241min 过 E,虽然后面全力追赶最后也是出了 9 题,但罚时也是突破天际,险些拿下同题数罚时倒一 后面分析了下最大的原因就是我比赛的时候想不出 E 导致心态 阅读全文
posted @ 2024-09-12 20:10 空気力学の詩 阅读(160) 评论(0) 推荐(1) 编辑
摘要: Preface 今天课比较少,就抽点时间补一下之前欠的 CF 这场总体来说题还算简单,E1 之前的题基本都是一眼,不过 E2 没往转化到区间不交的情况想,F 更是完全没想到 color coding,只能说太菜太菜 A. Turtle and Good Strings 不难发现只要比较开头和结尾的字 阅读全文
posted @ 2024-09-05 20:01 空気力学の詩 阅读(59) 评论(0) 推荐(2) 编辑
摘要: Preface 暑假最后几天疑似有点摆过头了,训练也没咋训,CF 也没咋打 这周末就是网络赛了,虽然名额早就满了,但还是得写写题找下手感不然要被学弟暴打了 这场由于是 Div.1/2 分场,补题就只写 Div.1 的题了 A. Iris and Game on the Tree 首先考虑快速计算一个 阅读全文
posted @ 2024-09-04 19:15 空気力学の詩 阅读(134) 评论(0) 推荐(2) 编辑
摘要: Preface 这场其实是昨天打的,但因为今天没训练就摆烂拖到今天才补题和写博客 这场题感觉都挺可做的,但前期出题有点慢导致后期没时间了,徐神和祁神赛后 20min 过了 J 有点可惜 A. Bandits 题都没看,不做评价 B. Combination Locks 不难发现这题本质就是在 0/1 阅读全文
posted @ 2024-08-31 20:01 空気力学の詩 阅读(28) 评论(0) 推荐(0) 编辑
摘要: Preface 在寝室白兰了一周多后也是终于等到徐神归来开始训练了 这场的题感觉比较偏数学了,感觉和之前打的一个 Tokyo 的 Open Cup 很像,因此后期挺坐牢的 4h 左右堪堪写出 7 题,最后全队 Rush D 结果发现暴力打表都打错了,怎么回事呢 A. Square Sum 这题在 去 阅读全文
posted @ 2024-08-29 19:43 空気力学の詩 阅读(27) 评论(0) 推荐(0) 编辑
摘要: Preface 两个礼拜前打的比赛拖到现在才写博客,我只能说也是个神人了 这场其实 D2 很快就想到做法了,但自己把自己给否了,后面不管了实现了一发交上去发现过了 然后这天由于 12 点左右室友就关灯睡觉了,我写完 D2 后看了眼 E 没仔细想就睡觉去了,后面发现 E 其实很 trivial A. 阅读全文
posted @ 2024-08-25 17:38 空気力学の詩 阅读(113) 评论(0) 推荐(1) 编辑
摘要: Preface 最后一场 HDU 多校了,前期一直犯病但也堪堪签了前六题,但后期又是酣畅淋漓的后期三开三卡 我写 04,祁神写 09,徐神写 10,最后一个没调出来,赛后祁神和徐神都发现了很多修改点但因为题目还没公开、数据和题解也没法,就先坑着之后再来补了 树异或价值 首先不难发现 \(k\) 位这 阅读全文
posted @ 2024-08-16 19:24 空気力学の詩 阅读(487) 评论(0) 推荐(2) 编辑
摘要: Preface 最后一场牛客多校了,本来感觉可以来个完美谢幕的结果最后 2h 和祁神双开双卡 本来开局就因为大雨导致晚开+浑身湿透,中间一直冷的发抖硬是撑了下来 J 题写法因为常数问题一直卡着十连重测;而 C 题因为有概率为 \(0\) 的情况需要繁琐的判断,最后两个题都没过 赛后我用 priori 阅读全文
posted @ 2024-08-15 19:39 空気力学の詩 阅读(346) 评论(0) 推荐(2) 编辑
摘要: 小清新网络流优化题 首先不难想到一个 trivial 的网络流模型,即建立源点 \(S\) 和汇点 \(T\) 对于每个食物 \(i\),连 \(S\to i\),容量为 \(A_i\) 的边;对于每个人 \(j\),连 \(j\to T\),容量为 \(C_j\) 的边;同时所有食物向每个人 \( 阅读全文
posted @ 2024-08-14 19:28 空気力学の詩 阅读(35) 评论(0) 推荐(1) 编辑
摘要: 小清新 Counting 题,想到转化成序列计数后就不难了 考虑将一个 0/1 串等价转化为一个刻画相邻两个 \(1\) 之间有几个 \(0\) 的序列 比如样例中的 \(00101100011100\) 就可以转化为 \(\{2,1,0,3,0,0,2\}\) 这个序列,显然转化后的序列和原来的 阅读全文
posted @ 2024-08-14 19:15 空気力学の詩 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 小清新找性质题,想到关键就很简单 考虑在第一棵树上枚举一条从 \(1\) 到某个点的链,显然这些点之间满足第一个限制,现在只要在这些点中选出尽可能多的点满足第二个限制即可 在第二棵树上两个点没有祖先关系,等价于它们对应的 DFS 序区间相离 而两个点的 DFS 序区间显然要么相离要么包含,在出现包含 阅读全文
posted @ 2024-08-14 19:05 空気力学の詩 阅读(21) 评论(0) 推荐(1) 编辑
摘要: 小清新 Counting,被徐神绝杀力 直观地想我们需要求出恰好 \(m\) 轮结束的概率 \(p(m)\),但这个显然不好直接求,我们退而求其次 用经典 trick,我们设 \(f(m)\) 表示至少点亮了 \(m\) 盏灯的概率,最后求和得到的就是带权的概率和也就是期望 考虑 \(f(m)\) 阅读全文
posted @ 2024-08-14 18:39 空気力学の詩 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 一堆 Cornner Case 的大分讨,我们全队一边写一边补情况,WA 了五发终于干过去了 首先当图中存在某个环时,我们只要给环上的所有点赋值为 \(1\) 即可;又因为图连通所以只要考虑树的情况即可 考虑如果存在一个度数 \(\ge 4\) 的点,将其赋值为 \(2\) 并将其周围的四个点赋值为 阅读全文
posted @ 2024-08-14 18:29 空気力学の詩 阅读(11) 评论(0) 推荐(0) 编辑
摘要: Preface 久违的多校,又被徐神带飞力 这场总体可做题挺多的,前期出题也还算稳,但中间祁神写 H 睿智错误频发直接红温爆交了 7 发 但无所谓徐神会出手,上机把当时只过了两个队的 G 秒了,然后我爬上去把 B,C 写了然后对着 D 罚坐一整场 赛后经典看不懂出题人的一句话题解,坐等视频讲解吧(虽 阅读全文
posted @ 2024-08-13 19:13 空気力学の詩 阅读(384) 评论(1) 推荐(1) 编辑
摘要: Preface 神秘沟槽 Counting 大赛,十个题全是模 \(998244353\) 有点逆天了 开场发现 G 是去年暑假前集训的原,然后坐牢了大半天看榜发现包大爷切了 B,然后跟了一手 接下来慢慢把所有题都看了一遍,每个题都属于有点思路但不多 中间和祁神把诈骗题 I 玩出来了,然后对着 H 阅读全文
posted @ 2024-08-12 17:21 空気力学の詩 阅读(61) 评论(0) 推荐(0) 编辑
摘要: Preface 有懒狗上周日的比赛拖到这周日才写博客,我不说是谁 这场比赛的时候因为 C 数组没开两倍卡了 1h 最后写对拍才看出来,直接心态爆炸导致 D 没写完掉大分 A. Question Marks 签到 #include<cstdio> #include<iostream> #include 阅读全文
posted @ 2024-08-11 20:03 空気力学の詩 阅读(115) 评论(2) 推荐(2) 编辑
摘要: Preface 又是经典省赛找信心,这场虽然中间经典三开三卡,但最后都调出来了 4h 10 题下班 剩下的 A 对着题解推了下式子感觉好麻烦就白兰了,J 更是经典动态维护凸壳写不了一点 A. Eminor Array 神秘 DP 题,比赛的时候推了几个性质感觉没啥思路就白兰了,后面看了下题解就是耐心 阅读全文
posted @ 2024-08-10 19:06 空気力学の詩 阅读(261) 评论(4) 推荐(0) 编辑
摘要: Preface 牢闪又双叒叕红温了,被 B 题一个边界卡了 2h 不出题 虽然后面慢慢出题把排名打回来了,但因为时间被浪费了太多导致会的 J 题没时间写了,又成大战犯了 A. chmod 签到题,我题意都没看 #include <bits/stdc++.h> char s[4] = "rwx"; i 阅读全文
posted @ 2024-08-09 20:31 空気力学の詩 阅读(215) 评论(2) 推荐(1) 编辑
摘要: Preface 最赤石的一集 开局磕磕绊绊一发过了 K,A,E,然后跟榜开 J 出了 114514 个假做法 中间注意到 D 是个模拟+阅读理解的赤石题,滚上去摸了半天被题意杀了一发后过了 (很幸运的是我直接用 double 反而误打误撞过了,没有被卡心态) 然后试图开 G 发现假了,没有想象中的简 阅读全文
posted @ 2024-08-08 20:44 空気力学の詩 阅读(370) 评论(1) 推荐(1) 编辑
摘要: 难点在于读题发现 \(l\) 总取 \(1\) 即可,然后稍加转换就变成个傻逼题了 有个显而易见的 \(O(n^3)\) 的区间 DP 做法,即考虑记录每个区间的 SG 函数值,然后枚举分界点转移 但仔细思考我们会发现能进行操作的只有初始时 \(s_{i-1}=s_{i+1}\) 的位置,并不会经过 阅读全文
posted @ 2024-08-07 18:44 空気力学の詩 阅读(16) 评论(0) 推荐(0) 编辑
摘要: Celeste,启动! 稍作思考就会发现这题其实很简单,树上路径一眼考虑点分治 对于分治中心,很容易预先求出所有未处理的点到它的距离(模意义下),可以用这些信息来更新中心的答案 考虑剩下的某个未处理的点 \(x\),它的答案可能由 \(x\) 到分治中心的距离 \(dis_x\),拼上分治中心到另一 阅读全文
posted @ 2024-08-07 18:35 空気力学の詩 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 挺好的一个题,算是博弈和 DS 的有机结合 这类问题一眼考虑 SG 函数,同时树上的 SG 函数一般都是从子树向上递推 考虑若某个点的子树内全是黑点,则其 SG 函数为零;否则考虑枚举所有的后继状态 不难发现选中一个白点会把这个子树断成一个森林,这个后继状态的 SG 函数就是每个连通块 SG 函数的 阅读全文
posted @ 2024-08-07 18:22 空気力学の詩 阅读(17) 评论(0) 推荐(0) 编辑