[07:50?] 查看T1
眼熟,但是忘记自己怎么写的了 于是决定现写
[08:0X] 无限次 价钱 关键字捕捉 显然完全背包dp
状态不会设 推了20min没有出
对自己的脑子进行搜索,遂TLE
跳到T2
[08:40] 图论 大概率最短路
[08:55] 分析后尝试写分层图
[09:10] 小样例没过,那很坏了
[09:25] 调不出来,决定磕掉T1拿保底分
[09:40] 方程能跑过小样例,开始敲码
[10:00] 通过T1,2h -> 100pts 原地爆炸
[10:03] 开始重构T2代码,尝试跑奇偶性最短路
[10:15] 发现自己大于小于不分
[10:19] 过样例,交上35pts
[10:21] T3树上字符串显然不如T2好写(?)回到T2
[10:40] 成功hack自己并质问自己为什么要写max
[10:44] 调试完成后没有WA,但无法理解O(2n+2m)神秘TLE
[10:46] 尝试完断点后排除法确定不是bfs有问题
[10:50] 换用标准读写,于是通过了恶毒的卡常,喜提100pts
[11:00] 未能在10min中写出暴力。
sum:T1写过,T2是刚练完的图论,但是都没一次过,因此时间不足而痛失后面的分,说明以后需要定期重写写过的题目类型。
同时要严谨推导证明完成并给出标准式子才能开写,不然就会有各种不可言明的错误(而且还看不出来)
顺便要加强代码速度了,还要补一下自己的短板
(也启示要谨防卡常,能救一个点是一个 )