07 2021 档案

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

点击右上角即可分享
微信分享提示