2017-Sp54-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
开场各自看题，sub认为J是签到题，给yzc讲了结论，wa。发现有人过了L，询问了sub L的题意，写了折半搜索后突然意识到不需要，修改后'''L1y19'''. 紧接着写C的爆搜，写了之后发现会tle，加了剪枝提交还是tle，突然意识到不需要，修改后'''C2y35'''.cjb把B和G都告诉了yzc，决定先跑着B的暴力打表，同时写G，跑了一会儿后B跑完了，最后'''B1y54'''，'''G1y56'''. 接着sub上机写A，wa了两发，下机思考，此前yzc从sub那获得了J的大概做法，yzc上机写J，wa了一发后cjb找到了特判，'''J2y109'''. sub也找到了A的问题，加了特判后'''A3y135'''. 三人讨论了一下I，yzc上机写I，PE后WA，cjb手写了qsort后'''I3y166'''. yzc和cjb开出了K，之后'''K1y195'''. sub上机写深思熟虑的E，'''E1y223'''. 最后三个人集智想D，尝试交了两发，没有获得通过。
== 总结 ==
=== chenjb ===
前面还是不够平顺，尤其是开场连续两道题都临时修改了做法，明显是没进入状态，总体没有一队做得稳，要注意细节，注意corner case。
=== oipotato ===
=== subconscious  ===
== 题解 ==
 * D：首先数据一定是是对的（由某种system生成），-1是指有多解。考虑snapshot的时间顺序，对于某一个灯，一定是红灯由大到小，依次经过所有数值的红灯，然后后面都是X（模T循环意义下）。所以把某个灯非X的snapshot挑出来排好序，相邻的连一条边，长度是红灯数值差。因为数据是对的，所以最后整张图应该天然是一个环（唯一解），或者是一堆链（多解）。答案就是环长。(By Nightfall,程序见attachment)
 * F：看了标程：先随机游走delay步。然后开始可以逐步确定一些墙或者路。每次假设延迟槽里的指令都不会撞墙，会走到一个位置。然后从终点往外最短路，确定的路算10分，确定的墙不能走，不确定的算10000分，每次往外走一个最短路上的方线，如果有多个就随机。(By Nightfall)
== 补题 ==

流水账

开场各自看题，sub认为J是签到题，给yzc讲了结论，wa。发现有人过了L，询问了sub L的题意，写了折半搜索后突然意识到不需要，修改后L1y19. 紧接着写C的爆搜，写了之后发现会tle，加了剪枝提交还是tle，突然意识到不需要，修改后C2y35.cjb把B和G都告诉了yzc，决定先跑着B的暴力打表，同时写G，跑了一会儿后B跑完了，最后B1y54，G1y56. 接着sub上机写A，wa了两发，下机思考，此前yzc从sub那获得了J的大概做法，yzc上机写J，wa了一发后cjb找到了特判，J2y109. sub也找到了A的问题，加了特判后A3y135. 三人讨论了一下I，yzc上机写I，PE后WA，cjb手写了qsort后I3y166. yzc和cjb开出了K，之后K1y195. sub上机写深思熟虑的E，E1y223. 最后三个人集智想D，尝试交了两发，没有获得通过。

总结

chenjb

前面还是不够平顺，尤其是开场连续两道题都临时修改了做法，明显是没进入状态，总体没有一队做得稳，要注意细节，注意corner case。

oipotato

subconscious

题解

  • D：首先数据一定是是对的（由某种system生成），-1是指有多解。考虑snapshot的时间顺序，对于某一个灯，一定是红灯由大到小，依次经过所有数值的红灯，然后后面都是X（模T循环意义下）。所以把某个灯非X的snapshot挑出来排好序，相邻的连一条边，长度是红灯数值差。因为数据是对的，所以最后整张图应该天然是一个环（唯一解），或者是一堆链（多解）。答案就是环长。(By Nightfall,程序见attachment)
  • F：看了标程：先随机游走delay步。然后开始可以逐步确定一些墙或者路。每次假设延迟槽里的指令都不会撞墙，会走到一个位置。然后从终点往外最短路，确定的路算10分，确定的墙不能走，不确定的算10000分，每次往外走一个最短路上的方线，如果有多个就随机。(By Nightfall)

补题

附加文件