首页 > 其他分享 >2019年8月21日训练日记

2019年8月21日训练日记

时间:2023-02-03 11:01:24浏览次数:34  
标签:判环 题意 然后 一道 2019 二叉树 日记 模板 21


上午把平衡二叉树看完了,平衡二叉树相对于BST多了一个左旋和右旋,更好的维护了平衡树的性质,然后做了一道模板题。

下午看了看离线分治的内容,然后做的一道题虽然是模板但是好难啊,做了一个多小时。

晚上的比赛,可能还是因为配合的原因,A题看完题意我就让队友写,结果把n打成了a[n],一直不知道哪里错,然后去看了G,尝试了一下放弃了,又去做了H也放弃的线段树还是难啊,B是一个判环的题,和前几天codeforces打的比赛一道题差不多,找了一个dfs拓扑判环的模板就去改,第一次交以为做出来了,一激动把号交错了,然后听他们说C是哈密尔顿回路的模板直接套,然后就去找模板,但是找的模板都是二维数组开不了题意怎么大的数据,终于找到一个用vector的,然后只改了一个特判就过了,代码都没看懂。


标签:判环,题意,然后,一道,2019,二叉树,日记,模板,21
From: https://blog.51cto.com/u_15952369/6035592

相关文章

  • 2019年8月18日总结
    这一周主要看了数据结构进阶,本来一周看完的,但是感觉很难,到了后面很难理解,后两天就去做题不再看新知识了,然后就剩下一节了,下周看完并熟练掌握。下午开了一个五个小时的比赛,是......
  • 2019年8月19日训练日记
    上午开了一个多小时的会,总结了一下自己的收获,以及学习方法的改变,我感觉我最大的改变就是现在看书看到很难的部分也能静下心来去认真琢磨。然后就是心态,现在遇到错误和bug能......
  • 2019年8月17日训练日记
    昨天没有看书,感觉知识点有点消化不完了,就随便找了两套题,上午刷了一套,还是比较简单的,一上午出来四个题。下午的就比较难了,看了一下好像是山东理工几个18级在做,开始了一个小时......
  • 2019年8月9日训练日记
    上午先练习了一个小时的打字,然后把周三晚上codeforces上的题补了,D那个题办法很巧妙,自己当时没想到,上午去做了一下去年吉林的ccpc,前三题都很简单,没什么坑,第四题没看懂,然后做......
  • 2019年8月8日训练日记
    上午本来想把codeforces上的题补完,结果cf的服务器崩了,所以就一直没看,今天上午补完,上午先练习打字一个小时,然后去把二叉树的知识看了一遍,以前有些地方不明白而且也不熟练,这次......
  • 2019年8月20日训练日记
    上午先把昨天比赛的C题看了看题解,和我的想法一样我也是想的二分答案,因为数实在太大,一重循环都会超时,但是那个公式我没推出来,看了别人的解释才明白,就差了那一步。然后看了会......
  • 2019年7月24日训练日记
    早上去了讨论了一下昨天的B题,其实莫队也挺好理解的,那道题直接套板子就能过,然后昨天那个二十几行的代码也理解了,思路特别巧妙,和我之前的思路差不多,只不过我少考虑了一个点。......
  • 2019年10月23日总结
    这周已经快把数据结构的各种知识点结束了,到区域赛还有半个多月的时间,这段时间就用来总结各种知识点怎么去使用。然后刷一些数据结构的题,然后好好消化一下这些知识点,把各种......
  • 2019年10月20日训练日记
    最近家里发生了一点事,这个周末没怎么看题,Treap和ST表也几乎把能看的题看了,但是这方面的题比较少,然后刷了51nod,后面的题已经有点做不动了,五级题就已经很难了,想继续再刷下去......
  • 2019年10月16日总结
    这两天把之前看的ST表和Treap复习了一遍,以前做的题很少,所以理解的不是很深刻,果然看一遍有一遍的收获。然后ST表和RMQ其实就是一个东西啊。Treap是在BST的基础上进行拓展的,T......