X03 上海营记
2024-08-09 18:24:34
发布于：上海
Day 0
到营地了（笑）。寝室环境还不错，伙食也可以。可惜今天不给手机。
首先是一个测试。前五题都是大水题，直接爆切。第六题找了一个小时的规律都没找到，一下考场就凑出了一个 的前缀和线性做法。WSFW。
在床上花了大概一个小时才睡着qwq
Day 1
Shift 中英文切换好烦，搞了个美式键盘。
早上是搜索和递归，quite easy。不过有些搜索似乎有那么亿点毒瘤……还是有惊无险地做完了。然后水了几秒的谷。（等一下为什么早上没讲广搜？）
中午写了一会儿 SSP，然后上课去了。
下午是 STL 容器，然而先讲了广搜。然后讲了 map,set,vector 和迭代器。
然后要开始考试了……
考试结束（OI赛制），嘿嘿终于AK了，而且后 5 题都是首 A。但是还是要吐槽一句，T6题意不清，没有说明能不能同日买入卖出。
别问我为什么 Markdown 有点不规范，问就是手机上打的……
Day 2
手默 dfs 和 bfs 的板子。是的，就是一纸一笔，电脑都没有……
然后就开始讲昨天的卷子了。
吃了一顿饱饭为什么会有大肠这种东西啊，下午讲高精度，确实是很折磨人的一个算法。
dfs 和 bfs 的板子没有任何错误，不用抄写了（笑）。
晚上是初赛模拟赛，自我感觉凉好，大概在 85 左右罢。然后继续写 SSP 了。
Day 3
先讲了一上午+小半个中午的初赛。昨天的卷子居然有 分，是我没想到的.jpg。然后学了双指针，差分和 ST 表，相当轻松，然而 ST 表板子题是用线段树过的。然后准备复赛模拟了。
很好，AK 了，继续加油哦！
Day 4
先是复赛模拟讲解，然后讲了一会儿搜索。下午是分治、快排和归并排序（还有计数和希尔）。笔记在此。然后就要初赛模拟了。
Day 5
讲了初赛，然后学了笔记上的这点东西。还是很简单的！而且午饭还挺好吃的呢。
下午拍了大合照，热似了，这队形让我想起了合唱队形。晚上就是复赛模拟了。（别问我为什么日记有点水，问就是没有新东西可写。）
这次模拟有三道拓扑排序是真逆天，幸好在疯狂对拍下 AK 了。
Day 6
讲了一早上和半下午的复赛。下午学了动态规划link。好吧，我 DP 确实很菜。
晚上的初赛卷挺水的啊（啸）。竟然错一题？！
Day 7
早上讲初赛，下午讲背包（01 和完全）。然后断断续续做了一会儿挑战赛，竟然首 AK 了？继续上课，加油。
午饭终于有鸡翅了。
晚上的复赛模拟又 AK 了？没想到 T5 分段打表+暴力都过了，未免太水了一点。
Day 8
早上讲评复赛卷，T5 改写了深搜。然后就写语文作业吧。不行了要爆炸了.jpg
晚上初赛。睡觉的时候我和室友们竟然在讨论哲学。
Day 9
挑战赛题解写完了。早上讲初赛，98。终于要结束这一切了……吗？
中午继续抄 SSP。下午学习树、图和表达式树。（wwdx）
有帮助，赞一个