2018-Trident-Z-E11

从 Trac 迁移的文章

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

原文章内容如下:

== 流水账 ==
[[Image(d11_1.png,600px)]]

[[Image(d11_2.png,600px)]]

今天我们队只过了4题
成绩垫底!
一开始zyh过了E,祝贺zyh轻松签到!

然后zkx过了B题大讨论,因为next_permutation有重复的数会炸WA了3发

然后zqq写了C的错误算法,调了半小时才发现错误,然后改完后还是错的。

接着zkx和zyh写D题,1h后终于过了,不容易

然后zqq提出了C题新的做法,还是没有通过。接着zqq先放弃C,写了一开场就有做法的L,一道树链剖分+线段树,一开始pushdown的时候忘了+新点没有过样例,改了以后直接A了

运气不错。然后最后一个小时一直在想C,也没能叉掉zqq的C题做法,然后滚粗。

赛后反思:锅在于zqq。一开始没有能叉掉zyh的C题做法,写了还对拍了才发现错,浪费了1.5h,后来没有时间开别的题,也就只能死扎在C上。最后gg

cjb教练提出的要求,前1.5h签完4道题,和其他队的签到速度至少持平,还需要更加深入和完善的思考!

(如果有如果,今天A题和J题说不定可以开出来,遗憾)

明天继续加油!签好到!争取进入前3!


== 总结 ==
=== zkx ===

本场我的贡献可能是负的啊,写了这么久C++竟然还不知道next_permutation不能有重复数字。

今天的C题卡了之后我没有深入的思考,只是听了zqq的做法觉得对之后就帮着看代码了。另外zqq调C太久我应该及时喊停,大家都是为了队伍好没必要顾忌太多的。如果冷静一下再思考可能不会一直卡住。

=== zyh ===
非常难过,本来终于在自己的读题顺序里发现了一个真签到题,但是今天真的爆炸了,自己的不足在于有一些意气用事,本来应该我是习惯帮别人打打辅助调调程序叉叉算法的,结果因为自己沉迷交互题,而导致把这个锅甩给了平常并不负责这一块的zkx,而且也应该在c一直过不了的时候赶紧换一个思路而不要三个人都沉浸在一个很难手动叉掉但你也说不出来对的算法上面(已经是第二次碰到这种情况了),而且由于对交互题太感兴趣,导致自己都没有花什么精力去想本应做出来的F和A.还是头太铁
=== zqq  ===
首先反思自己C题调得太久,以后我一定想清楚再写。在反思我今天没有开别的题,一直带领全队死磕C,徒劳无功。

作为一个思维比较灵活的选手,在比赛中后期我应该更主动开题,并且把自己的思路和队友讨论。

再检讨我的代码准确度。连续三天几乎没有1A的题,调题也非常漫长。写代码是应该更加专注,能把握自己的代码。静下心来用眼调试

== 题解 ==
 * A:

 * B:。

 * C:

 * D:

 * E:

 * F:

 * G:

 * H:

 * I:

 * J:枚举花费最下边权,最短路.'''超级妙!'''

 * K:

 * L:将链从大到小加入,判断新加入链覆盖集中颜色,再将该链染成新的颜色
== 补题 ==
'''A [zyh] '''

'''C [zqq] '''

'''F [] '''

'''G [] '''

'''H [] '''

'''I [zyh] '''

'''J [zqq] '''

'''K [] '''

流水账

今天我们队只过了4题

成绩垫底!

一开始zyh过了E,祝贺zyh轻松签到!

然后zkx过了B题大讨论,因为next_permutation有重复的数会炸WA了3发

然后zqq写了C的错误算法,调了半小时才发现错误,然后改完后还是错的。

接着zkx和zyh写D题,1h后终于过了,不容易

然后zqq提出了C题新的做法,还是没有通过。接着zqq先放弃C,写了一开场就有做法的L,一道树链剖分+线段树,一开始pushdown的时候忘了+新点没有过样例,改了以后直接A了

运气不错。然后最后一个小时一直在想C,也没能叉掉zqq的C题做法,然后滚粗。

赛后反思:锅在于zqq。一开始没有能叉掉zyh的C题做法,写了还对拍了才发现错,浪费了1.5h,后来没有时间开别的题,也就只能死扎在C上。最后gg

cjb教练提出的要求,前1.5h签完4道题,和其他队的签到速度至少持平,还需要更加深入和完善的思考!

(如果有如果,今天A题和J题说不定可以开出来,遗憾)

明天继续加油!签好到!争取进入前3!

总结

zkx

本场我的贡献可能是负的啊,写了这么久C++竟然还不知道next_permutation不能有重复数字。

今天的C题卡了之后我没有深入的思考,只是听了zqq的做法觉得对之后就帮着看代码了。另外zqq调C太久我应该及时喊停,大家都是为了队伍好没必要顾忌太多的。如果冷静一下再思考可能不会一直卡住。

zyh

非常难过,本来终于在自己的读题顺序里发现了一个真签到题,但是今天真的爆炸了,自己的不足在于有一些意气用事,本来应该我是习惯帮别人打打辅助调调程序叉叉算法的,结果因为自己沉迷交互题,而导致把这个锅甩给了平常并不负责这一块的zkx,而且也应该在c一直过不了的时候赶紧换一个思路而不要三个人都沉浸在一个很难手动叉掉但你也说不出来对的算法上面(已经是第二次碰到这种情况了),而且由于对交互题太感兴趣,导致自己都没有花什么精力去想本应做出来的F和A.还是头太铁

zqq

首先反思自己C题调得太久,以后我一定想清楚再写。在反思我今天没有开别的题,一直带领全队死磕C,徒劳无功。

作为一个思维比较灵活的选手,在比赛中后期我应该更主动开题,并且把自己的思路和队友讨论。

再检讨我的代码准确度。连续三天几乎没有1A的题,调题也非常漫长。写代码是应该更加专注,能把握自己的代码。静下心来用眼调试

题解

  • A:
  • B:。
  • C:
  • D:
  • E:
  • F:
  • G:
  • H:
  • I:
  • J:枚举花费最下边权,最短路.超级妙!
  • K:
  • L:将链从大到小加入,判断新加入链覆盖集中颜色,再将该链染成新的颜色

补题

A [zyh]

C [zqq]

F []

G []

H []

I [zyh]

J [zqq]

K []

附加文件