THUSC2021 游记

Day -6 - 2459343

请了一天假在家卷 whk，u1s1 星期六为啥要去上学呢（bushi

中午 12:00 左右得知自己有去参加 THUSC 的资格

然后就是一堆待填写的资料和报名表

发现要信息竞赛教练签字，所以 13:40 跑了趟本部，出来的时候还被门卫拦下来，差评（

Day -5 - 2459344

平平无奇的一天

下午打模拟赛切掉了 T2 还给了我点信心，现场除了我之外切掉的还有 hyh、djq、ztr（听听切掉的人都是谁就知道这题目难度如何了/cy）

然鹅令我不太爽的是晚上 ARC 打炸了，掉了一车分（

Day -4 - 2459345

上午在学校专心卷 whk

晚上到 hb 那边听 Ubuntu 的使用规则，说个笑话，hb 那边晚上停电了，qyw 拿起手机偷拍 hb，殊不知 hb 也在偷拍她……

晚上调 Ubantu 调到凌晨 1:30，调得人累得要死，遇到了各种各样的错误，对整个系统做了底翻天的大修改才把虚拟机装好

Day -3 - 2459346

由于要研究 Ubuntu，请了半天的假在家。

7:55 从床上翻起来继续倒腾，搞个网卡+装个 VIM 又搞了 2h，调 VIM 的设置+搞共享文件夹又搞了 2h，顺便用共享文件夹写了 A+B problem（我不会的题），一上午时间就这么没了/ll

下午由于 ISIJ 选手要拍照，所以去学校卷 whk 了，虽然作业啥的完全没写（

晚上困得要死，所以基本处于颓废状态，只写了一道题，结果又调到了 12:30（

Day -2 - 2459347

平平无奇的一天 *2，在学校卷了一天 whk

Day -1 - 2459348

在学校卷了半天 whk，第四节课下课提前辞退了，走之前又被某位老师说了几句好话

中午去吃了个自助火锅，下午晚上继续在家卷题目

作业直接逃掉了

Day 0 - 2459349

在学校卷了半天 whk，第四节课下课提前辞退了，走之前又被某位老师说了几句好话（告诉你们一个小秘密：我们班周四周五上午前四节课包含的课程的集合完全相同哦）

下午继续卷题目，把 2015 年的题目稍微刷了刷，感觉难度没想象中那么大（

4:00 自驾（感觉我们这届 OIer 中就我一个是自驾过去的？flg 1）前往 ZJ 杭州，刚一离开 NJ 就下起了大雨，还好提前走了一步（

在路上还看到了彩虹。彩虹可是吉兆哦（说不定我明后两天 rp 能上天呢

一路上啥也没干，这让我很不爽（其实我尝试在路上卷 OI 的，结果头晕得根本卷不下去/tuu）

7:30 到达杭州，在高速上又开了 30min 才到酒店。说句实话我还蛮享受在另一个城市的高架桥上行驶的感觉呢，尤其是晚上（虽然已经 \(114514191981019260817998244353\) 年没有体验过这样的感觉了）

晚上在宾馆颓废（bushi），有点饿，所以点了个肯德基的外卖，21:30 肯德基还营业，hopping（

顺便掂量了下明天考场上要带什么东西去吃，感觉也没啥好带的，那就和省选一样带一包果冻吧，然鹅外卖上也没法直接数个数所以就买了一包 30 个……事实证明两天结束我还没吃掉这 30 个的一半……又点了个面包。

22:30 就睡了，明后天 rp++

Day 1 - 2459350

7:40 起床，在宾馆随便吃了点东西就出发前往 XJ 中学了

8:35 到达 XJ 中学后，第一眼 ycx 和他妈在校门口，第二眼 wjz 已经进校门了，于是把苏康码打开赶紧进校园+拿牌子

进去之后才发现同校神仙都已经到了，ymx 还在那里端着电脑卷题目，orz 卷王 %%%%%，完全比不过（

我是西溪校区的（绿牌），我们学校大部分人都是另一个校区的（紫牌），跟我一个校区的只有 sjc、ymx、jgh、htc 和 ztr 神仙，还有一个偷偷溜进 NFLS 队的 ycs 跟我们一道。稍微说了几句话就进去了，大概 9:20 的时候试了个机，要到什么 thusc.thusaac.com 的网上提交。我竟然第一次知道 THUSC 和 APIO 一样都是 APIO 赛制（大雾）的，我真是 zyx 了（

试机的比赛名叫 THUSC day0，给了三个题，第一个题是 A+B（咋又是这道我不会的 dlt 呢），第二道题要手写 vector，第三个题要手写链表，由于时间有点紧，所以就把前两个题打完了，第三个题没来得及打（反正都是 water tea）

上午 10:00 下去排集体照，一眼又看到 ycx 和 wjz 在一起，于是忙着挤过去，却发现中间还隔着个 ztr 神仙 %%%%%（

THUSC 的人好多啊，我数了下站了 7 个架子，每个架子上占了 \(\approx 70\) 个人，所以总共大概是 \(490\) 人，orz！今天下午 rk \(491\) 预定

杭州天气真是阴间啊，35 度的天让我们人挤人站外面拍照，主办方我谢谢你（

不过还好刚拍完就拉我们到某个有空调的房间看电影听个什么讲座，大概就是什么 XJ 的校长或 THU 的学长在那边介绍THU 的计算机系，顺便夸 -OH 计划有多么多么得好，每每听到有人夸 -OH 计划我都想骂一句：f**k you！

讲座讲了 1.5h，从 10:30 讲到 12:00，听得人犯困，不过我总因为找不到合适的睡姿而睡不着（

12:00 终于讲完了，又被 ls 拉去重拍合影照，说什么之前有人没来所以要再拍一张，拍的过程中 pmt 和 yzh 还偷偷溜了过来，hopping（

拍完照之后两个校区的人就分道扬镳了，我们一帮绿牌的人先是去三楼食堂吃了个饭，然鹅由于我不是太饿所以就点了三个菜 instead of 四个菜，一路上大家竟然在讨论 SSH，讨论 Karry5307（危！引 恐 禁 三）

吃完饭之后 ymx 急着找小卖部买水，ls 告诉我们小卖部在地下一楼（好奇怪，ls 咋知道的？），XJ 中学的小卖部真就跟超市的小卖部一样呗（“大 卖 部”），ymx、jgh、htc 都买了些东西，就我啥也没买，主要是因为我没带钱（bushi，其实带 100RMB，不过那时候不知道，补游记的时候我妈看到这句话才提醒我的）。

去完小卖部后又拉我们到之前看电影的地方午休，还把门、灯都关上了，迫真·电影院，我眯了 \(\approx 30\) 分钟，稍微准备了一下就去考试了。

1:35 到达考场，结果四楼到五楼的通道都被封着了？于是我们就傻傻地等了 15min……还不如再去睡个几分钟了……

1:50 做到电脑旁边，然鹅由于只剩 10min 就开始考试了所以啥也没打。

2:00 拿到题目先看 T1，感觉是个比较可做的 DS，瞄了眼数据范围，\(5\times 10^4\)，2.5s 时限，那大概率是 3log 了，都说 THUSC 喜欢烤 DS，看来还真是，刚开场都嗅到 DS 的味道了（

大概想 15min 就想到了一个 seg-2d + 线段树二分的 3log 解法，大约码了 30min 过了样例+手造的数据（当时没看到大样例），交上去，最后一个 subtask TLE 了？手造了组 \(5\times 10^4\) 的数据，跑了 13s，死活卡不进去，xtbz，其时已 3:00

接下来看 T2，咦？原 题 识 别 自 动 机？赶紧开始码，3:20 就把 pretest 过了。

回去搞 T1，我明明是 3log 的啊为啥还跑了 13s，查遍了整个程序，发现里面用了常数大的 vector，于是把它换成手写的数组，本来也不指望它能优化多少复杂度，结果发现这样一改，就只用 3s 了，开个 O2 完完全全能过，于是交上去，芜湖~pp 了，其时为 3:40

继续继续，看 T3，这个 \(n=20\) 显然要我们 \(2^n\) 枚举存在贡献的人然后用个什么方式计算一下，可是想了很多做法都是 \(2^nm\) 的，根本无法进一步优化，心态有一点点小炸，其时已 4:05。

去上个撤硕调整下心情，回来继续想，ooooooo，wpbssb，直接对每个 \(a_{i,j}\) 计算它能什么 mask 造成贡献，然后高维前缀和一下即可，代码非常好些，所以 8min 就把样例过了，其时是 4:18（为什么我记得这么清楚呢？因为那时候我交上去排了很长时间的队，我还问监考老师怎么回事，原来是交的人太多了……真就 semi-OI 赛制呗。直到 4:35 才测好）

这么说我用了不到 \(\dfrac{1}{2}\)（2h20min）的时间拿到了总分 \(\dfrac{3}{4}\) 的分数？那不错，后面 2h40min 就不用那么紧张了/doge。首先是写了个 T1 的暴力对拍，由于我思路缜密思维严谨/qiao/qiao，自然没有拍出问题出来，但花的时间似乎有点多，直到 5:05 才拍好。看了下三道题，似乎都不是那种细节特别繁多，容易法师塔的题，那就不拍了吧，不要浪费时间，继续杠 T4 罢，分数再多也不嫌多啊。

于是点开 T4，首先瞄了眼数据范围。咦，为什么满分数据范围是 \(70\)，而暴力就出到了 \(65\)？！！再看了眼题目，噢噢噢噢哦哦哦，有个显然的 \(2(n-1)\) 位的括号序列解法，大概 \(65\) 就是给这个解法的吧，那 \(20\) 看来是有了，可是现在有点懒不想写啊（）。既然是 THUSC 这种级别的考试的 T4 那估计我也 A 不掉吧（flag 2，但是这个 flag 似乎倒了，因为赛后才发现 ymx 和 ycx 都会做……说不定在得知此事之后自己就能阿掉了呢（flag 3，flag 套 flag（London fog）），于是杠部分分，这部分分似乎都有点困难啊，那此题肯定是不可做题。过了自己都说不清楚多少时间，欸，这个二叉树我似乎会做了，似乎可以用类似哈夫曼编码的方式把 2,1,0 个儿子压缩成一个不超过 2 位的二进制编码，根据抽屉原理，出现次数最多的儿子个数（0,1,2）最少会出现 \(24\) 次，这样可以根据出现次数最多的儿子个数是什么灵活分配 \(0,1,2\) 的编码，这个可以在开头放三位，最多有 \(70\times 2-24+3=119\) 位，足以通过。于是啪啪开始码，又过了自己说不清楚多少分钟点开交互库，键入样例，没反应？smg。然后加了一堆调试语句，还是没反应（真 nm 离谱），然后看了下 grader.cpp,decoder.cpp,encoder.cpp 这三个文件的写法，发现有 fread，看来要键入 Ctrl+Z，结果加了个 Ctrl+Z 还是没反应。噢噢噢噢哦哦哦这是 Linux 啊，Linux 下 EOF 或许不是 Ctrl+Z 呢。翻了下 cpp reference，也没找到对应的内容。那就不管它了吧，直接交上去，WA，20pts。调！又调了好久好久……问题究竟出哪儿了呢？感觉我这做法没啥问题啊。结果到了比赛结束还没调完。

最后如果不法师塔的话大概是 \(100+100+100+20=320\)

上楼问了下几个认识的人的成绩，ycs T1 被卡常了所以 \(280\)，ymx 四题都会做但 T4 没时间写完了所以也是 \(320\)，jgh 说写了三题，T4 也跟我一样挂在了交互库上（（（）））。ztr 神仙 AK 了 %%%%%%%%%%%%%%%%%。sjc 不愿意告诉我，那就不问了罢（

然后对了下解法，ymx T1 跟我一样也是 3log 的，那没事了。不过令我比较慌的是 T3，因为周围一圈人都是 \(2^nn^2+nm\) 的，而我是 \(2^nn+nm\) 的，而且 T3 时限 3s，说不定标算就是 \(2^nn^2+nm\) 的。所以现在只有两种情况，要不我真的踩 std 了，要不我解法是假的。不过感觉这题数据还挺强的，或者说，随机数据都能搞得比较强？那看来还是第一种情况的可能性大一点罢。不管了不管了，反正都已经考完了。

考完后到了个什么粤菜餐厅吃了个饭，顺便问了下另一个校区的人的情况，wjz 220，ycx 260，不过 ycx 阿了 T4？%%%%，终归还是比我强嘛（)，不过这年头还是论分数说话，我从分数上 dd 了 ycx 所以我就是老大（大雾，划掉）。

回到酒店洗澡的时候一个激灵，洗完澡出来查看了下包。

身 份 证 果 然 不 在 了

稍微回忆了一下，其实还好，大概也就考完试出来那会儿有点激动所以把身份证落在机位上吧，至少比落在校园某个角落好罢，明天早点起来再找找？

晚上继续补游记（为什么要划掉呢？因为在游记中提补游记的内容就是套娃（（（。

买了点芒果干+士力架明天备着，我现在决定以后 OI 考试就带三样食物进考场：果冻、芒果干、士力架，还有红牛。

还是 10:30 就睡了，明天 rp++（虽然明天的考试跟 OI 也没啥关系）

Day 2 - 2459351

早上 7:15 就起床了，再一次随便吃了个早饭就去考试了。

由于昨天把身份证落在考场了，所以怎么说也得提前个 20min 去考场找罢。

吃完饭是早晨 7:45，可车死活叫不到，都快把我急死了，如果真找不到身份证该咋办啊/ll

7:55 车终于来了，8:10 到考场，竟一进考场就找到了身份证？那不错，虚惊一场（

由于对难度和整体情况也不是太了解就没立 flag，当时想反正与 OI 无关考啥样也没关系，抱着这样的心态就开始考试了。

8:30 考试开始，首先把所有题都看了一遍，不愧是工程题，竟分为 8 个小题，每个题都与光路有关，还有子任务依赖？那没事了（

看第一个任务，要输出 .bmp 文件，首先对着题面把那个 .bmp 文件的存储方式和程序里开的结构体研究了半天，噢噢噢噢哦哦哦大概就类似于一个二进制文件的输出嘛（虽然我以前没学过读写二进制文件（"rb","wb"），不过大概比较好理解，准确来说就是按位读嘛，int 就读 32 个二进制位，unsigned char 就读 8 个二进制位，以此类推）。又把读入 .bmp 文件的程序看了好久，这……直接镜像一下不就得了，然后又看到了倒霉的 fread，虽然不会用 fread，但是傻子也应该知道 fread 对应 fwrite 罢（flag 4）。然后大概就是把整个程序反过来执行一遍，稍微改改就过了三个样例，交上去，30？又仔细把题目读了一遍，噢噢噢噢哦哦哦原来有行对齐，所以大概如果 \(m\not\equiv 0\pmod{4}\) 程序就会出锅？改了改，造了组 1 1 255 255 255 的数据对着 std 调了调就过了，其时大概是 9:50

接下来看第二个任务，要实现直线与三角形求交，计算几何？爬了。再仔细读题面，既然是「学习题目」，那肯定有一个 reference 咯，看下下发的文件夹，哦里面其实已经教你怎么实现射线与平面求交、以及怎样判定一个点是否在三角形内了，那么此题就相当于一个缝合怪，把两个板子拼起来即可。然后就开始码，一开始没看到题目给出的库里以及给出了对一个三角形求其所在平面的函数，还手写了一堆分类讨论，不知道是我分出锅来了还是什么，反正最终 carve 出的图片（应当是两个立方体）完全不像人样，只能模糊地看到它们的轮廓，其他什么也分辨不出来……心态略微有点炸裂。

上个厕所回来继续杠，这下才看到题目给出的库里自带的函数，因此只好全部重构。跑了一下，发现右边那堵墙全部是黑的？原来出了精度问题，把题目里的 iszero 改为手写的 EPS 就过了（与 ycx 正好相反），其时已经 11:40。

所剩时间不太多了，估计再开题也写不完了（flag 5）。抱着划水的心情点开了第三、四个题，发现第四个题比较 sb，在题目里已经给出了任务，于是开始写，大概就码了不到 100 个字节就码完了，然后开始 carve，carve 完了之后感觉自己是对的，信心十足地交上去…………tm 第三个任务跟第四个任务之间也有子任务依赖？可题面里没说啊？那就是出题人 sb 了吧，于是肝第三个任务，发现自己又出了大问题。看题面里有个「温馨提示」，也没有看懂……尝试 carve 了一下，carve 出来一片漆黑，所以直接弃疗了（不过本来那时候就只剩 5min 左右了）

于是我就只有第一、二个子任务的 60pts……

好在出来发现大家都是两位数（（，我旁边那个人调了 3h converter，最后只有 20pts……虽然我不知道他是谁但感觉他有点惨。出来之后又问了一道的人的分数，jgh、ymx 也都是 60pts，ycs 神仙 150pts %%%%%%%%%%%%%%%% 跟他们 exchange 了一下昨天 T3 的解法，感觉我做法没问题，心算是平了（

中午去吃饭，一开始没找着餐券，还以为自己只能眼睁睁地看着别人吃饭，结果后来在自己暴力翻到了……依旧不太饿，所以和昨天一样点了三个菜。

吃完饭后又拉我们去报告厅，我顺便去大卖部买了点东西，带了 10 块钱，买了一包饼干（5.5元）+一杯葡萄汁饮料（4.5元），刚好用完所有钱。报告厅门口还有山楂片/话梅糖之类的小吃，可我就没吃了。

发现报告厅里那帮人全在看手机或打游戏，甚至连 ymx 也在颓 MC……实是罕见。唉，无手机党（bushi，其实是我没把手机带到杭州）咋活啊/kk。

出去转了几圈看看那帮紫金港的人来没来，也没看到。

没等到那帮人来，就开始讲题了，T1 std 就是 3log 的，T2 线段树合并可以搞到 1log，nb，ddw %%%，然鹅听前两题的时候我心思全不在这上面，因为每题结束都有一个互动环节，只要对题目有想法的人都可以上去分享，我一直想着 T3 说不定我吊打标算了就可以上去说一下呢（（（到了 T3，果然标算是 \(2^nn^2\) 的，自然我也上去说了一下，讲题老师说此题难度本来也就定位在送分所以大概出题人也没进一步想更优的算法，所以虽然我 dd 了 std，也没啥好得瑟的（

接下来讲 T4，总算见到 lk 真面目了啊……不一会儿那帮紫金港校区的人终于来了，于是我后面的时间都花在跟 wjz、ycx 他们聊天的时间上了，聊什么 \(\sinh\)，葛立恒数，由于我频繁地提“葛立恒数”wjz 还称我为“葛立恒跳蚤国王”，虽然我没听懂他是啥意思（

这个讲题的人有点鸽啊……T4 讲了 1h，然后后面讲 day2 的人又讲了 1h，还放了个什么雪球碰撞的片子给我们看，感觉在水时间（

接下来就是疯狂放宣传片，颁奖典礼前兆（flag 6）。最后终于到了激动人心的颁奖典礼了，这次是按照省份拼音（AH 在最前面，其次是 BJ，以此类推）排的，我们是 JS 所以相对来说比较靠前，然鹅颁到一半颁奖的人说打印机坏了，可能要等「几」分钟，不愧是 OI 比赛，不是 CCF 举办的比赛也有跟 CCF 一样的办事风格，离谱，差评（

念到 HN 的时候没有听到 lk，我们还在怀疑是不是打印机漏打了……念到 JS 的时候按学校为第一关键字，姓名首字母为第二关键字排序，报到 sjc 时我已经备好书包准备拿约了（下一个 syr 再下一个就轮到我了），结果又说打印机坏了，笑死/xk/xk/qd/qd。等了 5min 才往下报，报完 syr 下一个竟然是 wrz，当时我心里还愣了一下心想我咋打铁了，好在 wrz 下一个就是我……意料之中，我拿了 1=

之后又相继听到 wjz、ymx、ztr 的名字，可就是没听到 ycx 的名字，于是我决定陪他看看是咋回事，然鹅报完了 ZJ 还没听到他名字……这就有点惨了（（（

等了 \(\approx 10\) 分钟天下起了大雨，我也准备回家了，而我没有带伞，所以只好冒着雨冲到了校门口，搞得我衣服全都湿透了（不过我还有更刺激的经历呢，我曾经在雨里打过篮球，然后衣服湿得就跟从洗衣机里拿出来一样）。

5:35 自驾回家，一路上先是睡了一会儿，然后开始补游记（这次路上的时间可算是没有白白浪费了），期间还问了 ycx 有关他是否拿到约的问题，他说 bzd，等通知，祝他好运（

9:10 终于回到了亲切的家，然后发现我把中午喝的葡萄汁饮料的空瓶子带回来了？就当留个纪念吧（

晚上继续补游记，补到 11:40（也就是我写下这行字的时间）

后记

到这里，我参加的第一场在外地举办的 OI 比赛——THUSC2021 算是完美结束了，我如愿以偿地拿到了 1=，如果论分数，也没有辜负我这段时间的努力（应该没有法师塔罢）

后面一段时间算是要全力冲 whk 了啊，希望我冲 whk 的劲头也能和冲 OI 的劲头一样大罢（

可能也会定期学习一些奇怪的东西

说到底，tzc in 2021 is no longer tzc in 2019 or 2020，没有什么能阻挡我进步的步伐，就让我在接下来一段时间中全力往前冲吧！争做卷王！/fendou/fendou