空気力学の詩

2023年11月24日

摘要： Preface 这场其实挺早之前就写完代码了，但一直没时间写博客（玩云顶新赛季玩的）感觉F其实不难但为什么就是想不出来呢，感觉后面的题就是很难突破的说 A. Milica and String 分类讨论+枚举即可 #include<cstdio> #include<iostream> #inclu 阅读全文

posted @ 2023-11-24 10:32 空気力学の詩阅读(59) 评论(0) 推荐(0) 编辑

The 2021 ICPC Asia Shenyang Regional Contest

摘要： Preface 合肥前的最后一场VP了，本来计划是我和祁神两个人打，但后面徐神还是来救场了然后这场我们过的最难的两题都是徐神切的，直接给我们抬进Au区了属于是而且徐神最后也差一点写出G（TLE on 72），同时也一眼秒了D（没时间写了），看来这场让三个徐神来打感觉10题随便出线了 A. A B 阅读全文

posted @ 2023-11-24 09:38 空気力学の詩阅读(57) 评论(0) 推荐(0) 编辑

2023年11月22日

The 2021 ICPC Asia Nanjing Regional Contest (XXII Open Cup, Grand Prix of Nanjing)

摘要： Preface 来场我最爱的SUA的题，而且恰逢南京站因此袋鼠题懂得都懂然而好家伙点开题目一看怎么全是OP题，我们队没一个玩原的这下大输特输了因此这场前中期可以说是崩完了，一个签到因为没判\(n=1\)从20min挂到150min，除此之外其它题目基本上都要挂上三四发不过好在最后20min连着阅读全文

posted @ 2023-11-22 18:51 空気力学の詩阅读(63) 评论(0) 推荐(0) 编辑

2023年11月20日

Codeforces Round 908 (Div. 2)

摘要： Preface 补一下之前期中考落下的CF yysy因为这学期又开始断电了，所以除了周五周六晚上的CF可能都不一定会去打，都会以后面补题为主 A. Secret Sport 由于题目保证给出的状态合法，因此直接输出最后一个字符即可 #include<cstdio> #include<iostream 阅读全文

posted @ 2023-11-20 15:13 空気力学の詩阅读(17) 评论(0) 推荐(0) 编辑

2023年11月19日

The 2019 ICPC Asia Yinchuan Regional Contest

摘要： Preface 好久没有一场比赛做出两位数以上的题了，评价是写代码写得好爽感觉这种时间比较古早的场的拿奖难度和现在比起来低好多的说，这场在现场如果有10题都能捧个亚军的杯了但感觉主要是我们J题最后5分钟乱搞了个做法过了样例交上去就直接过了，后面看了其它人的做法好像和我们的都不一样的说，不知道是数阅读全文

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

2023年11月18日

The 2020 ICPC Asia Yinchuan Regional Programming Contest

摘要： Preface 好久没有和队友一起打比赛了，然后今天纯战犯，G一个初值设错WA了三发还卡了1h，最后冲D也因为细节原因没调出来但这场现场的榜只能用惨淡来形容，6题就稳Au了，而且感觉如果最后能出7个题的话甚至能有出线机会？看来还是前面题目区分度太小了 A. Best Player 签到题，按题意模阅读全文

posted @ 2023-11-18 17:26 空気力学の詩阅读(184) 评论(0) 推荐(0) 编辑

2023年11月16日

The 2020 ICPC Asia Shenyang Regional Programming Contest J. Descent of Dragons

摘要：来道喜闻乐见的DS题，这题虽然比较套路但还是挺有趣的一个朴素的想法就是用类似于珂朵莉树那样的方式维护所有内部等级相同的区间，但当操作数量上去后，显然分出的区间数量就变得不可控了，无法处理另一个朴素的想法就是对于不同等级的龙维护它们的所有信息，直接暴力记录的话肯定不行，但考虑到操作的方式是从\(x 阅读全文

posted @ 2023-11-16 17:56 空気力学の詩阅读(25) 评论(0) 推荐(0) 编辑

The 2020 ICPC Asia Shenyang Regional Programming Contest M. United in Stormwind

摘要： Preface 先补一下这周一队友VP的ICPC2020沈阳，这场由于我在补作业+晚上有大物实验，因此只参与了中间一个多小时，纯口胡了几个简单题因为我没怎么参与所以过的其它题就不写补题+写博客了，毕竟队友会等于我会那么就主要把我比赛时看了但没啥思路的M补了，AI祁神好像在补那我就不管了，后面好像阅读全文

posted @ 2023-11-16 17:03 空気力学の詩阅读(16) 评论(0) 推荐(0) 编辑

The 2023 CCPC Guilin J. The Phantom Menace

摘要：好劲的字符串题，然而实际上和字符串没啥关系比赛的时候全队应该就只有我没读过题面，感觉如果让我看到这个重排+循环同构第一反应肯定是枚举偏移量+Hash比较前后缀，因为我字符串算法高级的不会只会一个Hash，说不定能搞出点想法但今天补的时候发现写起来细节还是挺多的，尤其是有向图的欧拉回路和无向图版本阅读全文

posted @ 2023-11-16 16:28 空気力学の詩阅读(42) 评论(0) 推荐(0) 编辑

2023年11月15日

The 2023 CCPC Guilin H. Sweet Sugar

摘要： CF评测机最近读入怎么这么慢啊，一样的算法，\(10^6\)的输入用scanf和关流cin都TLE飞，一定要用fread快读才能卡过可海星这个题比赛的时候最后封榜后徐神和祁神就在一起冲这个题，给出的贪心的思路其实也是对的，但没有想到可以分奇偶性然后DP来验证当然也和我占着机子写不出C红温有关，最阅读全文

posted @ 2023-11-15 20:25 空気力学の詩阅读(61) 评论(0) 推荐(0) 编辑

The 2023 CCPC Guilin C. Master of Both IV

摘要： Preface 妈的期中考终于结束了，感觉在区域赛前抽出将近两周的时间不训练去复习有点得不偿失的说现在终于有时间来补一下题，其实手头要补的题还挺多的，一个是上次CCPC桂林打完后可做的一些题，另一个是这段时间零碎地练习的两场一场台湾的网络赛有两个题赛时卡着都没写出来，过两天补一下；另一个就是这周阅读全文

posted @ 2023-11-15 17:07 空気力学の詩阅读(77) 评论(0) 推荐(0) 编辑

2023年11月4日

Educational Codeforces Round 157 (Rated for Div. 2)

摘要： Preface 懒狗闪总好久没打CF了，而且桂林回来后也没摸过键盘了，今天打的那叫一个手生本来都不知道今天晚上有比赛，后面ztc叫我打我想着反正不熄灯就小号摆着打最后赛后10min写出E题就很难受，感觉状态正常点就能出5个题了（或者来个2h15min的场就好了） A. Treasure Ches 阅读全文

posted @ 2023-11-04 15:56 空気力学の詩阅读(174) 评论(0) 推荐(0) 编辑

2023年11月1日

The 2023 CCPC Guilin 游记

摘要： Preface 纯在偷懒，比赛结束过了这么多天才把这篇游记摸出来这场CCPC桂林算是我们全队第一次线下打区域赛，虽然赛前VP往年CCPC时偶尔也能打进金牌区（一般都是徐神切出字符串或是祁神切掉计算几何时）但鉴于没啥经验而且这场桂林强队如云，因此心理预期能守银就算成功最后的结果也算是中规中矩地完阅读全文

posted @ 2023-11-01 12:07 空気力学の詩阅读(347) 评论(0) 推荐(2) 编辑

2023年10月25日

CF592D Super M

摘要：妈的还在做水题这题乍一看感觉要建虚树，但后面一想建个屁又没有多次询问直接DFS一遍把子树里没有关键点的点全删了就完事了然后第一直觉是来个树上DP啥的，设两个状态表示子树内走了回来/不回来的最小代价但后面冷静了一下仔细一想其实每条边都是要走两次的，除了起点到终点这条路径上的所有边可以只走一次那阅读全文

posted @ 2023-10-25 19:00 空気力学の詩阅读(18) 评论(0) 推荐(0) 编辑

CF788B Weird journey

摘要：闪总啊闪总你不能再这样天天刷水题了这题乍一看很显然，\(m-2\)条边走两遍，那我不妨直接把每条边都看作两条，然后找出哪两条边只走一遍发现在剔除只走一遍的边后，剩下的图一定存在欧拉回路，因此只要走一遍的两条边能接起来（即共享某个端点）即可，答案就是\(\sum_{i=1}^n C_{deg_i} 阅读全文

posted @ 2023-10-25 18:51 空気力学の詩阅读(5) 评论(0) 推荐(0) 编辑

CF780E Underground Lab

摘要：做做水题水下博客这题刚开始看错题目了以为至多选\(\lceil\frac{n}{k}\rceil\)心想这个题还挺难的，后面仔细一看是\(\lceil\frac{2n}{k}\rceil\)那不就是个纯纯傻逼题首先题目保证图连通，因此我们直接给它搞一个生成树出来，考虑直接处理树的情况看到\(2 阅读全文

posted @ 2023-10-25 18:44 空気力学の詩阅读(5) 评论(0) 推荐(0) 编辑

CF1220E Tourism

摘要：拿到题就有一个很自然的想法，当存在一个大小\(\ge 3\)的环时，我们可以把上面所有点都走一遍然后回到出发点然后想到更一般的，直接先来个边双缩点，这样任意两点间都有两条及以上的路径了，因此同一个边双内的点都可以任选由于经典结论一个连通图边双缩点后会得到一棵树，然后我们很容易想到树形DP求解设阅读全文

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

2023年10月24日

Codeforces Round 905 (Div. 2)

摘要： Preface 周日晚上Div1,2,3同乐，但我不想打Div1，同时第三个号由于只打了两场没够到Div2的门槛，因此刚好打不了Div2，遂玩了一晚上LOL 今天补了下这场题感觉难度偏低，E之前的题都比较签，F刚开始没想到转化成差分最小准备去写扫描线+线段树了，后面发现其实可以写的很简单 A. Ch 阅读全文

posted @ 2023-10-24 17:18 空気力学の詩阅读(279) 评论(0) 推荐(1) 编辑

2023年10月23日

The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online (The 2nd Universal Cup. Stage 1: Qingdao)

摘要： Preface 好以后我就是SUA铁粉了，每次打SUA出的题感觉都很好，全程有事情干并且中档题很多很适合我们队这种比上不足的队伍打不过yysy这场题目偏数据结构和图论方面比较重，而数学方向则不多，刚好撞上了我们队熟悉的地方，因此最后卡着时间过了9题而且最近CF评测机不知道咋了，这场好多题光读入用阅读全文

posted @ 2023-10-23 16:39 空気力学の詩阅读(102) 评论(0) 推荐(0) 编辑

2023年10月21日

The 2021 CCPC Guangzhou Onsite

摘要： Preface 逆天PKU，出的什么寄吧东西，做题全靠打表找规律，一场比赛全是\(\bmod 998244353\) 4题成功从金到铜完美区分，我们队VP的时候两个半小时就下班了，看祁神写了3h的大几何题L 虽然徐神开场一眼看出了F是个诈骗题，但推了1h无果还是要上机打表找规律才发现式子最后和徐神阅读全文

posted @ 2023-10-21 17:47 空気力学の詩阅读(99) 评论(0) 推荐(1) 编辑

The 2021 CCPC Guilin Onsite (XXII Open Cup, Grand Prix of EDG)

摘要： Preface 昨天下午16：30~21：30刚打完CCPC2021的广州，今天早上九点又开始打这场桂林，压力拉满了属于是这场比起昨天那场良心太多了，开场还挺顺（虽然因为写Dijkstra偷懒TLE了四发），但开题啥的都是见一个会一个中期虽然有点卡但因为祁神会了几何所以没有空机，然后再点完外卖后阅读全文

posted @ 2023-10-21 15:03 空気力学の詩阅读(113) 评论(0) 推荐(1) 编辑

2023年10月20日

CF1100E Andrew and Taxi

摘要：套路题又来咯，最大值最小先直接上个二分答案\(lim\) 对于图中的边，若它的权值\(>lim\)的话这条边的方向就确定了，那么直接把这些边连出来跑个拓扑排序看看有没有环即可如果有环则当前答案一定不合法，否则我们总存在如下的构造方法：先把权值\(>lim\)的边得到的图的拓扑序搞出来，对于所有权阅读全文

posted @ 2023-10-20 15:47 空気力学の詩阅读(10) 评论(0) 推荐(0) 编辑

CF1003E Tree Constructing

摘要：很trivial的构造题首先上来判掉一些显然无解的情况，然后考虑既然最后直径长为\(d\)那么不妨先搞一条长度为\(d\)的链来考虑在链上接一些点使得直径不会变长，对于链上的某个点，它最多能接上的链的长度就是它到两个端点距离的最小值不妨设计递归函数求解，设solve(x,dis,lim)表示在阅读全文

posted @ 2023-10-20 15:39 空気力学の詩阅读(6) 评论(0) 推荐(1) 编辑

2023年10月19日

CF367C Sereja and the Arrangement of Numbers

摘要：这题首先上来会发现题目中的很多信息都是假的，核心就是问要构造一个\(x\)个点的完全图至少要多长的序列我们把序列中相邻的两个元素看作图上的一条边，则可以把问题转化为：给一个\(x\)个点的完全图，问至少要走多长的路径才可以遍历图中的所有边至少一次简单讨论下会发现当\(x\)为奇数时，此时图中每个阅读全文

posted @ 2023-10-19 20:39 空気力学の詩阅读(8) 评论(0) 推荐(0) 编辑

CF723F st-Spanning Tree

摘要：小清新贪心+分类讨论，因为边的数组开小了WA了好久…… 首先我们贪心地选出不包含\(s,t\)的边，用这些边尽量地将除了\(s,t\)外的\(n-2\)个点连通接下来考虑每个连通块，由于题目保证图初始连通，因此只有三种情况，即要么其中仅有和\(s\)相连的边；仅有和\(t\)相连的边；或者同时有向阅读全文

posted @ 2023-10-19 20:34 空気力学の詩阅读(11) 评论(0) 推荐(0) 编辑

hl666

空気力学の詩

公告