THUWC2024面积记
省流：面到了很多人，霸树中学的食堂很好吃，约有了，人没了，详细内容晚点更，你先别急。现在写了。
书接上回
day -\inf
过审了。
day 0
比赛日前一天。
发现自己不会SAM，不会LCT，不会NTT（合称试机三大算法），于是又学了一遍SAM。这都多少遍了
下午从重（chóng）庆一中出发去重（zhòng）庆BS。这里我先放一张图。
作为重（chóng）庆人，表示第一次坐单轨经过李子坝。（很多人觉得重（chóng）庆的轨道交通的特色是轻轨，但是这个说法是错的，重（chóng）庆只有单轨2，3号线和地铁。）
报道。从单轨站可以看到BS的飞地，非常的壮观。
我们都以为day
试机光顾着打 SAM，于是没有做试机题。鼠标的使用体验非常炸！！！于是找监考换了一个。
到酒店之后放了一下东西。我们的酒店拥有“三星的装饰，二星的收费”，但是感觉也不咋地。不过好像这个酒店也没啥其他的人，很方便我们打牌。我们酒店在三楼，却要从十楼出去。重（chóng）庆人表示十分震惊，这就是重（zhòng）庆吗？
晚上要去吃饭，周围到处都是小型餐馆，于是随便找了一个小面馆吃豌杂面。作为重（chóng）庆来的外地人去逛了重（zhòng）庆著名景点洪崖洞。人非常的多。我们挤了三十分钟才从十一楼下到一楼。速通玩家。
由于正值淡季，两江游轮人很少，大概也就挤满了整个码头吧。
决定和 StayAlone 一个房间，由于我们房间最为宽敞所以就在我们房间打牌。被Chery交会了SD特色牌类游戏，非常的赞。发生的离谱事情大概有 Shunpower 的八个8 打不过我八个 Q。
约好了第二天讲座结束后面积 @Ranya，但是问题来了：我没有智能机，根本找不到人，怎么办呢？这种时候要相信自信即癫疯，我说明天看到穿的一身黑色的就是我了。
晚上看了看LCT，开了SDOI2017的树点涂色，发现不会，菜得离谱。FFT明天早上背两分钟就行了对吧。（flag）
day 1
省流：寄。
早上没有睡好，在床上干躺了不知道多久被叫醒。Chery急急急急急急急急急叫我赶快走，我让他先别急。写个FFT就加载完毕啦！（flag*2）
然后rand了一家早餐店吃包子，因为不知道可以单点所以买了一笼（6个），但是我吃不下啊！！！而且其他人居然不信我吃不下，非常离谱。最后还是塞给了 Shunpower。
到达考场！还有整整2分钟时间，非常的蓟县。
开题。T1是 PKUSC 风的状压DP，T2是不知道什么东西，T3鉴定为乱搞题，T4鉴定为打完暴力就赢。
T1 首先有个非常好
T了？
急急急急急急急急急开始优化，然而根本优化不动。造造极限数据发现要将近2s。这不是时限的两倍吗？本着能动手绝对不动脑子的原则开始想办法把常数减半。发现好像按照某一维排序之后那一维的选择可以直接贪心，这样就变成
还T？
瞎改改，再交！
90？
瞎改改，再交！
100！我们可以看到乱搞的力量是无穷的。那就当作过了吧，反正已经 90min 了，不能要了。（（（
T2感觉两个点之间是有固定的转移系数的，然后可能能优化下转移的过程。
然后推推推，改改改，推推推。人傻了，有点不太清醒，半天没推出来。
但是在推的过程中发现了一件事情：这个转移不会是循环卷积吧？然后把转移系数推出来多项式快速幂？然后把输入当成 GF 乘上去？啊？？？
感觉要被过穿了，更加急了。
最后终于把暴力写对的时候已经过去 2h30min 了，然后加上卷积。由于是今天早上看过的没有浪费太多时间，最后 3h 过了。
看看 T3。前两个包都是容易的。所以区分度一定在第三个包（flag）。
然后我啪的一下就得了97分，很快啊！大家应该都能想象发生了什么，总之我看到 97 之后就没有多想了。
最后写了 T4 暴力，发现第二个包可以整体二分但是巨大难写，遂摆之。
一开始出来感觉良好，和周围的人交♂流之后才发现唐完了，哈哈。获得成就《在IOI赛制中FST》。
文艺表演演的很好，我们退役了。领导的陪伴也非常到位，一直待到了文艺表演结束。
关于AI的讲座很精彩。其主要内容为明示我们第二天手搓人工智障。
所以有没有人知道为啥隧道上面会有山啊？？？
出来先去找 Ranya，到处找不到。最后在门口抓到了两个正要离开的XF人。在他们的帮助下终于见到了真人！！拜谢CQ女队。感觉来的时间刚刚好！再晚 1s 就找不到人了。
在去 WC 的路上发现了一条小路直通校外！进行了一番探索。经过曲折的前进，发现自己到达了七星岗地铁站。成功横穿重（zhòng）庆渝中半岛！！！然后被 Chery 电话教育了一通抓回来了。回到食堂发现人都走完了正合我意。
省流：翻。
还是没有睡的很好，床太硬了导致的。不过今天可以多躺 15min。
我咋又是最后一个下楼的，然后Chery急了，开始发表神秘言论：
你什么时候给我们这个破学校争口气啊！
乐，第一次见到教练比学生急的，这个时候我们应当回答：
我们这个破学校什么时候给我争口气啊！
赢 *1。
在路上，Chery反复向我宣传拿约的重要性，但是我是魔怔人！
原来你就是传说中那种把选手心态搞崩的教练！
赢 *2。
试图寻找 农夫山泉 NFC 芒果汁 ，没有，寄，改为购买农夫山泉 NFC 菠萝汁。
入场，看到 人机博弈 啊这。。。这不是我多年来最想做的题目类型吗？流泪了，这不翻都对不起出题人。
一开始在搞准备性质的工作，把题目里的指示都做了一遍，跑了跑 naive-sample，和 2.so 对战了一番，啊胜率为 100%！非常好。
读了一下下发文件，但是完全不想读下去，准备先拿搜索得一定的分之后再看后面的东西。（flag）
战术去了下WC。回来写爆搜。每次搜索五层。先只写判断是否必胜和必败。
啊？怎么打不过 2.so 了怎么回事？哦我写挂了啊那没事了。但是被 4.so 碾压，难受了，看来不动动脑子是一点分都拿不了了。
接下来是非常痛苦的三个小时。我把包括但不限于（三子连珠的次数，二子连珠的次数，阻断别人的次数，被别人阻断的次数，三子连珠且两端没被堵住的次数，双方棋子相邻的次数）都塞进了估价函数，但是还是被 4.so 碾压。绝望了。感觉 4.so 构造必胜态的能力特别强。那后面的东西感觉根本打不过了。
那我先交一下第一个包吧。这场能有分就万幸了。啊它开始测了！
？
100？
100？？
100？？？
有没有搞错啊！
仔细观察一下，发现 2.so 到 20.so 里面，我的程序被且只被 4.so 吊打，并且碾压其它程序。
never gonna give you up.jpg。
然后我交了二三两个包，得到了
出来就知道翻了。非常感动。但是一问人均蒙特卡洛大师，爆搜老哥瑟瑟发抖。
问了一下 lhx 第一次交就拿了 80 + 80 + 60 + 60，然后直接干到了第五个包，说是拿所有可能成为胜利状态的位置作为估价函数，我大受震撼。这就是 lhx 的实力吗？其他人好像都有点萎。昨天第一的 bot 也寄了，难过了，感觉随机区分的成分很大。
中午被 XF 的人拉去一起吃饭了就没有和大家一起。下午的讲座是《一个Ag很多的人的分享》。原来别人的 Ag 是指 IOI Ag 啊（（（
然后是喜闻乐见的骂出题人环节。为啥你给的程序自己会TLE啊？哦原来这在你的意料之中啊，那没事了。
关于昨天的T3：他卡了吗？如卡。
发奖。拿到了 1=。南开括号融侨中学差点把我笑死过去。
回家了，还要打CF，我要急死了。
后话：CF打烂了，但还是上2200了。下次能不能给点力上 IM 啊/kel