2020/07/30 第二次组队赛(模拟)

  • 比赛过程
    • 开始
    • 意外
    • 解决
    • 进入状态
  • 学到的题目
    • B题
    • C题
    • L题
  • 赛后总结反思

比赛过程

开始

集训第4天,中午12:00开始组队赛。开始的时候不知道先做哪个题,看了看排名,有人交了C题(只不过错了),我们就开始研究C题,乍一看是一个字符串的题,其实是一个动脑子的(思维)题,转战A题,A题比较简单,老孔有思路直接码出,我们看着也没什么问题就让他交了一下——翻车了,仔细检查一番,我发现老孔落下了一种情况,改了一下又交(又WA了)。

意外

此时老燕对第三题有了灵感,直接搞出代码,并给我们说了一下他的思路,我们都测试了一些例子都没问题,直接交(意外的是又WA了),而且这几次WA都不是一般的WA而是wrong answer at test1,我们又尝试了一番,还是相同的问题。

解决

此时才觉得可能并不是我们的思路有问题,应该是其他的问题,正当我们要去做别的题的时候老孔发现了问题(半个多小时吧),原来是还要对文件进行操作,用到了freopen
{
函数名:freopen
函数,以指定模式重新指定到另一个文件。模式用于指定新文件的访问方式。
头文件:stdio.h
}
加上了freopen这两道题很快就解出来了。

进入状态

接下来的一道E题,老燕直接找到思路,我和老燕开始研究代码怎么写,老孔一边哼着歌一遍就把这个题的代码给试出来了,我又测试了几个刁钻的例子,都通过了,直接交,一遍AC皆大欢喜。下面的两道题题目不算很难,我们三个的通病就是读题几遍后不理解题的意思,仔细研读一番我在老孔和老燕的题目翻译下理解并AC了L题,后来我们开始研究B题,一遍AC,一共AC了五道题,比上次进步了一道题,感觉我们这个小团队还是有很大的提升空间的。

学到的题目

B题


这个题为创造性题目,答案比较开放,符合条件就行,有多种写法
AC代码

#include<bits/stdc++.h>
using namespace std;
int main() {int b, w;char s[2] = {'.', '@'};// freopen("black.in","r",stdin);// freopen("black.out","w",stdout);scanf("%d%d", &b, &w);if (b > w) {swap(b, w);swap(s[0], s[1]);}printf("%d %d\n", 2 * w, 3);//3可以改为任意一个比2大的数for (int i = 0; i < (w - b); i++){printf("%c%c%c\n%c%c%c\n", s[1], s[1], s[1], s[1], s[0], s[1]);//只要注意不让s[0]隔断s[1]就行}for (int i = 0; i < b; i++){printf("%c%c%c\n%c%c%c\n", s[1], s[1], s[1], s[0], s[0], s[0]);}return 0;
}

C题


这个题主要看思路,乍一看像是字符串的题,实际上更像是规律题,规律就是:去后一个字符串中找前一个字符串中相同字母的个数有n个就会重复n次因此每有一个就减n次。
AC代码

#include <bits/stdc++.h>
using namespace std;
int main()
{//freopen("concatenation.in", "r", stdin);//freopen("concatenation.out", "w", stdout);int sum[210];char s1[100010], s2[100010];scanf("%s", s1);scanf("%s", s2);long long int n = strlen(s1), m = strlen(s2);int i;memset(sum, 0, sizeof(sum));for (i = 1; i < n; i++){sum[s1[i]]++;}long long int counts = n * m;for (i = 0; i < m - 1; i++){counts = counts - sum[s2[i]];}printf("%lld", counts);return 0;
}

L题


题意:给一个最大为100*100的矩阵,找出每个格子的win的方向数,每个格子win的方向都有可能是0-4,可以先设定好走步时坐标的变化,然后直接暴力解题(数据不大,都算出来相加即可)
AC代码

#include <stdio.h>
#include <stdlib.h>
int ax[4] = { 0,0,-1,1 };
int ay[4] = { 1,-1,0,0 };
int main() {//freopen("lucky.in", "r", stdin);//freopen("lucky.out", "w", stdout);int n, m;int a[110][110];scanf("%d %d", &n, &m);for (int i = 1; i <= n; i++){for (int j = 1; j <= m; j++)scanf("%d", &a[i][j]);}int sum = 0;for (int i = 1; i <= n; i++){for (int j = 1; j <= m; j++){for (int k = 0; k < 4; k++){int x = i + ax[k];int y = j + ay[k];int  f = 1;while (x >= 1 && x <= n&&y >= 1 && y <= m ){if (a[x][y] >= a[i][j]){f = 0;break;}x =x+ ax[k];y =y+ ay[k];}sum = sum + f;}}}printf("%d\n", sum);return 0;
}

赛后总结反思

这次比赛我们都互相熟悉了很多,也逐渐有了默契,还是要提高英语的功底,不然读题、理解题、是个问题(莫名押韵)。我们还是要更加努力的训练,学习更多的算法和数学基础,真正竞赛时候的题肯定要比平常训练要难很多,宁拙毋巧,sdutACM和acmer会越来越好。加油!!!奥利给

2020/7/30 渐入佳境相关推荐

  1. 实验室每日一题 2020.11.30

    实验室每日一题 2020.11.30 先打开没有加密的文本文档,里面有一串密文,根据结尾的+推测应该是XXencode,直接找个在线网站解密,又得到一串密文:fwilvyhublqwhuhvwlqj, ...

  2. 英语积累知识(二) 2020/1/30 2019年12月六级翻译

    英语积累知识(二) 2020/1/30 2019年12月六级翻译 简言:笔者在2019年12月份参加的CET6 的翻译题是"梅花",在这里特将三份试卷的翻译及重点词汇做详解,发现三 ...

  3. 《nature》2020.11.30期,重症COVID-19的主要遗传危险因素来自尼安德特人

    <nature>最新2020.11.30期快报! 1.重症COVID-19的主要遗传危险因素来自尼安德特人 严重COVID-19的风险是由一个遗传自尼安德特人的基因组片段引起的,南亚和欧洲 ...

  4. Robcup2D足球学习记录【2020.01.30】

    本次主要学习了bhv_custom_before_kick_off.cpp.bhv_dangerAreaTackle.cpp.bhv_go_to_static_ball.cpp.bhv_goalie_ ...

  5. [云炬学英语]每日一句2020.8.30

    IELTS vocabulary DAY5-2020.8.30 Migration is a complex issue,and biologist define it differently, de ...

  6. 2020年30岁IT人失业的一些感悟,希望对年轻人有帮助

    2020.6.6号失业第6天,过去一周通过朋友的内推和自己网上投简历找工作,今天闲赋在家,突然思绪满腹,特意纸上留痕,权当自我安慰吧! 首先介绍下自己的经历吧.本人90年,毕业以后一直在内蒙古呼和浩特 ...

  7. 动态规划-重叠区间2020.3.30

    1.水 贪心算法 || 区间重叠问题 2.水重叠区间问题 3.水 算法练习:重叠区间个数 4.真·贪心,但只知其用,不知其理 leetCode435 5.详细贪心Leetcode 435:无重叠区间( ...

  8. 【2020.12.30更新】信号处理常用公式(一)

    积化和差 cos⁡αcos⁡β=12[cos⁡(α+β)+cos⁡(α−β)]\cos \alpha \cos \beta = \frac{1}{2}[\cos (\alpha + \beta ) + ...

  9. 数据库每日一题 2020.04.30

    按扫描二维码即可答题,关注服务号"墨天轮平台",每日提醒不会错过! 网页版链接:https://www.modb.pro/test

最新文章

  1. jenkins slave在master显示和运行问题
  2. MINIGUI 开发指南---GDI
  3. 为什么苹果有2500亿美刀不用,偏偏要借钱?
  4. 添加右键用Sublime Text3 打开文件和文件夹
  5. Visual Studio无法查找或打开 PDB 文件解决办法
  6. Unity 着色过程
  7. 无法卸载 Mac 上的磁盘时该怎么办?
  8. RS485MODBUS RTU转PROFINET网关/PROFINET转MODBUS RTU网关将施耐德ATV610变频器接入西门子1500 PROFINET网络配置方法
  9. matlab 打开文件bin
  10. C#利用Magick图片压缩
  11. 在PGConf.Asia-主论坛,纵览腾讯云PostgreSQL技术演进
  12. python qt是什么_初识Python与Qt
  13. 产业分析:视频云服务行业
  14. LNK1104:无法打开文件 C:\PhoneYou\roshan-0.6.5\lib\roshan\plugins\Goblin\teacher\teacher.dll
  15. EXCEL的水文数据四舍六入修约
  16. 简单介绍迪杰斯拉Dijkstra算法步骤
  17. mysql qcow2_如何创建qcow2格式的磁盘镜像并填充数据?
  18. h5 虚拟服务器,h5制作选择虚拟主机还是服务器
  19. 弘辽科技:淘宝新链接要怎么补流量?有没有提升新链接的办法?
  20. 工程师的基本功是什么?该如何练习?听听美团技术大咖怎么说

热门文章

  1. BP算法与累积BP算法
  2. 艾永亮:这家75亿美元的面包店如何通过超级产品战略对垒星巴克
  3. STAR法则写简历--程序员必备技能
  4. kbengine引擎-忙里偷闲,kbe服务器架设及demo运行教程
  5. 肩周炎的症状有哪些?及时了解有好处
  6. 页面中实现轮播图效果
  7. 浏览器无法上网-微信等正常-解决方案
  8. 两张表筛选相同数据和不同数据
  9. 袋鼠云正式入驻中国信创服务社区,直播首秀等你来看!
  10. 入行软件业 你需要知道这些