17多校参赛体会(从第六场开始)

Posted Annetree的博客

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了17多校参赛体会(从第六场开始)相关的知识,希望对你有一定的参考价值。

前面四场多校可以说是惨不忍睹,只能赛后好好补题以做弥补了。

第五场多校终于拿到了自参赛以来的第一个分数。

开个坑记录一下接下来多校的参赛体会,顺便计划和监督自己补题。

点击这里获取所有官方题解

17多校1

1001 Add More Zero 水题

1002 Balala Power!(思维 排序)

1006 Function(找循环节/环)

1011 KazaQ\'s Socks 水题

17多校2

1001 Is Derek lying?

1003 Maximum Sequence(优先队列)

1005 Sdjpx Is Happy(思维题difficult)

1006 Funny Function(数学+乘法逆元)

1011 Regular polygon(计算几何)

17多校3

1004 Kanade\'s trio(字典树)

1005 RXD and dividing(树+dfs)

1008 RXD and math(暴力打表题)

1011 RXD\'s date(超水题)

17多校4

1009 Questionnaire  水题

1011 Time To Get Up 水题

17多校5

1006 Rikka with Graph(思维简单题)

1008 Rikka with Subset(dp+思维)

1011 Rikka with Competition(思维简单题)

17多校6

第六场的成绩可以说是非常差劲了,再次垫底,没有分数。这次做出的1003和1011都是非常简单的题目,但是都没有1A,而且花了较长的时间。

1011是一道非常简单的容斥题,但是在判断给出数据是否合理的时候只考虑了最初的情况,考虑不周全。

1003在原先的基础上加了一个最大元素先赋值的优化就过了。

总结这场比赛,一个是沟通没有沟通好,大家不知道各自的思路是什么,就会导致效率的低下。

常常会出现,一个人在不久后说出另一个人已经想过并否决的思路的情况。

而且我们的思路比较闭塞,这一点就不知道如何解决了。只能说多做题。

希望下一场可以有分数吧。加油!

1003 Inversion(思维+优化)

1008 Kirinriki(双指针维护)

1011 Classes(容斥简单题)

 

17多校7

多校第七场,开场表现比之前好,但是后续不尽如人意。

虽然没有垫底,但又是没有分数的一场。

1008和1010应该出来才对,但是都TLE了。

还是思路不行,余神说要去打codeforce,我觉得很有道理。

以后就晚上做CF,白天还是要清多校的题,因为队友之间可以讨论。

既然选择了就不能放弃,加油!

1005 Euler theorem(简单思维题)

1011 Kolakoski(思维简单)

17多校8

爆零的一场,没什么话好说了,心灰意冷

1008 Hybrid Crystals(思维题)

1011 Killer Names(组合数学)

 

CCPC 网络赛

一般的一场吧,比前天的爆零和昨天的百度之星要好。

先做的1003 Friend-Graph 要求不能有小团体,因为开了10s,就暴搜,发现炸内存

然后把数组类型从Int 改成bool 爆时间

后来校数学大佬王豪发现一旦大于6,如何都改不成great team。

研究了一下发现有道理,为了以防万一将100以下暴搜,100以上直接输出,

9000+ms过了。后来时间限制又改成5000ms,于是就改成10又交了一发,1000+ms过了

然后做1005 CaoHaha\'s staff 问要画出多少面积至少需要几笔

于是我们反着来先求几笔最多可以画多少面积,推出规律。

规律推好以后一开始逆的出错了,应该是有bug。

后来就是加了一个保险就过了。

最后做 1004 但因为我们组KMP知识掌握的不够,所以没能出题。

--------------------------------------------------------------------------------------

后来发现1003重判了,把int类型改成bool以后就可以过了,TLE更新成AC了

1003 Friend-Graph(暴力搜索)

1005 CaoHaha\'s staff(几何找规律)

17多校9

做出两道,依旧没有分数。

知识点又不深又不广是我们无法有突破的原因。

明天最后一场,加油吧。

以上是关于17多校参赛体会(从第六场开始)的主要内容,如果未能解决你的问题,请参考以下文章

多校第六场 1003 hdu 5355 Cake(贪心)

hdu多校第六场1008 (hdu6641)TDL 暴力

2019HDU多校第六场1009 Three Investigators——杨表

2020hdu多校第六场1006A Very Easy Graph Problem

2020 HDU 多校第六场 1010 Expectation 期望 矩阵树定理

2020 HDU 多校第六场 1010 Expectation 期望 矩阵树定理