随笔分类 -  模拟赛

牛客挑战赛 76
摘要：https://ac.nowcoder.com/acm/contest/88848#question https://ac.nowcoder.com/discuss/1367191?type=101&order=0&pos=2&page=0&channel=-1&source_id=1 mgj 上次 阅读全文
posted @ 2024-08-31 17:00 ft61 阅读(36) 评论(0) 推荐(0) 编辑
2024 牛客多校 6
摘要：https://ac.nowcoder.com/acm/contest/81601#question B - Cake 2 考虑平面图欧拉定理：V−E+F=2 每条线段相交的数量可以由小的那一侧顶点数推出，k≠n2 时有 \(V=2\min(k-1,n-k-1) 阅读全文
posted @ 2024-08-29 22:09 ft61 阅读(27) 评论(1) 推荐(0) 编辑
CF Pinely Round 4
摘要：https://codeforces.com/contest/1991 −122=2019 D 1,3,4,6 构成团，所以答案下界为 4 按模 4 染色。同色的二进制后两位相同，异或和有约数 4 E 判二分图写了 bool dfs(int u,int x) 阅读全文
posted @ 2024-08-01 11:37 ft61 阅读(7) 评论(0) 推荐(0) 编辑
2024 牛客多校 4
摘要：https://ac.nowcoder.com/acm/contest/81599 g min(x,y) 没写 min WA 了一发。居然能过样例，应该会报 warning 但我从来不看。ctrl backspace 还是得看着 j 读完就会了但做的并不快，当时 k 还没读 k 一开始在一棵线段树上 阅读全文
posted @ 2024-07-26 17:53 ft61 阅读(32) 评论(1) 推荐(0) 编辑
2024 牛客多校 3
摘要：https://ac.nowcoder.com/acm/contest/81598 睡到十点多起床，吃完早饭开打。。。下午倒是不困了，脑子还是不转 a 有个显然的贪心，没办法加速模拟，1 WA 1 T 后给 zsy 了。这种前期题没秒掉的话还是趁早丢出去吧 h 随机数据本地 1.4s，牛客十连重测， 阅读全文
posted @ 2024-07-24 16:35 ft61 阅读(22) 评论(0) 推荐(0) 编辑
蓝桥杯 算法季度赛2
摘要：T2 第一发没判最后一组后没有间隔 T3 WA 了两发，调不出来 往后看 T5 是线段树板子，1A 了 T4 贺了个 z function 板子，WA 了两发，调不出来 剩下的题都没来得及看 丑陋 sol 3. 兽之泪II 讨论选不选 xn 比较好些 如果讨论的是 yn，在选 \ 阅读全文
posted @ 2024-07-20 20:24 ft61 阅读(19) 评论(0) 推荐(0) 编辑
2024 牛客多校 1
摘要：https://ac.nowcoder.com/acm/contest/81596 F DP × 大模拟 √ I 光路可逆 ⇒ 构成环和链 注意一个连通块中可能从不同方向经过一个格子 2 2 /| /| 1 2 1 above J 用了 2.5h，我写过最丑陋的代码 不触 阅读全文
posted @ 2024-07-19 13:47 ft61 阅读(10) 评论(0) 推荐(0) 编辑
2023 蓝桥杯国赛
摘要：vp 了 3h。A WA（想错了，也没手玩），B 不会（应该是欧拉定理，忘了），H 40%（背不过板子）。其他过了 H O(n2log⁡n) 本地 1s+，I 本地 3.4s/jk，最后都没挂。想了下这么典的问题应该没有更优做法，相信评测机 大部分题都随手测了一下，只拍了 E（二分）I（ 阅读全文
posted @ 2024-05-30 23:12 ft61 阅读(28) 评论(0) 推荐(0) 编辑
蓝桥杯 强者挑战赛9
摘要：出题人题解 无理数位数查询 LL 没开全，WA 想不太清楚细节，写了半个多小时。。。预处理而不是现算会好写一点 赛时做法 先确定第 n 位所属的数的位数，再确定该位数中第 k 大的数 标算 设 g(x) 表示 m 进制下 1∼x 的位数和，二分第 \( 阅读全文
posted @ 2024-04-09 22:05 ft61 阅读(14) 评论(0) 推荐(1) 编辑
2023 CCPC 桂林题解
摘要：gym H. Sweet Sugar 一个经典贪心是从下到上，如果子树 u 剩下的部分（一定包含 u）包含合法连通块，那么这个连通块给答案贡献 1，切断 u 与 fa[u] 的边 key observation：如果一个连通块权值和为 x，那么一定可以 阅读全文
posted @ 2024-01-09 22:44 ft61 阅读(215) 评论(0) 推荐(1) 编辑
2021 CCPC 哈尔滨
摘要：gym 开场 zsy 签了 J，gjk 签了 B，我读错了 E 的题意，gjk 读对后过了 zsy 读了 K 给我，我记得是模拟赛原题，跟欧拉定理有关，但很难。他俩过了 D I，我大概会了 G 但不会 DP 期望，跟 zsy 无效交流了一会凭感觉写 1A 了。C 好像也是模拟赛原题就丢给他俩了 L 阅读全文
posted @ 2023-10-30 22:54 ft61 阅读(75) 评论(0) 推荐(1) 编辑
2023 ICPC 香港
摘要：gym 开场发现 E 是传统数据结构题很高兴，不过先跳了。F 知道相邻两段的长度差 ≤1，以为最终每段长度只有 ⌊nm+1⌋,⌈nm+1⌉ 两种，那就可以 DP 了，队友签完 H A 我上去写，呼救两 阅读全文
posted @ 2023-10-03 22:24 ft61 阅读(123) 评论(2) 推荐(3) 编辑
2021 CCPC 威海
摘要：gym 知乎 确定了我先写缺省源，gjk 正开，zsy 倒开的策略 先读了 EFGH，发现是概率、博弈、计数，只能做 H，感觉我已经到点了。队友签了 AJ zsy 说 M 是多项式快速幂并准备开冲，看榜发现逆十字 6min 过了不太对劲，跟 gjk 讨论了一下还是有了简单做法。gjk 又写了 D，W 阅读全文
posted @ 2023-10-02 18:48 ft61 阅读(25) 评论(0) 推荐(2) 编辑
2022 ICPC 杭州
摘要：gym 知乎 尝试先读题而不是写缺省源感觉不太好 E 一头雾水。F 是签到就先上去写了，结果读错题交了个样例都没过的代码，小改了一下就过了。G 不太会做。zsy 把 M 丢给我想了一下 然后 gjk 把 D 过了。看榜发现 K 过了很多人，需要快速判断比较两个字符串等价于比较哪两个字符，反应了一下才 阅读全文
posted @ 2023-09-30 15:50 ft61 阅读(80) 评论(1) 推荐(0) 编辑
2020 ICPC 南京
摘要：gym A. Ah, It's Yesterday Once More 有趣的题，但场上的人恐怕不会这么想（ 构造一条长路径，且拐弯处在不同边界。这样每条竖线合并后都在一边，还需要走一遍才能合并到一起 1 111 1 1 1 111 1 折线比直线更难合并到一起。因为 LR 对竖线中大部分点没有影响 阅读全文
posted @ 2023-09-12 22:01 ft61 阅读(43) 评论(0) 推荐(0) 编辑
AT 下分记录
摘要：ABC342G Retroactive Range Chmax 线段树分治写了 20min。。。 标记永久化，multiset ARC172 +5=1781 A 知道关键是边长是 2 的幂次的正方形，但没想法。写了个不知道对不对的贪心过了 B 显然要构造重复的一定是选前 i 阅读全文
posted @ 2023-08-07 11:04 ft61 阅读(16) 评论(0) 推荐(0) 编辑
CF 下分记录
摘要：大一 阅读全文
posted @ 2023-08-04 16:34 ft61 阅读(28) 评论(0) 推荐(0) 编辑
2023 牛客多校
摘要：7.17 我正开，D gjk 倒开，AHJKLM A - Almost Correct 设 s 中 0 的下标集合为 S0，1 的为 S1，最右边的 0 的下标 r，最左边 1 的下标 l。s 没有排好序所以 阅读全文
posted @ 2023-07-22 11:16 ft61 阅读(27) 评论(0) 推荐(1) 编辑

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