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:二分答案贪心验证。