2017-Sp152-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,700px)]]
== 流水账 ==
开场各自看题，cjb上机'''A1y14'''，然后三人讨论了一下，cjb上机写B的爆搜，wa了又tle，之后sub和yzc讨论了G，yzc上机'''G1y68'''，cjb继续操作B，又tle了，之后sub提出了更加科学的做法，yzc上机终于'''B6y110'''，sub会做了C，'''C1y134'''，cjb和yzc讨论了K，'''K2y168'''，之后sub构造出了I，'''I2y205'''，之后三人试图做F，努力到比赛结束，最后rk11，去掉打星rk5。
== 总结 ==
=== chenjb ===
前面还行，这个B的思路感觉以后可以经常想想，F没出很可惜，还是naive。
=== oipotato ===

=== subconscious  ===

== 题解 ==
 * A：按顺序去商店，每种物品选最晚出现的地方购买即可。

 * B：先用小于等于13的搜出能组成的数字，然后再用大于13的去搜，然后在之前搜的里二分出最优匹配项更新答案，还需要加最优化剪枝。

 * C：序列自动机，维护每个位置之后第一个下标差为奇数/偶数的大小写字母，直接跑即可。

 * D：

 * E：

 * F：sub

 * G：主席树维护区间hash值，二分比较。

 * H：

 * I：加号后面的数字打标记沉底，可以做到翻转后面的数字，然后对+号左右直接相加，相加结果沉底，最后把标记去掉即可。

 * J：

 * K：从小到大枚举做菜时间，每次加1，用并查集维护。

流水账

开场各自看题，cjb上机A1y14，然后三人讨论了一下，cjb上机写B的爆搜，wa了又tle，之后sub和yzc讨论了G，yzc上机G1y68，cjb继续操作B，又tle了，之后sub提出了更加科学的做法，yzc上机终于B6y110，sub会做了C，C1y134，cjb和yzc讨论了K，K2y168，之后sub构造出了I，I2y205，之后三人试图做F，努力到比赛结束，最后rk11，去掉打星rk5。

总结

chenjb

前面还行，这个B的思路感觉以后可以经常想想，F没出很可惜，还是naive。

oipotato

subconscious

题解

  • A：按顺序去商店，每种物品选最晚出现的地方购买即可。
  • B：先用小于等于13的搜出能组成的数字，然后再用大于13的去搜，然后在之前搜的里二分出最优匹配项更新答案，还需要加最优化剪枝。
  • C：序列自动机，维护每个位置之后第一个下标差为奇数/偶数的大小写字母，直接跑即可。
  • D：
  • E：
  • F：sub
  • G：主席树维护区间hash值，二分比较。
  • H：
  • I：加号后面的数字打标记沉底，可以做到翻转后面的数字，然后对+号左右直接相加，相加结果沉底，最后把标记去掉即可。
  • J：
  • K：从小到大枚举做菜时间，每次加1，用并查集维护。
附加文件