![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
赛后总结
文章平均质量分 63
OIer_FY
小周老师的学生
展开
-
2021.08.12【普及组】模拟赛C组 赛后总结
前言 这次比赛考得还行,165分,29名。实得:T1WA65,T2WA0,T3WA0,T4AC。原创 2021-08-13 16:43:48 · 134 阅读 · 1 评论 -
2021.08.11【普及组】模拟赛C组 赛后总结
前言 这次比赛有点被昨天比赛影响,犯了几个低级错误。30分,67名,如果不犯那几个低级错误的话,我能拿170分,16名。应得:T1AC,T2RE50,T3WA0,T4TLE20。实得:T1WA10,T2MLE0,T3WA0,T4TLE20T1小朋友的数字 动态规划。设f[i]表示i的特征,g[i]表示i的特征(必须含有i),则得到状态转移方程:t[i]=max(t[i-1]+a[i],a[i]);s[i]=max(s[i-1],t[i]); ...原创 2021-08-12 12:02:15 · 91 阅读 · 0 评论 -
2021.08.09【普及组】模拟赛C组 赛后总结
前言 这次比赛考的不错,第五名,180分。T1WA0,T2AC,T3WA0,T4WA80。T1 生产武器 这道题是动态规划。设f[i]表示时间段(i~n)的最大空闲时间,k表示当前加工到第几个对付kid的零件。如果,则当前是空闲时间,则得到状态转移方程:f[i]=f[i+1]。否则,我们讨论所有的k,求出f[i+t[k]]的最小值,则得到状态转移方程:f[i]=max{f[i]+t[k]}()。 比赛时没想到动态规划的方法,于是就用贪心骗了0分。...原创 2021-08-09 17:01:24 · 85 阅读 · 0 评论 -
2021.07.22【普及组】模拟赛C组 赛后总结
前言 这次比赛是我在纪中暑期集训第一期的最后一次比赛。考得还行,20名,160分。T3T4很难。T1AC,T2WA30,T3WA30,T4WA0。T1是正解,T2错解,T3部分分,T4打表。T1三国游戏 贪心算法。因为计算机只能选取时空小涵新选的节点的最大的一条边,所以我们只要将边权从大到小排序后,一条一条地看,如果边有一条相邻的边比大,就可以选。 比赛时我AC了。#include <cstdio>#define ll long...原创 2021-08-08 20:36:07 · 70 阅读 · 0 评论 -
2021.07.20【普及组】模拟赛C组
这次比赛我考得前所未有的史无前例的差!!!72名,40分!目比较难,但我连签到题都没过!T1爆0。T2爆0,因为样例给我搞个错的答案,所以我误以为开始时是1,是从2开始循环。T3T4不会。T5签到题KMP,但是因为没打next[i]=next[i-1]而WA50,但样例过了。...原创 2021-07-20 21:37:49 · 97 阅读 · 0 评论 -
2021.07.19【普及组】模拟赛C组 赛后总结
前言 这次比赛没有预想到的好,19名,223.3分。T1暴力拿到33.3分,T2暴力30,T3因为奇奇怪怪的错误60,T4100。T1数字游戏(TLE) 一道动态规划。 当时没有想到思路。 详见T2 吃蛋糕(TLE) 数论题目,扩展欧几里得裸题。题目给我的就是,要求方案总数。当时以为暴力+卡常数能过,O(Tk)时间复杂度,结果因为数据太刁钻没过。T3守望者的逃离(WA) ...原创 2021-07-19 20:38:05 · 124 阅读 · 2 评论 -
2021.07.17【普及组】模拟赛C组 赛后总结
前言 这次比赛很简单。前三题都很水,一道背包,一道模拟,一道递推,还有一道数学高精度。虽然题简单,分数也还可以,但排名不如前两次,22名。原因是有一道题数组开小了。T1 开心的金明 01背包……#include <cstdio>#define max(a,b) a>b ? a:busing namespace std;const int N=30,M=30005;int a[N],b[N],f[N][M];int main(){...原创 2021-07-17 17:02:54 · 137 阅读 · 0 评论 -
2021.07.16【普及组】模拟赛C组 赛后总结
前言 这次比赛不如上一次理想,但也不错。23名,224.5分。没有一题AC。有一道题之前做过,但比赛时,顺序写错了,导致WA80。T1 花生采摘 一道纯粹的模拟题,我也想到了思路。当时想得没那么周到,没有考虑到时间没用完的情况。下次要想得周到一点,看看在程序末尾要不要输出ans。#include <cstdio>#include <cmath>using namespace std;struct node{ int v; i...原创 2021-07-16 19:40:23 · 107 阅读 · 0 评论 -
2021.07.15【普及组】模拟赛C组 赛后总结
【总结】 这次比赛考得名词比较靠前,15名。但分数并不高。原因是我们很多同学都不会做或做错了。没有一题AC,T1用暴力骗了50分,T4WA了,T3用动态规划,但由于时间不够,没调出来。...原创 2021-07-16 07:26:59 · 127 阅读 · 0 评论