CSP-S 2019游记

# $\text{CSP-S 2019}$ 游记 $$\text{草}$$ $$\text{By:Luckyblock}$$ --- $$Day\ -1:$$ - $19:00$ 送行饭, 被摁在墙角干了 因为偏头痛回了家, ayo真tm好听我吹爆ayo $$Day\ 0:$$ - $10:00$ 发车去日照 路上一直在给$u$盘杀毒, 扫出$2000+$ 的 $\text{lpk.dll}$ 看旁边 lyj 打月神夜, 菜的一批xswl - $12:00$ 到达目的地 ~~逼逼赖赖~~ 的教练全都去了宾馆 废话不说, ~~非想天则~~数论知识整理 启动 看着旁边gzy和lbh各种骚操作太欢乐了 wwc过来跟我要cs, 回去用热点局域网联机太骚了 - $20:00$ 试机 有位憨批小伙走错考场把我的位占了= = 把位置抢夺回来10min没了 右边那小伙长得蛮精神的看起来很像刁峰 左边那闺女一指禅憨的一批 wuwu地写了个树剖~~lca~~, 写了个暴跳lca, 随机树生成器, 然后开始拍 全场的考生都非常有素质只有我一个屑啪啪的打键盘 md暴跳在随机树上跑的比树剖快多了, 以为树剖析写炸了开始调 最后发现根本没错, 监考开始赶人了 - $22:00$ Zzz... $$Day\ 1:$$ - $5:30 \sim 7:00$ 睡得很香, 早起出去晃荡晃荡 逛游一圈回来发现 都在骂我打呼噜??? 据说gzy爷爷半夜吵起来问候我全家祖宗 之后决定用厕所门和我碰一碰 故意把门弄得很大声想要吵起我来 ~~但是失败了~~ 最后蒙住头混过去了一宿 - $8:30 \sim 12:00$ 开场看T1, md这必然是个sb题, 看我先写个O(k) 卡上它80分再说 然后写了个O(2^n)的自以为是个O(k)的nb程序的sb程序 哎呀大样例怎么过不了啊?? 算了挂那不管了 T2我靠这必然是个nb题 先写了暴力括号匹配O(n^3)的sb程序把中样例过了 发现一条树链上可以递推 又优化到了O(n^2) 之后先写了T3的O(n!)爆搜 md爆搜调不出来发最后现没有return; 觉得链状贪心好像很好写就去写, 只过了小样例 没时间就不管了 觉得T1能拿80分很值了就先看T2 链状情况好像可以DP??? 就去考虑转移方程 wuwu地刚了30min发现可行, 写了个链状情况和O(n^2)拍了一下完全没问题 于是把链状情况拓展到树上 草这个大样例怎么这么臭啊 被大样例卡dfs爆栈了 以为csp不开栈又去写了bfs, 把大样例过了 现在只剩30min了, 检查程序 T1代码怎么这么不大对劲... 草怎么是个O(2^n)的复杂度 完了 完了 完了 完了 慌了 慌了 慌了 慌了 慌了 慌了 慌了 要死了 要死了 要死了 要死了 要死了 ...... 然后收卷了, 走出考场人没了 期望得分 50 + 100 + 35 = 185 - $12:00 \sim 13:00$ 发现gryz似乎全线血崩?? 情绪低落一言不发人全没了 - $13:00 \sim 14:00$ 休息时间, 睡觉听歌, 吹爆ayo和蓬莱传说 - $14:00 \sim 17:00$ 3区好像可以出去玩?? 好像都可以出去玩??? 说走就走! 叫上swj lbh lyj出去晃荡晃荡 到了学子超市购物的时候遇上了其他区的人 都说2区的不让出去??? 就在我们出来之后说的???? 很怪 反正都出来了不能空手回去 装作不知道继续逛游 觉得不行就又赶了回去, 正好被教练抓到 被训成潮儿了, 还被强制学习草 - $17:00 \sim 22:00$ 17:00就餐, 回来就开始各种骚操作 把门外的教练看作浮云, 外面怎么转, 里面怎么嗨 和gzy爷爷 和 lbh研究蓝牙局域网的构造, 研究了一晚上成了 22:00之后 教练都走了, lbh 和 lyj整上笔记本连上蓝牙开始 cs - $22:10$ Zzz... $$Day\ 2:$$ - $8:30 \sim 12:00$ T1是sbDP, 卫宫少侠让我草出了声 这必然是个sb分组背包, 一看数据范围, 觉得自己可以 拿上70+就先扔下不管了 T2是nbDP, 1G的memory limit让我草出了声 拆分了式子觉得太easy了 就先扔下不管了 T3是nbt树上问题, 超简单$O(n^2)$让我草出了声 wuwu地写了$O(n^2)$的暴力, 过了中样例 又写了15分的性质A, 小样例过了就扔下不管了 现在还剩2.5h, 难道2h我还做不出一道sb分组背包吗??? 跑去刚T1. 过了2h, 写了4维数组的我实在调不出来了 心态崩了, 连样例2都没过。 扔下一份自己也不知道在干什么的程序跑路了。 跑去写T2的暴力, 用了10min写完了爆搜, 用了5s写了剪枝, 把中样例过了 现在还剩5min 完了 完了 完了 完了 慌了 慌了 慌了 慌了 慌了 慌了 慌了 要死了 要死了 要死了 要死了 要死了 ...... 然后收卷了, 走出考场人没了 期望得分 0 + 12 + 55 = 67 - $12:00 \sim 13:00$ 发现gryz似乎再次全线血崩?? 情绪低落一言不发人全没了 - $13:00 \sim 15:00$ 启程返航 ~~彼岸归航~~ 坐在wby爷爷和cdx神仙的旁边瑟瑟发抖. - wby爷爷为我展示了他高超的疮痍技巧 只见他打开了 Touhou文件夹, 他野兽一般的目光扫过TH6 ~ 17时, 连zun都为之颤抖 但他的猎物只有一个 ---- $\Huge\text{[th15] 东方绀珠传}$ >除了苗机 我全机体N了 你听听这是人说的话吗？ 他当场nn探女，我直接开膜。 他当场疮小妖精，我直接开膜。 看着P点从5.00掉到2.00，我直接草出了声。 - >dnmd飞机，来打楼。 开始和wby打楼。 草这狗电脑好卡，10fps打楼极致体验。 恋恋开个花就掉到5fps，直接起飞。 - >草我1%的电听了20首歌了怎么还没停 >by:cdx - 外面天黑了，下雨了。 >来点极地大冲击！ >by:cdx 然后开始电音土嗨，后面十几个人一块摇。 不用麻醉，一样情不自禁嗨起来飞起来。 >来丶pyh圣德传说！ 草txt手机不带劲根本嗨不起来。 最后用sts电脑放nb歌把笔记本举起来摇。 >把车摇倒就真好了啊... 到学校了，分道扬镳。 --- # 后日谈 咕到半年后终于来更了。 实际得分： 50 + 100 + 10 + 8 + 24 + 40 = 232。 SD一等线怎么才180啊? 还混了个蓝钩钩。 开始了疯狂的补课。 好像落下了半本课本没上一样，大卷子，大卷子。 经过1m的补课之后，2区信息团成功分裂了。 物是人非，一回想起，就悲上心头。 又经过1m的艰苦奋斗，到了期末考试打摆睡觉。 语文什么瘠薄题啊？？20min rush完议论文人都没了。 考完直飞济南qbxt享受7天美好假期。 讲的什么nb玩意直接听不懂，这是默认我精通所知识直接拔高？ 以后学新东西绝对不出来了。 把《幸色的一居室》漫画看完了，好惨，我哭哭。 把养了一年弹幕的2019华灯宴看了。 >桃花开哟梨花开，姐姐妹妹动起来... 草班里好像有群友。加了qq也没说话。 在qbxt晚自习小萝莉过来说成绩出了。 考了年级第10 校区27？那没事了，那没事了。 感觉爷的青春又回来了。 --- $\text{finished on 2020.6.13}$