CSP2019 游记

\(\text{CSP 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都没过, sb Yazid我****

  跑去写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] 东方绀珠传}\)

    欲知后事如何, 且等周末继续咕咕咕