2019-07-26

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$

上午继续测试测试测试,然后签到题把自己签死了…
TIM截图20190726184823.png
昨天晚上冻感冒了不太得劲啊
下午听搜索,听得海星,rqy变中年大叔海星,拖堂半个小时海星,然后晚上nj来了

? !这布星啊草

附:rqy现场女装图
TIM图片20190726203129.jpg
TIM图片20190726203141.jpg

$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$

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