2020-team2-005
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[/wiki/2020-team2 返回]
[[Image(Rank.png,1000px)]]
= 概述 =
solved: 8/13
rank: 40
= 流水账 =
开场签到'''F1Y17''','''E1Y20''','''H1Y32'''。然后yyc在第二层，出题人在第五层WA了一发，'''C2Y50''','''I1Y60'''。
pb说J是个模拟于是上机写，看榜后发现只有A和B，于是cxt做A，yyc做B，过了一会后yyc有了B的做法，pb发现J有一些问题，于是换yyc写B。'''B1Y114'''.
pb发现J要用网络流解决，于是上机，'''J1Y131'''，同时pb在上机前给出了A的做法，其他二人后都觉得很对，于是cxt上机，由于做法有些复杂，'''A2Y209'''。pb提出一个K的做法，但是有点难写，由于D和G题意过于复杂加上几乎没人通过，于是全员做K，由于卡精度等原因最后没有通过，留下一个美丽的'''-12'''。
= 总结 =
=== pb： ===
今天队伍节奏前期非常的好，是应该有的节奏，'''几乎没有空的机时'''，两个人总能在一人上机时开出下一题。
但是貌似发现了自己写几何题是真的不太行？做法是对的，剩了1.5h，写了十几分钟，之后一直没调过。这题比较毒瘤也是一个原因，但是自己写的不够熟练也是一个原因。如果队友在实现上更强，其实以后可以尝试丢给队友，毕竟自己思路想的一般还是很清楚的。
然后要'''加强一下读题'''，今天读不懂题有点多，J一开始也是因为没有读得太明白导致写着写着才发现有点bug。
=== Creatix： ===
我干了啥？我好像就签到了个E，写了个I，然后验了两个算法，写了个A还调了半天。
感觉今天~~配合~~的好多了，'''我的问题其实主要就是菜'''。
为啥这个A有简单做法想不出来？为什么要否定一开始pb的按位做的思路？说不定接着做下去就是正解了。
一个不错的点就是我们今天对'''是否将题目拿出来讨论'''拿捏的比较准。easy题都是一人负责，medium基本两到三人验算法。
队内普遍的技能点问题就是'''字符串'''和'''计算几何'''。'''难的数学题'''也有点危险。
在略微解决了配合问题后，是否需要开始解决'''个人专项能力提升'''的问题？
例如，是否可以考虑'''适当把组队赛的时间匀一些用作个人专项能力练习'''？
=== yyc： ===
今天终于不是演员了，在队伍时间安排上比上一场更合理，可以看出上次制定的一些策略还是有用的。
= 题解 =
[https://people.bath.ac.uk/masjhd/2016.NWERC/nwerc2016slides.pdf 官方题解]
* A：dp(l, r, i, d)表示[l，r]，第i位开始的后缀，第i位从d开始放数的最小修改次数。
* B：强连通分量很小暴力，缩点之后dp
* C：签到题
* D：
* E：签到题
* F：二分
* G：
* H：签到题
* I：考虑经过的点一定形成一个二叉戟形，枚举中心点，跑三遍BFS即可。
* J：网络流，注意操作的顺序
* K：一定是塞到角里面最好[/wiki/2020-team2 返回]
概述
solved: 8/13
rank: 40
流水账
开场签到F1Y17,E1Y20,H1Y32。然后yyc在第二层，出题人在第五层WA了一发，C2Y50,I1Y60。
pb说J是个模拟于是上机写，看榜后发现只有A和B，于是cxt做A，yyc做B，过了一会后yyc有了B的做法，pb发现J有一些问题，于是换yyc写B。B1Y114.
pb发现J要用网络流解决，于是上机，J1Y131，同时pb在上机前给出了A的做法，其他二人后都觉得很对，于是cxt上机，由于做法有些复杂，A2Y209。pb提出一个K的做法，但是有点难写，由于D和G题意过于复杂加上几乎没人通过，于是全员做K，由于卡精度等原因最后没有通过，留下一个美丽的-12。
总结
pb：
今天队伍节奏前期非常的好，是应该有的节奏，几乎没有空的机时，两个人总能在一人上机时开出下一题。
但是貌似发现了自己写几何题是真的不太行？做法是对的，剩了1.5h，写了十几分钟，之后一直没调过。这题比较毒瘤也是一个原因，但是自己写的不够熟练也是一个原因。如果队友在实现上更强，其实以后可以尝试丢给队友，毕竟自己思路想的一般还是很清楚的。
然后要加强一下读题，今天读不懂题有点多，J一开始也是因为没有读得太明白导致写着写着才发现有点bug。
Creatix：
我干了啥？我好像就签到了个E，写了个I，然后验了两个算法，写了个A还调了半天。
感觉今天配合的好多了，我的问题其实主要就是菜。
为啥这个A有简单做法想不出来？为什么要否定一开始pb的按位做的思路？说不定接着做下去就是正解了。
一个不错的点就是我们今天对是否将题目拿出来讨论拿捏的比较准。easy题都是一人负责，medium基本两到三人验算法。
队内普遍的技能点问题就是字符串和计算几何。难的数学题也有点危险。
在略微解决了配合问题后，是否需要开始解决个人专项能力提升的问题？
例如，是否可以考虑适当把组队赛的时间匀一些用作个人专项能力练习？
yyc：
今天终于不是演员了，在队伍时间安排上比上一场更合理，可以看出上次制定的一些策略还是有用的。
题解
- A：dp(l, r, i, d)表示[l，r]，第i位开始的后缀，第i位从d开始放数的最小修改次数。
- B：强连通分量很小暴力，缩点之后dp
- C：签到题
- D：
- E：签到题
- F：二分
- G：
- H：签到题
- I：考虑经过的点一定形成一个二叉戟形，枚举中心点，跑三遍BFS即可。
- J：网络流，注意操作的顺序
- K：一定是塞到角里面最好
附加文件
- Rank.png by Creatix