08 2021 档案

20210826 noip48
摘要：Lighthouse,Miner,Lyk Love painting,Revive 阅读全文
posted @ 2021-08-27 10:32 401rk8 阅读(101) 评论(1) 推荐(1)
20210824 noip47
摘要：Prime,Sequence,Omeed 阅读全文
posted @ 2021-08-25 08:06 401rk8 阅读(72) 评论(0) 推荐(0)
20210823 数数,数树,鼠树,ckw的树
摘要：考场 乍一看都不好做 仔细想想发现 T1 的绝对值特别好，轮流选剩余的最大/最小值就行了 T2 又要计数，直接想部分分，发现一个 sb 容斥就有 35ps（但数据锅了，只有 25pts） T3 什么玩意，发现线段树不会操作 6（线段树分裂啊，昨天刚打了板子），LCT 不会操作 2 ，但 sub3（只 阅读全文
posted @ 2021-08-25 06:05 401rk8 阅读(100) 评论(0) 推荐(0)
20210821 noip45
摘要：考场 T1 没看懂 T4 一眼回滚莫队，但忘记怎么写了，小慌 模拟 T1 题意的时候教练让 zsy 澄清了一下，确定了我不会做。。。 T2 一看就是毒瘤题，T3 感觉比较可做 T4 确定了回滚的细节，除了板子不会写其他都会了 7.40 开写，1h 后写完前三题暴力 先回想了一下普通莫队和回滚的思想， 阅读全文
posted @ 2021-08-22 06:37 401rk8 阅读(37) 评论(0) 推荐(0)
20210819 noip44
摘要：Emotional Flutter,Medium Counting,Huge Counting,字符消除2 阅读全文
posted @ 2021-08-20 06:30 401rk8 阅读(89) 评论(3) 推荐(0)
20210818 noip43
摘要：第一题,第二题,第三题,第四题 阅读全文
posted @ 2021-08-19 06:36 401rk8 阅读(66) 评论(2) 推荐(0)
20210817 noip42
摘要：卷,简单题,粉丝,字符串 阅读全文
posted @ 2021-08-18 21:29 401rk8 阅读(57) 评论(0) 推荐(1)
【题解】SDOI2021集训 R1 半夜
摘要：先贴两个博客：ajthreac yspm，建议结合起来看 \(O(n^3)\)：对 \(XX\) 每个长度为 \(n\) 的字串与 \(Y\) 跑 LCS。设 \(f[i,j,k]\) 表示 \(X[i..j],Y[1..k]\) 的 LCS，暴力转移：\(f[i,j,k]=\max(f[i,j-1 阅读全文
posted @ 2021-08-17 21:14 401rk8 阅读(91) 评论(1) 推荐(0)
20210816 noip41
摘要：你相信引力吗,marshland,party?,半夜 阅读全文
posted @ 2021-08-16 21:01 401rk8 阅读(69) 评论(2) 推荐(0)
20210815 noip40
摘要：送花,星空,零一串 阅读全文
posted @ 2021-08-15 21:35 401rk8 阅读(75) 评论(0) 推荐(0)
20210814 打地鼠,竞赛图,糖果,树
摘要：考场 T1 又是 sb 题 T2 T3 都像是 DP T4 国赛 D1T1？？？想起 D1 下午爆出的 zhengrui 原题和考试描述中的 zr5，仿佛明白了什么。。。 草稿纸上列了一下时间规划，7.30 开写 7.50 拍上 T1 8.30 写完 T4，过不了大样例，写暴力拍出小数据 gdb 了 阅读全文
posted @ 2021-08-15 06:14 401rk8 阅读(125) 评论(0) 推荐(0)
20210813 a,b,c
摘要：考场 稍微想了想发现 T1 是 sb 题，枚举矩形的三个边界，右边界双指针扫就行了，T2 八成 DP，T3 感觉非常不可做 T1 犹豫了一下要不要算补集，感觉直接写也不难，就打消了这个念头 T2 只会 \(O(nma\log a)\) 的 DP，有 65pts，如果卡常+数据水也许能再混 15pts 阅读全文
posted @ 2021-08-13 18:01 401rk8 阅读(70) 评论(6) 推荐(0)
20210812 数列,数对,最小距离,真相
摘要：考场 T1 一眼扩欧，前段时间刚复习过 T2 感觉很可做，但想了很久也不会 T3 画了画图发现可以多源次短路 T4 感觉很可做，想到了根据 $ 分段，细节没想 开 T1，写完过不了大样例，看了半天也没看出来。回头看草稿纸上的式子，发现少乘了一项，改完又拍出一组错，发现 \(|x|=|x-k_1|\) 阅读全文
posted @ 2021-08-12 15:01 401rk8 阅读(98) 评论(4) 推荐(0)
20210811 Dove 打扑克,Cicada 与排序,Cicada 拿衣服
摘要：考场 开考感觉 T3 比较可做。T1 看上去不难但毫无思路。 先想了 25min T3，想到一个确定左端点，二分最长的右端点，甚至想到了用猫树维护区间 or and。。。上厕所回来发现假了，没有单调性 T1 还是不会做，T2 甚至不会写暴力。直到 8.10 才结束思考。 T1 暴力有 80pts，先 阅读全文
posted @ 2021-08-11 18:51 401rk8 阅读(85) 评论(1) 推荐(0)
20210810 玩游戏,排列,最短路,矩形
摘要：考场 在 hz 头一次打 4 道题的比赛，有点刺激 开题，发现啥也不会 感觉 T1 T3 比较可做 先写 T4，尝试通过值域来优化连边（毕竟有一个 \(n=20000\) 的点），假了之后改成 \(O(n^2)\) 暴力。 T2 直接全排列，打了各种表只发现 \(k=1\) 的答案为 \(2^{n- 阅读全文
posted @ 2021-08-11 06:39 401rk8 阅读(193) 评论(2) 推荐(1)
20210809 noip34
摘要：做过，但当时咕了 T3 Merchant 先特判 \(t=0\)，之后斜率一定会起作用。 考虑最终选择的物品集合，它们的斜率和一定大于 \(0\)，因此答案具有单调性，可以二分。 实现的时候注意细节 const int N = 1e6+5; int n,m; LL s,k[N],b[N]; LL y 阅读全文
posted @ 2021-08-09 11:02 401rk8 阅读(52) 评论(0) 推荐(0)
20210808 noip33
摘要：考场 乍一看都不可做 T1 算了半天样例，一直算出来 \(\frac{81}{400}\)，直接丢了 T1 推了推发现是求最长连续 \(0\) 的数量，那就是线段树合并加上《玫瑰花精》 T3 完全不会。甚至不知道该状压还是乱搞 先敲了 T1 T3 两个暴力和 T3 完全图+边权相同的部分分，8 点多 阅读全文
posted @ 2021-08-08 16:25 401rk8 阅读(55) 评论(1) 推荐(0)
20210807 noip32
摘要：考场 开题，感觉 T1 很像 dky 讲过的一道中北大学 ACM 题，T3 一看就是随机化，具体不知道怎么做。 T1 sb 题，直接取当前最小的光滑数，把它乘一个质因子放入候选集。类似《蚯蚓》开 B 个队列即可，\(O(KB)\)。 T3 推出了四元二次方程组，不会解。。。考虑过枚举 \(s\)。 阅读全文
posted @ 2021-08-07 21:21 401rk8 阅读(54) 评论(0) 推荐(0)
20210805 noip31
摘要：Game,Time,Cover 阅读全文
posted @ 2021-08-05 19:37 401rk8 阅读(69) 评论(1) 推荐(1)
20210804 noip30
摘要：考场 第一眼感觉 T1 是状压 DP，弃了。T2 好像也是 DP？？？看上去 T3 比较可做。 倒序开题。T3 暴力是 \(O(pn\log p)\)（枚举 \(x\)，二分答案，看能否分成合法的不超过 \(k\) 组），先写个随机化，和暴力拍了一下发现正确率不太行，退火收敛太慢，只能爬山了，结果还 阅读全文
posted @ 2021-08-04 15:16 401rk8 阅读(119) 评论(1) 推荐(1)
2021.8 衡水
摘要：res 反思 20210826 Lighthouse,Miner,Lyk Love painting,Revive 20210815 送花,星空,零一串 20210713早 工业题 / a,卡常题 / b,玄学题 / c 阴间题目 半夜 糖果 Cicada 与排序 排列 Cover 玩具 夜莺与玫瑰 阅读全文
posted @ 2021-08-03 21:42 401rk8 阅读(455) 评论(14) 推荐(5)
20210803 noip29
摘要：考场 第一次在 hz 考试。害怕会困，但其实还好 看完题感觉不太难，估计有人 AK。 T3 比较套路，没办法枚举黑点就从 LCA 处考虑，在一个点变成黑点时计算其他点和它的 LCA 的贡献，暴力跳父亲，显然每对 \((fa,son)\) 只有对答案的影响是相同的，即每对只需要处理一次，均摊 \(O( 阅读全文
posted @ 2021-08-03 18:03 401rk8 阅读(56) 评论(0) 推荐(0)