CSP-S游记

· · 生活·游记

退役了。。

Day -1

刷板子，深技大的酒店好舒服呀。晚上跟 wcz 和 wyd 大佬玩了卫，好舒服呀，++ 心态。

Day 0

早上 7 点爬起来，早餐好贵呀，怎么一个人 58 ？？！无所谓了。

写板子吧，诶，怎么每交一个题目 WA 一发（埋下伏笔），平均每道题目花了 30min 调发现要不是数组开小，要不是边间炸了，严肃。

跟 wyd 和 trq 大佬搓了一个廊桥分配，美美睡觉了。

出发了，诶我鞋呢？诶我裤子咋穿反了，-- 心态。

开题。

T1 咋这么唐，不是一眼贪心 + 二分吗？考虑从排序后枚举到第 i 位，往前找最左边的点 j 满足 \sum_{k=j}^i a_i - a_k 即可，显然这个式子具有单调性，我们可以二分这个 j 后面这个式子可以简化为 (i-j+1)\times a_i - (sum_i - sum_{j-1}) 即可。怎么被唐氏错误卡了 30min，1h写完 + 对拍。

T2 题面咋这么 shi，开 T4，诶感觉是树形 dp，然后那个值可以二分，想了 10min 发现是困难的，严肃打暴力。诶我怎么 O(2^n n) 写挂了，写了 +\infty 个调试，【数据删除】 dis 没清空，怒亏 30min。

时间咋只剩下 2h 了？？！赶紧写 T3，发现 O(n^2) 40pts 是好做的，建图跑最短路算法即可，诶咋样例 2 一直 WA？？抬头一看时间只剩 1h，遗憾放弃。

重看 T2，读了 10min，【数据删除】 发现建图暴力跑 Dij 是简单的，先 10min 搓出来一版暴力，重新去想，发现可以 Floyd 预处理，但感觉细节还差一步，最后 10min 了，遗憾放弃。

预估 100+[44,60]+[0,?]+15，人均 200+ ，气哭了。

严肃发现自己调试能力和写代码正确能力如同区一般/ll，退役了。。