寒假▪福州集训 Day2
2018-02-06 21:55
190 查看
今天意识到老师说昨天题目水不是说说的 感觉今天难度一下就加大了好多 至少我这种蒟蒻是一题也没做出来的(没敢看分数 大约爆零
说一下我的思路吧 T1不用说 一点思路都没有 直接去看T2了 T2思路倒是有的 不对我也没有办法 大约三分之二的时间花在上面了 结果连样例都没过 T3倒好一点 暴力能有60分 就准备拿个暴力分了 思路挺简单的 转换为有向图再求个最长路就好了 可.....问题是我求的是最短路....(一时脑子抽风 做到后来我直接怀疑人生
再说一下下午的课程 今天讲的贪心和分治 贪心简单 思路很好有 主要是分治 题目盯了十分钟愣是没看出来可以用分治 而且老师提到的有些地方 我清楚地记得老刘讲过 但是还是不会 这就是我自身的问题了 还是需要反省一下
再提一下 今天T3本来想用dijkstra 但是忘记了代码实现 后来仔细一想 图论只会发咯也得了..... 还有昨天本来想用邻接链表 可是代码实现也忘了 真需要好好补补了
说一下我的思路吧 T1不用说 一点思路都没有 直接去看T2了 T2思路倒是有的 不对我也没有办法 大约三分之二的时间花在上面了 结果连样例都没过 T3倒好一点 暴力能有60分 就准备拿个暴力分了 思路挺简单的 转换为有向图再求个最长路就好了 可.....问题是我求的是最短路....(一时脑子抽风 做到后来我直接怀疑人生
再说一下下午的课程 今天讲的贪心和分治 贪心简单 思路很好有 主要是分治 题目盯了十分钟愣是没看出来可以用分治 而且老师提到的有些地方 我清楚地记得老刘讲过 但是还是不会 这就是我自身的问题了 还是需要反省一下
再提一下 今天T3本来想用dijkstra 但是忘记了代码实现 后来仔细一想 图论只会发咯也得了..... 还有昨天本来想用邻接链表 可是代码实现也忘了 真需要好好补补了
相关文章推荐
- 2018年福州寒假集训记Day2
- 寒假▪福州集训 Day6
- 寒假▪福州集训 Day1
- 福州集训DAY2
- 【2018寒假集训 Day2】【动态规划】维修栅栏
- 寒假▪福州集训 Day4
- 寒假集训 Day2 F Wooden Sticks HDU1051:木条排序
- 【2018寒假集训 Day2】【动态规划】钱币兑换(exchange)(自己翻译的2333)
- 2018寒假福州集训大总结
- 寒假▪福州集训 Day5
- 2018寒假福州集训大总结
- 2018年福州寒假集训Day4
- 2018寒假福州集训记Day1
- 【2018寒假集训 Day2】【动态规划】回文字
- 【2018寒假集训 Day2】【动态规划】又上锁妖塔
- 福州集训DAY2
- 2018寒假福州集训记Day5
- 【2018寒假集训 Day2】【动态规划】回文字
- 【2018寒假集训 Day2】【动态规划】挖地雷
- 【2018寒假集训 Day2】【动态规划】垃圾陷阱(挖坑等填,未完成)