2022.11.26的NOIP2022结束后，我的OI生涯也伴随着结束了。 我是从初三开始接触的OI，因为以前有基础所以C++上手的很快。第一年差不多是划水过来的，学到初三暑假还只会打暴力，因而在去年CSP和NOIP上并没有取得很好的成绩。 NOIP2021失败后我开始反思，意识到是实力和省前列大佬的差距，于是在寒假上洛谷网校学基本算法，4,5月疫情居家学习图论，暑假打多校，经历了百来次模拟考…… 终于，过了一年，从一个只会打暴力的全省吊车尾到一个刷完dp百题，网络流24题，学习了斜率优化、最小树形图、主席树、莫比乌斯反演等高级算法。CSP拿下省4，本以为大抵是稳的。考前在教练的建议下停了半个...

2023OI银牌加油ヾ(◍°∇°◍)ﾉﾞ

时间 名称 赛制 组别 得分 排名     2022.11.24 2021牛客OI赛前集训营（第三场） OI 提高组 200/400 28    注：买的去年的题，本地OI赛制，排名按当年的计算。 越来越菜了，T3居然把freopen注释掉了，真是服了我这个老六…… A.变换 这个dp应该不难想，设 dpi,j,0/1/2dp_{i,j,0/1/2}dpi,j,0/1/2​ 表示已确定了 iii 个数，有 jjj 个数是下降的，000 表示当前数不下降且后一个数也不下降，111 表示当前数下降，222 表示当前数不下降且后一个数下降。 dp 方程： dpi,j,0=max⁡{dpi−1,j,0...

2023OI银牌加油ヾ(◍°∇°◍)ﾉﾞ

2023OI银牌加油ヾ(◍°∇°◍)ﾉﾞ

时间 名称 赛制 组别 得分 排名     2022.11.22 2021牛客OI赛前集训营（第四场） OI 提高组 155/400 27    注：买的去年的题，本地OI赛制，排名按当年的计算。 又双叒叕挂大分，T2离正解只差一步（但输出格式错了，10pts -> 0pts）,T3花了 1h 30min 打出了正解但由于线段树标记没开 long long 爆 55 了 A.最终测试 把 1 个人劈成 4 半，用树状数组维护区间人数和， O(nlog⁡n)O(n\log n)O(nlogn) 就可以过掉此题。 代码： #include<bits/stdc++.h> using...

2022.11.22   黄名祭2022.11.22\ \ \ \color{Gold}黄名祭2022.11.22   黄名祭

时间 名称 赛制 组别 得分 排名     2022.11.21 2021牛客OI赛前集训营（第一场） OI 提高组 177.5/400 22    注：买的去年的题，本地OI赛制，排名按当年的计算。 这次真属于是挂大分了，T1挂了10分，T2想出正解然而0分（没删中间行），状态太差了 A.牛表 最开始看错题了导致没怎么打表，连边就到 121212，痛失 101010 分。 其他没什么，构个图跑个 spfa 就好了（比 dijkstra 快 333 倍）。 代码： #include<bits/stdc++.h> using namespace std; typedef pair&l...

2023OI银牌加油ヾ(◍°∇°◍)ﾉﾞ

2023OI银牌加油ヾ(◍°∇°◍)ﾉﾞ

2023OI银牌加油ヾ(◍°∇°◍)ﾉﾞ

2023OI银牌加油ヾ(◍°∇°◍)ﾉﾞ

2023OI银牌加油ヾ(◍°∇°◍)ﾉﾞ