2016-C22-team2

从 Trac 迁移的文章

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

原文章内容如下：

||Problem||Result||Language||Time||Memory||Submit Time||
||J||AC||G++||67ms||1MB||2016-09-24 16:45:43||
||J||TLE||G++||1070ms||1MB||2016-09-24 16:37:41||
||J||TLE||G++||1000ms||1MB||2016-09-24 16:20:06||
||F||AC||G++||4635ms||20MB||2016-09-24 15:23:40||
||F||WA||G++||2342ms||20MB||2016-09-24 14:50:14||
||I||AC||G++||112ms||6MB||2016-09-24 14:09:53||
||A||AC||G++||1ms||0MB||2016-09-24 13:53:01||
||A||OLE||G++||3ms||0MB||2016-09-24 13:28:30||
||C||AC||G++||0ms||0MB||2016-09-24 12:33:09||
||C||OLE||G++||178ms||0MB||2016-09-24 12:29:49||

== 流水账 ==
=== TsReaper ===
非常模拟的比赛，有3题模拟...开场starve学长直接开始写D，我看到前三题里有两个模拟，决定先想想实现细节...C题输入格式比较烦人，OLE了一次，'''C2y33'''。starve学长继续写D的过程中，hzf学长发现了F题是裸的NTT，我觉得可能我先把A题的模拟写完比较好。A题要求维护一个文件的树形结构，之前没写过这种模拟，被坑了一下，写得也比较慢，'''A2y113'''。我写A的过程中学长们会了I，很快'''I1y129'''。

hzf学长上机写F，starve学长觉得E可能是个树分治，我决定等hzf学长写完F之后写一下。hzf学长忘记快速乘了，我们写了个对拍发现后'''F2y203'''。之后我上机写E，写了一会儿感觉太麻烦了，决定试一下大模拟J~~事后发现E不是树分治还好没写~~。我用了spfa，被J的网格图卡住了，并不是非常熟练地改成了dijstra，中间还写错了一次，不过好歹'''J3y285'''。

== 总结 ==
=== TsReaper ===
 * 做得不好的地方
   * 写题的时候会忘记算法的细节，之前我也出现过一次。下次写题比较复杂的题目之前可能需要再对队友讲一下做法...？

== 题解 ==
https://async.icpc-camp.org/d/565-2016-icpc

== 补题 ==
=== TsReaper ===
~~B~~, ~~E~~
ProblemResultLanguageTimeMemorySubmit Time
JACG++67ms1MB2016-09-24 16:45:43
JTLEG++1070ms1MB2016-09-24 16:37:41
JTLEG++1000ms1MB2016-09-24 16:20:06
FACG++4635ms20MB2016-09-24 15:23:40
FWAG++2342ms20MB2016-09-24 14:50:14
IACG++112ms6MB2016-09-24 14:09:53
AACG++1ms0MB2016-09-24 13:53:01
AOLEG++3ms0MB2016-09-24 13:28:30
CACG++0ms0MB2016-09-24 12:33:09
COLEG++178ms0MB2016-09-24 12:29:49

流水账

TsReaper

非常模拟的比赛，有3题模拟...开场starve学长直接开始写D，我看到前三题里有两个模拟，决定先想想实现细节...C题输入格式比较烦人，OLE了一次，C2y33。starve学长继续写D的过程中，hzf学长发现了F题是裸的NTT，我觉得可能我先把A题的模拟写完比较好。A题要求维护一个文件的树形结构，之前没写过这种模拟，被坑了一下，写得也比较慢，A2y113。我写A的过程中学长们会了I，很快I1y129。

hzf学长上机写F，starve学长觉得E可能是个树分治，我决定等hzf学长写完F之后写一下。hzf学长忘记快速乘了，我们写了个对拍发现后F2y203。之后我上机写E，写了一会儿感觉太麻烦了，决定试一下大模拟J事后发现E不是树分治还好没写。我用了spfa，被J的网格图卡住了，并不是非常熟练地改成了dijstra，中间还写错了一次，不过好歹J3y285。

总结

TsReaper

  • 做得不好的地方
    • 写题的时候会忘记算法的细节，之前我也出现过一次。下次写题比较复杂的题目之前可能需要再对队友讲一下做法...？

题解

https://async.icpc-camp.org/d/565-2016-icpc

补题

TsReaper

B, E

附加文件