随笔分类 - QOJ
摘要:Preface 马上要 25 年 Regional 了才猛然发现去年的 IC Regional 还有上海和杭州两场没 VP 过,最近找机会补了 这场前期我和祁神在签到题 C 上坐牢一小时,本来以为要崩了,结果中期题做的还都挺顺 最后 4h 的时候过了 7 题,剩下的计数 F 是做不来一点,遂让祁神去
阅读全文
摘要:Preface 整个国庆就训两天,摆烂这一块 这场感觉前期题里计数偏多,只能说毛子场是这样的;然后有人写 D 的时候猪脑过载,占了 90 min 机时导致队友早就会了的 B 没时间写,我不说是谁 A. Adding Integers 把组合式子拆开发现对原序列求差分 \(d_i=a_i-a_{i-1
阅读全文
摘要:Preface 国庆本以为空的一批结果忙的飞起,好不容易抽时间凑到三个人,结果被 Div2 小登们按在地上摩擦。 B. Card Game 签到,暴力枚举约数即可 #include<cstdio> #include<iostream> #include<map> #define RI registe
阅读全文
摘要:Preface 最近因为队友要准备预推免,很久没有一起训练过了;我个人也是把大部分精力都放在科研方面,算是挺久没写代码了 同时因为这场撞了本校预推免的原因,导致学校很多队伍被迫重组,但好在我们队没受影响堪堪凑齐了三个人 这场题还算符合我们队的口味吧,虽然因为大家都不会写代码了导致 dirt 很高而且
阅读全文
摘要:Preface 这场打的时候出现了各种突发情况,比如中途和教练在机房讨论了若干问题,徐神 J 题写一半临时有事走了之类的 再加上有人犯病了魔改欧拉回路板子导致 E 题完全对的思路最后没过,直接 9 题变 7 题了 我再也不乱改板子了.jpg A. Problem Setting 队友开场写的签 #i
阅读全文
摘要:Preface 短暂的几场复建后又到了网络赛的时节,这个赛季的队名依然沿用了上赛季的,也许是为了一定程度上尝试去弥补去年的遗憾吧 这场总体来说题目的 GAP 有点大,9 题之外的其他题目都属于完全没有思路,感觉和我们队平时训练的状态还是很吻合的 与此同时由于今年网络赛银牌✌终于参赛了,导致我们队没有
阅读全文
摘要:Preface 好经典的三个半小时 9 题下班啊 感觉复建了一段时间后写题的速度和准确度有所回暖,但不会做的题还是一点没招 A. All-Star 队友开局写的,我题目都没看 #include <bits/stdc++.h> int n; std::vector<int> out[1003]; in
阅读全文
摘要:Preface 开学后反而比暑假空了好多,平时都可以抽时间 VP 了 这场只能说许久未训糖的没边,基本上没一个题写的顺的 最后时间不够 H 也不知道错哪了,连 8 题的基本线都没达到 C. Diamonds and the Genie 直接把是否左转过以及上一步走的方向放到状态里 BFS 即可 之所
阅读全文
摘要:Preface 摆烂一哥,又好久没训练了 在参加完本校夏令营后顺带就留在学校里了,这两天有空可能会多训练会 这场因为一段时间没训练了,导致前期题写的都不是很快,最后堪堪 9 题,从开场就开始写的 K 到最后也没能写完 A. 序列 由于子序列和顺序无关,因此考虑构造序列 \(c_1,c_2,\dots
阅读全文
摘要:Preface 5.5 VP 的比赛拖到 5.9 才写博客,而且要不是因为飞机延误我估计都不会想到这事 这场经典的前期炸穿,写什么挂什么,到 2.5h 的时候才过了 2 题 中后期开始发力后勉强冲到了 7 题,可惜的是最后一个 L 差了 10min,少判了一种 Corner Case C. Best
阅读全文
摘要:Preface 这场开局触发 QOJ 规则怪谈了,因为代码里有 char() 导致一直无法提交 被这个搞了大概 1h 后才开始交题,由于提前知道一些场外信息因此最后出了 8 题,放在现场都不敢想 赛后看现场榜才发现原来 CD 都过了不到十个,I 这个大码量题反而过了四十多个,感觉歪榜现象严重啊 B.
阅读全文
摘要:Preface 好久没训练了,一想到现在的水平下周要去打 CCPC Final,感觉冲击 Ag 都成问题啊 这场直接头等战犯,先是开局签到 A 连 WA 四发搞崩罚时,后期模拟 E 怒写半天最后还因为 Corner Case 没过 最后把理论 6 题希望冲 Au 的局打崩了,直接俯冲 Cu 区 A.
阅读全文
摘要:Preface 去年的香港站,本来两个礼拜没摸键盘了,但意外打的很顺,最后出了 7 个题感觉都能干进捧杯区了,只能感慨摆烂使人进步啊 B. Defeat the Enemies 考虑 DP,令 \(f_{i,j}\) 表示一共造成了 \(i\) 点伤害,且被护甲稀释的伤害最多为 \(j\) 所需的最
阅读全文
摘要:Preface 神秘地抽到了一个毒瘤场,只能说以后真得避雷霓虹的比赛啊,纯纯的牢底坐穿 打完想补题发现没有英文 Tutorial,甚至官方的日语 Tutorial 里还有一些题是没的,索性直接开摆 B. Self Checkout 因为发病了一直再考虑一种不存在的虚空情况,后面写到一半发现原来是不存
阅读全文
摘要:Preface 真是坐坐又牢牢啊,2h40min 过了 A 后就开始发呆,剩下的题一个也做不来 但好在会的几个题全部一遍过,最后罚时尚可还能混进 Au 区 A. Graph Partitioning 考虑一条连接 \(x,y(x<y)\) 的边,显然它可以确定 \(T_1\) 中 \(y\) 的父亲
阅读全文
摘要:Preface 入土了快三个月突然诈尸了 之前停更的主要原因还是因为去年的 ICPC 昆明再打一银后,再加上发生了许多事情,导致整个人完全没有继续打算竞的动力了遂直接一摆到底了 但不管怎么说下个月的 CCPC Final 还是要参加的,估计大概率是个人算竞生涯的最后一舞了,因此近期会低频率地 VP
阅读全文
摘要:Preface 周五去昆明特意买了动车,就为了在车上也能 VP 一场 找了半天不知道打什么,最后决定去昆明不如把今年的昆明邀请赛补一下,遂开了这场 前期可以说还是十分顺遂的,2h15min 的时候就过了 7 个题,其中还早早地过了后期题 H 但后面被 J 和 L 小卡了一手,最后通过换题成功把两个题
阅读全文
摘要:Preface 事实证明比赛前真得训练一下,不然正赛的时候疯狂发病真顶不住 本来想周四晚上 VP 下杭州或者上海,但好像都没上 QOJ,遂找了这赛季的 CCPC 重庆聊以慰藉 本来以为计数场要寄了的,结果最后徐神绝杀 4:59 绝杀 D 之后也是来到 9 题区,感觉也没这么毒瘤 A. 乘积,欧拉函数
阅读全文
摘要:Preface 因为最近大家都有考试啥的,实在太久没训练了,只好在成都到郑州的火车上 VP 了一场 顶着喧闹的车厢以及电脑只能放在腿上打的巨大 Debuff,成功打出 7 题巨大罚时 不过可惜的是 4h 后就没出题了,剩下的 C,F 瞪了半天是一个不会,甚至赛后看 C 的题解也搞不明白,只能说计数苦
阅读全文
摘要:Preface 开启狂暴(存疑)加训模式,国内近些年来的比赛基本都打过了,翻了半天翻出来一场 20 年的上海 这场总体打的还算挺顺,虽然中期唐了 E 题推了个错的式子扔给徐神优化成功卡了徐神半小时,但好在后面写了个暴力发现式子推错马上改出来了 后期两个题没有证明全是猜测,大力乱冲结果都过了,这就是
阅读全文