03 2023 档案

2023/3/19 考试总结
摘要：其实今天没有什么好说的， 四个半小时全在做第一题 前两个小时在推式子， 但其中一个半小时的式子是没用的。 这时候突然知道正解怎么做了， 发现是道水题， 就花了一个半小时将代码打完了， 结果过不了小样例， 又花了一个小时， 但结束了都没调出来。 下来一看， 整场比赛有两道题可做， 而且两道的思路都很简 阅读全文
posted @ 2023-03-19 22:20 小篪篪 阅读(52) 评论(0) 推荐(0)
2023/3/17 做题技巧总结
摘要：T1 对于一道题目， 如果描述有类似于“对于 $\forall x, y \in \mathbb{S}$ 都有 $x \oplus y \in \mathbb{S}$ （其中 $\oplus$ 为任意满足交换律的运算）” 的描述时， 我们一定要想到的东西就是线性空间（因为两者的定义是相似的） ， 然 阅读全文
posted @ 2023-03-17 21:59 小篪篪 阅读(36) 评论(0) 推荐(0)
2023/3/16数论总结（未完）
摘要：CF1305F 随机化经典例题 考虑某题正解是随机化的话， 要满足什么？ 正确率很高， 或者每次的正确率是一个比较大的数（比如 $0.5$ ）。 回到这道题， 我们首先考虑如果将所有数变成 $2$ 的最小步数， 其一定小于等于 $n$ ， 这一点应该很明显， 最劣情况是所有数都是奇数， 那也只需要 阅读全文
posted @ 2023-03-16 22:44 小篪篪 阅读(60) 评论(0) 推荐(0)
20230312考试总结
摘要：$0min$ ~ $10min$ ： LH忘设闹钟了， 还没起床 $2min$ 左右： 到了考场 $20min$ ~ $40min$ ： 思考第一题， 没有看出什么特别的性质， 有点无从下手， 想着打随机化。 $40min$ ~ $1h$ ： 把所有题都看完了， 感觉都有想法， 但都没有想出具体做法 阅读全文
posted @ 2023-03-12 22:20 小篪篪 阅读(41) 评论(0) 推荐(0)
2023/3/11杂题总结（未完）
摘要：ELCA 这道题的整体思路就是， 对于一个 lct , 我们能够维护的东西， 需要保证能够在较优的时间内完成实边修改和区间合并（就是得保证支持实虚边转化和平衡树的维护）， 那么这道题， 如果我们考虑减掉或者减小实儿子会使本点贡献怎么变， 发现改变的是当前点的权值乘以虚儿子的子树点数之和加一再乘以实儿 阅读全文
posted @ 2023-03-11 22:04 小篪篪 阅读(77) 评论(0) 推荐(0)
20230310考试总结
摘要：$0h$ ~ $0.5h$ ：大概将所有题目看了一下并且稍微想了一下T1， 但没什么进展。 $0.5h$ ~ $1.5h$ ： 发现 T3 是求最大团的问题， 直接打了随机化算法。 $1.5h$ ~ $2h$ ： T3 随机算法大样例没过， 加了个贪心上去。 $2h$ ~ $3.3h$ ： 胡出了一 阅读全文
posted @ 2023-03-10 20:44 小篪篪 阅读(44) 评论(0) 推荐(0)

Live2D