闲外话
感觉我在一机房打比赛状态贼好，去二机房和楼上就不行了
时间安排
中途出去了很多次，就写一下大概的吧
13.50-14.05 读题
14.05-第一次出去前
把T1模型已经抽象出来，也写完了堆优化dijkstra，但发现假了，过不去大数据，忽略了m的影响
15.10-16.00
写了T3 T4暴力分
16.00-16.50
思考如何优化T1，打表找出优化方法，成功优化！
16.50-17.10
码T2暴力
因为我觉得T2暴力我肯定能写出来，已经有思路了，但我在写暴力前习惯先去想想正解，不然写的这个暴力很局限我的思维，如果我二十分钟左右想不出正解，那就写个暴力跑路，如果想出来了，我把正解和暴力都写出来然后对拍去（我还是相信自己的码力的）
17.10-17.50
每个题重新审视，看有没有小分能去继续磕，顺便检查代码
赛后反思
T1：堆优化dijkstra复杂度是（n+m）logn，不是nlogn
T2：区间dp加组合数求方案数的题型见了好多次了，但就是不会写，模型掌握的还不是很牢固
T3：读错题了，自闭
T4：想到了二分去做，但是没想到bitset来维护，只能想到用桶，bitset的敏感度不够
扫一扫
247
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
