15 Codeforces Round #813 (Div. 2)

陈小白     2022.08.15     算法相关     抢沙发     6人打酱油
比赛链接:https://codeforc.es/contest/1712 这次比赛做了ABC,A题有些失误,大概十二分钟才AC,中途WA了一次。 B题做的很快6分钟一次过 C题WA了三次,改完一个bug后,手贱多加了一条语句,导致后面WA了两次。 A题:大意是给出...

08 Codeforces Round #812 (Div. 2)

陈小白     2022.08.08     算法相关     抢沙发     27人打酱油
比赛链接:https://codeforc.es/contest/1713 比赛的时候做出了AB,C题在比赛结束后大概十二分钟的时间解出来了。勉强算做出三道题了吧(嘎嘎掉分)。 其中B题耗费了一个多小时的时间,主要原因是在接近四十分钟的时间里读错了题,带着错误的题意去做的题。导致留给...

06 Educational Codeforces Round 133 (Rated for Div. 2)

陈小白     2022.08.06     算法相关     抢沙发     40人打酱油
比赛链接:https://codeforc.es/contest/1716 A了两道题A和B,速度还可以,但是CD态度太大一个也没做出来。 A题:给出一个数n,从0点开始到n点,每次只能走2步或3步,也可以回退。求最少多少次可以走到n点。 很简单,我们优先考虑3,如果是3的倍数可以直接/3过...

03 Codeforces Round #811 (Div. 3)

陈小白     2022.08.03     算法相关     1条评论     68人打酱油
比赛链接:https://codeforc.es/contest/1714 这次A了A题B题C题和E题,开题顺序是CBADE,D题没有什么思路就直接跳了。 div3倒着开题名次提升了不少。这次除了A题有些失误意外其他的都还好。 A题:水题,大意是给出小明睡觉的时间,小时和分钟。...

03 CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!)

陈小白     2022.08.03     算法相关     抢沙发     52人打酱油
比赛链接:https://codeforc.es/contest/1704 div2第一次A了三个题,加了五十多分,我离小蓝又近了一步~ A题:大意是给出一段01串,每次我们可以使得前两个数字中的第二个数字替换成前两个数的一个,然后删除第一个数字。 给出另一个01串,询问是否能...

02 ShanDong Multi-University Training #4

陈小白     2022.08.02     算法相关     抢沙发     33人打酱油
比赛链接:https://vjudge.csgrandeur.cn/contest/506361#overview A题:简单思维题 B题:水题 C题:大意是给出一个大数,q次操作,每次操作可以往后面+一个数或者-去一个末尾的数(整除10),每次操作输出这个大数mod1e...

27 Codeforces Round #810 (Div. 2)

陈小白     2022.07.27     算法相关     抢沙发     23人打酱油
比赛链接:https://codeforc.es/contest/1711 感觉题比较难,幸亏没参赛,不然掉老多分了。感觉一个也做不出来,补题只打算补A和B了 A题:大意是给出一个n,制作一个p1-pn长度的序列,内容为1-n,对于每一个pi,如果pi%i==0则为一个权重,最...

22 Educational Codeforces Round 132 (Rated for Div. 2)

陈小白     2022.07.22     算法相关     抢沙发     34人打酱油
比赛链接:https://codeforc.es/contest/1709 A了两个A和B,C题比D题难,很无语。C题是个规律题,但是我没有找到。很多人都卡在了C题上。 A题:大意是有是三个门,每个门里面可能有一把其他们的钥匙,也可能没有。你最开始拥有一把钥匙,试着开启所有门。...

20 Codeforces Round #807 (Div. 2)

陈小白     2022.07.20     算法相关     抢沙发     26人打酱油
比赛链接:https://codeforc.es/contest/1705 这个周赛没有参加。后来A了A和B。C题有思路,但是不知道怎么入手。 A题:大意是给出n个人的身高,要求排成两排,后排比前排要高出x。 运用贪心的思想,易得,在排序后的前后半边,高的对高的,矮的对矮的。 ...

19 Codeforces Round #809 (Div. 2)

陈小白     2022.07.19     算法相关     抢沙发     27人打酱油
比赛链接:https://codeforc.es/contest/1706 这次只A了A题。比赛结束后,B题通过面向样例编程看出了一些猫腻,但是是真的不理解题意。也不知道是为什么这么做,更不知道怎么凑出来的塔。 A题:大意是有一个m长度的字符串是由b组成,给出n个数,对于每一个...

17 Codeforces Round #808 (Div. 2)

陈小白     2022.07.17     算法相关     抢沙发     23人打酱油
比赛链接:https://codeforc.es/contest/1708 就A了A题,还用了40分钟。B题的题意理解上有些问题,我以为对于每一个l<=i<=r,a[i]只能使用一次。所以就一直WA,直到比赛结束。 A题:大意就是给出一个数组,你可以在任意时刻执行一...

13 Codeforces Round #806 (Div. 4)

陈小白     2022.07.13     算法相关     抢沙发     46人打酱油
比赛链接:https://codeforc.es/contest/1703 这次比赛做了ABCE四个题,其中D和F题疯狂TLE,我很无语。比赛的难度并不大,最后一题没有看应该是个dp问题,f题是个dp的前置题,有dp的思想在里面。 A题:ifelse水题 code: #...

11 Codeforces Round #805 (Div. 3)

陈小白     2022.07.11     算法相关     抢沙发     29人打酱油
题目链接:https://codeforc.es/contest/1702 这次比赛赛题比较简单,很多题感觉可以用stl巧做。另外感觉有必要学习一下stl容器的一些设置的规则,stl是有必要深入学习一下的。这次比赛A了四个题,有两个题用map巧做的,一个题是用了set。map嘛很多时...

06 Codeforces Round #803 (Div. 2)

陈小白     2022.07.06     算法相关     抢沙发     33人打酱油
比赛地址:https://codeforc.es/contest/1698/ 这一场比赛是我没有参加的一场,忘记了是什么原因了,但是我还是回过头来补了一下题。 自己单独A了三道,感觉有点简单,后悔没做了┭┮﹏┭┮,804的直接打了12000多的rank,一个题没做出来,这波血亏...

06 Codeforces Round #804 (Div. 2)

陈小白     2022.07.06     算法相关     抢沙发     41人打酱油
比赛网站:https://codeforc.es/contest/1699 这次比赛一道题都没有做出来,A题很像acm省赛第一题那种规律题,B题很像第一次参加泉城赛的矩阵题(都是推导公式)。C题是个区间问题,感觉也不好做。这里只看前三题。 A题:大意就是输入一个数n,然后找到三...

27 泉城赛 总结

陈小白     2022.06.27     算法相关     抢沙发     38人打酱油
这次泉城赛三人三机,队友发挥的非常好,抱大腿啦~ 队友A了三道,我A了一道(主要是我A完最简单的那道题之后,选的题竟然都是难的,我无了个大语了) 鉴于不知道其他三题具体难度,今天补了一下这几个题(有个拓扑排序的题没补,有机会出个专题总结一下拓扑排序) 下面来总结一...

26 记一次codeforces比赛

陈小白     2022.06.26     算法相关     抢沙发     38人打酱油
第一次参加cf上的比赛,还是个全球赛,不知道难度和div1、div2相比会怎么样,感觉比div1和div2的题难一些。有一说一,有点小紧张。 第一题是大概是个位运算去最大值的题,基本上没有太难的地方,需要注意的可能就是要开longlong吧。 即使是一道签到题,读题依然十分费劲,描述...

12 2022年山大地纬杯ACM省赛总结(上)

陈小白     2022.06.12     算法相关     抢沙发     52人打酱油
acm罚坐5个小时,太难受了,连签到都不让签 现在陆续复盘acm省赛试题,当时最有希望做出来的应该是k题然后a题比较简单,但是我们没有看出来 e和h题看赛后情况也不难,但是e题不知道怎么判0,h题没有读懂 A题: 大意是,输入n给定1-n这样n个数,通过+-*()...

29 蓝桥杯省赛总结(习题解惑回顾)下

陈小白     2022.04.29     算法相关     抢沙发     76人打酱油
成绩出来了,很一般的成绩省二 比赛做了九道题,感觉能对7道左右,对完答案很懵。多的不用说了,上篇已经整理了原因和一些问题。 填空没太多疑惑 直接大题 1.算个花费日子的数量,很简单,可以直接算出。当时循环做的,想做完优化,可是忘了,条件<写成了<= ...

18 第一次天梯热身赛总结

陈小白     2022.04.18     算法相关     抢沙发     79人打酱油
分数124,只有一道二叉树的题没有去尝试,其他的题都花费了挺长的时间去做或者去读题。 有两道题没有读明白 题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805058485469184 ...
蓝桥杯省赛参赛总结分两期更,获奖出来前和出来后 这是大一第一次参加较为正式的比赛,虽然是线上比赛,有不可避免的作弊现象,但是对于一个算法竞赛选手来讲,这并不应该成为拿不到一个好成绩的借口,算法竞赛,菜是原罪。 下面正式进入比赛分析阶段 由于是第一次参加省级别算法类竞赛,对成绩的...

01 蓝桥杯第十二届c++b组真题复习

陈小白     2022.04.01     算法相关     抢沙发     92人打酱油
前言:两道dp,好难哦。一道最短路径模板题,还行。货物摆放那题不优化电脑跑不出来,直线那题用斜率间接算b精度不达标答案一定错。杨辉三角也要想办法优化才能拿满分,暴力差不多拿一半吧。怎么说呢,混分还是可以,但是感觉编程题不好拿满分,填空题不优化也难拿到分,双向排序考场上感觉不大可能做出来,即...

21 第一届ACC(AcWing Cup)全国高校联赛初赛  总结

陈小白     2022.03.21     算法相关     抢沙发     146人打酱油
一共三道题,做出了前两道 一道水题,一道贪心思想,一道前缀和+dp 出于语文阅读理解能力有限,第三道题没读懂=.= 1.输入一个数,转换成十六进制,看看各个位上有多少个圈。 https://www.acwing.com/problem/content/4379/提交...