首页 > 其他分享 >集训总结

集训总结

时间:2022-08-20 09:55:05浏览次数:65  
标签:总结 题解 初赛 算法 一些 集训

集训总结


收获

  1. 学习了一些从未接触的数据结构:线段树, 树状数组, 单调栈, 单调队列可以实现一些基本操作,但与灵活运用还有一定距离,也无法与其他算法相结合使用

  2. 提升了图论的掌握水平,学习到了一些技巧,例如在涉及到图的变化时我们可以多建一部分图来存储变化的部分,还学习了 lca , tarjan这两种进阶算法但最短路与拓扑排序的题目做的太少

  3. 初步了解DP与数论两大板块,有了一定的认识,但不得不说这两个真的很玄学,不好理解尤其是一些数学结论的推到与证明要花很多时间才能看懂

  4. 学习了一些解题技巧,例如我们可以枚举所有可能成为答案的东西,找最优解,而不是根据题目正推答案,或者根据算法原理在使用算法求解


反思

  1. 在上课时偶尔神游,以至于掉线

  2. 做题注意力不集中

  3. 有问题不敢发问

  4. 考试前容易心跳加速,考后易焦虑

  5. 不想写对拍,不太会造数据(尤其是涉及到图与树的数据)

  6. 有时思考问题的方向与题解一致,但细节处理起来比较困难


     

计划

  1. 做初赛题库,为初赛做准备

  2. 在十一假之前写熟一些构造数据的程序

  3. 加强练习数据结构,最短路与拓扑排序

  4. 写一些做过的好题的题解与总结

                                                                                                                                                                                                                                                                                                                                                                                                      ——刘禹村

标签:总结,题解,初赛,算法,一些,集训
From: https://www.cnblogs.com/lyclly/p/16607197.html

相关文章

  • 信2105-3班张少阳20213904第八周java学习总结
    本周进一步深入学习了类以及接口的用法,区别以及类似点1.3接口的成员特点1)成员变量:只能是常量,默认修饰符publicstaticfinal2)构造方法接口没有构造方法,因为接口主要是......
  • 算法总结
    1.每日温度题(一道关于栈的问题)请根据每日气温列表temperatures ,重新生成一个列表,要求其对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后......
  • A层邀请赛6 && 暑假集训加试1
    A.菜暴力做法:2^n枚举哪些人是正向上菜的,然后记录答案。#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmaxn=20;constin......
  • 2022暑假集训总结
    经过简介7月20日到达内江天立学校,在小学部的机房上课。这里没什么人,比较安静,也没有那么热,学习环境挺好的。开始是老姚给我们上的课,主要讲了tarjan,然后由几位学长讲课。期......
  • 20220819总结
    这次考试太烂了,又没考过Diavolo。T1简单的入门题,先热身。#include<iostream>#defineintlonglong#defineN5001usingnamespacestd;intn,ans;doublea[N]......
  • 8.19总结
    啊~,本周的第一个暴零所罗门王的宝藏\(solution\)第一眼的时候完全没有想到是图论,当然暴零不是这个原因把行和列进行连边,因为行i的旋转次数+列j的旋转次数一定等于\(c_{......
  • 2022暑假集训总结
    2022暑假集训总结收获做了██道题跟着多校联训学的时候,主要收获是学会了一些基本的暴力算法和一些以前不知道的算法概念后来高烧休息了几天回来以后主要的收获是考试......
  • 浙里办微信小程序总结
    浙里办微信小程序单点登录流程1.获取浙里办跳转地址中ticket或者微信小程序中的ticketIdletticket=getQueryString("ticket",window.location.href);letsp......
  • 访问端口总结
    启动方式访问端口HDFSstart-dfs.shNameNode(9000API操作;50070web访问端口)DataNode(50010dn和nn通信的端口;50075(datanode的web访问端口)snn(500......
  • 暑假集训6
    前两题只会打暴力,本来以为又要垫底了,结果还可以?A.接力比赛确实是背包,排序后每次跑上界为\(\sumw_i\),然后刚刚好卡过??随机数据跑的还是挺快的code#include<cstring>......