时间线（以 2021 年 7 月 15 日为 Day 0）：
SDSC 2021 - 2021/07/15
出发！
- 2021/07/16
劝退的数论。
- 2021/07/17
根号算法
不就是分块吗。 - 2021/07/18
线段树和主席树。
- 2021/07/19
伸展树（
Spaly）和动态树（Love Cat Team）。 - 2021/07/20
全程掉线的字符串算法。 - 2021/07/21
数学化的 DP 优化。
- 2021/07/22
图论。归程！
Day 0
调题百遍 && 宿舍没电
今天抵达营地。在车上拿出电脑，来打 P7724 这道水题，不过直到 Day 1 晚上才切掉 qwq。当时做这道题时打了个 dfs 暴搜，死活 A 不掉。最后马上下车了，以 40 分的好成绩放弃（捆绑测试，实际上只 WA 了一个点。坑死了）。
不过我们首先居然是在幼儿园门口停的车。
宿舍坐标 8 号，602（在 SDSC 期间，欢迎面基）。我们宿舍还挺特殊的：没有电！~~导致了能源危机，手机变砖，电脑变板。~~请宿管来修，一直没修好（只修了修灯和空调）。
怀着对明天的好奇和憧憬，这一天就这样混过去了。
Day 1
数论无希望 && 物品在何方
今天早早地就醒了 （四五点）但接着就睡了，然后就晚了。
我和 zzy （一名大佬）赶到上课的地方（实验实训楼），从 2 楼，上到 3 楼，又回到 1 楼，~~上上下下，坎坎坷坷，~~终于到了机房 （B101，座号 47，欢迎面基）。里面已然坐满了人，我们两个只好分开。
今天是睡觉数论，劝退的数论。救命啊，我不要学数学！太难了，awsl。 Part 1，质数。Part 2，同余。Part 3，中国剩余定理、亿一些积性函数。都不会，数论只会 gcd。
不过至少前面的几道例题 A 掉了，也学了一些有关证明但是还不会。至少让我下定决心，结束夏令营后一定要好好总结消化，必要时不去上衔接班了（此时初中毕业，无业游民）。对我来说，思想上的几个最大的认识是：
- 不要安于现状，尽管你 A 了 350 多道题，50 多道蓝紫题，但也仅此而已。做题多不代表什么。还不照样，这节课听得云里雾里吗？训练效果，是重要的。
- 人外有人，天外有天。不要满足于只在视野狭小的小镇取得较好的成绩。大佬，有的是。
另外，这里放一句讲课大佬 yamf 的话（原文有变，只有大体意思）：
我不粘贴现成的模板，一般都是直接打代码。因为你粘着粘着，你会发现，模板，已经不会写了。
zzy 太强了！秒切蓝题！
但是！！！离开的时候，在路上水群的时候，发现一大佬发了一张学员证的照片**。居然！是！我的！**忘记拿了（但是我记得确实是放在包里的）！我和 zzy 赶紧赶回教室，寻卡。我的机位上，什么也没找到。我想，一定是大佬拿走了。于是，我和 zzy 在路上分开，她去“时光餐厅”吃饭，而我回宿舍（因为需要刷卡）。
衣服已经让汗浸透了这天 tm 是真的热。我以为我的卡可能会送来，结果没有。我慌了而又转念一想，不是直接加上拾到我的卡的大佬的 QQ 不就行了。告诉了大佬，我是失主。他马上就送来了。我长舒一口气。
感谢，那位大佬。
下午是比赛，不过是自选，一看题太难就放弃了上机练习。由于上午来得晚，没有抢到有利位置，而这次来得比较早，就和 zzy 坐到一块了结果一会儿机位的主人来了，我们只好回到我们上午所在的机位。这一下午也算有收获还认识了旁边的大佬。
临走时，我顺便把代码拷到 U 盘中。
zzy 太强了，暴切 N 道题！
但是！！！离开的时候，在路上水群的时候梅开二度（看，窗外的梅花又开了，红得美丽），自己发现杯子不见了！赶紧赶回教室。我的机位上，又什么也没找到不会又是大佬拿去了吧。我想了想，诶，你看一看分割线上面那只水了两段文字的内容。果然，在下午我们想抢占的机位那儿。它赫然屹立于桌子之下。
啊这。千万不要再丢东西了，要再丢一个手机……
晚上回去，居然有电了不过插座依然没电。教练以为今天有讲座，结果后来他又通知说不用了，记错日期了，是在明天。但是！！！我正想把 U 盘代码传到电脑上，却发现 U 盘不见了！梅开三度。
只好又赶回教室。我的机位上，又什么也没找到 U 盘赫然出现在电脑插槽上。又赶回宿舍，前前后后花了快一个小时就为了一个破 U 盘。
咱们既有空调忘饭卡的冻馁之患，又有奔走之老，家住生儿后学业。
—— zzy 大佬
我猛然一看，就猛然看到这个评论，我直呼我直呼，上次看到这么这么的发言还是上次，这评论属于是典型的典型了属于是，我之前还没发现，当我发现的时候我已经发现了，这评论就像一个评论，评论的内容充满了内容，我不禁感慨了一句感慨，真是听君一席话，如听一席话，希望下次看到这么这么的发言是下次。
—— rqy 大佬，被 Yurchiu 作为对 zzy 的回应
做个好梦。希望明天的分块不要太毒瘤。
Day 2
分块与根号算法 && 文化课入土
今天讲了根号算法（分块、莫队……），还勉强能听明白。下午是模拟赛，三道题（T1、T2 是毒瘤数论，好像要用到莫比乌斯反演！我压根一点也不会！T3 是和上午有关的题，虽然听得还可以，但代码实现压根就不会！），一道题也不会！只有打暴力走了。T2 打表时还打错了qwq。不过今天的练习题还没做，一定抽空做了qwq！
晚上有讲座，是关于文化课的（yamf 大佬太强了，高一高二听课，只学一年文化课，就上北京大学了）。感觉帮助还是挺大的。讲座临时改位置差评！
讲座结束后，就有一大堆营员来找 yamf 大佬来要签名。由于人太多，没要上。看来 yamf 迷妹挺多的。
不是说好今天修好宿舍的电的！为什么回到宿舍，还是没电！嘤嘤嘤！
今天也认识了几位大佬（爆真名警告）。一位是赵冠清，在我机位旁边那位（我是靠边的qwq！如果 Day 1 早去，就不会在这个偏僻地方了！）。另一位是孙铭辰（smc，松毛虫，松毛龙），原本定于在晚上的讲座面基，没面成，只好在宿舍面了。TQL！
今天是 JFCA 高发期（至少我看到好多大佬发 I AK IOI 了）。所以，我也帮 zzy 发了几个 I AK IOI。
睡个好觉。希望明天的线段树不要太难。
笔记：
区间修改，单点查询。
设 tag[i] 表示第 块的修改（类似线段树的 lazytag）。查询输出 a[p]+tag[i]。
的插入、查询第 小。。
对值域分块，维护 cnt[i] 表示 出现 cnt 次，val[i] 表示块 有 val 个数。
的插入、查询第 小。。
对值域分块，维护第 k 小的数字在第几块。插入时，只有块的左右端点可能发生变化。
每块维护一个有序数组，插入时暴力维护有序性。
查询直接 维护即可。
Day 3
线段树 && 打暴力
今天上午来晚了，悲讲了线段树。尽管我们已经在去夏令营之前预习过，很有信心，但被那毒瘤的加强版最大子段和（带修改，询问区间内选出不交的 k 段使之和最大）搞自闭了（每个节点要维护 个值！现在已经知道，提前预习是多么重要了。
感觉线段树五问（处理较难的线段树问题的常用套路）还是比较有实用性。
- 维护哪些信息？
- 维护哪些标记？
- 如何合并区间信息？
- 如何快速修改区间信息？
- 如何合并标记？
树状数组的课件直接 1 页/几秒 地跳，可怕 qwq。
课件前几页直接 开 幕 雷 击，放出大批树形数据结构，更可怕 qwq。
当然，我也已经想象出明天的情景了（讲平衡树 Splay 和 LCT，一点也不会）qwq。
下午是考试，两点开始。不用说，又晚了，两点才走的 qwq。看了第一题，混合背包？只会打 的暴力未优化 DP，由于是滚动数组，还忘了倒序枚举，调了半天。之后搞第二题，直接 BFS 暴力就不管了。最后开第三题，括号序列？只会打暴力，然后就走了。
最后 70 分滚粗了。zzy 太强了，比我高 20 分！第二题她打了 DP！现在想一想，题目中的人在 40% 的数据下不可能跑出 DP 状态表所能表示的状态的。当时想多了。总之，嘤嘤嘤。
晚上讲座是金牌之路！大佬太强了！但是不如 Day 2 大佬能讲，只讲了一小时。之后教练找我和 zzy 大佬谈了谈竞赛规划以及总结经验。感觉收获颇大。结束后同样的要签名场面。
~~宿舍的电还是没修好！差评！~~睡个好觉，希望明天的 Spaly Splay 和 LCT 不要太毒瘤。
Day 4
Spaly？Splay！Love Cat Team？Link Cut Tree！
今天上午讲了 Splay 和 LCT。由于 Splay 功能强大，所以用于 LCT 的辅助树。不过由于昨天没有好好预习，今天听得不是很懂。甚至最后直接自闭，掉线。
下午又是比赛。T1 暴搜，T2 暴力，T3 仍是暴力。打了大约一个小时，就自闭了，于是放弃。之后想去打 LCT 的板子。结果发现我不会 Splay 啊（我太弱了），于是转攻 Splay。找到洛谷上的平衡树板子，看着课件里的代码，边抄边理解。结果仅仅理解了一个 rotate 函数，并刚刚打完了 splay 函数，就下课了。我只好把我花一个小时打的暴力交上了。
猫猫 2021/7/19 20:02:56
我觉得比昨天简单啊猫猫 2021/7/19 20:02:51
这么水的题只有150吗猫猫 2021/7/19 14:10:20
T2不知道是不是原题猫猫 2021/7/19 14:10:16
都是原题啊猫猫 2021/7/19 14:07:05
题目好水—— rqy（猫猫）
不过我发现自己的代码能力提高了，因为打暴力时一气呵成，没调试，直接过了小样例。不过自己的思维能力亟需提高，因为只会暴力也不太好，毕竟要有真才实学嘛还要会点高级暴力。
zzy 太强了，第一题会写 DP！我去看了看，感觉她的 DP 状态转移方程是对的！但是可能状态的转移上有点问题。和她讨论了将近 20 分钟，直到机房里走没人了。所以快吃不上饭了，晚上的报告甚至也快赶不上了。
于是去餐厅吃完饭后直接回宿舍，没有听讲座（线下直播可还行，当时以为可以在手机或电脑直播软件看）。问了同宿舍大佬，结果他们也没去，因为也以为是线上直播。不过讲座内容临时更换，变成杂谈 + 2020 年真题杂讲。不过我们决定不去了。于是就在宿舍水了一晚上，还不如去机房或去讲座。
zzy 太强了，硬拉着我去和她下围棋和象棋（她是棋类游戏高手！曾经得过国际跳棋全球的一等奖项！她曾经发过去土耳其比赛的照片！），当然我都下输了，悲和她下简直不自量力。
然后就是水水游记和接着打 Splay 了。由于从洛谷日报里搜到好像更加优的版本，不得不把原来写的代码推倒重写。写着写着电脑就没电了（好像和 zzy 下完棋就弹出窗口了），能源危机，悲。
宿舍的电还是没修好！！！哭了！好像直接放弃修理了。半夜鸡叫（从宿舍后面拍，可以拍到“杀 鸡”），差评！
做个好梦，希望明天讲字符串算法时不要掉线。
Day 5
今天上午讲字符串算法。食堂里的毒瘤粥，让我拉肚子了（不过并不严重），导致去晚了大约 20 分钟。刚开始讲了 border 的一些性质和用法，只可惜我错过了（为什么上网查都是关于 css 的啊 qwq）。开始讲例题了，讲课老师说，假设你已经会了 KMP 算法，如何做这个题。感觉这个思想还是挺实用的。
自动 AC 自动机直接略过还行。之后讲了 SA（后缀数组）的用法（假装你已经会写 SA 了）以及一些例题。
不过从一开始就已经掉线了，曾在讲 SA 时尝试重连，不过失败。
下午就是那题面上说是板子题的模拟赛（几乎是 SA 板子题，几乎不是 SA 板子题，几乎是 KMP 板子题）。虽然说都是板子题，但是我都不会，悲。
说是第一题是后缀数组板子题（甚至下发附带文件，后缀数组模板代码），但我一点也不知道如何利用后缀数组来求解（最后是用到了 KMP 匹配，当然是非正解了）。
由于第二题说建议过掉第一题再尝试第二题，所以连第二题的题面都没看，准确来说是没看懂。
说是第三题是 KMP 模板题，然而我也不会做。只是在判断 R 是否包含 T 时用到了（T 和 R 都是字符串），也不会任何优化。并且我更不会打 KMP 板子，文件中也没下发 KMP 模板，所以直接从网上搜了一个模板直接复制上。最终拿到了 40 分的好成绩。
zzy 太强了，直接不屑于做题，一直在打她的 LCT。所以我最终是用她的名字提交的。
晚上的讲座是动态规划怎样真正入门。原来我的动态规划还没入门呢 /kk。D(v)P() 好评（括号里是音调）。讲了几个我以前没遇到过的新概念（阶段啊，转移成环啊，虽然 smy 认为阶段并不重要），以及几个经典例题，感觉收获颇丰（主要因为是都能听得差不多懂）。比如转移成环可以用 SPFA（读音 /'spʊəfʌ/ 好评）来解决。
Q：SPFA 不是死了吗？
A（smy）：不，它还活着呀。
smy（孙铭远，讲课人） 大佬好帅啊！
记不太清楚了，好像是讲座结束后，一个工作人员来警告我们，不要违反一些规定、损坏财物什么的。哪来的这么多 P 事。
同样地，宿舍的电仍没修好（不抱希望了）。做个好梦，希望明天的 DP 及其优化不要太难懂。
P.s. 其实最近的游记都是在当天晚上，以当天的名义写昨天的游记的。
Day 6
今天上午讲了 DP 的一些优化，比如单调队列优化、数据结构优化、斜率优化……
然而讲到斜率优化时我就已经掉线了，重连不能。我太弱了。
然后下午是考试。特殊的四道大题，并且说这四道题都很难。然后我又去晚了。我发现这个 SDSC 就没有一次是去早了。看了看，大致过了过题意，确实很难，主要是我这次连暴力分都不会打了 qwq。然后努力死磕第一题。zzy 原本仍然不屑于做题，但看到我在打比赛，就勉为其难地随手做了做第二题。
然而我基本把前三题打了个遍，仍然处于得分不能的状态。然而 zzy 把第二题的 70 分做法写出来了！她把她的代码给我，让我优化一下。我看了看，感到她的做法好神奇啊（自此后我要求她来解释，然而我并没有明白。然后她就不屑于向我解释了 qwq）！但当时快 6 点了（也就是快到时间了）。为了区分我和她的代码，之前我给她的代码命名为 zzy_sport.cpp。然后我赶紧把前面的 zzy_ 删掉，打包交上了。
然而那题的文件名应该是 sports.cpp。很遗憾，此题爆 0。我还以为她的想法是错的。然后我的第一题得了 10 分。
我到 Day 7 才发现的 qwq。
晚上是非正解选讲。上来就劝退还行。分析了对于 NOI 2020 的骗分策略（打表、随机……），反正他都快 AK 了就是了。然后是利用数据漏洞来骗分。每道例题的骗分策略着实让我大吃一惊，让我不禁喊出“啊这”。原来数据水就可以搞一些奇怪的东西来过题啊。另，某地 OI 威名远扬（）。
然后是出题人卡都卡不掉的暴力。orz，%%%。《数 据 不 造 水 也 没 救》：在 NOI 前，用暴力 AC 这题并沾沾自喜自以为强者，不得进队、不得进姚。加大了数据范围准备卡暴力，可惜标程都快 MLE 了暴力还是跑得比标程快.jpg。
然后回宿舍，大佬 zzy 和宿舍内其他两位大佬（zzd，mzf）联机打《元气骑士》。我都不会打，所以我远远地在他们旁边只是看。结果快 10 点了，由于太晚了加上青少年防沉迷系统的生效，他们就不玩了，转而 zzy 推荐给我玩一下。然后竟然打通关了.png。当时已经超过 12 点了。之后是熬夜写游记。顺便还和一位大佬聊了聊天。
睡好。明天讲图论，希望自己以前学的图论知识能有用。并且，明天，回家啦！
Day 7
今天是 SDSC 的最后一天。上午是 smy 的图论课（感觉 Tarjan 算法白学了），并且又去晚了，悲。然后到了讲 2-SAT 时，我已经完全掉线了，重连不能。
”ckw 语速很快，而且有口音。“
《中 文 10 级 听 力 考 试》
smy 逐渐 ckw 化。
关于方言，有如下 Additional（突然暴露坐标）：
嗟夫！新泰古语式微。赋诗一首。
蓝蓝滴天上飞着一个布哥，
东张西望到处洒末。
心思心思木有意思，
飞到海边拾个葛拉。
放老嘴里乌拉乌拉，
俺娘唉——喉咸！
Additional 2：
请听下面一段话，回答第 1 至第 4 小题。
ye lai hou shang，yi ge lao fu diao le fei gang li，yi diai ye kan bu qun，an gu dui xie，jia fu jie nang nang te，te huan fu la fu la di xiang。
问：
- 故事发生的时间是？（2 分）
- 故事的主人翁看到了什么动物？（2 分）
- 这个动物是否存在生命迹象（3 分）
- 故事中涉及的某种容器的高度是 50cm 还是 120cm，为什么？（4 分）
下午是比赛。特别地，今天是在 luogu 上进行的比赛。因为为了讨论昨天比赛 T2 的正解而花了亿一些时间，又回去收拾了一下行李，所以并没有在一点以前赶回机房。
幸好带电脑了，结果发现电脑没电了 qwq！所以又赶紧回机房。外面是真 TM 的热啊。
然后就自闭了。只会第三题输出 TAK 来骗点分（ 分啊！）。
然后，四点了。就走了。离开这个大学，离开这个夏令营，结束 7 天的夏令营生活。夏，所以天气是真 TM 的热。
然后，和 dxy 面基了！
Tiger Ⅰ 2021/7/22 16:13:15
那就noip再见cieu 2021/7/22 16:13:21
四点半就走了cieu 2021/7/22 16:13:26
好哒Tiger Ⅰ 2021/7/22 16:13:42
刚到这cieu 2021/7/22 16:13:48
啊cieu 2021/7/22 16:13:58
那还是有可能的Tiger Ⅰ 2021/7/22 16:14:06
哪呢哪呢Tiger Ⅰ 2021/7/22 16:15:03
可能Tiger Ⅰ 2021/7/22 16:15:05
我看到你了Tiger Ⅰ 2021/7/22 16:15:32
穿的啥cieu 2021/7/22 16:15:37
啊这cieu 2021/7/22 16:15:55
背着书包cieu 2021/7/22 16:16:07
比旁边的人大Tiger Ⅰ 2021/7/22 16:16:14
绿的衣服吗cieu 2021/7/22 16:16:22
enTiger Ⅰ 2021/7/22 16:16:35
你可以回头了
似乎有位营员被小牛子电单车（小电牛）剥削得很厉害（rmb 49）。
在这个夏令营中，结识（面基）了一些大佬，比如大佬 孙铭辰（smc） ，可爱的 dxy，还有大佬 赵冠清（zgq），还有……
在这个夏令营中，收获也很大。学到了一些数论，图论，字符串，动态规划，根号算法（分块暴力，莫队），各种树型数据结构……但是都不会 qwq。
另外，这 7 天的生活，也增强了一些生存能力，开阔了眼界，增长了见识（至少自己的视野并不会限制在我所生活的这个小小的小镇）。
SDSC 2021，再见！
NOIP，出发！
End
于是这篇流水账似的游记就结束了。希望接下来还有 NOIP 游记，甚至省选游记、NOI 游记！
本文作者：Yurchiu
本文链接：https://yz-hs.github.io/f2963a0c0e8d/
版权声明：本博客中所有原创文章除特别声明外，均允许规范转载，转载请注明出处。所有非原创文章，按照原作者要求转载。
