CSP2019游记
2019.11.15
- 一大早就下大雪,高速全部封路,幸亏坐的是火车。
- 早上到车站看见了教练,跟我说让我放轻松emmm……我能说我树剖板子都不会吗??
- 上车,发现zzb大佬跟我一个车厢,还邻座,就在车上一起打了两个模板,可怜的wyb没能赶上车(大哭)
- 下车发现大连市真暖和,已经不下雪了。感觉大连大学不是特别大。到食堂和zzb大佬吃的盖饭。
- 吃完饭去找住处,我和我妈俩路痴被导航绕了一大圈才找到。。
- 试机也没干什么,就写了个线段树+暴力+对拍,结果修改没写
return,RE!! 数据生成器出现0,RE!! l 和r 大小没考虑,RE!! 心态整个爆炸,对面有个大佬,分分钟手打树剖,比我打线段树还快。 - 试机完天都黑了,回来的路上发现和zzb、wyb大佬住一栋楼,上午因为路痴都没发现qwq
- 回家看了几集《那兔》,简单准备,睡觉!!
祝明天好运!!
2019.11.16
- 早上去吃了牛肉面,就去考试了
- 考试前没有题可还行??挨个用u盘拷的,延长了25min。。
- 第一题看起来还行,看完数据范围其实想到ull了,一会就打完了,然而调了好久好久,大概1h左右,结果把1ull打成了1ll,错失5分
- 第二题开始想的就是树形dp,公式推了好几遍才推对,第一个样例挺顺利的,然而第二个死活没有输出,试图输出中间结果,然而啥也没有,开始慌,后来发现是没有endl输出缓冲区,浪费了好长时间。在最后几分钟加了个类似于并查集的优化,也不知道会有多少分
- 第三题已经没有时间了,只输出了样例,爆炸
- 下午回家看了看DP和最短路,就睡觉了
(主要是水b站了)
D1爆炸
2019.11.17
- 早上看见zty大佬,据说D1能拿150(太巨了),交流后发现D1T2加的优化貌似挂了,可能连50都没了(大哭)
- T1神仙题看完就不会,直接暴力,预计得分32分
- T2看完感觉像dp+单调队列,然而只打了立方的dp,貌似还挂了,LG只有28分
- T3预计只打了15分的链,然而没调出来,爆零!
- 晚上回程直接困死,在火车上睡了4h+,感觉一周之内缓不过来。
退役预定!
洛谷评分:100+55+0+32+28+0=215
然而洛谷数据水,凉凉预定。