thusc2024 游记

day -1

坐了 4h 动车，整个人都不好了。

你说得对，但是余姚某宾馆怎么没空调？？？没空调？？？没空调？？？

day 1

上午

进行了一个到的签，一个餐券的买。（餐券）限量出售，先到先得。

坐标：L 考场。

试机，启动！

---

一开题，大受震撼，thuwc 试机 t3 变成了 t2，但是我还是不会。。

t3 是什么 nb 题目？？还要先用 submit.py 处理你的答案。。

到点就润。

中午

去食堂，好像被绕了远路？

盒饭包括：一盒饭，包菜，丝瓜&炒蛋（原谅我不知道怎么描述），红烧肉，虾，酸奶，竹筷，吸管。

评价：。。。

回某没有空调的余姚某宾馆。

下午

想题顺序：t12343234。

开 t1，不太会。想。想。想。想。

想歪了一回，发现不会 \(\max(0, ...-l)\) 的操作，遂寄。

然后想到 \(d\le 10\)，想到 \(O(d^22^{2d})\) 难蚌状压，写完调完 75pts。扣掉一个 \(d\)，85pts。去掉 #define int ll，过了 pp。但是感觉有点悬？

-1.5h，+100pts。

开 t2，不会，敲了个 \(k=1,k=2\) 的暴力。好像会 sub3 了？好像不对。润。

-(~)0.5h，+7+13=20pts。

开 t3，不会，敲了个 \(O(n2^n)\) 跑路。

-(~)0.5h，+12pts。

开 t4，怎么是提答？？？不会啊。。

瞎搞搞，-(~)0.5h，+7+5+4=16pts。

急了，怎么才 148pts？？

看 t3，好像会 \(O(\log V\times\text{树形dp复杂度})\) 的思路了？

好像假了？好像真了？好像假了？好像真了？好像假了？好像真了？

调不出来就是假了。

-(~)0.5h。

看 t2，一档一档敲吧。

sub3 好像会了，+20pts。

sub4 不是 dp 吗，+20pts。

好像会了！+40pts。

-(~)1h，+80pts。

228pts，舒服了。

看 t3，调调调调调调调调调调调调调调调调调调调调调调调，调出来了，复杂度大概是 \(O(n^3\log V)\)？？过了 \(n=300\)？？

+16+13+20=49pts。

277pts。

真不会 t4 啊。。。

day 2

开 t1&2，很简单啊，啪的一下就过了啊。

-(~)1h，+200pts。

t3 一开始尝试另辟蹊径，结果 WA 了，然后半个小时之后发现直接枚举可能得答案，然后判断是否和给出结果相同不就行了。。。

-(~)1h，+100pts。

t4 看学习材料看半天，理解完直接敲，然后以一个很难蚌 \(O(NML^2)\)，\(N=12972,M=2315,L\) 是轮数的复杂度过了。（埋雷）

-(~)1h，+100pts。

t5 直接把 t4 的代码改一改，初始输出 ahead（埋雷），交上去，TLE 了！但是怎么 mode=1 的点有分啊？

无论 mode 是几，令其等于 1，有大约 50pts。

反应过来：艹，这不是随便 \(O(TNM)\)？？

怎么成绩这么烂啊？

为啥我一开始输出 ahead 啊？

soare 好闪，拜谢 soare！！！

平均 4 步 -> 平均 3.x 步。

50->~70。

-> 平均 3.6x 步。

用方法一调一下权重有 77。

但是为啥有人说直接贴 t4 82pts？？？蚌埠住了蚌埠住了蚌埠住了

总分 277+477=754 pts。

但是没奖 :（

有点太菜了。。