- 2024-08-12CF Math Train Collection
发现我们队好像在一些观察和数学相关的方面稍差,然后我们队看起来数据结构以及一些比较典的题目都不太需要我,所以题目一旦不和胃口,就会瞬间爆爆。所以决定,加训加训加训加训加训加训!板刷加训一下CF带math/binom/probabilities的标签,顺便自己也挺喜欢数学的,当作课后放松之类,锻炼
- 2024-08-072024年8月6日 加训
2024年8月6日加训赛时只过了C。D有思路,不过没写。ACF1969E2402*把一个数修改之后,显然直接把序列拆成两个部分。找出所有的\((\text{prev}(i),\text{next}(i))\),那么所有合法区间都是包含\(i\)的子区间。然后考虑dp划分,f[i]表示前缀\(i\)最少需要几次修改,转移就
- 2024-08-062024年8月4日 加训
2024年8月4日加训A\[\lvertS\capT\rvert\inV_{f(T)}\]对于一个\(T\),限制形如\(T\)中的元素有\(V_{f(T)}\)个,求\(T\)的大小为各种的子集,并将其设置为不合法\(g(S)\)集合\(S\)是否合法规约不来。不会正解枚举\(S\),然后相应地规约限制B看起来像支配一类的问
- 2024-07-20NOI2024游记
终于还是到了这一天。NOI,无论金牌与否,都会是我OI生涯中最后一场正式比赛了——哪怕进入了集训队也是这样。那么,走完最后这一程吧。Day-6(7.11)结束学考,抵达重庆,最后四天集训。Day-5(7.12)模拟赛挂分,原因是不会贪心。感觉真是越学越菜了。晚上和Clonoth,A_zjzj,275307894
- 2024-07-09斜率优化(不是算法介绍)
翻省选游记的时候翻到马同学的游记。因为我很喜欢划水,我顺手看了马同学的个人主页,我发现一段话:你这一辈子就是被加训害了,没办法跟正经妹子处事,跟妹子吃饭的时候,总是在想,她要是加训就好了,会在桌子底下打开电脑打vp的那种卷姐,送她回家的时候,总是在想,她要是个会问我要不要一起打ACM
- 2024-06-01[2024.5.31晚~2024.6.1早鲜花] 余生的第一天
[2024.5.31晚~2024.6.1早鲜花]余生的第一天来\(GF\)集训一两周了,宿舍居然有电梯,而且学生居然可以乘坐,\(GF\)的饭也十分好吃,比\(XF\)的好吃一万倍,听\(yzj\)说清华附的比\(GF\)好吃一万倍,难以想象了认识了好多别的学校的女生!大家都好可爱(●'◡'●),传奇的原神传教大师\(cyl\)有
- 2024-02-06ds加训
把任务里攒的题清一下P5298[PKUWC2018]Minimax线段树合并模板题。把dp式子列出来,发现是前后缀和,然后直接权值线段树合并就做完了。学会了线段树合并时维护dp系数(这里是前后缀)的技巧/llTheClassicProblem提示有点过于明显了。光是2的幂的边权不足以优化求最短路过程,考虑
- 2024-01-08目前还差的方面
数学目前缺的内容巨大多,感觉是目前最有希望有所突破的方面。数论感觉还好,但是组合计数和多项式已经成为答辩了,鉴定为需要加训。线性代数就流汗黄豆了,感觉只能拉板子写板子题,乐。还有群论目前是完全不会,乐。以及神秘原根,prufer序列等内容,目前也不会。概率论也没有学过,考到就
- 2023-09-28加训日记 Day7——练题捏
Day7,9.27 ·平凡的一天(指早上呼呼大睡) ·今天挤时间把算法基础课看完了,时间拉的有点长 ·该开始一点一点写题了
- 2023-09-28加训日记 Day8——关于cf一道题调了半天这件事
Day8,9.28 ·国庆假期前狠狠刷cf ·把之前比赛的题目基本上都补了(牛客的没来得及补) ·这一个星期日均四道题,确实挺不错的 ·思维还是跟不上捏
- 2023-09-28加训日记 Day5——codeforces round 899 再战div2
Day5,9.25,codeforcesround899div2 ·事实证明自己的思维和手速都还不够快,晚上还晚来了一点 ·B题属实是,上来就想着并查集(菜鸡是这样的)然后发现不会写捏 ·思考了很久(看数据量)感觉是枚举暴力,但是又想不到怎么去枚举 ·一题遗憾离场 ·顺理成章的-26
- 2023-09-28加训日记 Day6——来场div3上上分(为什么连着三天比赛啊喂,人要熬死了)
Day6,9.26cfround900div3 ·前三题手速题,尝试用模板和库函数结果出了点岔子,罚时略高 ·感觉还有很大提升空间,觉得这种题应该要求自己10分钟内全过掉(开翻译的情况下) ·D过的人数没有E多就很难绷 ·写了发D结果TLEon10,心态爆炸直接下播 ·美美+46
- 2023-09-28加训日记 Day3——atcoder ABC321乐子场
Day3,9.23 ·打了场acwing周赛,第三题差点就想出来了,想歪到组合数上乱选了呜呜呜 ·ABC321场写的太抽象了,A题上来wa两次,B题少考虑情况乱wa ·C题更是重量级,想不出来正确做法直接暴力,结果打表最后少写了几个数,纯纯犯病场 ·最后加了36分没绷住acwing周赛排名atcod
- 2023-09-28加训日记 Day4——挑战edu155,铭记巅峰的一集
Day4,9.24edu155 ·打满六场新手保护赛之后的第一场(早知道暑假就不打那几场浪费保护了) ·这场不出意外就是出意外了,库函数用的不熟练,奇奇怪怪的地方爆LL ·C题赛后10分钟内看了看别人思路补出来了,进入思维误区了属于是 ·打完这场掉了25分捏,我觉得罚时得背大锅,越w
- 2023-09-16CSP 2023 游记
CSP2023-S1Day?每晚机房摆烂……Day-2VSEPR!圆锥曲线!Day-1发觉明天初赛,紧急加训……SCP202184ptsWin!SCP202222pts+DNF+21ptsLose!Day1信息课复习计算机组成以及micro:bit早上请假QHR:你们下午竟然要去兴华考试是吧,明天下午回来给我把作业做了早上加训
- 2023-05-222023江西省赛赛后总结
大一acmer的第二场线下赛(第一场是天梯赛。去年省赛是线上赛,结果我还因为时间冲突没有去,最后只有我的两个队友去了),比赛前一天晚上睡不着,早上坐车去比赛的时候就一直很困,比赛开始后却立马精神了。最后只过了四题,拿了个三等奖,我好菜啊。。。。。。别人都是fake,只有我是真菜。。。
- 2022-10-06加训
CCPC威海2020E:考虑状压,用g[S][i]表示长为i的序列,S里的怪物都活着的方案数,用f[S][i]表示常为i的序列,S里的怪物都被砍死的概率。状态g很好转移,做一个背包dp即可
- 2022-09-012022-2023 CF加训第二场
2022-2023CF加训第二场题目数:12,过题数:6,补题数:0Replay0h-0.5hHiden写G,yt写A,A是一个大模拟签到,G是关于划分的签到题0h-1hRed想出了K的做法,并AC。0.5h-1.5hH