本次网络赛是最后一次在老 XDOJ 上举办比赛,后来它就挂了。
感觉都是水题,然而有道裸的 0-1 背包我居然写成了完全背包,而且居然能过样例,我还不知道错哪了。出门上了一下午课以后,回来重新阅读了背包九讲,才改对。
首先给一个题目传送门。
A-E 都是水题。
D 是背包,这次校赛出题人特别喜欢背包,网络赛、热身赛、现场赛都出了背包。
汐神一上来就开 E 想抢 FB,结果我把 ABCDE 都过完了他还没过,于是我获得 FB 一个。这个 E 题的数据规模其实可以加强到 的 (可以出到新生赛热身赛玩)。
F 是个裸状压 DP,我想接着抢 FB,结果 WA 半天才过,万神却飞快地过了。比完赛万神说数据太水,他随便写了个贪心就过了 Orz,事后跟艾教吐槽,他居然说数据是故意出水的。
G 是巨大的模拟,我现场胡写了一通然后 T 了,后来也没补 (坑 +1)。
最后 rk3,特等,然后发了个 50 块钱日常卡键的机械键盘 QAQ。