上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 37 下一页
摘要: Preface 最坐牢的一集,前3h狂出10题然后最后2h坐牢,祁神写J怒调2h最后喜提MLE 赛后我Rush了个H的做法常数太大又喜提TLE,评价是不如去写E题的模拟退火 A. Assessment Disruption 挺精巧的构造题,刚开始以为是构造数据不卡掉想歪了好久,后面仔细一想还是挺简单 阅读全文
posted @ 2024-01-12 20:46 空気力学の詩 阅读(525) 评论(0) 推荐(0)
摘要: Preface 这几天里打的最好的一场了,虽然后面写I唐的不行浪费了好多时间 但好在最后都改出来了并且最后Rush出了L题,4h57min绝杀,9题收场 只能说恰好在祁神缺席的这场没有几何,没有被腐乳 而且这场打完发现只有韩文题解没有英文题解,这下直接不用补题了爽歪歪 A. Autonomous V 阅读全文
posted @ 2024-01-11 19:27 空気力学の詩 阅读(316) 评论(0) 推荐(0)
摘要: Preface 这场终于找回一点感觉了,总体来说虽然有点唐但打的还不错 开场签到有点磕磕绊绊在加上前面只有我一个人在读题,因此出的比较慢 中期开始慢慢发力后祁神也放下了明天的数电考试复习过来助阵,轻松秒了一道几何 最后已经写了一个细节题L的徐神最后1h被另一个细节题G搞得屡次破防,最后也是没能调出, 阅读全文
posted @ 2024-01-10 20:29 空気力学の詩 阅读(632) 评论(0) 推荐(0)
摘要: Preface 新年第一训,直接被干出shi来 开局经典梦游2h2题不知道在干啥,后面抄个网络流板子也能抄错卡个半天 后面2h祁神来救场几何,结果因为一个特判地方没加绝对值WA到结束都没看出来 鉴定为全队太久没摸键盘导致的,寒假有时间得再多练练的说 A. Attendance 开场就开到的不可做题 阅读全文
posted @ 2024-01-09 17:55 空気力学の詩 阅读(1473) 评论(0) 推荐(1)
摘要: Preface 好久没打CF了,考完试有空就赶着来打这新年的第一场 由于算起来得有一两个月没有现场打CF了,而且为了准备期末考也两周没摸键盘,因此代码能力有点生疏 D题20min换了两个写法狂WA4发后发现原来是多测清空写假了 E题经典奇妙数数题做不来一点,还好看了眼榜跑路了去把F1写了,最后1h3 阅读全文
posted @ 2024-01-09 13:39 空気力学の詩 阅读(106) 评论(0) 推荐(0)
摘要: Preface 完全披萨!!!最战犯的一集,感觉直接把我扔了这场的结果都会更好 虽然比赛结束后想了很多理由开脱狡辩,诸如一段时间不训练导致的手生+脑子生锈;比赛设备限制不能打印代码;天太冷了没有空调手冷抄错板子;如果是五个小时就可以和祁神把卡着的题都写了+再写个网络流了…… 但没办法,菜是原罪,说再 阅读全文
posted @ 2023-12-18 20:47 空気力学の詩 阅读(290) 评论(0) 推荐(1)
摘要: Preface 徐神在训练前宣称要复习计通网,结果最后还是相当于全程参与了我们的训练 这场我纯纯战犯表现,Easy题E狂挂7发最后发现原来是多测没清空干净,直接红温占用中期1h机时 但好在祁神稳切了一手压轴计算几何,同时最后2h把卡着的题都过完了,最后又靠着题数捧杯(唉还在打弱省省赛找自信) A. 阅读全文
posted @ 2023-12-10 20:12 空気力学の詩 阅读(378) 评论(0) 推荐(3)
摘要: Preface 伟大的徐神终于来和我们一起训练了,然后这场中期一眼秒了可做题中最难的G 虽然中间因为我搞错了徐神的意图给徐神原来正确的主席树删了搞了个错的上去浪费了快一个小时 但无所谓最后结束前把所有可做题全写了强势捧杯(打弱省省赛打出自信了属于是) A. Drill Wood to Make Fi 阅读全文
posted @ 2023-12-09 19:16 空気力学の詩 阅读(973) 评论(0) 推荐(3)
摘要: Preface 补题,妈的现在Edu E都做不来这搞毛啊 A. Line Trip 签到 #include<cstdio> #include<iostream> #include<utility> #include<vector> #include<cstring> #include<cmath> 阅读全文
posted @ 2023-12-07 11:43 空気力学の詩 阅读(78) 评论(0) 推荐(1)
摘要: Preface 这场题莫名很对我胃口,因为F是个究极套路题,还是我最拿手的2-SAT,想+写不到半小时就搞定了 然后E的核心思想和上周末VP的一场省赛的题一样,因此看一眼就会了 唯一抽象的是D2要用对超集的sosdp,由于之前没写过就不知道还能这么搞 A. Halloumi Boxes 当\(k\g 阅读全文
posted @ 2023-12-06 19:33 空気力学の詩 阅读(204) 评论(0) 推荐(0)
摘要: Preface 补题,经典不会F,看了会题解发现看不懂,索性直接开摆 A. Jagged Swaps 判断\(a_1\)是否为\(1\)即可 #include<cstdio> #include<iostream> #include<utility> #include<vector> #include 阅读全文
posted @ 2023-12-06 11:10 空気力学の詩 阅读(66) 评论(0) 推荐(0)
摘要: Preface 忙里偷闲补一下之前欠下的一些CF 这场前5个题都极其一眼,然而F瞪了好久愣是屁都不会 感觉现在水平有有点到瓶颈了,以前是Div2D写完卡现在是Div2E写完卡,但至少还是在进步的 A. Cover in Water 如果存在某个空地块的长度大于\(2\)则可以用两个块造出无限水,否则 阅读全文
posted @ 2023-12-03 20:25 空気力学の詩 阅读(74) 评论(0) 推荐(0)
摘要: Preface 昨天VP的那场没有字符串还没有原形毕露,今天遇到一个后期字符串直接和祁神大眼瞪小眼了 最后一个半小时祁神狂冲F成功写出两个version的假算法,而我已经滚去补之前欠下的题目了 赛后被徐神狠狠拷打了,评价为徐神是我们的红太阳,没有他我们都不能活 A. Orders 签到,按截止时间处 阅读全文
posted @ 2023-12-03 16:52 空気力学の詩 阅读(185) 评论(0) 推荐(0)
摘要: Preface 这题赛场上出了个关键点基本都想到的做法,但因为一个地方卡住了没过去导致不得不选择弃掉这道题 赛后补了下发现\(O(n\log n)\)的做法是只差临门一脚了,但\(O(n)\)的做法还是trick性挺强的 Solution 首先考虑枚举\(k\),不难发现此时合法的前缀一定是个连续的 阅读全文
posted @ 2023-12-03 15:42 空気力学の詩 阅读(394) 评论(0) 推荐(1)
摘要: Preface 这题yysy真不难,但比赛的时候想出做法后没时间写了,只能遗憾地看着倒计时结束 Solution 直接上爆搜复杂度肯定会爆,考虑有哪些数是可以不用搜直接推出来的 首先样例启发我们\(0,1\)这两个数很好确定,因为\(0\)对应的字母单独出现的次数肯定最多,而\(1\)作为两位的开头 阅读全文
posted @ 2023-12-02 20:20 空気力学の詩 阅读(303) 评论(0) 推荐(0)
摘要: Preface 先补一下这场ARC的博客,因为在来回合肥的路上一直在想这场的CD,所以有空后就先把这场补了 A - <Inversion> 不难发现对于一段连续的<,设其长度为\(x\),则它最少要贡献\(\frac{x(x+1)}{2}\)的答案 而我们很容易构造一种方案刚好满足这个下界,只要让每 阅读全文
posted @ 2023-12-02 16:59 空気力学の詩 阅读(94) 评论(0) 推荐(0)
摘要: Preface 下下周还要去打重庆市赛,最近就找些省赛来练练手 不得不说省赛的签到题是真的多,人均10+的过题看起来还是很恐怖的 这场虽然因为徐神缺席,而且前面的题目都让祁神来写导致罚时略高,但无所谓反正最后也摸到了11题(主要是没有字符串) A. Chuanpai 某不知题意的签到 #includ 阅读全文
posted @ 2023-12-02 16:14 空気力学の詩 阅读(151) 评论(0) 推荐(0)
摘要: Preface 当开始写这篇游记的时候其实离比赛结束已经过了三天左右了,主要是因为返程的舟车劳顿以及临近期末的课务繁多导致难以抽出时间 但索性终于寻得机会,在记忆还没有完全褪色之际得以将其记录下来,留以未来回味 这次ICPC合肥是我们全队第一场ICPC区域赛,也是这个赛季的最后一场 出发前一两周和队 阅读全文
posted @ 2023-11-29 19:01 空気力学の詩 阅读(1101) 评论(2) 推荐(2)
摘要: Preface 这场其实挺早之前就写完代码了,但一直没时间写博客(玩云顶新赛季玩的) 感觉F其实不难但为什么就是想不出来呢,感觉后面的题就是很难突破的说 A. Milica and String 分类讨论+枚举即可 #include<cstdio> #include<iostream> #inclu 阅读全文
posted @ 2023-11-24 10:32 空気力学の詩 阅读(112) 评论(0) 推荐(0)
摘要: Preface 合肥前的最后一场VP了,本来计划是我和祁神两个人打,但后面徐神还是来救场了 然后这场我们过的最难的两题都是徐神切的,直接给我们抬进Au区了属于是 而且徐神最后也差一点写出G(TLE on 72),同时也一眼秒了D(没时间写了),看来这场让三个徐神来打感觉10题随便出线了 A. A B 阅读全文
posted @ 2023-11-24 09:38 空気力学の詩 阅读(343) 评论(0) 推荐(0)
摘要: Preface 来场我最爱的SUA的题,而且恰逢南京站因此袋鼠题懂得都懂 然而好家伙点开题目一看怎么全是OP题,我们队没一个玩原的这下大输特输了 因此这场前中期可以说是崩完了,一个签到因为没判\(n=1\)从20min挂到150min,除此之外其它题目基本上都要挂上三四发 不过好在最后20min连着 阅读全文
posted @ 2023-11-22 18:51 空気力学の詩 阅读(563) 评论(0) 推荐(1)
摘要: Preface 补一下之前期中考落下的CF yysy因为这学期又开始断电了,所以除了周五周六晚上的CF可能都不一定会去打,都会以后面补题为主 A. Secret Sport 由于题目保证给出的状态合法,因此直接输出最后一个字符即可 #include<cstdio> #include<iostream 阅读全文
posted @ 2023-11-20 15:13 空気力学の詩 阅读(57) 评论(0) 推荐(0)
摘要: Preface 好久没有一场比赛做出两位数以上的题了,评价是写代码写得好爽 感觉这种时间比较古早的场的拿奖难度和现在比起来低好多的说,这场在现场如果有10题都能捧个亚军的杯了 但感觉主要是我们J题最后5分钟乱搞了个做法过了样例交上去就直接过了,后面看了其它人的做法好像和我们的都不一样的说,不知道是数 阅读全文
posted @ 2023-11-19 15:52 空気力学の詩 阅读(183) 评论(0) 推荐(0)
摘要: Preface 好久没有和队友一起打比赛了,然后今天纯战犯,G一个初值设错WA了三发还卡了1h,最后冲D也因为细节原因没调出来 但这场现场的榜只能用惨淡来形容,6题就稳Au了,而且感觉如果最后能出7个题的话甚至能有出线机会?看来还是前面题目区分度太小了 A. Best Player 签到题,按题意模 阅读全文
posted @ 2023-11-18 17:26 空気力学の詩 阅读(610) 评论(0) 推荐(1)
摘要: 来道喜闻乐见的DS题,这题虽然比较套路但还是挺有趣的 一个朴素的想法就是用类似于珂朵莉树那样的方式维护所有内部等级相同的区间,但当操作数量上去后,显然分出的区间数量就变得不可控了,无法处理 另一个朴素的想法就是对于不同等级的龙维护它们的所有信息,直接暴力记录的话肯定不行,但考虑到操作的方式是从\(x 阅读全文
posted @ 2023-11-16 17:56 空気力学の詩 阅读(105) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 37 下一页