【游记】2019CSP复赛游记

最新推荐文章于 2024-09-05 18:18:10 发布

AmanoKumiko

最新推荐文章于 2024-09-05 18:18:10 发布

阅读量450

点赞数

分类专栏：游记

本文链接：https://blog.csdn.net/Mc_BW/article/details/103206045

版权

游记专栏收录该内容

2 篇文章 0 订阅

订阅专栏

广door♂CSP

按照惯例——人生第一次CSP

PJTG都进复赛～

复赛准备大fuck：

~~话说考试是不能复习的，因为复习的都不考（实际上有逆定理，越复习就考得越少，当然你都不会。）~~
所以考试的最好方法是放松。
白天运动会，下午吃点心，晚上看电影。（开幕式新宝岛、极乐净土好评）
虽然学校有两次训练，但我都以拍照为借口没去。
充实的一周～

DAY0：

在班里黑板上开心地写下了信息学作业：玩电脑～
鹅后苦逼地等车，说是18：20集合，结果19：00才上车。。。
在车上开心地看完了B站买下的青春猪头少年剧场版 ~~（麻衣我老婆）~~
酒店环境还不错。网络电视好评——和巨佬老王一起看海绵宝宝～【震惊，海绵宝宝竟然是毁三观动fuck片！！！】【震惊，海绵宝宝又称毁灭爸爸，简称灭霸！！！——MHT】

小艹曲1：
据说我们酒店有GDKOI出题人？！！
据说早餐98一顿？！！

DAY1：

saber保佑

~~早起是为了看电视~~ 和MHT看了《烟花》（所以说大陆译名为什么不写全名呢）

小艹曲2：
陈老师对于手机没发下来的解释：“我本来是装了的，但是觉得太重了，又放回去了。”
你以为我们人民鬼话会相信你的警察吗？
老爹说过，要用Sj对fo陈der成：“人不要脸，鬼都害怕！啊？！”

高中部初中部区别hop大啊。
拍了退役合照～

听说很多考场老师写密码时都滑铁卢了。。。

看完题：T1傻逼题，T2暴力题，T3神仙题。

T1：
经过思考，确认为增强信心。
T2：
决定打一波暴力+特判赛。
原谅我太蒟，第二题都不会。
打完暴力后发现没有考虑序列A+序列B的情况，而且爆栈了。
于是重构代码+特判人工栈。改成了暴力每一条根到叶节点的路径。本来想打O（N），可惜码功太臭，不会维护。
乐观估计70
T3：
没有任何头绪，大众暴力10分。

估计180，看起来还可以？

中午午休XC又干了一件不人道的事。
在我第一口要下新买香肠的那一刹那，他就强迫我睡觉。
你知道只能闻其香而不能品其味的感觉吗？
然鹅我吊丝般地睡着了。。。
然后醒了吃饱后去PJ

看题：T1神仙、T2傻逼、T3DP、T4图论

T2：
想了10min各种数据结构维护，
结果才发现想复杂了。
用队列维护地铁票，由于队列元素个数无法超过45个，
所以两重循环，时间复杂度O（N）
但是！！！
我看着价格全部相等的情况，加了个特判，
傻逼地把n<=1000的情况也放进去了！！！
60分。。。
T3：
各种暴力特殊情况骗60分
T4：
发现是判断一条可能数值的路径，决定bfs。
调试中想到若可以经过两条边到达自己，以及一条边数为奇数边到达自己的路径，那么>=这个奇数的所有情况都为YES。
这时，我TM就真的傻逼了——
明明直接一个spfa完事了，我还执着着不删掉玄学做法的bfs，白白浪费分。
乐观估计40-50分

酒店皇室战争舒心ing。话说赛制更改，加上出来时间长了，上分越来越简单了。之前一天500杯，现在一天600杯。直接飞到4600。
但是我的对手依然有8级国王塔的？！！

又看一集海绵宝宝，睡觉。