CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。
https://board.xcpcio.com/icpc/48th/nanjing

校排rk5，继第一场昆明区域赛卡一个中档题（离散化细节错误）最终未能出线、之后越打越差以来最好成绩

开局qshr签I(0:11)，wyl签G(0:19)，qshr签A(0:46)，wyl签C(0:52)，F(1:08)。行云流水般签完5个签到，暂列正式队rk1，罚时大优

开始伏笔，qshr想出L的贪心，写完WA(1:31)，打印下来跟wzy一起仔细检查觉得贪心也没错、代码也没错

wyl想出了M，开始写

检查L无果，新开K题，wzy提出可以dp i j表示到i张牌，手上有j个B，可以获得dp i j个Q，但这样需要二分答案，复杂度多一个log无法通过，qshr提出可以反向dp，dp i j表示到i张牌，手上有j个B，至少有dp i j个Q才能抽空牌库，同时加上两人讨论出的性质：1、当手牌满时手牌上限不重要；2、假设n+i为答案，那么相当于先使用i个B抽满，然后一直满，抽满之前有B先用B。于是可以先反向dp，然后枚举i判断答案是否可行，复杂度O((n+m)^2)可以通过

此时wyl M写完1WA后AC(2:38)，qshr开始写K

写K过程中wzy发现L的细节错误(剩余量应该是k减余数而不是直接余数)，改完后AC(3:26)，一个SB错误耽误将近两小时，好在看出来了没有像昆明那次直接寄

qshr继续写K，写完后WA了两发，wyl想到了D的长链剖分做法，表示先想细节让qshr调K

wzy出了两组比较强的样例，帮助qshr de出了K的两个BUG，改完后AC(4:05)

wyl开始写D，最后通过样例压线提交没有通过

最终滚榜，封榜后过K绝杀三个学校，他们也没过别的题，依靠罚时优势校排5，总榜11
CVBB ACM Team

用户工具

站点工具

页面工具
