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

集训总结

时间:2023-04-29 13:45:50浏览次数:31  
标签:总结 T2 T3 T1 这道题 大佬 集训

集训总结


前言

“吹散记忆的蒲公英,散落碧空;回望过往的风景,尤存风味。”

离开初中生活,总会幻想回到过去,回到以前的老师同学身边,羞怯而带有稚气。结束了本蒟蒻的第一次 NOIP,第一次自己在外地参加集训。内心却也充满无法言表的激动。

而今总结半个月的回忆,内心充满了话,却不知从何开始说起。

回忆


3 月 6 号

“将愿望折纸飞机寄成信。”

与家长告别,踏上千里征途。搭乘愿望的飞机,来到武汉。和 zxc 大佬同住一个房间,也将这半个月回忆锁在了 420。

来的路上,几年不坐飞机耳朵出现不适,内心慌张,还好轻轨外的风景使我慢慢放下对新事物戒备,融入了集训的生活。


第一周

“我们注意这窗边的蜻蜓,很多梦想都在等待这进行。”

来到武汉,环境居然不感到反差?凭空高出了 10 度,穿着来时的衣服但感觉不到热。

而最大的感受便是全国有太多太多实力高于我的大佬,第一周的 5 场模拟赛 2 场在后 80%, 94 人中排 34 已经是自己的极限。 虽然考场上口胡出来2到题的正解,但都写挂了(寄)。

而蜻蜓落在身边,梦想也在启航。我努力的学习新的算法、结构、代数。也在 3 月 11 号第一次在洛谷通过题解,同时这篇题解也登上了 CSDN 新人榜。

一切都是有条不紊,梦想稳步向前。


3 月 15 号

“我们要一起旅行,一起长大,一起留下聊不完的曾经。”

卷了一周,终于来到了休息日。提前一天晚上朱老师便把我们叫到房间,公布了第二天丰富充实的旅行计划。

伴随着激动的心情坐上大巴。

第一站 武汉大学

虽然有些遗憾,没能进入樱花大道。但门口的栅栏关不住满园的春色,学习的压力也挡不住我们对美景的向往。

在lyx表哥的带领下观光武大,游览山间穿插的小路、抬头望不见顶的 退化成链的 树木,探讨着抽象和荒谬的故事,万步如转瞬。

第二站 户部巷

放下上午的疲惫,来到户部巷,试吃武汉的特色小吃。头一次吃到热干面,品尝花生酱附着着的面,拌着咸菜、花生、和香醋 。咬一口依着糯米香菇的豆皮。将咸香的气味留存在回忆。

第三站 黄鹤楼

户部巷的旁边便是黄鹤楼,虽然是百年前重新修筑,但历史的韵味充满这里。crh 大佬忙于 冲顶 自己便飞快的冲上楼,我们则是不紧不慢的逛在着历史圣地。

第四站 长江大桥

登上大桥领略滚滚的河水的壮丽风光,下桥来坐过河轮渡,一天的旅行也在嘻笑中流逝。


第二周

“等待窗前滑落的流星,认真投掷决定命运的硬币。”

经历了一天的游玩,平静内心,继续沉入题海。被大佬虐是最平常的,而自己慢慢的提高也是可见的。FFT 、 线性代数 、复数 、 网络流,无数以前的遥不可及,缓缓向我靠近。 我的第一篇黑题题解,也通过了洛谷。虽然我离各位大佬还有距离,但流星滑落我也会努力抓住命运,继续努力。


比赛总结

第一场

正式上课的第一天,上午先是一场模拟赛下午是上午分高的同学来讲课。当真感受到了各位同学大佬的实力好强。考试的 T2 是一道二维数组维护三角形面积,虽然以前没写过,但还是比较具象的。 T3 是个AC自动机,但是数据比较水,补题的时候写了个优化暴力就过了。

第二场

第二场比较神奇,lxl专场,我的评价是不可做题。对于ynoi这种复杂的甚至感觉天上掉下来的ds题当真不可做。最主要我还有不少ds板子或者说知识没有学完,补这些题,如果能补出来就是诈骗。有个初二的大佬用回滚莫队把lxl的ds题卡过去了,随意学习了一些,哦对的有关知识。

第三场

本场的题目还是比较亲民的,讲个故事 T1 我考场想到了正解,但是跟同学交流的时候他伪的证伪了我的做法所以直接敲了暴力。T2 是一道神奇的构造题,这道题也对于我做后几天的模拟题有启发,这道题的大体思想就是跑出小范围的数据,根据题目性质将小范围扩展。T3 就很神奇了,是求最大团的题,虽然我一前没有了解过这类的题目,但是本题还是比较亲民。正接可以用 dinic,不过用经典的最大团随机化也能过。

着也是我第一天补完所有题。

第四场

T1 还是一个有关于最大团的题,我直接搞了随机化写的不够优化,只拿了25分,zxc大佬直接贪了70分 %%%,T2是个找规律后的状压DP,我考场的时候手玩数据发现这道题大部分情况会出现A结果,小部分出现B结果,直接手推特判过了40分。T3是利用题目性质的神奇二分,比较抽象。

第五场

也是良心场,T1是一道构造,讲真这道题我考场想到正解了,但是写挂了。T2是一道数学题,推出式子后实现就相对容易了。晚上学了一下莫反就过了。T3就比较神奇了,是真的以前从未接触的,线性代数方面知识。第二天研究了一下午才看懂。但是看了几个小时的线代课,感觉这个东西挺具象的,也挺有意思的。T3我也在洛谷写了题解且通过了,不得不说管理员大大太细心了吧%%%。

第六场

T1 是个神奇线代题,做题的时候是蒙的考完试他们说这题很板,感谢zly大佬给我们讲了一下。T2当真有点抽象,讲真这道题我研究了天最后lyx大佬和xzq大佬给我讲了两遍我才带有感性理解的懂了。T3 SAM 没学过,评价暂时不可补。

第七场

先说T3 考场口胡出来了个接近正解的答案但是有些细节处理的不太妥当暴0哩。T1就有点抽象了,是个很复杂的维护平面操作的题,也是个线代题,用矩阵维护操作利用线段树维护区间乘积,咋说呢写了一个5.2k的代码。同时也对线代有了新的虽然皮毛但未曾了解的东西。T2就相当抽象了讲题的人都是感性理解的,评价为不可补。但好像跟FFT有关就学了一些FFT。

第八场

讲真两道题在锅,T2交互因为电脑原因我用不了了checker 磕完发现连样例都测不了,爆零++,T1 写了个 \(n^2\) 但是写完发现想错了口胡了个 \(n^2 \log n\) 的做法但没时间写了,T3尝试去推,但是太菜了。

第九场

最后一天成功给自己喝窜了,T1 跟thupc背包挺类似的。T2题意有点抽象,T3 感觉是个线段树维护加边的最短路。

小结

这次集训学会了 二维树状数组,莫队,回滚莫队,在线莫队,dinic,线性代数的一些知识例如 基础的向量运算复数运算叉乘点积等,FFT,扫描线。收获很多,也还有很多需要继续学习,对于数学方面的理解还是不够。

结语

“一起长大的约定,是这样的清晰。”

15天生活漫长,也转瞬即逝。而今坐在电脑前,追忆过往。感受着蒲公英的零落,感受着学习的压力,我将愿望折成纸飞机。等待着风,等待着蒲公英重新迎风而起,等待梦想乘风远航。

标签:总结,T2,T3,T1,这道题,大佬,集训
From: https://www.cnblogs.com/xztx666/p/17363918.html

相关文章

  • IPv6地址总结
    一、IPv6特点地址空间更大,地址长度128位,更便于路由汇总;无需NAT;保留单播,组播,新加入的任意播取代广播;二、IPv6地址分类1.单播地址:和IPv4一样单播地址:除FF00::/8之外的全部IPv6地址可以在启用IPv6接口下自动生成(1)链路本地地址(Link-LocalAddress)链路本地地址是自动生成的,链路本地地......
  • 1.3 关于双指针的一些总结
    这篇内容主要是针对双指针的一些总结,方法比较巧妙,主要核心原理就是:有一个快指针fast、一个慢指针slow,slow指针主要作用就是存储真正的数组(也就是处理之后的结果),fast是辅助寻找元素,然后往slow里面放。典型例题:描述:给你一个数组nums 和一个值val,你需要原地移除所有数值等于......
  • PTA题集4-6总结
    一,前言题集四主要考察了arraylist数组的运用,面向对象的封装性,运用数组高效率去重以及运用数组的一些自带方法解决问题,题量较小,除了7-1之外,其它题目难度较低。除此之外,7-6要求我们自主学习Scanner类中nextLine()等方法、String类中split()等方法、Integer类中parseInt()等方法的用......
  • 分类模型的性能评估指标总结
    机器学习中所用模型的好坏需要通过一些量化的指标来评估。对于分类模型,是通过:1)精度(Accuracy);2)准确率(Precision);3)召回率(Recall);4)F1分数;5)ROC(Receiveroperatingcharacteristiccurve)曲线;6)AUC(AreaUnderCurve)曲线来实现的。二分类模型对于二分类问题,通常将两个类别称为正类和负类。......
  • 总结20230428
    代码时间(包括上课):1h代码量(行):30行博客数量(篇):1篇相关事项:1、今天上午第一节课是计算机网络,开启了运输层的新篇章。2、今天上午第二节是概率论,讲的是概率论的方差、协方差、相关系数等知识。3、今天晚上打算在学一点Javaweb的知识。......
  • 每日总结-23.4.28
    <%@pagelanguage="java"contentType="text/html;charset=UTF-8"pageEncoding="UTF-8"%><!DOCTYPEhtmlPUBLIC"-//W3C//DTDHTML4.01Transitional//EN""http://www.w3.org/TR/html4/loose.dtd&qu......
  • 4.28每日总结
    <%@pagelanguage="java"contentType="text/html;charset=UTF-8"pageEncoding="UTF-8"%><!DOCTYPEhtmlPUBLIC"-//W3C//DTDHTML4.01Transitional//EN""http://www.w3.org/TR/html4/loose.dtd&qu......
  • 4.28每日总结
    /*submitassignmentDimQuery*提交作业信息模糊查询,输入序号,名称,截止时间,所属课程id,所属老师id,文字信息中的一项或多项,实现模糊查询,6项都不输入则为全部显示*输入参数:序号id(String),学生学号student_id(String),时间time(String),所属发布作业idpu_ass_id(String......
  • 每日总结2023-04-28
    今天完成了ANdroid中的找回密码packagecom.example.math;/**找回界面*/importstaticandroid.widget.Toast.LENGTH_SHORT;importandroidx.appcompat.app.AppCompatActivity;importandroid.os.Bundle;importandroid.os.Handler;importandroid.view.View;import......
  • CSS知识点总结
    CSS知识点总结文章内容可能较多且杂乱,可以查看页面右方的目录,以及使用Ctrl+F搜索页面内容进行内容定位。常用属性推荐搭配文档使用,可以复制属性名,到文档查看该属性对应的可选值。......