用户工具

站点工具


2022-2023:teams:rand_and_accepted:icpc南京区域赛

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

2022-2023/teams/rand_and_accepted/icpc南京区域赛.txt · 最后更改: 2023/11/06 11:13 由 quanshr