2017-C07-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(day7board.png)]]
== 流水账 ==
听说是脑力场.....开场sub从A开始看，很快发现A是签到题，迅速打一发'''A1y7'''. 从后面开始看的yzc表示I是简单构造题，上机敲了一发获得wa，从D开始看的cjb表示D暴力就可以过了，坐在电脑上打了读入，然后发现不能二分，犹豫了30s开始写正解.期间yzc曾经尝试修改I的代码提交依然wa. cjb很快写完D，结果连获三发wa(有一发无语的ce...). cjb开始怀疑人生，sub上机写C，'''C1y56'''. cjb换了一个较大的质数来哈希，依然wa，继续怀疑人生. yzc上机写B，很快写完之后又是wa. cjb和sub检查代码之后，很无奈改了双哈希，绝望地提交然后AC了，'''D5y73'''. yzc在等待结果的时候改了一发B，提交后'''B2y75'''. yzc和cjb讨论起了G，讨论了一段时间后yzc艰难地开始码，码完交了一发TLE. 发现问题后，尝试偷懒用迭代器做减法，似乎不行，改成离散化+线段树后'''G2y143'''. 接下来三人研究历史遗留问题I，yzc和sub又给出了一个构造，交了两发终于'''I4y170'''. 然后cjb和yzc痛苦地开E，cjb打了表达式计算，yzc打读入和dfs，还挤出时间给sub痛苦地开H，E一直过不了样例，后来发现读错了题意，改了之后过了样例，提交TLE. 最后sub一直调H直到比赛结束. 今天rk3，还落后rk2和rk1题数，开题一直十分难受，三人十分痛苦，连小面包也没有吃完......[[BR]]
（图中后面几发E和H都是比赛后提交的....)
== 总结 ==
=== chenjb ===
开场做字符串题贡献了几发wa，非常抱歉....下次还是要注意，如果时间可以，实现起来不会太麻烦的话，还是双哈希稳妥....感觉学到了正确的表达式求值姿势，风学长好强啊！
=== oipotato ===
今天开场觉得构造题是签到题迅速帮队伍拿了两发罚时，还是太年轻。总体的感觉还是太菜吧，而且姿势水平太低，不会递归的表达式求值，没搞出E。还是要用力加练，用力做题呢。
=== subconscious  ===
今天前期签到出了点差错,主要是判断错了签到,且今天全程都有卡题的迹象,从开场的构造卡到最后的dfs和大细节题,都由于算法实力和代码能力不足没有AC.本场有些陷入了绝望,觉得自己好菜菜啊.还是要抓紧练习.
== 题解 ==
 * E：搜索每一种可能，然后表达式计算. 对于给定的文法，每种元素分别写一个parse函数，不同函数之间递归调用，这样写起来会很清晰 orz Fengsuiyan
 * H：显然可以强行dfs更新,发现会循环更新就返回有环,注意无向边要记录边的编号.本题数据大概是随机的,小错误会在很后面的点WA.
== 补题 ==
 * E(√)
 * H(√)

流水账

听说是脑力场.....开场sub从A开始看，很快发现A是签到题，迅速打一发A1y7. 从后面开始看的yzc表示I是简单构造题，上机敲了一发获得wa，从D开始看的cjb表示D暴力就可以过了，坐在电脑上打了读入，然后发现不能二分，犹豫了30s开始写正解.期间yzc曾经尝试修改I的代码提交依然wa. cjb很快写完D，结果连获三发wa(有一发无语的ce...). cjb开始怀疑人生，sub上机写C，C1y56. cjb换了一个较大的质数来哈希，依然wa，继续怀疑人生. yzc上机写B，很快写完之后又是wa. cjb和sub检查代码之后，很无奈改了双哈希，绝望地提交然后AC了，D5y73. yzc在等待结果的时候改了一发B，提交后B2y75. yzc和cjb讨论起了G，讨论了一段时间后yzc艰难地开始码，码完交了一发TLE. 发现问题后，尝试偷懒用迭代器做减法，似乎不行，改成离散化+线段树后G2y143. 接下来三人研究历史遗留问题I，yzc和sub又给出了一个构造，交了两发终于I4y170. 然后cjb和yzc痛苦地开E，cjb打了表达式计算，yzc打读入和dfs，还挤出时间给sub痛苦地开H，E一直过不了样例，后来发现读错了题意，改了之后过了样例，提交TLE. 最后sub一直调H直到比赛结束. 今天rk3，还落后rk2和rk1题数，开题一直十分难受，三人十分痛苦，连小面包也没有吃完......

（图中后面几发E和H都是比赛后提交的....)

总结

chenjb

开场做字符串题贡献了几发wa，非常抱歉....下次还是要注意，如果时间可以，实现起来不会太麻烦的话，还是双哈希稳妥....感觉学到了正确的表达式求值姿势，风学长好强啊！

oipotato

今天开场觉得构造题是签到题迅速帮队伍拿了两发罚时，还是太年轻。总体的感觉还是太菜吧，而且姿势水平太低，不会递归的表达式求值，没搞出E。还是要用力加练，用力做题呢。

subconscious

今天前期签到出了点差错,主要是判断错了签到,且今天全程都有卡题的迹象,从开场的构造卡到最后的dfs和大细节题,都由于算法实力和代码能力不足没有AC.本场有些陷入了绝望,觉得自己好菜菜啊.还是要抓紧练习.

题解

  • E：搜索每一种可能，然后表达式计算. 对于给定的文法，每种元素分别写一个parse函数，不同函数之间递归调用，这样写起来会很清晰 orz Fengsuiyan
  • H：显然可以强行dfs更新,发现会循环更新就返回有环,注意无向边要记录边的编号.本题数据大概是随机的,小错误会在很后面的点WA.

补题

  • E(√)
  • H(√)
附加文件