#牛客2021年度训练联盟热身训练赛第一场总体概述

本文记录了一次编程比赛的经历,作者在比赛中遇到的队友各有专长,如自动机 debug 专家和线段树高手。尽管在某些题目上表现不佳,但作者从中认识到自己的不足并制定了提升计划,包括加强计算几何、图论和字符串题目的练习,以及提高比赛心态和读题速度。目标是提升代码能力,加强比赛心态,并在今年达到Codeforces的紫色等级。
摘要由CSDN通过智能技术生成

总体概述:

这是我新组队以后打的第一场比赛。
就这场比赛来看,现在的两个队友,一个是debug自动机·图论dp一遍过选手,另外一个是前OI·轻松手写线段树·不擅长计算几何(指一遍秒最小覆盖圆问题)选手。
感觉得更加努力才行了。

从来没想过自己能走那么远,但是现在我开始坚信自己能走到更远的地方!

比赛情况:

排名:61/1302
过题:9/11

过题情况:

A.Weird Flecks, But OK

知识点:最小覆盖圆
先对立体图形投影化成二维,然后套最小覆盖圆板子。
我根本没来得及看题,是的就是那么拉垮。

B.Code Names

知识点:网络流二分图
二分图题,网络流这种东西,能建出来图就能做,建不出来就是死(这个我太熟悉了)。
我根本没来得及看题X2,是的就是那么拉垮。

C.New Maths

知识点:这没有知识点,数论题+读题题罢了
重点在于前导零和一些算法细节,这题最最最恶心的地方在于他简介讲得太不清楚,毫无细节,所有东西都要你通过样例去猜,出题人写题目是不是和西方Reporter学的,我服了。
在这里插入图片描述
细节具体见晚点发的题解,这里就随便点一下。
13⊗13=169而不是69,参透这一点就很稳。
(13->013再继续做,为什么这样?请注意Ck的那个k计算,ab位数是不够的。)

这题我终于有参与感了,和Debug自动机一起讨论做的,但是贡献不是特别大。

D.Some Sum

知识点:水题,奇偶性判断
这没什么好说的。CF的A水平?
这题不是我切的。

E.Early Orders

知识点:单调栈
进去的元素保留,思路就是把每个元素最后一次出现的位置记录下来然后切分,往前找,需要的留下,不需要的弹出。
这题是我做的,还好出了这题。
知道单调栈以后就好做了,具体题解我晚点发。

F.Pulling Their Weight

知识点:咋说呢,我感觉我是暴力做的,毕竟2e5的复杂度
重点是
ll getHead(ll index)
ll getTail(ll index) {
这两个函数。

没啥好说的,看我后面题解就完了。
这题也是我切的。
还好切了EF,也不算太没贡献。

G.Birthday Paradox

知识点:组合数学
算概率的题。
我方三人样例B推不出正确概率,从而找不到公式,败北。

H.On Average They’re Purple

知识点:狄杰斯特拉,最短路问题
图论当然是我队友做的咯。
好像不难,看我之后补题题解。

I.Full Depth Morning Show

知识点:DFS/树形DP
这题就,我感觉不是很能补,看我本事了。
图论和DP,当然是我队友做的。
太猛了一遍过,我只能爬。

J.This Ain’t Your Grandpa’s Checkerboard

知识点:循环,水题
这题这么水当然是我做的。
但我还差点没出,因为三个等于没写&&写了连等式,还是太紧张了。
在出题能力和实现能力一般时,比赛心态这方面必须成为我的长处,要继续加油啊!

K.Solar Energy

知识点:模拟退火
不会做,没出。

总结:

比赛心态,出题能力都还有待加强!

目标:

  1. 当好辅助:留意并且整理通用的细节问题以及常用板子可能存在的错误,及时整理。需要对各种方面的题有所涉猎。这是长期工作。
  2. 主攻计算几何部分:经过前期学习发现计算几何重点在于理清楚板子用法然后套,技巧性部分也是经验可弥补的。多做题➕好板子,爷的人设就是百分百过计算几何题力!暂定一天吃透三题。
  3. 准备四月的天梯赛:天梯赛主要题型在于图论和字符串题,是我不擅长的部分。先多做吧。暂定一天各种分段题都各做一题,重点吃透25分题,一天三题。
  4. codeforces上分:目标是今年上紫。一天吃透一道2200分题,所谓吃啥补啥,暂定每天吃三道C或者D题。
  5. 重心根本上在于提升代码能力,但也要注意发挥性格优势。赛时注意及时跟榜,训练读题能力,还有时间控制,稳定队友心态。

好了Flag立完了,冲就是了!

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值