2024 年 8月随笔档案 - 空気力学の詩

The 1st Universal Cup. Stage 8: Slovenia

摘要：Preface 这场其实是昨天打的，但因为今天没训练就摆烂拖到今天才补题和写博客这场题感觉都挺可做的，但前期出题有点慢导致后期没时间了，徐神和祁神赛后 20min 过了 J 有点可惜 A. Bandits 题都没看，不做评价 B. Combination Locks 不难发现这题本质就是在 0/1 阅读全文

posted @ 2024-08-31 20:01 空気力学の詩阅读(80) 评论(0) 推荐(0) 编辑

The 1st Universal Cup. Stage 7: Zaporizhzhia

摘要：Preface 在寝室白兰了一周多后也是终于等到徐神归来开始训练了这场的题感觉比较偏数学了，感觉和之前打的一个 Tokyo 的 Open Cup 很像，因此后期挺坐牢的 4h 左右堪堪写出 7 题，最后全队 Rush D 结果发现暴力打表都打错了，怎么回事呢 A. Square Sum 这题在去阅读全文

posted @ 2024-08-29 19:43 空気力学の詩阅读(51) 评论(0) 推荐(0) 编辑

EPIC Institute of Technology Round August 2024 (Div. 1 + Div. 2)

摘要：Preface 两个礼拜前打的比赛拖到现在才写博客，我只能说也是个神人了这场其实 D2 很快就想到做法了，但自己把自己给否了，后面不管了实现了一发交上去发现过了然后这天由于 12 点左右室友就关灯睡觉了，我写完 D2 后看了眼 E 没仔细想就睡觉去了，后面发现 E 其实很 trivial A. 阅读全文

posted @ 2024-08-25 17:38 空気力学の詩阅读(313) 评论(0) 推荐(1) 编辑

2024年百度之星程序设计大赛 - 决赛游记

摘要：Preface 个人赛+旅游，算是非常难得的组合：之前能出去玩的都是组队赛，个人赛基本都是在网上或者成都本地打的虽然学校啥也不报销需要自费 2k+ 参加比赛，不过对于像我这样的从没去过首都的人来说还是值得一游的最后和徐神一起比完赛后在北京小玩了一天，不过残念的是因为当时预留的旅游日是周一，而北京阅读全文

posted @ 2024-08-24 15:27 空気力学の詩阅读(284) 评论(0) 推荐(3) 编辑

2024“钉耙编程”中国大学生算法设计超级联赛（9）

摘要：Preface 最后一场 HDU 多校了，前期一直犯病但也堪堪签了前六题，但后期又是酣畅淋漓的后期三开三卡我写 04，祁神写 09，徐神写 10，最后一个没调出来，赛后祁神和徐神都发现了很多修改点但因为题目还没公开、数据和题解也没法，就先坑着之后再来补了树异或价值首先不难发现

k

$k$ 位这阅读全文

posted @ 2024-08-16 19:24 空気力学の詩阅读(740) 评论(0) 推荐(2) 编辑

2024牛客暑期多校训练营10

摘要：Preface 最后一场牛客多校了，本来感觉可以来个完美谢幕的结果最后 2h 和祁神双开双卡本来开局就因为大雨导致晚开+浑身湿透，中间一直冷的发抖硬是撑了下来 J 题写法因为常数问题一直卡着十连重测；而 C 题因为有概率为

0

$0$ 的情况需要繁琐的判断，最后两个题都没过赛后我用 priori 阅读全文

posted @ 2024-08-15 19:39 空気力学の詩阅读(484) 评论(0) 推荐(2) 编辑

ARC125E Snack

摘要：小清新网络流优化题首先不难想到一个 trivial 的网络流模型，即建立源点

S

$S$ 和汇点

T

$T$ 对于每个食物

i

$i$ ，连

S \to i

$S\to i$ ，容量为

A_{i}

$A_i$ 的边；对于每个人

j

$j$ ，连

j \to T

$j\to T$ ，容量为

C_{j}

$C_j$ 的边；同时所有食物向每个人 \( 阅读全文

posted @ 2024-08-14 19:28 空気力学の詩阅读(43) 评论(0) 推荐(1) 编辑

CF1383E Strange Operation

摘要：小清新 Counting 题，想到转化成序列计数后就不难了考虑将一个 0/1 串等价转化为一个刻画相邻两个

1

$1$ 之间有几个

0

$0$ 的序列比如样例中的

00101100011100

$00101100011100$ 就可以转化为

{2, 1, 0, 3, 0, 0, 2}

$\{2,1,0,3,0,0,2\}$ 这个序列，显然转化后的序列和原来的阅读全文

posted @ 2024-08-14 19:15 空気力学の詩阅读(32) 评论(0) 推荐(0) 编辑

CF1528C Trees of Tranquillity

摘要：小清新找性质题，想到关键就很简单考虑在第一棵树上枚举一条从

1

$1$ 到某个点的链，显然这些点之间满足第一个限制，现在只要在这些点中选出尽可能多的点满足第二个限制即可在第二棵树上两个点没有祖先关系，等价于它们对应的 DFS 序区间相离而两个点的 DFS 序区间显然要么相离要么包含，在出现包含阅读全文

posted @ 2024-08-14 19:05 空気力学の詩阅读(29) 评论(0) 推荐(1) 编辑

CF1523E Crypto Lights

摘要：小清新 Counting，被徐神绝杀力直观地想我们需要求出恰好

m

$m$ 轮结束的概率

p (m)

$p(m)$ ，但这个显然不好直接求，我们退而求其次用经典 trick，我们设

f (m)

$f(m)$ 表示至少点亮了

m

$m$ 盏灯的概率，最后求和得到的就是带权的概率和也就是期望考虑

f (m)

$f(m)$ 阅读全文

posted @ 2024-08-14 18:39 空気力学の詩阅读(24) 评论(0) 推荐(0) 编辑

CF830E Perpetual Motion Machine

摘要：一堆 Cornner Case 的大分讨，我们全队一边写一边补情况，WA 了五发终于干过去了首先当图中存在某个环时，我们只要给环上的所有点赋值为

1

$1$ 即可；又因为图连通所以只要考虑树的情况即可考虑如果存在一个度数

\geq 4

$\ge 4$ 的点，将其赋值为

2

$2$ 并将其周围的四个点赋值为阅读全文

posted @ 2024-08-14 18:29 空気力学の詩阅读(15) 评论(0) 推荐(0) 编辑

2024牛客暑期多校训练营9

摘要：Preface 久违的多校，又被徐神带飞力这场总体可做题挺多的，前期出题也还算稳，但中间祁神写 H 睿智错误频发直接红温爆交了 7 发但无所谓徐神会出手，上机把当时只过了两个队的 G 秒了，然后我爬上去把 B,C 写了然后对着 D 罚坐一整场赛后经典看不懂出题人的一句话题解，坐等视频讲解吧（虽阅读全文

posted @ 2024-08-13 19:13 空気力学の詩阅读(481) 评论(1) 推荐(1) 编辑

XXI Open Cup, Grand Prix of Tokyo

摘要：Preface 神秘沟槽 Counting 大赛，十个题全是模

998244353

$998244353$ 有点逆天了开场发现 G 是去年暑假前集训的原，然后坐牢了大半天看榜发现包大爷切了 B，然后跟了一手接下来慢慢把所有题都看了一遍，每个题都属于有点思路但不多中间和祁神把诈骗题 I 玩出来了，然后对着 H 阅读全文

posted @ 2024-08-12 17:21 空気力学の詩阅读(82) 评论(0) 推荐(0) 编辑

Codeforces Round 963 (Div. 2)

摘要：Preface 有懒狗上周日的比赛拖到这周日才写博客，我不说是谁这场比赛的时候因为 C 数组没开两倍卡了 1h 最后写对拍才看出来，直接心态爆炸导致 D 没写完掉大分 A. Question Marks 签到 #include<cstdio> #include<iostream> #include 阅读全文

posted @ 2024-08-11 20:03 空気力学の詩阅读(171) 评论(2) 推荐(3) 编辑

The 2024 CCPC National Invitational Contest (Changchun) , The 17th Jilin Provincial Collegiate Programming Contest

摘要：Preface 又是经典省赛找信心，这场虽然中间经典三开三卡，但最后都调出来了 4h 10 题下班剩下的 A 对着题解推了下式子感觉好麻烦就白兰了，J 更是经典动态维护凸壳写不了一点 A. Eminor Array 神秘 DP 题，比赛的时候推了几个性质感觉没啥思路就白兰了，后面看了下题解就是耐心阅读全文

posted @ 2024-08-10 19:06 空気力学の詩阅读(633) 评论(4) 推荐(0) 编辑

2024 ICPC ShaanXi Provincial Contest

摘要：Preface 牢闪又双叒叕红温了，被 B 题一个边界卡了 2h 不出题虽然后面慢慢出题把排名打回来了，但因为时间被浪费了太多导致会的 J 题没时间写了，又成大战犯了 A. chmod 签到题，我题意都没看 #include <bits/stdc++.h> char s[4] = "rwx"; i 阅读全文

posted @ 2024-08-09 20:31 空気力学の詩阅读(502) 评论(2) 推荐(1) 编辑

2024牛客暑期多校训练营8

摘要：Preface 最赤石的一集开局磕磕绊绊一发过了 K,A,E，然后跟榜开 J 出了 114514 个假做法中间注意到 D 是个模拟+阅读理解的赤石题，滚上去摸了半天被题意杀了一发后过了（很幸运的是我直接用 double 反而误打误撞过了，没有被卡心态）然后试图开 G 发现假了，没有想象中的简阅读全文

posted @ 2024-08-08 20:44 空気力学の詩阅读(440) 评论(1) 推荐(1) 编辑

CF305E Playing with String

摘要：难点在于读题发现

l

$l$ 总取

1

$1$ 即可，然后稍加转换就变成个傻逼题了有个显而易见的

O (n^{3})

$O(n^3)$ 的区间 DP 做法，即考虑记录每个区间的 SG 函数值，然后枚举分界点转移但仔细思考我们会发现能进行操作的只有初始时

s_{i - 1} = s_{i + 1}

$s_{i-1}=s_{i+1}$ 的位置，并不会经过阅读全文

posted @ 2024-08-07 18:44 空気力学の詩阅读(38) 评论(0) 推荐(0) 编辑

Luogu P5563 [Celeste-B] No More Running

摘要：Celeste，启动！稍作思考就会发现这题其实很简单，树上路径一眼考虑点分治对于分治中心，很容易预先求出所有未处理的点到它的距离（模意义下），可以用这些信息来更新中心的答案考虑剩下的某个未处理的点

x

$x$ ，它的答案可能由

x

$x$ 到分治中心的距离

d i s_{x}

$dis_x$ ，拼上分治中心到另一阅读全文

posted @ 2024-08-07 18:35 空気力学の詩阅读(21) 评论(0) 推荐(0) 编辑

SPOJ COT3 - Combat on a tree

摘要：挺好的一个题，算是博弈和 DS 的有机结合这类问题一眼考虑 SG 函数，同时树上的 SG 函数一般都是从子树向上递推考虑若某个点的子树内全是黑点，则其 SG 函数为零；否则考虑枚举所有的后继状态不难发现选中一个白点会把这个子树断成一个森林，这个后继状态的 SG 函数就是每个连通块 SG 函数的阅读全文

posted @ 2024-08-07 18:22 空気力学の詩阅读(25) 评论(0) 推荐(0) 编辑

2024牛客暑期多校训练营7

摘要：Preface 久违地打的像人的一场，在开局即红温的条件下后面还能放好心态打还是很不容易的前期我被 I 单防红温了，还好有祁神救场上去帮我过了这个题，然后徐神秒出 D 的做法扔给我我爬上去实现了下很快过了由于想不出 C 这个神秘构造的做法，只能经典地让我中期占机子写大模拟 H，想我这种没脑子的人阅读全文

posted @ 2024-08-06 19:56 空気力学の詩阅读(788) 评论(1) 推荐(3) 编辑

The 2022 ICPC Asia Taoyuan Regional Programming Contest

摘要：Preface 由于今天 HDU 多校是自己学校出的题，因此像我这种没出题的就可以白兰一天爽歪歪然后和祁神找了场 Ucup 来 VP，这场傻逼题巨多，不那么傻逼的题后面发现被搬到去年暑假前集训了，然后直接 3h 10 题下班后期徐神全力冲刺他最喜欢的造计算机题，反观某人已经在 Celeste 启阅读全文

posted @ 2024-08-05 19:11 空気力学の詩阅读(163) 评论(0) 推荐(1) 编辑

2020 China Collegiate Programming Contest, Weihai Site

摘要：Preface 难得没有发疯的一场，但只能说是症状减轻了，感觉离痊愈还有一定距离这场基本就跟着榜慢慢开题，中期下机的时候才发现 J 我把题意读假了然后让队友推了快 3h 的假结论，还好最后把 J 过了不然铁战犯 A. Golden Spirit 签到分讨题，但也需要一些细心大致思路就是在 \(2 阅读全文

posted @ 2024-08-03 20:16 空気力学の詩阅读(147) 评论(0) 推荐(0) 编辑

2024“钉耙编程”中国大学生算法设计超级联赛（5）

摘要：Preface 唉感觉最近把把红温负作用啊，这场就中期写 05 被卡常了就红温了一整场，放着更简单的题不写就疯狂乱搞结果不出所料地被打爆了，只能说是好似，赛后发现甚至有个题是去年一轮的原，结果比赛的时候没一个人看题意，属实绷不住了感觉现在每场的策略和心态都有很大问题啊，不把这些问题改过来感觉只会阅读全文

posted @ 2024-08-02 20:05 空気力学の詩阅读(604) 评论(1) 推荐(1) 编辑

2024牛客暑期多校训练营6

摘要：Preface 警钟长鸣，经典一个变量拿来跑两次循环然后挂了看不出来，主要这种睿智错误只有像我这种把循环变量声明在开头的人才会犯当时看了半天没看出来红温了，还把队友都摇过来看，然后三个人全红温了直到最后瞎JB assert 了半天才发现这个问题，然后罚时爆炸，会的题也没时间写了，直接掉大分 Ca 阅读全文

posted @ 2024-08-01 19:24 空気力学の詩阅读(490) 评论(3) 推荐(1) 编辑

hl666

空気力学の詩

08 2024 档案

公告

搜索

常用链接

我的标签

积分与排名

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论