2017-Sp86-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
开场各自看题，sub读了J，秒了，丢给yzc，yzc上机'''J1y9'''拿下全场一血。sub丢了博弈题给cjb，cjb和yzc讨论了一下，yzc给了个结论，上机获得wa，cjb给了个dp姿势，上机'''K2y36'''。sub会做D，上机写D，cjb和yzc研究A和H，并读完了所有的题目。subwa了两发，yzc感觉A爆搜就可以了，上机获得wa，sub改正了D，'''D3y74'''。yzc找到了A的bug，上机获得tle，sub推好了H，上机'''H1y95'''，之后又和yzc搞了A，'''A3y108'''。cjb独自想了很久的F，上机断断续续地写，终于过了样例，上机获得wa，改了改还是wa，此后一直在研究，sub上机写B，wa了一发后'''B2y220'''。之后yzc和sub搞C，cjb突然发现自己的某个变量值不对，三个人看发现cjb又不小心把int开成了char数组，修改后终于'''F7y290'''。最后rush C，一直都wa。
== 总结 ==
=== chenjb ===
很伤心，一血没了还拖了整个队伍....char id[n][n]这种错误真的太莫名其妙了....而且居然是第二次这么搞了tmd。
=== oipotato ===
=== subconscious  ===
== 题解 ==
 * E：
  * 题意：现在有n≤2e5枚硬币排成一排，奇数序号的硬币正面朝上，偶数反面朝上。两个人轮流玩游戏，第i轮的时候，轮到的人可以选择flip第i或者第i+1枚硬币（也可以选择不翻）。最后正面朝上的硬币给第一个人，翻面朝上的给第二个人。问第一个人最多获得多少钱。现在有q个操作，每个操作是把某个硬币价值减少。每一次操作要求回答答案。
  * 题解：[[BR]][[BR]] [[Image(E.png,1000px)]]
 * G:
  * 题意：给定一种两边白两边红，不相邻边颜色不同的块，要求排出一个相邻块的接触边同色的n*m的棋盘，同时不能存在一个2*2的块接触的四条边为同一种颜色。
  * 题解：观察，猜想结论，加以证明。分类讨论之后答案容易计算。具体见pdf题解。
 * [https://wiki.icpc-camp.org/new-meta/2017/3/3%20Kent%20Nikaido%20Contest%201 New Meta]
 * [https://wiki.icpc-camp.org/dreadnought/MIPTCamp%202016%20Day3%20-%20Kent%20Nikaido%20Contest%201 Dreadnought]
 * [wiki:2016-E38-team1  Siunaus]
== 补题 ==
 * ~~C~~ by sub
 * ~~E~~ by  cjb
 * ~~G~~ by yzc
 * ~~I~~ by  sub

流水账

开场各自看题，sub读了J，秒了，丢给yzc，yzc上机J1y9拿下全场一血。sub丢了博弈题给cjb，cjb和yzc讨论了一下，yzc给了个结论，上机获得wa，cjb给了个dp姿势，上机K2y36。sub会做D，上机写D，cjb和yzc研究A和H，并读完了所有的题目。subwa了两发，yzc感觉A爆搜就可以了，上机获得wa，sub改正了D，D3y74。yzc找到了A的bug，上机获得tle，sub推好了H，上机H1y95，之后又和yzc搞了A，A3y108。cjb独自想了很久的F，上机断断续续地写，终于过了样例，上机获得wa，改了改还是wa，此后一直在研究，sub上机写B，wa了一发后B2y220。之后yzc和sub搞C，cjb突然发现自己的某个变量值不对，三个人看发现cjb又不小心把int开成了char数组，修改后终于F7y290。最后rush C，一直都wa。

总结

chenjb

很伤心，一血没了还拖了整个队伍....char id[n][n]这种错误真的太莫名其妙了....而且居然是第二次这么搞了tmd。

oipotato

subconscious

题解

  • E：
    • 题意：现在有n≤2e5枚硬币排成一排，奇数序号的硬币正面朝上，偶数反面朝上。两个人轮流玩游戏，第i轮的时候，轮到的人可以选择flip第i或者第i+1枚硬币（也可以选择不翻）。最后正面朝上的硬币给第一个人，翻面朝上的给第二个人。问第一个人最多获得多少钱。现在有q个操作，每个操作是把某个硬币价值减少。每一次操作要求回答答案。
    • 题解：

  • G:
    • 题意：给定一种两边白两边红，不相邻边颜色不同的块，要求排出一个相邻块的接触边同色的n*m的棋盘，同时不能存在一个2*2的块接触的四条边为同一种颜色。
    • 题解：观察，猜想结论，加以证明。分类讨论之后答案容易计算。具体见pdf题解。
  • New Meta
  • Dreadnought
  • Siunaus

补题

  • C by sub
  • E by cjb
  • G by yzc
  • I by sub
附加文件