比赛整理
文章平均质量分 94
伍叁壹_
这个作者很懒,什么都没留下…
展开
-
2022.5.17 比赛题整理
2022.5.17 2022初一测试六链接集合总结T1:二分 + 贪心。T2:模拟(对某某数之积之和的简化与运算)。[主席树 好题] {\color{Red}{\text{[主席树 好题] }}}[主席树 好题] T3:二分求区间中位数 + 主席树维护。T4:?(目前还未改。)Problem A“打破定式思维”,题面不含“最小(大)值最大(小)”时也有可能是用二分做。二分所用秒数,然后贪心验证是否可行即可。#include<bits/stdc原创 2022-05-18 13:32:59 · 126 阅读 · 0 评论 -
2022.5.2 比赛题整理
2022.5.2 2022初一测试五链接集合总结80+80+20+0=18080 + 80 +20 + 0 = 18080+80+20+0=180会拿部分分了,有进步。T1:模拟,最后一个大数据打表。T2:概率问题,贪心。T3:找规律/性质,模拟。dp 好题{\color{Red}{\text{dp 好题}}}dp 好题T4:dp + 前缀和 + 预处理最长相同前缀长度。Problem ASolutionbitset 可以节省空间!!{\color{Red原创 2022-05-05 13:54:54 · 634 阅读 · 0 评论 -
2021.8.10 比赛题整理
UPDATE 21/08/26更改题面、转移链接等。2021.8.10 新初一暑假测试五链接集合11 / 18,190 / 400。T1签到题,就不说了。简单的一批(题目说行末不能有空格,结果加了也 ac,就离谱)。T2 Recording the MoolympicsP2255 [USACO14JAN]Recording the Moolympics S在书上看过一模一样的题目和讲解,结果还是错了…因为是问可以录制的最大数量的节目,不是 dp 就是贪心 (当然也能暴力),但前面的选择原创 2022-03-23 13:00:02 · 1715 阅读 · 0 评论 -
2021.8.12 比赛题整理
UPDATE 21/08/26更改题面、转移链接等。2021.8.12 新初一暑假测试六链接集合1 / 18,260 / 400。总结整体还可以吧,该拿的分都尽量拿了,也证明最近的训练有效 (我近来的效率是真的低),除了 T4。排名我是真没想到 ,考试的时候看见教练对着我笑还来问候我,自己还是做了心理斗争的,最后毅然决然选择比赛划水。小视野主页的文章不够看啊,催更。T1 一遍 ac;T2 纯暴力 60 分;T3 知道是强连通分量,推的时候按桥来推,这个不应该错;T4 做过,栽在了排原创 2022-03-23 12:59:30 · 109 阅读 · 0 评论 -
2021.8.24 比赛题整理
UPDATE 21/08/26更改题面、转移链接等。2021.8.24 新初一暑假测试七链接集合4 / 18,300 / 400。总结谁会想到分数第一和第二分别都三个同分的。。我的第二。。。状态不错,好好做了推了的都 AC 了 (虽然这次比赛题都是板子)。题目概述T1:贪心 + 模拟;T2:快速幂 + 逆元 + 进制模拟(除 T4 外最难的题);T3:KMP 的 nxt 数组应用;T4:树形 DP(全军覆没)。赛时情况(按提交顺序阐明。)T1 & T3:一遍 AC;原创 2022-03-23 12:59:05 · 162 阅读 · 0 评论 -
2021.8.26 比赛题整理
2021.8.26 2021CSPJ初二初一冲刺一链接集合18 / 32,188 / 400。总结被公开处刑了,麻了。T2 T4 做的不错,T1 拖后腿。比赛刚写完 T1 代码电脑突然不行,代码没了,这突发情况真没想到。影响到了 T1。若 T1 AC 了就 268 了。。写着是普及,结果后三道都是提高的。。题目概述T1:递推 OR 组合数应用;T2:较复杂贪心 + 优先队列;T3:树形 dp(又是它);T4:状压 + 宽搜。赛时情况T1:20 pts(杯具,耽误了一个多小时);原创 2022-03-23 12:58:26 · 243 阅读 · 0 评论 -
2021.10.4 比赛题整理
2021.10.4 2021CSPJ初二初一冲刺七链接集合总结炸了炸了。。T3 半天做了个寂寞。对算法不熟悉。T1:简单思维题;T2:KMP nxt 数组的运用;T3:二分 + 图,代码实现可用并查集;T4:四维树形 dp。T1题意设 a0←1a_0 \gets 1a0←1,an←ai+aja_n \gets a_i + a_jan←ai+aj(i,j 在 [0,n−1)[0,n-1)[0,n−1) 范围内随机)。求对于给定的 nnn,ana_nan 的期望值为多少。题解原创 2022-03-23 12:57:44 · 113 阅读 · 0 评论