07 2021 档案

NOI2021 游记
摘要：day -10 开始一天一场NoIP模拟赛，前几场每天挂分很厉害（这么说是因为后面的以前做过） 自省选惨挂以后国赛的知识点就几乎没怎么摸过了，考前发现连manacher都不会写了，反演？又陷入“懵逼”状态 cyh 巨佬考前爆肝数据结构，由于蒟蒻没学好分块莫队，树套树平衡树码里不行打不对，所以没咋复习 阅读全文
posted @ 2021-07-30 06:46 y_cx 阅读(975) 评论(4) 推荐(4)
noip模拟21
摘要：开题发现这场考过，定睛一看，发现是省选前最后一场，没改过呀……但是还是讲武德的赛时没提交 A. Median 神奇之处在于 \(1e7\) 个质数居然能线性筛出来~ 那么 \(S2\) 可以直接筛出来 接着就是求一个值域 \(2*10^7\) 的数列的固定区间动态中位数 首先各种 \(log\) 算 阅读全文
posted @ 2021-07-20 21:39 y_cx 阅读(83) 评论(0) 推荐(0)
noip模拟19/20
摘要：这两场考试大部分的题都考过，然鹅有的 \(trick\) 忘了，有的当时咕了（虽然现在还咕着） 首先是 \(v\) 这道题需要加一个小优化，对于较小的状态应该直接用数组记录，较大的再用 map 记 然后就是这个神奇的 \(dp\) 题： A. 玩具 考场上只会暴搜，胡了一个 hash 还给挂了 正解 阅读全文
posted @ 2021-07-20 09:51 y_cx 阅读(43) 评论(0) 推荐(0)
noip模拟18
摘要：noip模拟18 阅读全文
posted @ 2021-07-18 12:03 y_cx 阅读(70) 评论(0) 推荐(0)
noip模拟17
摘要：noip模拟17 阅读全文
posted @ 2021-07-18 11:51 y_cx 阅读(67) 评论(0) 推荐(0)
noip模拟16
摘要：noip模拟16 阅读全文
posted @ 2021-07-16 11:26 y_cx 阅读(69) 评论(0) 推荐(1)
noip模拟15
摘要：这次再次刷新排名下限，遭遇了严重挂分后掉出了前20 \(t1\) 因为没选对编译器+精度损失挂40分暴力，\(t2\) 因为更智障的错误挂 55 分…… int 类型的 dfs1 调用以后没赋值暴毙…… cyh 巨佬暴切 \(t3\) \(rk1\)，ys 巨佬暴切 \(t2\) 考场 没睡醒看 \ 阅读全文
posted @ 2021-07-15 12:04 y_cx 阅读(102) 评论(2) 推荐(1)
noip模拟14
摘要：这场比赛又因为数组开小暴毙，前两道挂了一共 \(40+20=60\) 分，\(t3\) 由于过于自信口胡 \(dp\) +复杂度算错没打哈希暴力又白丢 \(40\) 分（再也找不出 \(t3\) 这么低的了……），险些掉出前20 \(\color{white}{zkx\ AK\ IOI}\) A. 阅读全文
posted @ 2021-07-14 09:27 y_cx 阅读(60) 评论(0) 推荐(1)
noip模拟13
摘要：这场考试整体状态还算不错，基本上没有挂分，不会的是真不会了…… 衡中巨佬有上200的 A. 工业题 其实这是组合题…… 首先考虑从一个边上的点走到右下角，每往右走一次乘一个 a，每往下走一次乘一个 b，还需要乘上一个系数，这个系数就是走到右下角的方案数 这是一个经典的组合问题，答案为 \(\disp 阅读全文
posted @ 2021-07-13 15:36 y_cx 阅读(78) 评论(0) 推荐(1)
noip模拟12
摘要：编号有些错乱aaa 早上打着哈欠走进机房，想着今天第一次和衡中联考，可不能挂 于是经过三个半小时的浴血奋战，终于爆成了暴力分： 考出了有史以来最差的成绩（虽然以前机房没有11个人） 考场上先乖乖地看完了所有题，曾经有那么一瞬间觉得 \(t3\) 好像比较可做，但是按照常理还是先搞 \(t1\) 吧… 阅读全文
posted @ 2021-07-12 18:23 y_cx 阅读(69) 评论(1) 推荐(1)
LCT 小记
摘要：全程 Link-Cut Tree，是解决动态树问题的有力科技 ——题记 简单实现 LCT 的形态直观上是一堆 Splay 的合体，每个 Splay 以时间戳为关键字，各个 Splay 通过虚边相连，可以唯一还原出一棵树 Splay 的划分依据为实链剖分，即在一条实链上的点放到一棵 Splay 里面， 阅读全文
posted @ 2021-07-10 07:29 y_cx 阅读(76) 评论(0) 推荐(0)