THUPC2022决赛游记

发布时间 2023-07-12 16:51:49作者: Anticipator

初赛

队友 @Little09 @chenxinyang2006(都是ISIJ国际金牌选手)

初赛本菜狗几乎没参加,但因为两位队友都比较神,打到了rk150左右,让我们队有幸作为正式队伍参加THUPC

决赛

先说结果,rk40 被吊打了

首先看大家十几秒过了M,我也采取了倒序的策略

4分钟的时候过了M,cxy加入比赛

然后看一会,都不太可做。不久又看到rk1过了G,我也了写G

发现就是用个堆找前k小子序列和,由于长时间没写过,十分拉跨地写了半个多小时。不断写错,罚时,搞到56分钟时才过。

然后去想E,发现是很简单的DAGdp,但是读错题了以为不好写。

鉴于小九此时游泳考试回来了,已经加入,在写A,他的码力足以再写个E,于是我打算先把E先放掉,想C

cxy在这之前一直在写H,在11:20左右过了H

小九恐怖的码力使他在八分钟之后过了A,立刻开了E

然鹅大家都不会C,这段时间都是0AC,掉到了后面。

cxy看我们太拉跨了,无奈开始攻更难写的F

差不多一个小时之后,我想我基本做不出C了,开始写I,放弃

小九还卡在E,我想可能我可以先写E(之前已经写了一半),让他去写更适合他的德州消消乐(pu ke)

由于I实在太难写,我在他写出来之前过掉了E,但贡献了一堆罚时

I的调试十分磨人,小九调了很久才过样例,又碰上评测姬异常,在结束前30分钟才过。这期间,我都跑去看LG和牛客了。

cxy终于把F调出来了,但是常数巨大。只剩30分钟时我们全体帮他卡常,一直坚持到最后10s,一度过了case4。可惜最后case5还是被卡了。但我的确尽力了,应该只能是kdtree的问题了。

于是只过了6题

赛后cxy发现D是个sbt,但是我不会,早知道应该让他写。

没了。。。。还是我太菜了。。。。