2020-team0x06-028

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team0x06 返回]

[[Image(Standings.png, 1000px)]][[BR]][[Image(Submissions.png, 600px)]]

== 概述 ==

2013 - ACM-ICPC - Northeastern European Regional Contest 

== 流水账 ==

开场lmh迟到了15min，fx签F并发现了文件IO，'''F2Y12'''。czyh上机写J，WA了。fx上机写B，也WA了。lmh一边多读几遍题一边查czyh的代码，查出了茫茫多个(隐含?)条件和corner case，'''J8Y82'''。fx加了若干assert，查出了茫茫多个边界问题，'''B5Y115'''。

期间解放出来的czyh和lmh讨论出了H，lmh上机写H，写对拍调了调，又忘记了文件IO，'''H2Y134'''。czyh上机写I的checker，不久fx开出K上机，写完忘记了文件IO，改完WA了。czyh胡了一个做法，但效果不好。fx写了dmk，并assert出了一些问题，改完依然WA。lmh向拿外卖回来的czyh讨论了一会，发现他保存的状态不合理，于是向他输出了一些idea，czyh吃完后终于想出了正解。fx对着lmh小黄鸭，发现了2个小问题，改完'''K4Y231'''。最终czyh'''I1Y289'''。


== 总结 ==

=== ntwbvdbl_oe ===

其实并不是一小时一题，K和I卡了很久是因为出正解太晚了，之前一直在假做法上乱转

=== Orange_User ===


=== functionendless ===


== 题解 ==

A: 

B: fij表示抽完I轮，其中j轮是VIP，主人公还没抽到的方案数，直接转移。注意边界（转移时check）

C:

D: 

E: 三分宽度w，三分左边界l，二分找到l和l+w对应的y0和y1

F: 只看样例输入输出之签到题

G: 

H: 注意到对于左端点i，区间and的值的数量为log级别，二分找到边界点，RMQ维护区间and，主席树维护区间xor

I: 对于每个速度，维护可能的初始位置区间，每次二分所有可能状态即可

J: dark模拟

K: 结论1：任意局面出现h数量归零则必输。 结论2：由1可得剩下n-1个人顺序无关。  将第一个人的操作分解为刚开始给目标+1， 最后任意堆可以-1. 注意“任意”并不一定任意即初态可能不存在。

[/wiki/2020-team0x06 返回]


概述

2013 - ACM-ICPC - Northeastern European Regional Contest

流水账

开场lmh迟到了15min，fx签F并发现了文件IO，F2Y12。czyh上机写J，WA了。fx上机写B，也WA了。lmh一边多读几遍题一边查czyh的代码，查出了茫茫多个(隐含?)条件和corner case，J8Y82。fx加了若干assert，查出了茫茫多个边界问题，B5Y115。

期间解放出来的czyh和lmh讨论出了H，lmh上机写H，写对拍调了调，又忘记了文件IO，H2Y134。czyh上机写I的checker，不久fx开出K上机，写完忘记了文件IO，改完WA了。czyh胡了一个做法，但效果不好。fx写了dmk，并assert出了一些问题，改完依然WA。lmh向拿外卖回来的czyh讨论了一会，发现他保存的状态不合理，于是向他输出了一些idea，czyh吃完后终于想出了正解。fx对着lmh小黄鸭，发现了2个小问题，改完K4Y231。最终czyhI1Y289。

总结

ntwbvdbl_oe

其实并不是一小时一题，K和I卡了很久是因为出正解太晚了，之前一直在假做法上乱转

Orange_User

functionendless

题解

A:

B: fij表示抽完I轮，其中j轮是VIP，主人公还没抽到的方案数，直接转移。注意边界（转移时check）

C:

D:

E: 三分宽度w，三分左边界l，二分找到l和l+w对应的y0和y1

F: 只看样例输入输出之签到题

G:

H: 注意到对于左端点i，区间and的值的数量为log级别，二分找到边界点，RMQ维护区间and，主席树维护区间xor

I: 对于每个速度，维护可能的初始位置区间，每次二分所有可能状态即可

J: dark模拟

K: 结论1：任意局面出现h数量归零则必输。 结论2：由1可得剩下n-1个人顺序无关。 将第一个人的操作分解为刚开始给目标+1， 最后任意堆可以-1. 注意“任意”并不一定任意即初态可能不存在。

附加文件