主页
搜索
最近更新
数据统计
赞助我们
系统公告
1
/
1
请查看完所有公告
游记
最后更新于 2025-06-15 20:49:07
作者
konyakest
分类
个人记录
复制 Markdown
查看原文
更新内容
# 游记 ## 前言 - 或许题目可以叫 (其他 and THUSC 游记 and WC 游记) with 鲜花？ - ~~这什么人啊，咕这么久才写游记~~ ## 01/20 发现 (THU) WC 快到了，自己还在耽误这上午的模拟赛 ~~再加上实在不想周练和写 whk 作业~~ 于是。。。  ## 01/22~01/24 前两次模拟赛喜提两次垫底 但是不知道为什么，我貌似并没有很急，也许是因为自己认为 (THU) WC 不那么重要吧 ~~（毕竟今年 T 可是有两次）~~ 然后，第三次模拟赛找到了一些手感，切掉了 T2，获得了一个很不好说的分数  于是，这不算怎么精彩的比赛前奏就完了 ## 01/25 : THUWC Day 1 报道日 我吸取了上一次的教训 （指飞机上太无聊） 下载了电影 然而飞机还是比我想象的快了一点，电影并没有看完 下了飞机，转地铁的时候，因为 zhjxaoini 的错误引导，zhjxaoini 和 SpadeA261 等人误了我们这班地铁 期间我和 zhj巨 尝试以一种很新的方式对话  到了酒店，吃了午饭，就回去睡觉了 下午正式报道 领取了胸牌，鼠标和一本关于人工智能的书 买餐券的时候，考虑到上一次 THUSC 的伙食，大部分人都没有买 事实证明，我们的选择是对的  去试机的时候，打算尝试第一次在正式比赛中使用 vscode 然后，我发现了一个对于我来说老生常谈的问题：我又忘了缺省源怎么写 好在东拼西凑，总算是写出来了 今年的试机题没有通信，所以猜想比赛的题目会比较正常 切了 T1 和 T2，就跑出来了 出来后教练听说我试机 T3 去年不会，今年还不会，就又让我进去了，但最终还是没有写出来 回来时 SpadeA261 向我展示军火，我实在眼馋了  ~~关键这些都是白嫖来的~~ 晚上照常写 Tarjan，然后睡觉 ## 01/26 : THUSC Day 2 比赛日 顺序开题，看到 T1，心想：这不是水题吗 写完后一测样例挂了，这才发现我 $m,n$ 看反了 > 不是，谁家矩阵 $m$ 行 $n$ 列啊 然后想了半天，只想到 90pts 的部分分，于是就这样了 > 赛后：好像滚动数组优化一下空间，时间是能卡过去的？ 开 T2，当时以为是那种很麻烦的期望 dp，就是先枚举确定那个位置，再 dp 往哪边放那种的 感觉很复杂，一分没写，就看 T3 了 T3 感觉像是那种偏构造一点的交互题，就想了很久，最后也没有想出什么好的方法 先写了前两个子任务，最后好像是写了一个按照斜线二分加缓存优化，得了几分就不记得了 此时距离比赛结束还剩 2h，开始慌了 看 T4，感觉保证修改在查询之前这个分是可以写的 我想的是先离散化，再建一个图，最后并查集维护每个联通块的关系，修改时在并查集的树上找到 lca 所对应的节点 但我大大低估了这个解法的码量，首先要找到离散化并合并后的联通块原来的节点就需要每一次操作都记录一下它从哪里变化得到的，十分困难 最终在距离比赛还剩 45min 的时候放弃了这个想法，转看 T2 这才发现 T2 前面的分数是可以矩阵乘法优化得到的，就开始写 但是，此时我的心态完全崩盘，就连很暴力的 $n=2$ 都调试了半天，更往后的甚至都没有调试出来 最终成绩记不清了，可能不到 150 吧 出来后，发现平均 200 大几，这才知道这次是彻彻底底的完了，第二场都没有必要参加的那种 因为有过上一次的经历，我也不抱什么翻盘的希望了，由他去吧 下午好像讲了个什么 AI，具体内容全网了，只记得： > Coffee_zzz：明天的工程题是要手搓 GPT 吗？ ## 01/27 : THUSC Day 3 手搓 GPT 错了，但是还真是手搓人工智能 不过，人工智能是 Alpha-go 首先，以我做光追题的经验，我还是看了一眼代码 看到了 UserWin 和 MashineWin，非常高兴，还以为是什么惊喜 首先当然是写对抗搜索，~~又让我想到去年省选 Day 2 过河卒 20pts 的惨痛经历~~ 写完了，才发现，最难的还是调试 因为编译时不能开 sanitizer，所以调试的异常痛苦 终于调试完了，看到测试的时候全部是 B win，还以为都过了，交了一发 0pts 才反应过来自己是 A 然后又是痛苦的调试（可能有 1h~2h 吧），才发现了两件事： - 自己的棋子是 2 - UserWin 和 MashineWin 是反的 第二条的解释：这是我当时的真实心理，因为题目把测试点说成“测试 AI”，再加上自己为 User 的主流想法 然后交上去，第一个获得了 80，第二个获得了 50 然后开始学习 Alpha-Beta，发现自己学不会。。。 然后，就是各种乱搞，包括但不限于随机剪枝，估价函数写成后继状态估价之和等等，感觉变强了很多 我等到最后才交，感觉应该有 200 左右吧 最后一次因为交的太晚了，没有交上去。。。 出来发现又是人均 200，感觉又是没奖了 下午讲座，提问时问到了我一直想问的一个问题，才知道定理证明器可以和 AI 结合起来，真的很酷 发奖了，原来还有三等，听说是下一场 THUSC 的门票 好好好，没有白来。。。 ## 01/28 难得的空档 和 rzh123 去旅游了 首先去看了长江，代价是在这个地方几乎迷路，因为导航无法识别高度信息  还见识到了把轻轨站修到山村中的神奇操作  然后去了磁器口，红岩系列景区，中午还和 rzh123 吃了火锅 ## 01/29 : WC Day 1 下午去了育才 看到了继 nbtionbl 后的又一大难蚌的错误  收到了 zhjxaoini 的抽象徽章  > rzh123：奋斗一小时，手搓徽章 最难受的当然是寝室没有插头，~~为此，bot zhjxaoini 评价到：~~  然后随便翻了翻讲义，吃了晚饭，就到了开幕式了 开幕式时育才的歌舞表演和巴蜀的重复了 然后就是开幕式启动仪式，感觉很震撼  之后是结束时的歌唱，没想到是《我乘着风飞过来》 > noiwc 之熊心归来 ## 01/30 : WC Day 2 正式讲课日 今天上午第一课堂是 lxl 讲的数据结构的可持久化 lxl 讲课的时候还十分贴心的举了一个 ``1 2 3`` 的序列经过修改和回退变成 ``1 1 4``，``5 1 4`` 的例子帮助我们理解 前面的路径复制，肥节点感觉十分 educational，但是听到后面就不对劲了 > lxl: 肥节点可以使用 vEB 树维护由替罪羊树套底层分块得到的 $O(1)$ ~ $O(1)$ 动态标号法来实现 > > 我：？这有实用价值吗？ 然后后面的例题倒没有这么阴间，这让我欣赏到了数据结构之美 例题基本上是可持久化平衡树的 然后降到斜二叉堆的时候彻底放弃，睡了（bushi 然后醒来的时候基本上讲完了，去吃午饭 午饭感觉还是比较不错的 下午是 OI 在 TCS 中的应用 这才知道原来 lxl 讲的是多么的简单 全程懵逼状态 现在矩阵乘法已经达到 $O(n^{2.38})$ 了 晚上去集训队论文交流，只记得 nfls 某巨佬发明的维护互质数对的方法了 回宿舍，敲了会儿 saiblo 上的四子棋就睡了 附：SX 本来就 4 个人这天还病了一个 ## 01/31 : WC Day 2 上午是杂题选讲，没有什么意思 下午是量子计算，出现了名梗： > 你们会矩阵乘法的？ 后面的量子电路还是很有意思的，看到群里有人说： > 奋斗四小时，手搓量子 CPU！ 晚上去试机，因为 THUWC 用 vscode 挂惨了，于是打算用 vim 试机题目是 NOIP 2021 第一次尝试了 SelfEval，一开始写了个输出样例 1 0pts，后来才知道 SelfEval 中的数据是当年的真实数据 之后敲了 T1 暴力，自己以为是小常数的 $O(n\log n)$，没想到交上去竟然过了 然后出去时发现 zhjxaoini，rzh123 早就走了，于是：  然后：   ## 02/01 : WC Day 3 比赛日 拿到了四张牌子 快开始的时候我才意识到自己什么也没带，包括笔 希望不要出图论题 第一次看到考场上显示倒计时的牌子，感觉这十分人性化 比赛延迟了 2min 后就开始了 顺序开题，T1 好像是什么神奇的计数题 想了很久，突然想到答案肯定是前面一个整段，后面几个散点的情况 那么只要分开求，用背包合并起来就好了 开始写，发现怎么写也不对，经过很久的调试也没找到问题 我举起了 WC 牌，志愿者带我到了女厕（bushi > 比赛期间，一层女厕改为男厕 但是到了门口还要排队，于是又排了一会儿，思考我的做法的正确性 发现我少考虑了一些情况，但总体还是对的 出来后，进过一些修改，过了样例 1，但是后面的全挂了 看了一眼样例 2，特判了过去 然后样例 3 的数据规模根本不支持调试 此时我有点想放弃了，于是我写了一个枚举 $2^n$ 的暴力，对拍，找到了 $n=3$ 的 hack 改了后样例 3 还不对，继续拍，找到 $n=5$ 的 hack 改了后样例 3 还不对，继续拍，找到 $n=6$ 的 hack 然后终于过了 但是我的样例 2 还需要特判，我不确定这题能不能过 此时已经 2.5h 了 看 T2，没看题目背景，直接看题 想了一堆假做法，最后写个了随机几个 l 去统计答案的做法，过了前两个样例 但是后面的样例我的输出和答案差了几个数量级，感觉很慌 看 T3，本来想写几个 $n$ 比较小的暴力的，但是发现不会写 于是只写了特殊性质 然后距离比赛结束还剩 15min，就是疯狂的测 SelfEval ~~看到上面的 100+50+25 下意识的觉得自己挺高的~~ 估分：$100+[0,44]+20=[120,164]$ 出来后 zhjxaoini 说他 $100+44+20$，膜拜 rzh123 和 Coffee_zzz 没有切 T1，但好像 rzh123 SelfEval 和估分都比我高，膜拜 感觉还没有大寄 中午休息后就查分，发现忘带胸牌，又回去了 再一次来的时候碰到 zhjxaoini，一问，一分没挂 然后查到我自己是 $100+32+20=152$，看来随机化还是有一定正确性的 rzh123 和 Coffee_zzz 好像都挂了不少 不管他了，我开始了第一次随机游走 听说晚上的文艺汇演闹了个史诗级大乌龙，cqyc 还以为要自己表演（ 好在经过协调，两方都上，大团圆了 文艺汇演十分好看，确信上台的 OIer 都偏序我 谁是卧底中 OI vs 原神 的部分是真的精彩 但是，最打动我的是《蜂鸟》 这首歌好像我小学的时候听过，然后就遗弃了，现在听来，真的是感慨万千 > 寻找太阳的梦 自不量力说 > 自己也变成太阳的念头 > 有时候寂寞 几乎扛不动 > 咽在喉咙里无人诉说 > 我们到底在追求些什么 > 为何一直不断往前冲 > 捏出血的双手 > 忘了也能够 稍微退后 > 我们总是以为能够自由 > 回过头那世界却依旧 > 哎 爱它来的时候 > 紧握的拳头 别忘了捉那个梦 > 传说中愤怒的恶魔 > 曾让这地球四处着火 > 一只蜂鸟收集云朵 > 火在雨中变成了彩虹 ## 02/02 WC Day 4 上午：组合递推 下午：杂题选讲 晚上：论文答辩 ~~听到了某南外 rap 手的答辩~~ ## 02/03 WC Day 5 上午是程思元讲的随机化，~~终于有一个会一点的了~~ 感觉这是 WC 第一课堂中最有用的课了 但是后面卡 20 哈希的就当故事听了 > 我们可以使用 xxxxx 算法，构造出字符串，将常用的 hash 模数，例如 998244353，1e9+7，1e9+9 等都放在一起，这样只要他的 hash 模数在这个范围内都能被卡 下午是计算机教育，也是能听懂的一讲 ~~感觉今天是最简单的一集~~ ## 02/04 WC Day 6 颁奖日 上午的论文答辩中念 PPT 就没有什么意思了，毕竟之前念过一遍 最有意思的就是 dzd 的评论 > 我想问问你，你们人大附中的英语是怎么学的，你们有没有张嘴说话的权利 还有：  > 子德一笑，生死难料 下午是颁奖，152 只能拿到靠前的 Cu 了 ## 结语 拿着两个三等滚了 > 寂寞中拍打的翅膀 > 终于找到你一起飞翔 > 渺小却带来了神话 > 你看这世界开满了花
正在渲染内容...
点赞
0
收藏
0
