SDSC2024游记
SDSC2024 游记
怀着激动的心情，我报名了SDSC2024。
Day 0
报道日，我12点就到了宿舍（要求是3点到），然后就对着空无一人的房间发呆，等了半天才等到了Taoran_01来，然后就是好多人都来了。
简单了解了一下，宿舍共6人，2个新高一，2个新初三，2个新初二，全部是SDFZ学生。其中lalaji老师不在这住，只是来这里报道，往后他也只是在这里午休。于是我们就把离空调最近的上铺给了他（反正他也用不到），剩下的人各自选了一张床。
Day 1
第一天打模拟赛，四道题目三道是原·题，只有T1是原创的（模板）题。结果就只做出来了那个最小生成树的模板，然后后面就一直在打暴力。
下午讲题，只能听懂前两道题，后面两道题根本听不懂，因为自己根本没学过字符串。讲完赛题开始讲课，结果这位老师直接就把我给整蒙了——您老到底是在讲数论，还是在念天书啊？从第30分钟开始，我就发现我应该放弃理解这将是。很遗憾，一整天啥也没听懂。不过大家都是一样，于是那一天我们就集体去听讲座了，也没补题，也没复习。
Day 2
第二天的模拟赛题目，好了，没有原创了。然而题不是原创题，出题人总是能在其中找到一些可以出锅的地方。于是T2题面就又锅了。然后接下来就到了本日最强：
搜索二叉树的定义是：一棵二叉搜索树中每个点都满足左子树中所有点权都小于等于自己，且右子树中所有点权都大于等于自己
然后我的理解是 ，只要这个节点比左节点大，比右节点小，这就是一个搜索二叉树。然后，在11点55分（距离停止提交还有5分钟的时候），我终于发现我的思路有问题，然而我一上午都在死磕这道题，然后呢？然后就寄了。
下午的课程内容是“可持久化线段树”，结果我们的线段树还学得不是很扎实，于是听懂的不算多。什么？你问我为什么要说这个？那肯定是因为第七天有一节叫做线段树的课程啊。当天在机房晚自习的时候就在调T2，结果由于某种原因，似乎并没有调出正解。好在后来补上了。
Day 3
这天上午的题目普遍比较难，但是由于没有出现昨天的智障问题，所以个人认为自己的成绩应该比上一次高才对。我们在提交了题目之后，等待着OJ出分。
然后呢？抽象。
我们花了半天的时间思考T1，结果出题人就跟欧也妮葛朗台似的，连暴力分都没给。然后据一位得到了100分的同学介绍，题目让找两个相同的子方阵，他判断对角线是不是相同，其他的元素直接扔了不管，然后就通过了。据一位60分的同学说，他用了和题解一摸一样的方式做题，结果老师把他的二维哈希给卡没了。第二题更神奇，什么乱搞方式都能拿满分，然后OJ好像还不能hack（虽然上面写了这个功能），好在最后重测了，把那些乱搞做法全都卡成了性质分。
下午讲树上DP，听懂了大部分。
Day 4
好吧，这场比赛真的是让人感到神清气爽。不是因为题目简单，而是因为老师修改的题面。第四题的题目：
啊？？？这是什么玩意？题目背景上直接放一张图片，虽然我也不知道是什么意思，但是我知道这大概不是NOIP系列模拟赛应该出现的东西。然后下午评测出来第一题全是0分，出题人检查std后得出结论：std没加多测。
好好好。下午讲DP优化，从单调队列开始，晋升到斜率优化，四边形不等式优化，@￥%&@#￥*%&@#￥优化，反正前面都能听懂，后面到底是什么东西啊？！于是就找了几个小题练习了一下，根本就没听后面的东西（反正听不懂）。
由于当天课程结束比较早，而我们又不愿意这么早离开机房，于是当天我们的表情包就翻了一番（主要是因为老师（其实也是高三刚毕业的学生）带动的）。以下是一些精选表情包（主要是聊天记录的截屏）：
Day 5
没找到当当天的比赛文件，于是上午就只能不了了之了。当天下午讲图的连通性问题。Tarjan！这是我们听得最明白的一集，知识接受率 ，几乎所有内容都理解了（虽然可能没有那么深入）。当天晚自习我们一直在练习敲 Tarjan 算法们（这个字只有这个算法能用）的板子。0626SXD说栈很好写，让我用手写栈就行，没必要用STL，然后我就把++head写成了head++，还死活调不出来。最后多亏kkksc03wzl 大佬救了我一命。我发誓以后就算是打死我也不用手写的栈。。。
Day 6
来上课的老师是qyc，是我的学长。上午的赛题他为了《彰显个性》，给我们送上了一道交互题。然后呢？
- qyc：我看看你们有多少人不会交互题？举一下手
- 场下：（举手占2/3）
- qyc：哦，他妈的
好了，然后他就帮同学们调了一上午交互库。然后他专门跑到wxq老师那里，问她：老师，你会做吗？老师尴尬地说，不会。然后他过了一个多小时，又来问，老师，你现在会做了吗？
下午讲字符串。我们听懂了前半部分。一直到自动机的原理部分，我们都理解得很透彻。后面就寄了，讲到代码实现KMP的时候我整个人都傻在那里了。之前如果听不懂，至少还有救命的oiwiki，现在那东西也救不了命。
当天晚自习他们都去听IOI金牌得主，威海选手qlr的讲座去了，我就留在机房里面，看着kkksc03wzl大佬打开了一个巨大的扫雷图，然后他玩了半天，然后zzc出其不意地从后面敲了他脑壳一下，后来他妈妈在QQ上给他发了个数学题，然后晚自习的后一个小时就变成了晚自习（雾）。
Day 7
今天qlr来讲课！上午他给我们出题的时候，居然没有锅！我们都震惊了。然后下午讲题的时候后面依然听不懂，因为他的声音也很小，而且我还没学好字符串哈希，听着他讲就感觉很懵。后面讲线段树，虽然我没想明白为什么要这么排课，但是这些内容我们都听的挺明白。
当晚离校，坐着火车就回去了。
号外：出锅合集
- 不好意思，我把第一题的样例给放到第二题的题面上去了
- 啊？我没给std加多测？
- 编译参数选错了，用C++98给大家测的，不然为什么全都编译错误了
- 哎？题面里面不是说保证没有相同的数了吗？怎么大样例里面还是有重复？
- 题面上写的是错的，应该是从大到小
- 这个数据为什么只卡正解啊？