我是CQ过migrate的最低分!!!

· · 生活·游记

我是CQ过migrate的最低分!!!

早上

早上4点被尿憋醒。

CSPJ

1.5h 严肃 AK,其中 0.5h 是对着滚木行末空格调试。
剩下的 2h 一直在画图上画一些奇奇怪怪的东西,比如10个窗户的房子??!!

CSPS

先总结战绩:3 瓶可乐 1 瓶咖啡上了 10 次厕所。

14:25

键盘抽风回车和回格跟粘了史一样换了键盘。

14:34

光速切掉 crystal 并跑完了大样例。手速!

看不懂 subway 题面。

14:50

subway 题面看懂了。

喝完了第一瓶可乐,上厕所,想出了解法。

有个人一直在咳嗽好吵。

15:23

写完了subway,通过了所有大样例,写的dij。

思考migrate ing...

注意到只用记最后两个点的最短路计数(截断至 2)和到起点的直线距离, f[i][0/1/2][0/1/2][0/1/2] ,赛后知道这个叫 DP 套 DP。

17:07

过了

17:30

考前做过一道题,跟 hub 很像,唯一的区别是没有连通块限制,但是我考场没发现 k=2 的情况本质上就跟没有限制一样,只打了 15,空悲切。

考试结束前20分钟。

检查了一下,但是没有发现问题,最后 10 分钟在祈祷不挂分但是并没有什么作用。

出分

J 没挂,400。

crystal 100,subway 20,migrate 100,hub 15。

235。

我考完还很认真地给 subway 估了个 88~96,甚至想过万一 285K 发力能有 100 呢。

结果 20。可乐倒是确实发力了。

原来是我没建完边。

并非ac。

后来我又自己去测了一遍,看了一遍过 migrate 的人的总分。看完更难受了。好家伙,最低真是我。

再测了一遍 fixed,315,编号 ZQ-S00418。

好,至少是重(Zhong)庆市第一名。

空悲切。