2019-Sp5-team5

从 Trac 迁移的文章

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

原文章内容如下：

== Contest Information ==
 [[Image(0724.2.png,700px)]]
== 总结 ==
  开场读到了I我去A了，I15(1),之后miner跟我提了K的题意，我去写K，pb勾出了H，K多写了一句话wa了一发，很快看到就交了,K41(2),pb的H也过了，H44(1)，这个时候我去想C，miner和pb去看B了，想了个[[br]]
  C的做法，上去冲了一发wa掉，当时感觉就不太稳，一开始没找到，后来发现了错误，换他们先去写B,写完之后也wa了，miner发现反例，和我提了一句，我发现就是昨天排队的题目差不多的题目，让pb写了个[[br]]
  二分，T掉了，发现没必要二分，pb改对了B，B128(4)，我找到了C的正确做法，十分简洁知道肯定对了再去写，C146(3)。至此算是把比较前期的题弄完了，已经满了大概一个小时了，后面的G E J基本都是很快出了[[br]]
  方法，miner写G写完发现样例不对，换我写J，我的J现时wa，找到错误之后，T了一发，改进之后又wa了。miner的G也发现不对，队伍陷入僵局。那个时候根本没想到过J的题意是错的，代码实现都差不多，就一辆行的改动，[[br]]
  样例没啥问题，也没去读题，一直对着代码debug,中途和miner轮番上机，miner找到了错，换了个写法a掉。G248(4)，之后30min左右，还是觉得看J比较正确，放下了E，J调到最后，赛后发现和其他几个没过的队一样题意错了..[[br]]


lyc: 今天上机写了两道题，都没有没有仔细想清楚就直接开始写了，结果第一次写出来的代码都是错的，导致我们全队很自闭，而且拖慢了节奏，导致后来没有足够的时间来写剩下的题。我发现我们队伍十分容易自闭，虽然开题很快，但是会经常性地卡题，我觉得以后还是要避免这种一人卡题，卡在机位上下不来的情况，应该多来一个人先把自闭的人解救出来，然后在考虑其他的题。

pb:今天上来写了H很快，但是遇到B这种随意转化之后就与之前的题目一样的题目居然没有看出来，还是思维不够完善，读题读错导致zx一直卡在J上面E也没有写，确实是太大的失误了，以后读完题，如果是题面比较长，或者某句话不理解，也不能完全根据样例来判断是否理解正确，毕竟样例有可能根本体现不出这种情况，还是要多和队友确认一下。

= 补题 ==[[br]]
J,E zx
== 题解 ==
'''A''' 


'''C'''

'''D'''

'''E'''
先括号匹配，再扫一遍考虑关键字"shuffle","sorted","[]",存下每个关键字对应的数字集合并排序方便后续判断。[]和sorted等价都是固定序列。两个序列串依次从前往后判断，shuffle只要出现里面有不同数字直接not equal[[br]]
除非碰到是两个完全一样的shuffle才可行。对于其余情况，序列已经固定，扫一遍即可。[[br]]

'''F''' 


'''G'''

考虑先确定起点在（0，0），然后想办法构造出不与自身相交的路径（除掉头），然后再将最后位置设置为终点，对所有点加上一个偏移量。考虑如何构造这样的东西，可以先假定一个边界的存在，然后每次发生90度转向的时候扩充边界。没次撞倒边界都在两侧构造方块。

'''H'''


'''I'''


'''J'''
考虑剩下人的最大值的变化，设最大值n个，最大值为v，那么经过（f[n]+1）次操作之后这n个值会变成v-1（看作每次n/2个数-1），f[n]为其log_2的值。那么模拟这个变化即可，注意n/2是下取整。

'''K'''

'''L'''


'''M'''

Contest Information

总结

开场读到了I我去A了，I15(1),之后miner跟我提了K的题意，我去写K，pb勾出了H，K多写了一句话wa了一发，很快看到就交了,K41(2),pb的H也过了，H44(1)，这个时候我去想C，miner和pb去看B了，想了个[[br]]

C的做法，上去冲了一发wa掉，当时感觉就不太稳，一开始没找到，后来发现了错误，换他们先去写B,写完之后也wa了，miner发现反例，和我提了一句，我发现就是昨天排队的题目差不多的题目，让pb写了个[[br]]

二分，T掉了，发现没必要二分，pb改对了B，B128(4)，我找到了C的正确做法，十分简洁知道肯定对了再去写，C146(3)。至此算是把比较前期的题弄完了，已经满了大概一个小时了，后面的G E J基本都是很快出了[[br]]

方法，miner写G写完发现样例不对，换我写J，我的J现时wa，找到错误之后，T了一发，改进之后又wa了。miner的G也发现不对，队伍陷入僵局。那个时候根本没想到过J的题意是错的，代码实现都差不多，就一辆行的改动，[[br]]

样例没啥问题，也没去读题，一直对着代码debug,中途和miner轮番上机，miner找到了错，换了个写法a掉。G248(4)，之后30min左右，还是觉得看J比较正确，放下了E，J调到最后，赛后发现和其他几个没过的队一样题意错了..[[br]]

lyc: 今天上机写了两道题，都没有没有仔细想清楚就直接开始写了，结果第一次写出来的代码都是错的，导致我们全队很自闭，而且拖慢了节奏，导致后来没有足够的时间来写剩下的题。我发现我们队伍十分容易自闭，虽然开题很快，但是会经常性地卡题，我觉得以后还是要避免这种一人卡题，卡在机位上下不来的情况，应该多来一个人先把自闭的人解救出来，然后在考虑其他的题。

pb:今天上来写了H很快，但是遇到B这种随意转化之后就与之前的题目一样的题目居然没有看出来，还是思维不够完善，读题读错导致zx一直卡在J上面E也没有写，确实是太大的失误了，以后读完题，如果是题面比较长，或者某句话不理解，也不能完全根据样例来判断是否理解正确，毕竟样例有可能根本体现不出这种情况，还是要多和队友确认一下。

= 补题 ==[[br]]

J,E zx

题解

A

C

D

E

先括号匹配，再扫一遍考虑关键字"shuffle","sorted","[]",存下每个关键字对应的数字集合并排序方便后续判断。[]和sorted等价都是固定序列。两个序列串依次从前往后判断，shuffle只要出现里面有不同数字直接not equal[[br]]

除非碰到是两个完全一样的shuffle才可行。对于其余情况，序列已经固定，扫一遍即可。[[br]]

F

G

考虑先确定起点在（0，0），然后想办法构造出不与自身相交的路径（除掉头），然后再将最后位置设置为终点，对所有点加上一个偏移量。考虑如何构造这样的东西，可以先假定一个边界的存在，然后每次发生90度转向的时候扩充边界。没次撞倒边界都在两侧构造方块。

H

I

J

考虑剩下人的最大值的变化，设最大值n个，最大值为v，那么经过（f[n]+1）次操作之后这n个值会变成v-1（看作每次n/2个数-1），f[n]为其log_2的值。那么模拟这个变化即可，注意n/2是下取整。

K

L

M

附加文件