2019-team11/summary-190722

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

== 流水账 ==
这次做得实在太差了……得认真反思反思,吸取教训。

一开始大家都在看A,但没有看出来怎么做,就跳了,看BCDE用的时间也没有太多,到这里还是没问题的。

首先一开始G题开得比较慢。

开G的同时kc开始看F,并且感觉能做,但是整场都耗在上面了……能做的HI都没有搞出来,I根本没有看。H则是在最后40min才分析出做法,然而为时已晚。

开G的同时我在看J,分析了一下,想用dp做,但是之后发现dp的状态不好描述。和xtx想了想贪心的做法,感觉可以通过,但是一直WA一直WA。

之后造出一组数据,找出程序的漏洞所在了,但是并不知道如何改进。一直想并无头绪。

H的题意理解的比较快,但是一直没有转化为合适的模型,复杂度就降不下来。之后xtx发现向量化后可以用凸包来做,这题才被开出来。

== 队员总结 ==

nessoffice:总结一下,问题大抵如下:解题策略不当(被F卡了,没看I),分析能力不够故一直没能有效转化问题(H开始没有发现这是个几何题,J没有发现二分的做法),可能还有心态上的原因吧。
以上,需要解决。

XTXTMTXTX:这次状态很差,H 因为没写过凸包,加上一处打错一直没调出来。赛后第一时间补题交上去的也是假的凸包算法,于是后面又打了个处理凸包的 template 以防以后再这样 40 分钟调不出题。这次开题节奏很慢,好多题我都没看过然后队友看不懂就直接不管了,赛后发现其实可做。G 题确实锅得很严重,还是状态太差了,加上前一天的 M 调到两点没调出来才睡觉很影响第二天做题。代码能力还是亟需加强,写不管什么题都太花时间了。

== 补题 ==
F:反向构造每个可能的解,在模最大元的意义下。

G:按位枚举。

H:求凸包,扫。

I:区间mex,线段树维护。

J:二分答案贪心验证。

流水账

这次做得实在太差了……得认真反思反思,吸取教训。

一开始大家都在看A,但没有看出来怎么做,就跳了,看BCDE用的时间也没有太多,到这里还是没问题的。

首先一开始G题开得比较慢。

开G的同时kc开始看F,并且感觉能做,但是整场都耗在上面了……能做的HI都没有搞出来,I根本没有看。H则是在最后40min才分析出做法,然而为时已晚。

开G的同时我在看J,分析了一下,想用dp做,但是之后发现dp的状态不好描述。和xtx想了想贪心的做法,感觉可以通过,但是一直WA一直WA。

之后造出一组数据,找出程序的漏洞所在了,但是并不知道如何改进。一直想并无头绪。

H的题意理解的比较快,但是一直没有转化为合适的模型,复杂度就降不下来。之后xtx发现向量化后可以用凸包来做,这题才被开出来。

队员总结

nessoffice:总结一下,问题大抵如下:解题策略不当(被F卡了,没看I),分析能力不够故一直没能有效转化问题(H开始没有发现这是个几何题,J没有发现二分的做法),可能还有心态上的原因吧。

以上,需要解决。

XTXTMTXTX:这次状态很差,H 因为没写过凸包,加上一处打错一直没调出来。赛后第一时间补题交上去的也是假的凸包算法,于是后面又打了个处理凸包的 template 以防以后再这样 40 分钟调不出题。这次开题节奏很慢,好多题我都没看过然后队友看不懂就直接不管了,赛后发现其实可做。G 题确实锅得很严重,还是状态太差了,加上前一天的 M 调到两点没调出来才睡觉很影响第二天做题。代码能力还是亟需加强,写不管什么题都太花时间了。

补题

F:反向构造每个可能的解,在模最大元的意义下。

G:按位枚举。

H:求凸包,扫。

I:区间mex,线段树维护。

J:二分答案贪心验证。