\(\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, 随机树生成器, 然后开始拍
全场的考生都非常有素质只有我一个屑啪啪的打键盘
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] 东方绀珠传}\)欲知后事如何, 且等周末继续咕咕咕