比赛总结
文章平均质量分 81
zswangziye
国家一级保护废物
展开
-
GDKOI2023普及组游记
GDKOI2023普及组游记原创 2023-03-06 20:46:39 · 904 阅读 · 0 评论 -
2023.1.13模拟赛总结
经典树剖,修改路径上的点,统计子树总和(此处注意子树节点实质上编号是在一起的,可以线段树区间修改)。直接建一棵区间为1~m的线段树,每插入一点就将该点值修改,维护区间最大值。,我们就可以减去这些情况,得到最终的结果。经典操作,维护区间最大连续子段和,单点修改。的情况没减掉,且这些情况的最大公约数为。区间翻转,区间修改,区间最大值查询。这样,我们就把问题转化为了求在现在的。虽然是莫反题,但是递推是可以搞的。但这之中还有些最大公约数不为。个数,使得最大公约数刚好为。:莫比乌斯反演、递推;的倍数个数,容易得到。原创 2023-01-14 08:31:36 · 604 阅读 · 0 评论 -
GDOI2022 普及组 游记
GDOI2022 普及组 游记Day -4突然被大宝叫走,很慌,结果是停课……Day -2来了场模拟赛,第六名,初一第三,还不错。Day -1依旧是模拟赛,考的一般。Day 0上午依旧是上文化课,非常的不爽开心。下午到机房,配置了一大堆东西,线上赛好麻烦。配置完$ vscode $和录频软件,来了场打击信心赛。拿了第七,竞赛班第一,初一第一,信心++。Day 1精神状态一般,提前来机房复习了一波$ dij $、快速幂之类的算法基础。$ 8:30 $,比赛终于开始了。T原创 2022-04-19 20:42:29 · 471 阅读 · 0 评论 -
NOI Online 2022 入门组总结
NOI Online 2022 入门组总结T1 王国比赛民间数据:100 pts官方数据:100 pts【思路】赛时思路:先根据大臣的答案统计每一道题的预测答案,然后再把预测的答案和真正的答案比较。正解:同上。【情况】这道题不用太多思考,看懂题就行,考试的时候正常发挥,快速打完了。T2 数学游戏民间数据:40 pts官方数据:70 pts【思路】赛时思路:z=x∗y∗gcd(x,y)z=x*y*gcd(x,y)z=x∗y∗gcd(x,y)z/x=y∗gcd(x,y)z原创 2022-03-31 19:36:44 · 4061 阅读 · 1 评论 -
CSP-J2021总结
这次考试心态还可以,但是四道题只对了一道,两道超时,一道答案错误。做得不好,没有达到预期。除了第三题之外,其他题对拍全过,时间复杂度太高。洛谷自测分数分糖果插入排序网络连接小熊的果篮总分AC 100TLE 72WA 25TLE 702671.分糖果这道题做的还不错,想的时候没有花太多时间。L和R数据范围达到了恐怖的10910^9109,很明显不能暴力,只能考虑O(1)O(1)O(1)。...原创 2021-10-26 20:11:47 · 1402 阅读 · 2 评论