wtpavssite

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2026寒假集训第三周

周二完成洛谷图论三道题,codeforces一道,codeforces的一道思维题,已经记录在错题集中,图论一道的反向建图和dfs;一道toposort的模板题,代码实现方式有点类似bfs;还有一道图的出边,可惜第一次内存爆了,注意点的范围,超了1000应该考虑邻接表了而不是邻接矩阵
周三完成了两道洛谷dfs的题,VJ上面一道贪心的题,做错了计入错题集
周四上午比赛做出一道题,看了三道题,错了一道。A是一道贪心的题,B我的想法是用前缀和来判断,可是忘了二维前缀和的写法了,赛后发现不用前缀和也可以判断就是不知道会不会超时,C一开始的想法是对的,但是比较复杂而且没有考虑完全的情况。晚上参加CF的div2做出了A,B尝试了。
周五修改了昨晚上CF的B

posted on 2026-01-27 14:31  wt_pav  阅读(15)  评论(0)    收藏  举报