THUSC2021 游记
摸鱼
Day-6 ~ Day-2
天天模拟赛，烤糊了，天天被吊打。四天的模拟赛一共做出来3道题/kk
Day 1 上午
听说卡老师来了/jy
面基了外校同学并且混入其中（（
话说本来调整好的学习状态在上午，结果考试在下午。。
早上试机3道模拟题（确信），顺便看了看list的用法。
本来想去找hehezhou蹭饭的，想了想还是跟着大部队去三楼恰饭了。
Day 1 下午
果然人有点晕，不过还没到晕得睡着的程度，可能是刚睡醒的原因/kk
开题后每道题都看了一遍，t1乍一看以为排序后扫一遍，后来发现字典序最大不太行；t2树上最长上升子序列好像很套路；t3n=20状压？t4看上去像构造，就直接忽略了。。
（一个小插曲，旁边那位老哥一直睡到开题后10分钟才醒，老师也没喊他）
虽然t2很可做，我还是先开t1，10分钟糊了个暴力。从小到大枚举每个编号是否能够“不选”，就是强制让它不选，然后看是否还能装那么多东西，然后拿了50分（调了40多分钟/kk）
然后又想了10分钟没啥好的思路，转去t2，临走时想到了可以用二分优化枚举，然后变成一个区间k小问题，感觉很毒瘤。
t2直接上点分治，然后对于每次分治，先写个dp，\(f_i,g_i\) 分别表示 \(i\) 的子树到 \(i\) 的最长路径，\(i\) 到 \(i\) 的子树的最长路径，这个dp可以用dfs序+线段树求出，这部分复杂度 \(nlog^2n\)。（可能因为我的线段树只开了size[son]大小，所以跑得很快？）
然后合并就是把一对 \(f_i\) 和 \(g_i\) 合起来，用bit就行。
一下码了200多行代码，有点慌。结果样例就WA了....
仔细想了想好像忽略了根节点，于是在合并路径的时候处理了一下根节点，然后就过大样例了。激动地交了一发，等了差不多10分钟/kel，然后就通过过了pretest。（话说我 \(nlog^2n\) 本地才跑0.6s...）
然后开t3，瞎写了个暴力，枚举每个集合，枚举每个食品，拿了20分。然后看了一眼 \(n\leq40\)，好像是 \(3^n\)，瞎写了个枚举父集，拿了40分。
对着t4发呆了半个小时，真就没啥思路。（为啥部分分n=65，满分n=70啊？？）
爬回去把有一点思路的t1写了，好像确实就是一个带删除的区间k小问题，很无脑地搞了个树套树上去，算了算复杂度 \(nlog^3n\)，确实是 \(5e4\) 的复杂度。然后交了一发502。。过了10分钟才重新登录上，然后交了一发，又等了10分钟，过了pretest。
（小插曲：旁边那位老哥在开考3个小时后，又开始睡觉了，一直睡了1个多小时）
结果剩下的时间啥都没想出来，果然还是太菜了/kk。当时就在猜今天大家可能都是240+，出来一问还真是这样。@_Anchor 在qq上告诉我t2他原来在luogu做过。。。
Day2 上午
呃四个小时一道题。。肯定是工程题了。。
t1翻了翻提到的那个函数，然后把它复制过来改了改，然而怎么都没用。。我完全不知道用啥函数啊喂/kk，有一次还输出了一个2gb的bmp文件。。
肝了一个半小时放弃了。。因为题面说t1没写出来可以用下发的converter(伏笔)
想了半天如何找交点，去翻了翻库文件，发现好像已经写好了一个求交函数，只需要判断交点是否在三角形内就行。然后就开始了艰辛的re历程，re了一个小时后终于发现，是空指针的问题，于是在空指针的时候new了一下，就渲染好了。然而打开图片一看，电脑炸了。。
人都傻了，我渲染再怎么不对怎么可能是空的。。而且那个converter的输入是image，它直接给了我一个打不开的无效bmp。我去提问，然后管理员告诉我，理论上不会出现这个问题，就没管我了。。所以这个问题的解决方案就是理论上不会出现，好！
我突发奇想去下了个down，然后把代码copy进去，然后ac了。。还有半个小时，内心十分复杂，原来一直用的是错误的down文件（后来发现是因为t1写了一半没写了，导致转换出来的图片是错误的，鬼知道后面的子任务会自动调用t1啊，也不说清楚，我以为是输出一个image然后让我们自己转）
于是相当于我只考了半个小时。。
t3绞尽脑汁也不知道为啥会返回一个vector3，pdf的公式算出来是一个数值，到处翻也不知道为啥是一个vector3。
（小插曲，旁边虽然换了个老哥，最后2个小时还是在睡觉）
最后还是获得了20分的好成绩/kk，可能拿不到一等了。
出去问了外校的大佬，听他们在讨论t2如何找交点，如何卡精度，就凑上去说了声库里面不是写好了函数么，然后两个大佬人傻了。。
Day2 下午
总分就240+20=260，感觉没啥希望/kk
讲题×
吐槽√
一个很勇的老哥表示我太蓝了（他确实穿着蓝衣服），上台了6次。tiger和lk也上台去吐槽了。连day2讲题人都在day1讲题的提问环节吐槽“请问，day1哪一道题不是简单题”。
day1讲完题后感觉，t4十分的妙（duliu），catlan的第69个数刚好不超过\(2^{128}\)，就可以给括号序标号了，问题变为如何求一个括号序是第几个，和第 \(k\) 个括号序是啥，可以先预处理一个dp然后挨个填。
t3外校的同学回家睡觉的时候胡了个做法，由于直接fmt不太行，所以把 \(val[1<<i]\) 设为 \(-\sum a_i\)，然后再卷积，就正好代表着把一个学生的贡献给删掉，感觉挺妙的，不过也没有机会验证了。
最后发paper（是真的刚刚打印出来的paper，还把xj的打印机整坏了），也没说明是几等奖，只有优秀和良好，我拿到的是优秀。
我们没有优异
我们给的都是优秀和良好
没有用的纸都不会给大家
在念到cj的时候，结果一个代表上去全部领走了，直接打断施法（白 等 了）全程也就cj是一个代表领走的，其他的学校都是念完了的/doge
