2019 SDSC游记

人类的悲欢并不相通，我只觉得他们吵闹。——鲁迅

\(Day\ -1\)

放假是舒服的呀，回家颓颓颓， 和lbh与sts看了银河补习班，海星，打了lol~我是真的菜lbh是真的强~ 。

\(Day\ 0\)

就是坐车坐车坐车到了日照，然后得知下午自由活动？！然后就三国杀三国杀三国杀，晚上又买了象棋、飞行棋、大富翁...度假石锤。
第一次住女生宿舍感觉好兴奋！~好精致啊还有挂墙上的小灯情调满满~

\(Day\ 1\)

一觉睡到七点钟的感觉好舒服啊，然后就各种洗刷，去食堂吃早饭，竟然有点丰盛，旁边还有煎饼果子、手抓饼
有点幸福啊

然后就去上机，有点远啊，到了机房gyh都塌了（雾

在\(vjudge\)上测试，一看题woc水的一批(flag)，就开始慢慢悠悠地做，然后第一题没做完就一堆A了T2的神仙？（慌
T2写了个快速幂然后出锅就一直调调调，然后做完T2已经有AK的了

中午饭也相当丰盛，吃晚饭回宿舍又下各种棋，下午去报告厅ckwxjb讲了一堆sb题。
晚上金牌之路什么的讲座当然是不听，又没有手机又没有网干脆到机房~颓~学习了。

\(Day\ 2\)

大学里逛了一圈感觉好棒啊，电影院台球厅啥都有啊~乡下人进城即视感~
上午又是比赛，md全是神仙我死了，直接弃疗开始搭blog。
下午继续报告厅~睡觉~听课，二维前缀和差分还挺有意思。
晚上接着搭blog真是心累。

\(Day\ 3\)

又弃疗一头午blog总算完工了...然后低血糖各种头晕眼花，老师给买了糖，趴了一会儿感觉好多了...
回宿舍睡午觉的感觉是:要死（真实
下午在报告厅就死了。

\(Day\ 4\)

上午继续测试测试测试，然后签到题把自己签死了...

昨天晚上冻感冒了不太得劲啊
下午听搜索，听得海星，rqy变中年大叔海星，拖堂半个小时海星，然后晚上nj来了
#### ？ ！~这布星啊草~
附：rqy现场女装图

\(Day\ 5\)

昨天晚上和lbh同宿了，睡得还挺舒服，感冒并没有轻
上午来了场正式考试？
发下题来，看题，模拟+瞎搞+图论？
了解了题意后海星？T3最可做于是直接开！
一眼看出是与桥有关的什么东西，然后想\(tarjan\),觉得很可做，写了一发割边求桥+\(DFS\),测了样例都快的飞起，但是大样例毕竟只有\(2000\),\(2e5\)还是觉得不太妥,受gyh启发又写了一发正确性很显然的\(tarjan\)缩点+\(LCA\)，因为缩完点后的图必定是棵树，所以可以搞一搞树上路径，码完+测样例+微调大概\(1.5h\)
然后就做T1，woc这什么模拟啊我吐了
没啥好说的了，按他说的模拟吧，xjb写可算过了样例，又是\(1.5h\)
T2没时间看了，什么jb题，交了个输出-1走人。

期望得分：\(100 + 20 + 100 = 220\)

下午讲题，什么什么三个题全是图论？~wdnmd我吐了~
T1是一个什么“有限状态自动机”？

就是一张有向图，可以用来接受字符串。每个节点代表一种状态，在一种状态下接受一个字符会沿着出边转移到其他状态。接受完整个字符串后若停在终止状态，则这个字符串是合法的。

好，服了，那T2怎么个图论法？

如果我们知道了每一个后缀的xor，显然我们就能还原出所有变量的值。其中，第n+1个后缀的值我们是已知的（因为是空后缀所以为0）。一条提示(l,r)的含义是：如果我们已经知道了l和r+1这两个后缀中的某一个的值，我们就可以知道另一个的值。把l向r+1连边，我们能确定所有变量的值，当且仅当图是连通的！———— 最小生成树。

......
T3倒是想到正解了。
然后听课，图论什么的都学过了，还是认真听了一下，~md又拖了半个小时是smg~

晚上看榜，实际得分\(40 + 10 + 30 = 80\)，rank 28
挂惨了，滚去做题了

\(Day\ 6\)

上午测试巨多题！12道刚刚做完一半，题型乱七八糟的很糟心。
中午没有睡觉，打了一中午三国杀hhh
下午以为讲\(DP\),起了个大早去抢前排，竟然还有前排的小姐姐打招呼hhh
结果是数论？一开始啥听不懂？听到最后啥也听不懂，十分自闭，但还是坚持和台上的wqy与边上的小姐姐互动......

\(Day\ 7\)

早上开始淅淅沥沥的下雨。
上午测试只有三道题，一道都不会，自闭。只能把暴力分打足，T1想到了正解但是莫名其妙的挂了？T3场外求助zlq，很给力的想到了一个\(O(n^3logn)\)的优秀做法然鹅又挂？又菜又虚......快到下课的时候雨变得巨大，但是伞刚丢了啊啊啊啊......不过也许是机缘巧合在食堂门口捡到了。
下午讲课听了一半状态良好，然后第二节一上课就睡着了，感觉只睡了\(10min\)，一觉醒来已经放学了？
晚上又可以听歌了真爽。

\(Day\ 8\)

最后一天了......很多人下午要返程所以午觉被取消......一点就去上课，上到四点放学了，也不想回宿舍打扫卫生，就去了新机房颓颓颓，快乐颓废一整晚回宿舍三国杀到凌晨，舍管小哥哥被买通了嘻嘻。
早上起不来啊，返程了。

标签：...,下午,......,SDSC,T2,然后,2019,游记,Day
来源： https://www.cnblogs.com/clickidea/p/11606109.html