南校五天集训游记

Posted 2020-11-25 lhm-

住四人间，我爽了

宿舍开灯有莫名的延迟？？？

上床的梯子横杆很细，巨痛！！！(SP) ( earrow) (FA) (searrow)

大家在宿舍里不断发~财~((fafafa))

饭菜很便宜，早饭六元，午饭晚饭八元（因为我们被归为了国庆留校生）

山大附中和石门也来听，还有润德的一个小伙子，总共(28)人

被初中学长爆踩

(Day3)热身赛因(Win10)更新卡我半小时？？？

(ysq)：留了长发（因为以前(zzj)不让留？？？），还有终极蛇皮笑声，(Day) (2)给学长过生日，吃蛋糕（每次都有人过生日）

(ryc)：问我们有没有女朋友（？？？），给我们买糖吃，让我们去操场玩

晚上我们在操场跑了一圈，跳了跳远，逛了逛，感觉二南真好，真大

(ryc)说，今天代码都不超过五十行，后来才知道他也是压行大佬（似乎(ywy)就是受到他的一点影响）

(ryc)讲他逃课的故事，你学会了吗？

热身赛有人抄题解，真奥义(fake)(本义)

(Day4)热身赛卡常加疯狂优化，(rank1)，爽啊

晚上zrs穿lyj的小裙子？？？

(zzz)来(AK)了(Day5)热身赛，(rank1)，然后溜了？？？（提交零分代码）

五次热身赛（我好菜啊）

最后一天模拟赛，因为之前(ryc)说过，(T1)和(T3)是(ysq)出的，不太可做，(T2)是他出的，比较简单

模拟赛压缩包(ryc)设的密码

(YOUSIKI&SiriusRen)

(Single19yearsysq!)

先读读题，大概感知了一下，(T1)是最短路，(T2)是(LCA)，(T3)是(DP)

于是先做(T2)，用(LCA)，写了写，就放一边了

想了想(T1)，想了许多奇妙的方法，发现都不可做，于是就写了暴力

给(T1)，(T2)测了几个手玩的数据，发现(T2)出了些锅，又调了调，加了一些情况判断，感觉没事了

看(T3)，感觉不可做，想写暴力，感觉最小数据要用(n!)，不想用，于是写了状压，对于一些特殊数据，写了写贪心

感觉能拿(150)左右，实测(177) ((50+100+27))，(rank1)，反正暴力都打满了，没有出锅挂分，知足了（(ryc)上午问了问谁是(lhm)，说我是未来的人才，考试完才知道，他昨天晚上看了看热身赛代码，感觉我不(fake)（没抄题解），果然可以）

这次集训感受颇深，不仅学到了知识，也体会到了题解的危害，真滴佛了，真滴害人（热身赛大家分都高，最后全爆零？？？究极无敌蛇皮(fake)）

学习内容（新学到的）

数位DP

斜率优化

线性代数

树链剖分