2019-team11/summary-190724
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
== 流水账 ==
一开始 xtx 从后往前看发现 K 可以写,写到 24 分钟过了,然后看一眼榜写 I,大概内心确认了下算法正确性写了一会儿过了,再看了眼榜写 H,也过了。然后思考 C,一边和 ln 讨论一边推了几个公式交了一发 WA,于是改了几个参数又过了。然后思考 B,ln 提出反着求拓扑序贪心就行,于是过了。然后 kc 思考 G,xtx 和 ln 讨论做 E,kc 觉得能写 G 了,结果写完交上去 WA。过去帮 kc 调发现题目条件漏了,再交一发又 WA,再一看还是题目条件漏了,终于在第四发过了。然后调 E ,就过了。最后讨论 J,发现队友看错题,还有 20 分钟赶着写,最后还是 WA,一问别人,最后还是看错题了。
== 队员总结 ==
NessOffice:这次解题的策略及状态较之前好一些。没有在毒瘤题(A)上面卡太久,感觉不太能做的D也没有浪费时间在上面。想拓扑排序的思维还不够结构化,纯属瞎想想出来的。不过打到后面状态还是下降了,看J看得头有点晕于是向kc请教题意的时候一直在“嗯嗯嗯”,导致读题第一遍读错了……之后再读是按自己脑补的题意理解的,还是在做假题。体力原因?阅读能力原因?
XTXTMTXTX:第一次记 rating 的组队赛,打得不算差吧,然而 J 两个队友都看错题了导致最后 20 分钟才开始做还没做对。一开始做 K 但是太过自信读错题没能秒掉,然后写 I 理解题意花了点时间。G 也是因为队友漏看了题面几处细节导致 4 发 WA。也许暗示我们还需要加强英语长篇阅读能力了。
== 题解 ==
B:反向拓扑排序贪心最小元。
C:计算角度后构造。
E:shuffle没有等价类。把所有区间算出来,把shuffle的区间标记一下就好。细节要注意。
(这题的话私以为xtx的思路是相当不错的,容易理解也容易实现:先捋清只要考虑最外面的函数就好了,它抑或是sorted,抑或是shuffle,抑或只是[,那么里面的内容都可以read进来而不用管内部的函数(concat可跳过),sorted和shuffle的区别,做个标记就好了,值得注意的情形是shuffle内部只有一种元素的情形,等价于sorted)
流水账
一开始 xtx 从后往前看发现 K 可以写,写到 24 分钟过了,然后看一眼榜写 I,大概内心确认了下算法正确性写了一会儿过了,再看了眼榜写 H,也过了。然后思考 C,一边和 ln 讨论一边推了几个公式交了一发 WA,于是改了几个参数又过了。然后思考 B,ln 提出反着求拓扑序贪心就行,于是过了。然后 kc 思考 G,xtx 和 ln 讨论做 E,kc 觉得能写 G 了,结果写完交上去 WA。过去帮 kc 调发现题目条件漏了,再交一发又 WA,再一看还是题目条件漏了,终于在第四发过了。然后调 E ,就过了。最后讨论 J,发现队友看错题,还有 20 分钟赶着写,最后还是 WA,一问别人,最后还是看错题了。
队员总结
NessOffice:这次解题的策略及状态较之前好一些。没有在毒瘤题(A)上面卡太久,感觉不太能做的D也没有浪费时间在上面。想拓扑排序的思维还不够结构化,纯属瞎想想出来的。不过打到后面状态还是下降了,看J看得头有点晕于是向kc请教题意的时候一直在“嗯嗯嗯”,导致读题第一遍读错了……之后再读是按自己脑补的题意理解的,还是在做假题。体力原因?阅读能力原因?
XTXTMTXTX:第一次记 rating 的组队赛,打得不算差吧,然而 J 两个队友都看错题了导致最后 20 分钟才开始做还没做对。一开始做 K 但是太过自信读错题没能秒掉,然后写 I 理解题意花了点时间。G 也是因为队友漏看了题面几处细节导致 4 发 WA。也许暗示我们还需要加强英语长篇阅读能力了。
题解
B:反向拓扑排序贪心最小元。
C:计算角度后构造。
E:shuffle没有等价类。把所有区间算出来,把shuffle的区间标记一下就好。细节要注意。
(这题的话私以为xtx的思路是相当不错的,容易理解也容易实现:先捋清只要考虑最外面的函数就好了,它抑或是sorted,抑或是shuffle,抑或只是[,那么里面的内容都可以read进来而不用管内部的函数(concat可跳过),sorted和shuffle的区别,做个标记就好了,值得注意的情形是shuffle内部只有一种元素的情形,等价于sorted)