THUPC 2022 初赛游记

Day -7

报名。然后纠结队名。

最后决定为了重振 Eason_AK 的荣光,选了 Eason_AK。

不过最后还是改成了长沙麻将三缺一...

Day 1

第一次打 ACM 组队。

不知道密码改了...... 晚了一点。

首先乱开题。看一眼 A,感觉可做,给队友了。看一眼 K,感觉有点毒瘤,然后自闭。前 1h 都没有过题......

然后反应过来 K 是傻逼题,数组开小还 RE 了一发。于是 1h 左右才过了题,wyz 也过了 A。

然后乱开题。B 懵逼,G 懵逼,F 计算几何感觉有点毒瘤,I 感觉很网络流但不会建图,感觉 J 这样的大模拟反而可做一些。

写写写,写了 5k+,过了样例,然后一遍过了。然而当时场上我还傻逼地写了个 set 维护线段合并,只要排序搞搞就行了......

zqy 也艰难地调过了 D。然后 wyz yy 了个 B 题做法,发现 B 似乎可做,然后我就开别的题去了。

想了想 F 好像可以模拟退火,于是开写...... 然而模拟退火一直过不了,然后随便猜了个结论搞搞三分,然后居然过了样例......

交!WA。然后发现构造 k-gon 写错了。

交!TLE。把三分次数搞小了一点,终于艰难地过了。

此时已经 3.5h 了,wyz 早把 B 切了,然后三人一起乱开题。

然后看了看 G...... 一开始我们都不相信,总不可能是 DP 板子吧?然而它真的是 DP 板子...... 然后 4.5h 把隐藏的签到题切了。

然后 7 题垫底了,排名一百零几,决赛估计没戏。谴责某 YL 两队屯题

Day 2

看了建图才发现 I 是傻逼题。自闭了。

posted @ 2022-03-13 14:36  Zesty_Fox  阅读(223)  评论(0编辑  收藏  举报