2023 年 9月随笔档案 - 空気力学の詩

2022 China Collegiate Programming Contest (CCPC) Guangzhou Onsite

摘要：Preface 好难啊这场广州站，不愧是5题金4题铜的超恶劣站，中档题普遍难度较高但我感觉主要原因还是题目出的太偏向于DP了，AI是本质差不多的树上换根DP，M又是个数位DP，导致像我这种不擅长DP的人直接中期坐牢但好在祁神大力切出了medium~hard的K题，然后最后一小时我把一直在想的A题阅读全文

posted @ 2023-09-30 21:08 空気力学の詩阅读(447) 评论(0) 推荐(1) 编辑

2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite

摘要：Preface 久违地VP一场，由于CCPC桂林在即因此最近就自主VP一下去年的CCPC 这场打的时候全队不在状态，签完到后我就因为A题一个corner case没考虑到卡了快两个小时然后好不容易搞过去徐神上来有狂WA E题，最后也是喜提+11 后面写的D题也是需要特判，好家伙又是快到比赛结束才看阅读全文

posted @ 2023-09-29 21:12 空気力学の詩阅读(231) 评论(0) 推荐(1) 编辑

Educational Codeforces Round 155 (Rated for Div. 2)

摘要：Preface 这天晚上这场因为不明原因（玩CCLCC中）就没有打，只能赛后补一下这场的EF都不算难初看都有做法，但好家伙E写挂两发，F写个根号做法直接T到天上去了 A. Rigged! 签到题，对于所有的

e_{i} \geq e_{1}

$e_i\ge e_1$ 的

i

$i$ ，求出

S = max s_{i}

$S=\max s_i$ ，根据\(S+1\ 阅读全文

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

Codeforces Round 899 (Div. 2)

摘要：Preface 好久没现场打CF了（玩CC玩的.jpg），但这场久违的打的还不错，把Kusanagi_Misuzu这个小号也打上橙了虽然开场的时候状态不佳写的巨慢，但后面还是靠着ztc带我做出E1成功题数反超上大分接下来要考虑启动第三个小号了，只敢打Div2的FW是这样的 A. Increasi 阅读全文

posted @ 2023-09-27 10:55 空気力学の詩阅读(110) 评论(0) 推荐(1) 编辑

AtCoder Regular Contest 165

摘要：Preface 这场前三题是上周四写的，今天课有点多本来想着把最近两场CF的博客先写下的但后面发现还有CCLCC的杂谈没写，写完发现由于晚上要上课没时间了，只能先把这场先写一下 A - Sum equals LCM 设

n = \prod_{i = 1}^{k} p_{i}^{c_{i}}

$n=\prod_{i=1}^k p_i^{c_i}$ ，不难发现令\(A_1 阅读全文

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

The 2023 ICPC Asia Regionals Online Contest (2)

摘要：Preface 这场打的有点捞说实话，两个小时出头的时候写完6个题就开始坐牢了 K题由于我习惯性地不写数论就扔给徐神了，徐神也是很有思路写了个看着就很对的东西，但不知道为什么过不去赛后发现K其实是个很傻逼的题，类似的思路我最近补CF的时候还遇到过，但就是没细想虽然当时下机的时候和祁神把A题的正解阅读全文

posted @ 2023-09-25 16:47 空気力学の詩阅读(508) 评论(0) 推荐(2) 编辑

CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!)

摘要：Preface 这场因为晚上去做大物实验了，到寝室洗完澡都11点了，就没现场打了的说后面补题发现前5题都很一眼，虽然补题的时候E题FST了（T在了42个点，如果放在比赛就FST了），F题还是很有意思的一个题目的说 A. MEXanized Array 简单讨论一下即可 #include<cstdi 阅读全文

posted @ 2023-09-21 20:41 空気力学の詩阅读(136) 评论(0) 推荐(0) 编辑

The 2023 ICPC Asia Regionals Online Contest (1)

摘要：Preface 这场打的还行，因为学长们都没发挥好被我们队偷了，但感觉发挥的也一般前期开题顺序有点问题导致罚时很高，不过中期写题还是很顺的基本都是一遍过只不过在3h的时候过完F到达8题后就开始坐牢了，虽然这场有两个字符串但徐神把H想复杂了，B可以说前面的建SAM和反串的AC自动机都想到了，也转化阅读全文

posted @ 2023-09-20 12:17 空気力学の詩阅读(1010) 评论(0) 推荐(3) 编辑

CF677D Vanya and Treasure

摘要：这题纯大力搞过去的，没用到啥技巧，后面看了下别人的做法发现还是很有意思的我的做法就很粗暴，考虑令

f_{i, j}

$f_{i,j}$ 表示走到

(i, j)

$(i,j)$ 的最短路，转移的话不难发现是个分层图DP 但是有一个显然的问题是当相邻两层间的点数很多时，暴力做的话会退化成

O (n^{2} \times m^{2})

$O(n^2\times m^2)$ ，因此阅读全文

posted @ 2023-09-16 18:48 空気力学の詩阅读(16) 评论(0) 推荐(0) 编辑

CF662B Graph Coloring

摘要：很一眼的题考虑枚举最后所有边的颜色，然后每个点是否变化可以用一个bool变量表示，就是个很典的2-SAT问题，根据当前边和目标的颜色相同与否连边即可但这题的难点在于要找一个操作次数最少的方案，乍一看很难搞但如果你对图论和2-SAT那一套理解比较深的话就很容易发现，这道题中所有边都是双向的这就阅读全文

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

CF1158C Permutation recovery

摘要：好久没有单独开题目写了，主要是最近都是以补比赛为主，很少直接找题目做但现在感觉只靠打比赛一来很难直接提升水平了，二来需要找一些知识点精进一下所以就找了个codeforces 2100左右的graphs题，没事就刷一刷上面的题目这题的话就比较典，首先考虑怎么判无解，如果对于

x < y

$x<y$ ，满足\ 阅读全文

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

AtCoder Grand Contest 063

摘要：Preface AGC好难啊，这场补完最近就没啥比赛好补了，接下来去训练下专题吧像C题这种美妙的人类智慧题感觉以我的脑子一辈子也想不出来www A - Mex Game 对于任意一段前缀，我们可以求出对应的每个人的操作次数以及每个人拥有的位置数考虑Alice的最优策略一定是从小到大地放入Bob对阅读全文

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

Codeforces Round 897 (Div. 2)

摘要：Preface 这场周一晚上因为沉迷玩《Chaos Child》就没打，赛后点开一看人傻了怎么E2都有1k+的人过后面补了下发现确实全是丁真题，早知道给小号上上分了 A. green_gold_dog, array and permutation 签到题，把大的

a_{i}

$a_i$ 和小的数匹配即可 #i 阅读全文

posted @ 2023-09-13 16:31 空気力学の詩阅读(60) 评论(0) 推荐(2) 编辑

The 2021 ICPC Asia Macau Regional Contest

摘要：Preface 这场是上周六和队里VP的，因为中间其它比赛很多所以就没补题了把过了的题写一下这场纯被徐神带飞，后期发现FFT精度问题提出了神之一手，然后又轻松写意地秒了道广义SAM，徐神真是太强辣 A. So I'll Max Out My Constructive Algorithm Skill 阅读全文

posted @ 2023-09-12 18:17 空気力学の詩阅读(514) 评论(0) 推荐(2) 编辑

Codeforces Round 896 (Div. 1)

摘要：Preface 不管怎么说，最后还是被我苟上橙名了（虽然刚好2100整，不多不少）感觉我在1900~2100之间卡了好久好久，反观我的队友都是打上紫名后随便两三场就打上橙了，狠狠地羞辱我这个铁混子由于暑假集训打的校内排名比较高，作为新队伍也拿到了今年的一场CCPC+一场ICPC的名额，虽然要自费阅读全文

posted @ 2023-09-11 20:04 空気力学の詩阅读(211) 评论(1) 推荐(2) 编辑

COMPFEST 15 - Preliminary Online Mirror (Unrated, ICPC Rules, Teams Preferred)

摘要：Preface 这场比赛本来想着周日晚上带着队友打一下的，但当天下午已经VP练了一场了晚上就休息了后面有时间大概花了5~6天的空闲时间才陆陆续续把这场补了，感觉题目还是不错的 A. Ambitious Kid 签到题，找一个数把它变成

0

$0$ 即可 #include<cstdio> #includ 阅读全文

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

AtCoder Grand Contest 064

摘要：# Preface AGC好难啊，从C题开始就一点不会了，感觉以前OI时候的AGC没那么变态的啊，也许是我变菜好多了吧 # **A - i i's** 考虑先放一个这样的序列：

n, n - 1, n, n - 1, n \dots, n - 1, n, n - 2

$n,n-1,n,n-1,n\cdots,n-1,n,n-2$ 这样就把

n, n - 1

$n,n-1$ 都用完了，同时还用了个$n- 阅读全文

posted @ 2023-09-06 19:16 空気力学の詩阅读(50) 评论(0) 推荐(0) 编辑

2023-2024 ICPC German Collegiate Programming Contest (GCPC 2023)

摘要：# Preface 好久没队里一起训练了就周末约了队友去机房VP了一场，同时终于学会了撬机房门这一核心技术这场总体打的还行，但主要是B全队集体想复杂导致最后没调出来，J徐神写的维护啥的都没问题就是算答案的时候没想清楚，本来可以出11题的 # A. Adolescent Architecture 2 阅读全文

posted @ 2023-09-04 15:28 空気力学の詩阅读(440) 评论(0) 推荐(1) 编辑

Educational Codeforces Round 154 (Rated for Div. 2)

摘要：# Preface 太FW了现在，纯纯给队伍拖后腿，马上要成为我们队CF Rating最低的了但换句话说徐神和祁神都这么猛，我直接躺着被嘎嘎带飞好像也很爽啊不管怎么样还是要多练，不过接下来可能要按专题重点突破了，明天队里开个会确定下大家的主攻方向再说 # A. Prime Deletion 因为阅读全文

posted @ 2023-09-02 20:01 空気力学の詩阅读(56) 评论(0) 推荐(0) 编辑

Pinely Round 2 (Div. 1 + Div. 2)

摘要：# Preface 唉懒狗了这把比赛的时候突然不想打了跑去看AIR了，所以就没打了，后面补题的时候发现前面题挺合我口味的如果打了大概率能上橙不过这种第二天早上有早八的时间还是很难打的，苦路西苦路西 # A. Channel 统计当存在某个时刻在线人数为

n

$n$ 时就是```YES``` 否则把所有的` 阅读全文

posted @ 2023-09-02 19:27 空気力学の詩阅读(48) 评论(0) 推荐(0) 编辑

hl666

空気力学の詩

09 2023 档案

公告

搜索

常用链接

我的标签

积分与排名

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论