2021CCPC女生赛总结

赛前

可以说赛前一周的时候全队狂练线段树的应用，有点可惜比赛的时候没有遇到线段树的题目。可爱的队长听信民间传闻，听说打屁股会变聪明，疯狂来揍队友，哭哭酱了~ 比赛的前一天打了热身赛，热身赛的前两题写的非常快，到最后一题的时候，代码一直在tle,三个人同时看一段代码，一点点优化常数，增加优化，也是在这个过程中发现队伍里还是有很多小问题，比如一直以来的编译器习惯的问题，队伍里三个人用的编译器都不一样，所以在给队友debug的时候就有点不舒服，小声哔哔就感觉codeblocks的默认配色花里胡哨丑丑的，某人却喜欢的不行，在前一天吃晚饭的时候，都把这些意见全提出来了。

赛时

很快比赛的时间就到了，这确实是我们队组建以来参加第一场重要的比赛，在pta等倒计时的时候还是超级紧张，hhh，开局是中文题面，读题也比较快，开头的前四题几乎都是一眼秒出，过的还是有点快的，到了第五题，是一道大模拟，开头的时候我自荐让我来写模拟，可能我平时比较细节一点（自夸下），但是队长说这道题让她写，因为她这道题是她读出来的而且已经想的很明白了，那就相信队长，直接就从位置上下来了。五十五分钟后，我们一发直接AC了这道题，接下来的榜真的是惨不忍睹，五题之后完全断档，而我们的名次也在50名左右，那个时候只有B和C过了十个人左右，在队长写题的时候，我们就几乎就把所有题读了一遍，真是读一道傻一道，都好难的样子~最后决定还是写C题，因为确实B题没啥好的想法，C题的话我和队友讲能不能让先写一发爆搜，试试看，写完上去冲，果不其然就t掉了，这个时候就开始慢慢罚坐了，到最后还剩一个半小时的时候，写不过就真的不过了，不如让我去乱搞一下，开始先写了个排序，然后再dfs里面写了个计时的数字，一旦到多少就直接返回。这样的搜不完全图，果然也就由t转到wa，还有不到半个小时的时候，就又乱加了点优化，因为dfs里面真的优化不了，那就把图优化一下，就很神奇！这样就直接9ms过了！可以说是非常激动了，虽然写出这道题对我们拿什么奖没有一点影响，但是大家都非常开心，有什么比过了一道写了三个多小时的题更开心的嘛。

赛后

第一次参加大型比赛，虽然离金还差一点，能拿到银，已经完成了我们预期的目标，还有就是明年一定！再接再厉！

最后附上C题的代码，里面的dis数组就是优化的关键

#include<bits/stdc++.h>
using namespace std;
int n, m;
const int maxn = 40;
int c[maxn], w[maxn];
vector<int>g[maxn];
int dis[maxn][maxn];
int vis[maxn];
int dp[maxn], maxx[maxn];
void dfs(int x) {int len = g[x].size();for (int i = 0; i < len; i++){int now = g[x][i];vis[c[now]]++;if (vis[c[now]] == 1) dp[now] = dp[x] + w[c[now]];else dp[now] = dp[x];maxx[now] = max(maxx[now], dp[now]);dfs(now);vis[c[now]]--;}
}
int main() {ios::sync_with_stdio; cin.tie(0); cout.tie(0);cin >> n >> m;for (int i = 1; i <= n; i++) cin >> c[i];for (int i = 1; i <= n; i++) cin >> w[i];for (int i = 1; i <= m; i++) {int u, v;cin >> u >> v;dis[u][v] = 1;}for (int i = 1; i <= n; i++) {for (int j = i + 2; j <= n; j++) {for (int q = i + 1; q <= j - 1; q++) {if (dis[i][j] && dis[q][j] && dis[i][q])dis[i][j] = 0;}}}for (int i = 1; i <= n; i++) {for (int j = 1; j <= n; j++) {if (dis[i][j])g[i].push_back(j);}}vis[c[1]]++;dp[1] = w[c[1]];maxx[1] = w[c[1]];dfs(1);for (int i = 1; i <= n; i++) {cout << maxx[i] << endl;}return 0;
}

2021CCPC女生赛总结相关推荐

2021CCPC女生赛
2021CCPC女生赛距离女生赛过去已经一个月了,竟然没有补题和整理过.每天要看论文做实验还要准备一个又一个的考试,时间总是不够用的,状态还是依然的差. 现场大概5题银首到铜尾了. 金牌的话要做出更 ...
2021ccpc女生赛 BCF题解
2021ccpc女生赛 C (状压DP) 题意:给定一张图,每个节点隶属于一个公司,会有节点属于相同的公司,节点都有一个权值,问从节点1出发,到达第iii个点时能得到的最大价值是多少. 每个公司的红包 ...
2019CCPC江苏南京女生赛 | 总结
今年的女生专场在江苏南京晓庄学院举办 (夸一波主办方周老师好可爱~~ 桌牌设计的很好看志愿者小姐姐也很热心~ 第一次见到了wls.谈姐姐等巨巨很难得在开头放队友友链因为这一篇说的实在是太废话了 ...
武汉工程大学第一届程序设计女生赛(牛客contest 4746)解题报告 Apare_xzc
武汉工程大学第一届程序设计女生赛解题报告 xzc 2020.3.8 比赛链接:武汉工程大学第一届程序设计女生赛 A. Multiplication (101/861) 分析: 问x平方几次后就会> ...
2021CCPC新疆省赛题解BDEFGHIJK
2021CCPC新疆省赛题解BDEFGHIJK K. chino with c language 题意 memcpy()memcpy()memcpy()不会检查源地址范围与目标地址范围是否重叠,它只从 ...
2022CCPC女生赛 | 总结
目录 1.做题情况 2.一些感想 1.做题情况我们队A了三道题,罚时比较长,应该是吊在铜尾这个位置 2.一些感想这次比赛真的慌慌张张,从最开始的队友电脑登不进去,到我的电脑(唯一一台能打代码的电脑 ...
2019CCPC女生赛总结
赛后感言这大概真的是我最后一场ACM现场赛了吧,每一次参加现场赛后都是难过和遗憾-(文末附上照片) 前几天刚毕业答辩结束,明天就要上班了.昨天来到南京参加CCPC女生赛,今天上午8:30-9:30热 ...
2019 CCPC 女生赛
题目链接 Rank:67 / 297 (不过榜单好像不是现场的榜单) 这次韩巍有课没来,我和程磊两个人做的,这次做的是女生赛,沃老师出的题,题面都是中文题,比较友好,题目都比较简单,都是思维题,一共 ...
2021CCPC江西省赛题解ABGHIJKL
2021CCPC江西省赛题解ABGHIJKL K. Many Littles Make a Mickle 题意有 t ( 1 ≤ t ≤ 100 ) t\ \ (1\leq t\leq 100) t ...

2021CCPC女生赛总结

赛前

赛时

赛后

2021CCPC女生赛总结相关推荐

最新文章

热门文章