THUSC2021

梦游了一周，不知道自己在干啥

12.9

出去玩回北京还没坐热就又要去 ZJ 了，感觉很奇妙

火车上电了一路，中间去打了会月赛，切了两道题就又去电竞了

钻石工业化生产

到酒店 22:30 就被赶去睡觉了

12.10

XJ 集训第一天

上来先看 T1，想了一堆奇怪的 dp，都没法转移，果断放弃

然后看 T3，感觉似乎可以枚举最后序列中的两个位置然后统计它们对应的括号在原来为逆序对的方案数，想了一个 $O(n^4)$ 的做法，直接弃了

最后看 T2，感觉操作貌似和环有什么关系，于是就把字符串排到了环上，然后发现每次操作是把头指针向前挪一位并选择是否交换两个元素，感觉枚举最后所有 1 的位置并把环切成两段，然后一段逆时针转，一段顺时针转，其中顺时针的圈数是 1 的个数有关的，逆时针的圈数是和最远的 1 的距离有关的，但是细节很多+复杂度显然爆炸，所以就没写

最后只写了一个 T1 的 10pts 暴力，10+0+0=10，被全世界吊打，给 BNDS 丢脸了

orz xcyle 手刃 T2，吊打 XJ 所有人

对面的 hehezhou 一直在电，这就是神仙吗

后来发现我 T2 的思路和正解很接近，虽然说再给我几个小时我可能也调不出来

下午+晚上尝试改题，改 T2 改到一半被恶心吐了

本来要面 dX，结果没面到

12.11

XJ 集训第二天

把所有题都看了一遍，感觉只有 T1 可做

结果 T1 只想到 $O(n^5)$ 的做法，细节还特别多

看旁边的 xcyle 飞速切掉了，十分害怕，于是也开始想正解，结果想到还剩 45min 的时候没有任何结果，发现暴力还没写，于是开始 rush 暴力，rush 的过程中还发现自己是 $O(n^6)$ 的，后来调不出来直接弃疗，静静地看着旁边的 xcyle 卷题

最后啥也没交，0+0+0=0

由于初试爆0，您无权查看高分代码，请下次努力

下午听讲题，T1 感觉很玄妙，再给我任意多的时间也做不出来（

比赛经验分享听到一半就跑路了，然后用看周围神仙电竞的空闲时间把 T1 改了

Mr_Wu 带着我们用酒店房卡吃饭，好耶！

12.12

XJ 集训第三天

开场把所有题都看了一遍

hehezhou：这个 T2 就是道诈骗题啊

诈骗题：指看着像是诈骗题，但又不是诈骗题，却诈骗你在上面浪费时间的题

然后我就被诈骗去看了 T2，看了 1h 没有任何思路，直接弃掉

旁边的外校选手貌似直接切掉了 T1，感觉好强

去看了看 T1，貌似可以枚举每个行和对角线是否涂，然后直接压成 long long，吸取了上次考试的教训，先写完暴力

交上去 15pts

hehezhou：T1 的部分分是假的

我人傻了

xcyle 直接熟练运用二分技巧得出第一个点是 n=8, m=9，然后就是喜闻乐见的面向数据编程

结果发现我 $2^{72}$ long long 存不下了，于是打了个多模 hash

然后去看 T3，想了一会感觉可以直接黑白拆开考虑，然后就不知道了，不太会处理重叠的情况

百度搜索 生命游戏，然后刷 wiki 刷了 1h+，想起来自己还没有写 T3 的 10 分 sb 分，又回来打了一下

最后 20+0+10=30，终于不是 BNDS 垫底了！！！！11

听讲题在 Mr_Wu 的帮助下听懂了 T1T3，感觉 T3 太恶心就没改

下午照例刷生命游戏 wiki+看神仙打 generals

晚上想起来还要改题，于是就把 T1 改了，把 day1 的 T3 改了

12.13

XJ 集训第四天

终于争气了一回（指排名在前 50%）

看 T1 感觉很有思路啊！想都没想就开始码，过了样例直接交了，Wrong Answer 0pts

然后是非常下饭的调试阶段，ST 表 $i,j$ 写反花了好长时间才看出来，并发现自己的 $t=2$ subtask 假了，获得了 30pts

在考场外稍稍冷静了一下，没有得到任何有用的结果，于是加入原力的黑暗面，试图暴力过题

写了个找到第一个满足区间并不为空，然后直接往后暴力 dp 的 $O(n^2)$ 做法，50pts

考虑到 dp 递增，于是写了个一旦不为最小值直接 break，70pts

如果 dp 递增那么 dp 可以直接 $O(n)$ 求得，100pts

于是就最慢的点不到 400ms 踩爆 std

然后在 T2T3 上随便拿了点分，100+10+15=125

讲题时听懂了 T1，改了，但没完全改（就是没调出来的意思）

12.14

上午把昨天 T1 改了，然后看 xcyle 打块

看到一半 xxy 起来讲话，虽然我一个字都没听懂就是了，问 xcyle 说他也没有听懂

听说下午要被赶出机房，就进入颓废模式

下午回到酒店，开始颓废

Mr_Wu pvp 好菜啊，果然卷王的技能点都点在有用的东西上吗

晚上教练带我们出去吃饭（看 saint 和教练喝酒），回到酒店开始和教练打牌

Mr_Wu 打牌也好菜啊

明天就 thusc 了，然而没有期望就没有压力

12.15

THUSC Day1

先去报道，领了个紫色的牌子，直接强行脱离组织

不能试机就一直在空调底下颓废，一直颓到拍合照

ZJ 好热啊啊啊啊啊啊啊啊啊啊啊啊啊啊

然后回国际交流中心开幕式啥的

致辞致辞致辞致辞致辞致辞致辞致辞致辞致辞致辞致辞致辞致辞致辞致辞致辞致辞致辞致辞致辞致辞致辞致辞致辞致辞致辞致辞致辞致辞致辞致辞

其中那个预告片和报告是认真听了的，虽然感觉每个学校都是这么介绍的（

去了 THU 就不用在 BNDS 那点破地探险了

谁也没面到就上了大巴，路上人被颠傻了，延误了好长时间（CF 传统艺能），手机还没电了（

考试的时候上来直接看的 T1

因为之前说 D1T1 一般都是一道签到题，于是开始死磕 T1，然后直接把自己的脑袋磕碎了

花了 2.5h 只想到了一个 $O(n^2)$ 的做法，心态有点差，直接转行暴力人

先把 T1 的 50pts 码完，然后按实现难度排了个序，感觉通信题不太阳间，T3->T2->T4

先写完了 T3 的 20pts，然后去看 T2，手玩了一堆部分分，写了 4 个 sol，期望得分 60pts，然而交上去只有 50pts，$O(n^2)$ 做法第 3 个包 T 了，甚是不懂，本地数据开 O2 0.7s 就能过

没时间看 T4 了，最后 50+50+20+0=120

貌似 T2 的链的部分分还要反过来跑一边，挂掉 10pts

出来发现全世界都切题了，于是我这个暴力人被吊着打

学长：是不是除了 Flamire 都切题了？

不过线段树合并，点分治，fwt 我一个都不会，知识储备不足实锤了

12.16

THUSC Day2

早上照常延误，9:00 开始，于是就打了 20min 的五子棋，最后 won 2 lost 6，相比省选有所进步

发题，懒得读十多页的 guide.pdf，直接看 bmp 了

读懂花了 40min 左右，然后开始码，眼瞎没看见 cpp-reference 于是纠结了半天 fwrite 怎么用

以为运行 make 就是运行 Makefile，于是跑了一遍，发现 CE 了，然后开始拷问出题人

Flamire：运行 Makefile 显示 *T^#G*@HD(*CG*&CST*@D#

管理员：运行 make

然后开始在文件夹里找 make 文件，然后没找到，重新下了一遍也不行，于是又拷问出题人

Flamire：未找到 make 文件

管理员：make 不是文件

wtm

肉眼比对了一遍，没有发现区别就信心满满地交了，然后 WA0

本地乖乖 diff 了一遍，发现不同，但是不知道是哪里锅了，于是写了个比较器，比出那个字节不一样，改完交就过了

然后看 triangle，看了眼 guide.pdf，发现并没有任何有用信息，于是跑去看 math&geometry.pdf，一开始并没有注意到几何库里给了 Plane 类

解了半天方程，终于发现 library.pdf 中有直线和平面的交点函数，信心满满地就开始码高斯消元

码完高斯消元才发现 Plane 类可以用 3 个点初始化，极其下饭

写完之后跑了一遍，电脑直接卡死（其实是因为处理指针的时候用了 new），但好歹跑出了结果，交上去直接过掉

感觉 cornellbox 不太阳间，于是直接看了 balls，写完之后直接运行……

然后卡了 3min，得到了进程被杀死的结果，心里 mmp

又尝试了一遍，又被杀死

Flamire：运行 balls 卡机+进程被杀死

管理员：占用内存过多

Flamire：即使将函数删空也会被杀死，如何处理？

然后管理员就不理我了

最后 40+20=60，被吊锤

紫金港体验极差，到会场的时候已经讲到 T4 了

居然还有吐槽大会这种环节

感觉 T4 貌似还有点可做，是我蠢了

然后是听工程题，发现 balls 原来是依赖于 cornellbox 的？？？我直接谔谔

科普了一大堆光线渲染的知识，然后疯狂延迟，到 17:30 才领完纸跑路

回去的路上开始快乐颓废

12.inf

两天 110+60=170，“成绩良好”，被所有人吊着锤
、
就当是来观光，见见世面的8