模拟赛 - 随笔分类 - Cyber_Tree

摘要：水博客太快乐了。。。。 RT 烤场先看了三题，发现 \(T2\) 是个裸的线段树合并， \(T3\) 显然应该是一个状压，然而并不像是本蒟蒻会做的。。。于是先水了 \(T2\) 的线段树合并，然后就不知道该去干啥。。。水了 \(T1\) 的 \(xin\_\ team\) 。。。去干 \(T 阅读全文

posted @ 2021-08-08 16:10 Cyber_Tree 阅读(90) 评论(0) 推荐(1)

恩偶爱皮模拟尸体-32

摘要：水博客太快乐了 RT 考场又是紧张刺激激动人心的CT报灵赛了。。。开考先看题，看完三道题感觉没一道可做。。。感觉凉了。。。于是决定从 \(T1\) 开始看起。。。。不会，直接大力线性筛。。。发现好多无贡献的数也被计算了。。。于是考虑优化，写了堆优化，两个大样例过了，然后最大的那个跑了将阅读全文

posted @ 2021-08-07 20:19 Cyber_Tree 阅读(71) 评论(2) 推荐(0)

恩偶爱皮模拟尸体-31

摘要：水博客太快乐了 RT 考场先大概看了下题。。。感觉 \(T2\) 比较可做，于是先看是水 \(T2\) ，口胡了一个结论，大概 \(50mins\) 写完了。。。感觉大概是过了。。。。然后去水 \(T1\) 又口胡了一个贪心，感觉显然是正确的。。。考完发现显然是错误的。。。又大概 \(1 阅读全文

posted @ 2021-08-05 21:20 Cyber_Tree 阅读(68) 评论(2) 推荐(2)

恩偶爱皮模拟尸体-30

摘要：水博客太快乐了 RT 考场先把题都看了一下。。。感觉只会暴力。。。。回头看 \(T1\) 显然可以状压。。。但是状压貌似会惨 \(T\) 。。。于是考虑优化，这种状压的套路，显然可以大力 \(meet\ in\ the\ middle\) 。。。于是就这么写了。。。感觉过了。。写了三题阅读全文

posted @ 2021-08-04 17:59 Cyber_Tree 阅读(73) 评论(0) 推荐(0)

恩偶爱皮模拟尸体-29

摘要：水博客太快乐了。。。 RT 好几场模拟赛的博客都因为懒所以被咕掉了，也不打算补，就直接从新的比赛开始水吧。。。因为用了 \(HZ\) 的电脑，换了输入法，所以标题也和原来不一样了。。。。考场先大概地看了一下三道题，发现 \(T3\) 可以大力树剖线段树，于是想也不想就开始写了。。。写了大概一阅读全文

posted @ 2021-08-03 17:48 Cyber_Tree 阅读(76) 评论(2) 推荐(0)

恩欧挨批模拟-22

摘要：水博客太快乐了 RT 考场先看 \(T1\) ，一看就知道是个贪心。然后口胡了一个显然错误的贪心。。。调了将近两个小时才发现是显然错误的。。。然而看到 \(T2\) ，这显然就是树上某种可持久化数据结构啊。。。应该可持久化平衡树和主席树都可以。。。然而因为一直在调 \(T1\) ，没时间写阅读全文

posted @ 2021-07-25 17:14 Cyber_Tree 阅读(159) 评论(0) 推荐(1)

恩欧挨批模拟试题-21

摘要：水博客太快乐了 RT 考场发现这场考过。。。终于有一场我考过的了。。。于是大概看了一下题就跑去复习之前的考试了。。。 \(T1\) 真是异常毒瘤，那个时间复杂度异常玄学。。。完全不敢让人相信是正解。。。 \(T2\) 是个大水题。。。然而当年我考的时候并没有做出来。。。 \(T3\) 是肉眼可见阅读全文

posted @ 2021-07-21 09:17 Cyber_Tree 阅读(68) 评论(0) 推荐(0)

恩欧挨批模拟试题-20

摘要：水博客太快乐了 RT 考场先看 \(T1\) ，乍一看是个期望 \(dp\) 。。。果断看 \(T2\) ，貌似可以状压。。再看 \(T3\) ，直接暴力。。。。于是 \(T1\) 写了大力 \(DFS\) ，骗最暴力的那档分吧。。。。 \(T2\) 写了大力状压，时间复杂度 \(O(n·2 阅读全文

posted @ 2021-07-20 11:57 Cyber_Tree 阅读(62) 评论(0) 推荐(0)

恩欧挨批模拟试题-19

摘要：水博客太快乐了 RT 考场看到题目异常眼熟。。。 \(u,v,w\) 几位大佬以前做过。。。。理论上来说我也做过但是没什么映像。。。。先看 \(T1\) 这不是个简单的二维前缀和？？感觉貌似不能二维前缀和。。。尝试三角形的二维前缀和。。。貌似也不对。。。先看下一道。。。 \(T2\) 期望阅读全文

posted @ 2021-07-19 09:58 Cyber_Tree 阅读(56) 评论(0) 推荐(0)

恩欧挨批模拟试题-18

摘要：水博客太快乐了 RT 考场先看 \(T1\) ，乍一看貌似是计算几何，得搞个凸包，手膜了一下，发现不对，想了各种特判，都不对，又想到时间与速度是成反比的，于是把所有点变成原点的倒数，再搞凸包，又手膜了一下，发现还不对。。。（可能是我手膜错了。。。于是去看 \(T2\) ，发现是裸的高斯消元。。。阅读全文

posted @ 2021-07-18 12:13 Cyber_Tree 阅读(56) 评论(0) 推荐(0)

恩偶挨批模拟试题-17

摘要：水博客太快乐了 RT 考场挂了。分数也挂了。题解 A. 世界线观察这题的本质，实际上就是每个点向所有它可以到达的点连一条边，但是已经有 \(m\) 条边了，所以答案减掉即可，不难想到联通数一题，考虑用 \(bitset\) 记下每个点可到达的点，相当于记忆化搜索。但是这题卡空间， \(b 阅读全文

posted @ 2021-07-17 12:17 Cyber_Tree 阅读(56) 评论(0) 推荐(0)

恩欧挨批模拟试题-16

摘要：水博客太快乐了 RT 考场挂了。分数也挂了。题解 A. Star Way To Heaven 一开始以为这题是和这首神曲有关的，于是推测其他两题也是如此，搜后发现后两首歌出自同一张专辑。。。然后发现 \(star\) \(way\) \(to\) \(heaven\) 是这张专辑第一首歌。阅读全文

posted @ 2021-07-16 16:04 Cyber_Tree 阅读(74) 评论(2) 推荐(0)

恩欧挨批模拟试题-15

摘要：水博客太快乐了 RT 考场先看 \(T1\) ，这数据范围和题目描述，显然是个数学题。考虑抄题解，但是现在是考试时间，所以考虑放弃。再看 \(T2\) ，这显然可以用淀粉质点分治来写。这不是个点分治裸题？？？从开考半个小时开始写，大概写了一个半小时，终于水过了大样例，自信交了。感觉这题貌阅读全文

posted @ 2021-07-15 09:36 Cyber_Tree 阅读(93) 评论(0) 推荐(0)

恩偶挨批模拟试题-14

摘要：水博客太快乐了 RT 考场先看 \(T1\) 题中给出的式子怎么看都像某种逆序对，考虑各种分治，感觉肯定能 \(A\) 。想了一个小时没想出来，一看时间发现不太对，用半个小时把 \(T2\) \(T3\) 的暴力打了，由于一直还想着写 \(T1\) 而且暴力分给的真的多，所以没去想后两题的正解，阅读全文

posted @ 2021-07-14 12:16 Cyber_Tree 阅读(106) 评论(0) 推荐(0)

Cyber_Tree

随笔分类 - 模拟赛

公告