总体概述:
这是我新组队以后打的第一场比赛。
就这场比赛来看,现在的两个队友,一个是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
知识点:模拟退火
不会做,没出。
总结:
比赛心态,出题能力都还有待加强!
目标:
- 当好辅助:留意并且整理通用的细节问题以及常用板子可能存在的错误,及时整理。需要对各种方面的题有所涉猎。这是长期工作。
- 主攻计算几何部分:经过前期学习发现计算几何重点在于理清楚板子用法然后套,技巧性部分也是经验可弥补的。多做题➕好板子,爷的人设就是百分百过计算几何题力!暂定一天吃透三题。
- 准备四月的天梯赛:天梯赛主要题型在于图论和字符串题,是我不擅长的部分。先多做吧。暂定一天各种分段题都各做一题,重点吃透25分题,一天三题。
- codeforces上分:目标是今年上紫。一天吃透一道2200分题,所谓吃啥补啥,暂定每天吃三道C或者D题。
- 重心根本上在于提升代码能力,但也要注意发挥性格优势。赛时注意及时跟榜,训练读题能力,还有时间控制,稳定队友心态。
好了Flag立完了,冲就是了!