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

2023.6.10集训总结

时间:2023-06-10 17:35:56浏览次数:45  
标签:10 题目 AGC 2023.6 集训 dp

2023.6.10集训总结

在5月中旬到现在,我们经历了几周的停课集训,期间我还前往NJU参加学科营活动,感受到自己与全国大佬的差距时,也学到了一些大赛策略和经验。现对停课期间的收获与反思进行总结。

讲课

这几天之内,Meatherm、yny和tqx分别来讲了2、2、4天的课。讲课主要以做例题为主,图论部分教授了并查集等算法的应用和网络流建模、数据结构部分对传统数据结构(线段树,平衡树)的应用进行了一些拓展,还学习了吉司机线段树等进阶数据结构,dp部分系统学习了四边形不等式等dp优化方法。数学主要学习了非线性筛和莫反、线代及应用。感觉上课的节奏(如想题时间等)较为适合,从各种例题中得到的收获也很多。只是在考试方面,考题超出能力太多,难以应对。

文化课

文化课基本落后了正常同学一至两个单元,相信后来的\(1\to 2\)周中可以将它补回来,还可以向前预习一些,高一知识打牢基础就不会担心高二补课。

“不用担心,停课对高二影响不大,你看**NOIP完回来都考年级十几” —— flywatre

AGC

星期五打了一场AGC比赛,着实感觉到AGC系列的题目不考代码,但是思维难度极高,要求极复杂的证明、清晰的逻辑和推导。我在赛中只做了两道黄题(甚至有一个假解水过),赛后看起来一目了然的方法,在考场上却被博弈论题目迷惑,没有做出来。D题的dp优化思想我前些天才看到过,也无法运用。这类题目要求深度剖析题目条件和特殊性质的能力,这一方面还有待锻炼。

关于打AGC的节奏和方法,我认为现在进行(尤其是这种一次打3场比赛)为时尚早,事实上,临时看一道题,想10分钟,讲解法,再看下一道题这种模式连续很多次后极容易使人感到疲惫。我和同学们在评讲10道题以后都几乎没有再想题的兴致(尤其是E、F这种难题),Smallbasic也指出了一点,我们在讲题的时候讲的太细了,将实现细节等等全部说了出来,初次听解法的其他同学就容易听晕,无法吸收。不如像学长的PPT一样指出大概思路,让同学们理解原理,下来再看题解整理思路。

image

距离CSP只有4个月,NOIP只有5个月,留给我们的时间已经不多,还需趁机提高思维强度,增强自己的分析能力,抓紧接下来的时间。

标签:10,题目,AGC,2023.6,集训,dp
From: https://www.cnblogs.com/fanghaoyu801212/p/17471612.html

相关文章

  • 1000道Python题库系列分享一(17道)
    本系列题目共约1000道,下一期题库分享时发布本期题目参考答案,可以在微信公众号菜单查看系列题目。1.1 到Python官方网站下载并安装Python解释器环境。1.2 到Anaconda官方网站下载并安装最新的Anaconda3开发环境。1.3 Python程序的__name__的作用是什么?1.4 Python安装扩展库......
  • 算法刷题记录:P4924 [1007]魔法少女小Scarlet
    题目链接https://www.luogu.com.cn/problem/P4924题目分析题意为将以[x,y]为中心某个矩阵,逆时针/顺时针旋转。所以其本质就是矩阵的旋转,所以找出通项公式即可。通项公式:顺时针:x后=x+y-y原,y后=y-x+x原逆时针:x后=x-y+y原,y后=x+y-x原AC代码//Problem:P4924[1007]魔法少......
  • 1000道Python题库系列分享21(11道编程题:内置函数专项练习)
    本期题目,答案在文末:参考代码:......
  • 1000道Python题库系列分享25(40道Pandas客观题)
    本期题目:公众号“Python小屋”......
  • 1000道Python题库系列分享26(12道Pandas编程题)
    题目要求:根据给定的文件“超市营业额2.xlsx”,数据格式如下:编写程序完成下面的题目,所有代码保存在一个文件中,该文件使用自己姓名进行命名,例如“张三.py”,其中每个题目使用注释“#第1题”类似的形式进行分隔。1.读取文件中的数据,删除重复数据,把缺失的交易额使用每个员工自己所有交易......
  • 1000道Python题库系列分享23(61个填空题)
    封面图片:《玩转Python轻松过二级》,董付国,清华大学出版社=================本期题目,参考答案在文末:公众号“Python小屋”参考答案:......
  • 【解决git报错 10054】OpenSSL SSL_read: Connection was reset, errno 10054
    使用git获取github上代码时报错:OpenSSLSSL_read:Connectionwasreset,errno10054(此时又必须开着vpn才能访问到github)参考网上的回答,成功解决问题:修改设置,解除ssl验证gitconfig--globalhttp.sslVerify"false"此时,再执行git操作即可。32656@ThinkPad-WeiMINGW64/d/01Te......
  • 【解决git报错 10054】OpenSSL SSL_read: Connection was reset, errno 10054
    使用git获取github上代码时报错:OpenSSLSSL_read:Connectionwasreset,errno10054(此时又必须开着vpn才能访问到github)参考网上的回答,成功解决问题:修改设置,解除ssl验证gitconfig--globalhttp.sslVerify"false"此时,再执行git操作即可。32656@ThinkPad-WeiMINGW64/d/01Te......
  • Python 3.10新增软关键字实现真正意义上的多分支选择结构
    程序控制结构一般来说包括顺序结构、选择结构、循环结构和异常处理结构,选择结构包括单分支选择结构、双分支选择结构、多分支选择结构和嵌套的选择结构。通常把if...elif...elif...else看作多分支选择结构,但严格来说它属于嵌套的选择结构。例如,下面两种结构在功能上是等价的:在Pytho......
  • 2023.6.10 比较字符串最小字母出现频次
    首先按照题意把f(str)这个函数实现出来。可以考虑用哈希表+sort来实现。然后根据题目的数据范围,一个字符串最长为2000,可以知道,\(f(str)\in[1,2000]\)。所以可以考虑用前缀和来处理,定义一个长度为2001的数组s,用来作为前缀和数组,\(s[i]\)表示f值小于等于i的字符串个数。每一......