MX-C 夏令营游记
MX-C 夏令营游记
Day 1
从上车到下车大约只用了1h30min。
宿舍环境很好，相当宽裕的四人间。
食堂跟YZ有的一拼。
Day 2
七点起。
上午的线段树科技牢牢的控住了我，于是坐牢一上午。
中午的饭还是相当不错的。
下午写题，时间大概都花在了理解结构和原理上，刷题数不多且都是板子。（也是写了QQ建的两个群的群名题）
Day 3
上午模拟赛。
开T1，想出来一个爆搜写法，认为只能拿到30pts（实际上思路完全没问题，照着思路写就AC了），遂花了大概2h拿到了T2的20暴力和T3的特殊性质。
然后，就没有然后了。。。（实际上之后都在想T1，但是想不出来）
下午继续补题。
不幸的是，T1的题解看了将近2h一直看不懂，怀疑自己的智商是不是有问题。
晚上继续，终于发现T1读错题了，，，
终。。。
附：同宿舍的大佬太强了，模拟赛爆切290pts拿到rk1。
Day 4
图论专题。
往常一样，大部分听不懂。
但是tarjan真的太有意思了，还有神秘的2-SAT。
Day 5
树上问题基础。。。
但是一点都不基础。
今天的状态特别差，浑浑噩噩的，题啥的自己想出来的几乎没有。
Day 6
又一次模拟赛。
不好评价下午继续开30min，中午不都讨论完了。。。
貌似最后还是按照上午的。
60+0+40+0，rk 25/36，垃圾的一批。
但我真的希望能进到rk15，加油吧。
Day 7
换了whq老师讲课。
树形dp还是有操作的，但是还是很好玩的。
换根dp好玩的难。
今晚和舍友一块在校园内跑步了。
晚上水了一车Eazy树形dp问题。
Day 8
组合数学专题。
显然，本蒟蒻对数学的敏感度几乎为 \(0\)，几乎一天都处于蒙圈的状态。
于是下午的时候干脆放弃部分过难题去写线段树了。
话说线段树的绿我竟然还有不会的，好菜TAT。
Day 9
模拟赛。
开T1，想出了一个貌似正确的做法？但是由于写了个唐唐的 map<int, vector
呃呃，然后就只有T2的60pts暴力了。
rk 25/36。。。
Day 10
《简单线性代数》之紫黑专场。
为啥是简单的。。。
矩阵一类的基础还算是听得懂的，高斯消元直接寄了，只会模板了。
下午写矩阵加速递推的题（真的好用啊）。
Day 11
dp 专场。
最低难度-紫。
内容关于斜率优化和决策单调性。以及实现大部分斜率优化dp的李超线段树。
坐牢，没啥好说的。
Day 12
最后一场模拟赛了。
开T1。这么水？写个简单的树形dp就过了。此时大概过了10min。
开T2，花了15min思考，最后花20min写了50pts的暴力。
然后把T3的暴力写了，获得20pts。
此时大概170pts。
然后苦想T2，没有结果，遂去luogu跳绿题做。
竟然不会。。。
看题解，发现竟然是并查集做法。
emmm，，，？并查集？
我突然想到了T2貌似可以用并查集做的。
然后过了。（开了2e5个set。最后交luogu原题发现最慢的点是400ms，极限。）
最后100+100+20+0=220pts
rk 7/40。
Day 13
最后一天。
笛卡尔树和数据结构选讲（其实就是少量笛卡尔树和大量平衡树）。
whq老师问我们一般用fhq-treap还是splay的时候，无人应答，遂打开AC提交代码，想要察看一下，然后就发现了：
《权值线段树实现平衡树》
《动态开点权值树状数组实现平衡树》
《pbds实现平衡树（只有28行）》
（以上“实现平衡树”指的是A掉平衡树模板）
。。。。。。。。。。。。。。。。。。。。
下午继续平衡树。
最大收获：加上了whq老师的qq，嘿嘿qwq。
神秘附记
由于游记是不定期更新，故有些事情忘了具体日期，生活切片写在这吧。
Piece 1
初到宿舍，看到两位舍友都好内向的样子，心想完了。
一天过去了。
wok，你怎么在我床上？
Piece 2
“同学们，我们今天换教室”
“好的！”
换到新教室。
“想上厕所了，WC在哪呢？”
“出门右转，emmm，哦看到了，前面还有一哥们，跟着一块进去吧”
“诶？厕所里面为什么全是有门的那种？难道是高级WC！”
“哎，怎么是女厕！”
Piece 3
“唉好困qwq”
“买瓶东鹏特饮吧！”
下午。
“喝完了，诶？瓶盖上貌似有字？”
“哇哇！是加1rmb再来一瓶！”
放学。
“嗯，收拾收拾东西，诶？这怎么有个瓶子？诶不对，好像有什么事忘了，算了不管了先把这个瓶子扔了吧。”
吃饭。
“哇，我跟你们说，我中了再来一瓶，我给你们看看，emmm，！！！”
晚上。
“emmm，应该是这个垃圾桶。嗯，还在，捡回来。”
Piece 4
时间：7.24-21：20
“eeee，不是哥们，手机？”
“嗯？什么，薛队竟然也拿了？”
“万恶啊！！！！！”
貌似有一位舍友靠着百合番熬到了2：15。。。。
Piece 5
事件：参观HEU校史馆。
“里面存在国家机密，不允许带手机进去。”
“什么？竟然是国家机密！好激动！”
进去。
“不是哥们，这这这，这航模，怎么连玩具精美都没有啊，机密呢qwq”
A few minutes later……
舍友：“好热好渴，去自动售货机上买一瓶去。”
扫码。
人脸认证。
舍友：“？我的微信是我妈开通的啊！”
Piece 6
时间：7.24-21：20
进宿舍。
“不是，地上摆了个什么玩意？”
“这是什么神秘阵法吗。。。”
（一进门的地上，四个角有八个瓶子）
“诶！我们来加强一下阵法！”
3mins later……
中间的瓶子上放着一本《算法导论》，上面有一张纸——“欢迎宿管！”
宿管进来。
（省略中间问责薛队“为什么在weixin群里面说要把我干掉？解释解释！”）
宿管要走了。
“你们这玩意也太智障了，真想给你们踹倒。”
30s later……
地上一片狼藉。
The End
13天过去了。
有收获吗？
收获了什么？
收获多吗？
是否仍对现实抱有极大幻想？
是否头脑清晰的活着？
是否清楚自己目前的定位？
是否清楚接下来的方向？
是否做好了用手扯开荆棘的准备？
是否坚定不移的走着？
散落一地的问题，模糊不清的大脑。
只有行动才能理清。
$\huge \color{Purple} \mathcal{The \ World \ is \ Worth \ it.} $
浙公网安备 33010602011771号