2019-team321/C003

从 Trac 迁移的文章

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

原文章内容如下:

[[Image(Day3_final_standings.png,500px)]]
[http://codeforces.com/gym/102059 2018-2019 XIX Open Cup, Grand Prix of Korea]
== 题目大意 ==
D: 有 100000 个人和 200000 个依赖关系, 构造一组拓扑序, 满足 i 在拓扑序 [li, ri] 中的一个。
== 流水账 ==
开始分别看题,zkx看过ABCD之后,发现榜上有人过了H,于是去看H,由于看错题WA了一次,之后过了'''H(+1 29)'''。yay从F开始看题,觉得F太长有点复杂,就没有读F,开始看G,仔细思考,结果一段时间后还没有特别好的思路。ypl从J开始读题,JK不会,看到榜上有人过了L,去看并过了'''L(+0 47)'''。zkx看完E之后与yay讨论,感觉不太能做。
yay知道有人过了I之后去看,作了一些转化后问了两人SG函数的事情,然后就去写,没删文件读写WA一次,之后过了'''I(+1 53)'''。榜上有些队过了F,于是yay来看,花了一些时间看懂题后就直接做了'''F(+0 80)'''。之后ypl写M,zkx思考E和B,想出E的可行做法与yay讨论。ypl的M WA之后就打印查错,换zkx写E,因细节处理WA一次,于是打印查错,换ypl继续调M,又 WA 一次之后暂时放弃,换发现问题的zkx过了'''E(+1 150)'''。之后ypl继续调M,zkx与yay讨论得到B的做法,换zkx写B,样例没过之后打印查错,换yay写A,过程中zkx来打印了调试信息,之后改了一个东西就过了'''B(+0 207)'''。yay写完调试一下,也过了'''A(+0 229)'''。过程中ypl听了G的题意,秒了'''G(+0 249)'''。
之后写M的对拍,仍然是ypl在写,可能因为太累了消耗了一些精力,之后没力气调了。最后拍出错误,还不知道怎么回事,稍微改了一些没交上去,结束了。
== 总结 ==
1. 最后不应该让ypl自己写暴力,因为之前写了好多代码有点累了,应该zkx去写。

2018-2019 XIX Open Cup, Grand Prix of Korea

题目大意

D: 有 100000 个人和 200000 个依赖关系, 构造一组拓扑序, 满足 i 在拓扑序 [li, ri] 中的一个。

流水账

开始分别看题,zkx看过ABCD之后,发现榜上有人过了H,于是去看H,由于看错题WA了一次,之后过了H(+1 29)。yay从F开始看题,觉得F太长有点复杂,就没有读F,开始看G,仔细思考,结果一段时间后还没有特别好的思路。ypl从J开始读题,JK不会,看到榜上有人过了L,去看并过了L(+0 47)。zkx看完E之后与yay讨论,感觉不太能做。

yay知道有人过了I之后去看,作了一些转化后问了两人SG函数的事情,然后就去写,没删文件读写WA一次,之后过了I(+1 53)。榜上有些队过了F,于是yay来看,花了一些时间看懂题后就直接做了F(+0 80)。之后ypl写M,zkx思考E和B,想出E的可行做法与yay讨论。ypl的M WA之后就打印查错,换zkx写E,因细节处理WA一次,于是打印查错,换ypl继续调M,又 WA 一次之后暂时放弃,换发现问题的zkx过了E(+1 150)。之后ypl继续调M,zkx与yay讨论得到B的做法,换zkx写B,样例没过之后打印查错,换yay写A,过程中zkx来打印了调试信息,之后改了一个东西就过了B(+0 207)。yay写完调试一下,也过了A(+0 229)。过程中ypl听了G的题意,秒了G(+0 249)

之后写M的对拍,仍然是ypl在写,可能因为太累了消耗了一些精力,之后没力气调了。最后拍出错误,还不知道怎么回事,稍微改了一些没交上去,结束了。

总结

1. 最后不应该让ypl自己写暴力,因为之前写了好多代码有点累了,应该zkx去写。