THUWC2024游记

· · 生活·游记

Day -1

模拟赛+写一天工程题,人都麻了。

Day 0(报道日)

上午为啥还要讲课a?

报道时发了鼠标,一本书(图解人工智能)以及一支笔,没了。

试机了。

T1是老少皆宜的A+B,T2是两个旗鼓相当的虫子下棋,T3是元旦三杰想把自己武器丢了(THU是会玩的)。

感觉不妙。

Day 1

8:00开题,准时好评,IOI赛制好评。

T1像是个DP,打个DFS压压惊,21分。

T2期望完全不会,但是n=2,m=1的我还是会的,3分。

T3交互题,我的短板,n=2,m=2的点到手,4分。

T4应该要上线段树,再打个DFS压压惊,15分。

监考员发面包力!

与此同时,我的同桌惊呼T3A了,对我的心态产生了影响。(请大家以后不要嫩么激动谢谢)

此时过去了2h,感觉还有上升空间。

T1的dfs还可以进一步优化,+24分(一个if剪枝骗这么多我是没想到的)。

T2的期望多讨论一点,+9分。

T3加一个二分优化,打错了,只+17分(据说二分是正解?那我不是很亏)。

最后共计93分。

(我打得像坨shi)

听说有人T3得100分但是可能被Hack,突然感觉压力少了一些。

只能将希望寄托于明天的工程题了……

午饭差评!!!依托答辩还贼贵。

13:30吃完饭,可是14:30才拍照,神游了1h。

拍照时抢了个C位(?)

接下来听讲座,讲的是人工智能。

提问环节时有个同学很大胆,直接问马教授明天工程题是否考手搓人工智能。(我也是这么想的qwq)

明天继续。

Day 2

工程题快乐赛。

感谢昨天的预言家,他真预测准了!

工程题是让你写一个魔改版四子棋AI,与样本AI对战的方式来评分。

题目的提交次数限制很玄幻,说什么对于第 i \in \left \{ 2,3,4,5 \right \} 题,若第 i-1 题得分 \le 60分,则该题只准提交一次,否则没有此限制。

且一共只准交10次。

说实在的,要是没有这个限制,今年的分数线必定++。

发了个PPT讲解和评测程序,PPT图多字少, \alpha - \beta 剪枝愣是没看懂,蒙特卡洛树就坐飞机了。

深搜不想写,只好写一些分讨了。

效果出奇的好!T1卡到了60,T2卡了40,T4还卡了10,拢共110分,只能说还行吧。

再次午饭差评!!!

下午开讲座,讲的还是很有意思的。

然后出题人答疑,问得最多的竟然是Day2的人工智障!

由于是第一次打THUWC,不熟悉套路,当老师宣布开始发约时被吓了一激灵。

接下来的故事不用我说,自然是没拿到奖,回家后家长安慰,然后重拾信心明年再战啥的。

CSP2024加油!