2019-Acyclic_SD/AugTrain-03

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(Train-03.png,500px)]]
== 流水账 ==

    按照以往的读题顺序，jj从前往后，xx从后往前，fby挑短的读，看到了I，感觉可做，但是想想有不太会，后来大家都把这个题过了，fby啥啥的推性质，xx说你直接把所有SG函数值搞出来就得了，fby想有道理，去写了。fby '''I1(45)''' 。并与此同时，fby把jj坑去做C了，浪费jj巨多时间，跟榜写H， wxx'''H2(55)'''。然后我们就突然陷入僵持，大脑短路没题可做，基本上在这个时间把所有能读的题都读的差不多了。这时候fby发现根本没人过C，就把zlj拉下去做L，然后xx学长继续读题。之后fby看了一眼hr队的榜，他们早就过了F，于是看了一眼题，sb构造，但是由于少看一个条件，挂了一发，而且调了一会儿，这个时候jj会了L，于是她写L我调F。 fby '''F1(135)''' zlj '''L1(145)'''。 然后我们就再次陷入漫长的沉寂，还剩一个小时十分钟的时候，fby觉得这样不行，就挑了一道题，让三个人都想G一道题，然后zlj不负众望，开出来了，fby与zlj石头剪刀布决定谁去写，fby输了，坐在机上写了三分钟，zlj：“其实我写也行”，fby：“那你写”，zlj：“那我写”。fby快乐摸鱼。 zlj '''G1(268)''' 。然后fby和zlj讨论出了D题的做法，但是只剩20min，zlj最终还是没有写完。

== 总结 ==

=== Todobe ===

    现在我突然有点怀疑我是不是剪头发的时候把脑子一起剪掉了QwQ突然有点找不到感觉。 首先我需要向hrgg道歉，A题的时间复杂度没有分析明白，当时hrgg讲数据结构的时候讲过这个线段树维护的时间复杂度是正确的，当时我还追问为什么复杂度是nlog的来着，结果今天的A题又没分析明白。不过下次一定会分析明白的（flag）。 C题的话没有判断好题目难度，以为是个能够快速推出来的dp优化题，但是最终也没有推出来，浪费了我和jj的很多时间，但是这个题看起来真的很可做的亚子。F题没好好看题，搞错细节又WA一发而且浪费了不少时间调试，不太应该，读题啊fby！！！！ G题实例坑jj，本来石头剪刀布输了该我写的题最终还是给jj写了，当甩手掌柜的感觉真好啊/逃  为什么我有一种今天是zlj单打的感觉/xk

    2019.07.24更新
    今天被hrgg发现我根本没有明白A题的复杂度分析，于是去把A补了，顺便请教了hrgg分析方法，暂时还没分析明白为什么是log方的，留坑待补。

=== ZhljJoan ===
   今天比赛突然头大，看到B题没好好想清楚，以为是个搜索裸题直接上机写，搜索写完了才清醒过来，耽误时间×1，大家看着L题发呆，感觉可以分sqrt（N）的情况讨论，怎么想也想不出来小于sqrt(N)咋做，弃坑。过了一会，xx：小于sqrt(N)不是直接暴力了吗？突然清醒，耽误时间×2。觉得C是可以开出来的题，dp思路不太对，耽误时间×3。跟着榜走，很容易会困于直接给我们队判死刑的题目，反而是能做的题目没有细想，着眼于别人都过的题而是自己的死穴，却给能开出来的题目局促时间也是我比赛过程中一个毛病吧。

=== wxx_louisa  ===

== 补题 ==

A [fby]

B []

C []

D [zlj]

E []

流水账

按照以往的读题顺序，jj从前往后，xx从后往前，fby挑短的读，看到了I，感觉可做，但是想想有不太会，后来大家都把这个题过了，fby啥啥的推性质，xx说你直接把所有SG函数值搞出来就得了，fby想有道理，去写了。fby I1(45) 。并与此同时，fby把jj坑去做C了，浪费jj巨多时间，跟榜写H， wxxH2(55)。然后我们就突然陷入僵持，大脑短路没题可做，基本上在这个时间把所有能读的题都读的差不多了。这时候fby发现根本没人过C，就把zlj拉下去做L，然后xx学长继续读题。之后fby看了一眼hr队的榜，他们早就过了F，于是看了一眼题，sb构造，但是由于少看一个条件，挂了一发，而且调了一会儿，这个时候jj会了L，于是她写L我调F。 fby F1(135) zlj L1(145)。 然后我们就再次陷入漫长的沉寂，还剩一个小时十分钟的时候，fby觉得这样不行，就挑了一道题，让三个人都想G一道题，然后zlj不负众望，开出来了，fby与zlj石头剪刀布决定谁去写，fby输了，坐在机上写了三分钟，zlj：“其实我写也行”，fby：“那你写”，zlj：“那我写”。fby快乐摸鱼。 zlj G1(268) 。然后fby和zlj讨论出了D题的做法，但是只剩20min，zlj最终还是没有写完。

总结

Todobe

现在我突然有点怀疑我是不是剪头发的时候把脑子一起剪掉了QwQ突然有点找不到感觉。 首先我需要向hrgg道歉，A题的时间复杂度没有分析明白，当时hrgg讲数据结构的时候讲过这个线段树维护的时间复杂度是正确的，当时我还追问为什么复杂度是nlog的来着，结果今天的A题又没分析明白。不过下次一定会分析明白的（flag）。 C题的话没有判断好题目难度，以为是个能够快速推出来的dp优化题，但是最终也没有推出来，浪费了我和jj的很多时间，但是这个题看起来真的很可做的亚子。F题没好好看题，搞错细节又WA一发而且浪费了不少时间调试，不太应该，读题啊fby！！！！ G题实例坑jj，本来石头剪刀布输了该我写的题最终还是给jj写了，当甩手掌柜的感觉真好啊/逃 为什么我有一种今天是zlj单打的感觉/xk

2019.07.24更新

今天被hrgg发现我根本没有明白A题的复杂度分析，于是去把A补了，顺便请教了hrgg分析方法，暂时还没分析明白为什么是log方的，留坑待补。

ZhljJoan

今天比赛突然头大，看到B题没好好想清楚，以为是个搜索裸题直接上机写，搜索写完了才清醒过来，耽误时间×1，大家看着L题发呆，感觉可以分sqrt（N）的情况讨论，怎么想也想不出来小于sqrt(N)咋做，弃坑。过了一会，xx：小于sqrt(N)不是直接暴力了吗？突然清醒，耽误时间×2。觉得C是可以开出来的题，dp思路不太对，耽误时间×3。跟着榜走，很容易会困于直接给我们队判死刑的题目，反而是能做的题目没有细想，着眼于别人都过的题而是自己的死穴，却给能开出来的题目局促时间也是我比赛过程中一个毛病吧。

wxx_louisa

补题

A [fby]

B []

C []

D [zlj]

E []