摘要:
不错的日子 就在今天晚上20:57,我干掉了USACO题库第一部分的最后一题,开森, 当然,没有忘记写下总结 回首努力,成就感倍增(等等!倍增!倍增是一个时间复杂度为log的算法,思路,用于跳路程,好算法!) 这次的成就感也会为之后的坚持打下基础吧 总结 这次走来,可能是发生了变化吧 看!我的实现能 阅读全文
posted @ 2022-09-23 19:52
Far_delivery
阅读(34)
评论(0)
推荐(0)
摘要:
这次 哈,没有想打的意思,随便打了两个暴力和一个表就发呆了 今天讲一个专题,却听不下去,因为讲题者太帅了,根本听不懂,感觉他就是把课件念了一遍 然后回到座位,却还在看讲题,嗯最后会的不想打,就爆了,简单粗暴,烦死 其实,还是有那么一点点不对的地方吧 嗯,比如…… 总结 扯,就是不应该散漫对待比赛吧, 阅读全文
posted @ 2022-09-23 19:51
Far_delivery
阅读(26)
评论(0)
推荐(0)
摘要:
这次 嗯,打得不大好 总的来说,是T2正解打挂,然后看见了T3的解决方法却没有深入研究 最后T4给了最少的时间 然后打完也没有什么事情干,嗯,这种情况可以做出一些改进的方法 当然是为防患于未然 总结 这次打比赛时,主要问题就是死在粗心,如T2,嗯,打了暴力先,然后推出正解,打的时候却不知道出现了什么 阅读全文
posted @ 2022-09-23 19:49
Far_delivery
阅读(24)
评论(0)
推荐(0)
摘要:
这次 总的来说可能还行,rk11,较上次差点,但却是保持住了 若是继续保持,将有利于我的雄心再起 嗯加油 回到比赛,这次 先T3,T3轻松推出DP转移方程,然后发现所用的无用状态过多,去世,TLE 再却没有放弃 T1找到了最短时间的暴力,卡过万岁 然后T4,发现打了树剖的话后面也要$O(n^2)$ 阅读全文
posted @ 2022-09-23 19:46
Far_delivery
阅读(35)
评论(0)
推荐(0)
摘要:
这个 挺有用的 下面给出一个方法 哈希 逊爆了,就是一个二分最大长度,然后哈希判断字符串是否相等 嗯,就这样,以后会补代码的 阅读全文
posted @ 2022-09-23 19:45
Far_delivery
阅读(29)
评论(0)
推荐(0)
摘要:
分为三类吧 线段树 这种数据结构挺有用的,使用范围是时间,看着办嘛,$O(n\log n)$的算法,修改加入查询都是$O(\log n)$ 然后建树$O(n\log n)$ 看着办 大概思路就是将一个节点看做是一段区间,然后左子右子继承各区间的一半这样 实现还有各种创新 如【GDOI2005】山海经 阅读全文
posted @ 2022-09-23 19:44
Far_delivery
阅读(40)
评论(0)
推荐(0)
摘要:
这次 可能还行吧,200pts,还进行了核酸,rank7,还凑合 这次对于暴力是真的没有耐心,T3T4暴力打炸,全0 但是。。。T1T2全A了,还行吧,T2是最小生成树,好久没打了,手推了0.5h,拿到100分,而T1也很顺利,通过对题目的分析,很容易得出了全排列的性质,轻松线段树解决了 话说,也该 阅读全文
posted @ 2022-09-23 19:43
Far_delivery
阅读(21)
评论(0)
推荐(0)
摘要:
这次 还行,但大家分数相差也并不大,自己是几乎尽全力,(除T4没打暴力以外) 嗯,发现了许多提升空间,如DP,虽然能在知道是DP的情况下推出来一点点,但是对DP的应用以及理解还是差了很多,当然除了树形DP,莫名就有理解 还有暴力问题,当我发现如T3那样的题,想了半天不知道如何优化,结果就随便打了个基 阅读全文
posted @ 2022-09-23 19:42
Far_delivery
阅读(23)
评论(0)
推荐(0)
摘要:
这次 仍然打得不算好,但这次却与上次性质不同了 上次是知识面欠缺,而这次却是比赛的策略问题 这是比赛,不是做题 因为是做题的思维,导致了一场悲剧,即见到自己能打的就开打这一点,导致在许久未谋面的主席树上,一头撞死 这样开始谈谈吧 T1是数学题,有思路,即容斥原理可优化的数学思路,但当时放弃了,为什么 阅读全文
posted @ 2022-09-23 19:42
Far_delivery
阅读(23)
评论(0)
推荐(0)
摘要:
这次 打得不算好,因为该拿的分没拿到,如T3题意理解的偏差导致失分,T1找规律欠缺,推导欠缺导致窒息, T2是一道贪心+DP,贪心原来优化最优解的寻找方式 T4则是一道字符串题,用最长公共前缀可解,知识面欠缺,再次窒息 T3相比之下是到碰过的题,简单切,T1,关于计数,推导实在找不到突破口,但找规律 阅读全文
posted @ 2022-09-23 19:41
Far_delivery
阅读(23)
评论(0)
推荐(0)

浙公网安备 33010602011771号