2020-team2-006
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[/wiki/2020-team2 返回]
[[Image(Rank.png,1000px)]]
= 概述 =
solved: 7/11
rank: 15
= 流水账 =
开场签到'''A1Y12'''，'''K1Y32'''。榜上有I，于是yyc去做，上机时发现想的有点简单，于是换pb写F，'''F1Y46'''。
yyc改好了I后上机，'''I1Y77'''。pb说G是回文树模板题，于是上机，'''G2Y130''',cxt和pb做出了C，cxt上机，抄好模板建好边后测样例没过，cxt检查不出建边问题，pb提出检查一下模板抄没抄错，检查后发现一个括号的位置打错了，修改后'''C1Y146'''。
写C时，yyc给出了H的做法，将给其余两人后觉得很对，于是上机写。中途pb提出了另一个做法，讨论一会后发现这个做法是原做法的加强版，但是加强的部分是等价的，有意义的是大大降低了代码复杂度。
由于'''思路不够清晰'''，H调试耗费了很多时间，最终'''H4Y256'''。
= 一些高兴的事情 =
[[Image(pb.png,1000px)]]
= 总结 =
=== pb： ===
今天来了之后：这场是不是做过啊？开出G之后：这题好熟悉。然后发现18年还在打OI的时候做过，就一题，问题不大。
今天节奏和昨天一样，前面的题目大多数是中档题，貌似开的还比较快。题目类型也是自己比较擅长的，但是后期题都是大模拟，还有一题貌似是NOI某题的加强版，导致难度貌似还是有一定断档的情况下，就不太开的出来了。如果是正式比赛的话大模拟肯定还是回去努力一下的。
=== Creatix： ===
今天好像就签到了一个K，然后为了让pb做字符串题帮他写了个C。
今天全靠pb哥哥带飞。
今天策略没什么问题啊，还是那句话，我就是'''菜'''。
建议以后多多学习姿势。
=== yyc： ===
这场和上一场有点像，都是能做的题做完后剩下的都不太可做。
写H时出现了很多不该出现的错误，原因可能是精力不够集中加上中途修改了一下做法，多写了很多没用的东西，下次自己注意力不集中又没有题时是不是可以考虑丢给代码能力强的pb哥哥做。
= 题解 =
[https://people.bath.ac.uk/masjhd/2016.NWERC/nwerc2016slides.pdf 官方题解]
* A：签到
* B：
* C：最大均值子图，网络流
* D：
* E：
* F：广义容斥
* G：回文树
* H：先把能直接确定的状态设置好，然后从后往前确定，如果有一个必胜态可以直接确定，如果所有后继状态都被确定了也可以确定，确定后加入队列，没被确定的一定是Bob赢。
* I：把有效位建成trie，如果一个点只有一个叶子，则另一个叶子需要被输出，注意题目没保证输入不重复。
* J：
* K：签到[/wiki/2020-team2 返回]
概述
solved: 7/11
rank: 15
流水账
开场签到A1Y12，K1Y32。榜上有I，于是yyc去做，上机时发现想的有点简单，于是换pb写F，F1Y46。
yyc改好了I后上机，I1Y77。pb说G是回文树模板题，于是上机，G2Y130,cxt和pb做出了C，cxt上机，抄好模板建好边后测样例没过，cxt检查不出建边问题，pb提出检查一下模板抄没抄错，检查后发现一个括号的位置打错了，修改后C1Y146。
写C时，yyc给出了H的做法，将给其余两人后觉得很对，于是上机写。中途pb提出了另一个做法，讨论一会后发现这个做法是原做法的加强版，但是加强的部分是等价的，有意义的是大大降低了代码复杂度。
由于思路不够清晰，H调试耗费了很多时间，最终H4Y256。
一些高兴的事情
总结
pb：
今天来了之后：这场是不是做过啊？开出G之后：这题好熟悉。然后发现18年还在打OI的时候做过，就一题，问题不大。
今天节奏和昨天一样，前面的题目大多数是中档题，貌似开的还比较快。题目类型也是自己比较擅长的，但是后期题都是大模拟，还有一题貌似是NOI某题的加强版，导致难度貌似还是有一定断档的情况下，就不太开的出来了。如果是正式比赛的话大模拟肯定还是回去努力一下的。
Creatix：
今天好像就签到了一个K，然后为了让pb做字符串题帮他写了个C。
今天全靠pb哥哥带飞。
今天策略没什么问题啊，还是那句话，我就是菜。
建议以后多多学习姿势。
yyc：
这场和上一场有点像，都是能做的题做完后剩下的都不太可做。
写H时出现了很多不该出现的错误，原因可能是精力不够集中加上中途修改了一下做法，多写了很多没用的东西，下次自己注意力不集中又没有题时是不是可以考虑丢给代码能力强的pb哥哥做。
题解
- A：签到
- B：
- C：最大均值子图，网络流
- D：
- E：
- F：广义容斥
- G：回文树
- H：先把能直接确定的状态设置好，然后从后往前确定，如果有一个必胜态可以直接确定，如果所有后继状态都被确定了也可以确定，确定后加入队列，没被确定的一定是Bob赢。
- I：把有效位建成trie，如果一个点只有一个叶子，则另一个叶子需要被输出，注意题目没保证输入不重复。
- J：
- K：签到