摘要
本赛季最后一站,3人,5题,寄😭。
rnm,退钱!😡
Day 1, Sat
9:43的动车从南京出发,12点左右到肥科。
肥科给每个队伍发了一张校园卡,里面有185元(没法被3整除的打架钱数)。
肥科发的外套不错,就是太像美团外卖工服了,暗示毕业后要去送外卖。
食堂不出意外地吊打呢喃,但校内商业区小得可怜,且能刷校园卡的官方超市价格高于呢喃教超。
Day2, Sun
教练为了防止我们不寄,贴心地为我们定了全寄酒店。早上起来我又喝了杯拿铁咖啡。
体育场不关门,我坐门口,很冷。
肥科的评测机非常寄,别的赛站交题后1min以内就能出结果,肥科的要等上几分钟。rnm,退钱!😡
我看F发现是大签到,用map交了一发,一直pending,就让zzq先去写E。zzq写了一会后看评测结果,发现F TLE了。我猜测是因为我用了std::cin
读入std::string
而没关同步所致,但我太菜了不会管同步所以让强大的xmj关了同步再交一发,但还T。然后强大的xmj写了个$O(n)$的做法,写完要交的时候发现F重测了,我的第一发提交已经A了。rnm,退钱!😡
然后zzq接着写E,我闲来无事开新题,发现G好像可做。zzq交E,WA,调了一会说自己的做法假了,让我去写E。我写E,AC。
此时看榜J过的人最多,我和xmj看J,我没什么头猪,但强大的xmj说可以枚举最大边然后用kruskal重构树+LCA查询次大边,然后xmj写J,1A。
xmj写J时我继续想G,发现G就是可做。然后看C,发现C是PAM板子。xmj写完J后我去写G和C,都AC。
此时zzq和xmj在想B。强大的zzq设计出了B的转移方程,最后在14:26时过了样例和几组手造数据,交了一发,pending。xmj怕出现long long
问题想要#define int long long
后再交一次,结果网站直接502 gateway了。rnm,退钱! 😡最后WA了😭。
赛后讨论了一下,B的方程应该是对的,不知道哪里WA了。
B题的排列弱化版是NOI2018D1T2冒泡排序的64pts,但对解决本题没有太大帮助。
和强大的zf大佬讨论了一下J,大佬说J只需要带权并查集就行了。