2018福州集训

#记2018.2.4-2.12福州集训#

拿了很多天的零分十分,最高也就拿了三十分……果然都是大佬的题。

刚开始几天基本每天都有递归题,主要是有的时候绕住了就出不来。还有大量的图论题,但很多都不会做……我的数学撑不起我的信息……后来讲课有dp专题,简直是一脸懵。

很多题都是搜索两次就可以解决,但会找不到方向,就类似于那种你知道怎么做但写不出做法,很憋屈。

在福州发现很多大佬,都超厉害,同时也发现还有比我蒟蒻的人。但最让人难受的是初中的各位都是大佬,每天都排在前十五名,太丢脸了!

当然啦,集训是件很有趣的事情,每天都很闹腾,很欢乐。总体来讲,这次集训是个激励吧,把我的不足都放大了,唔,好好努力,好好码代码!

原文地址:https://www.cnblogs.com/xyc01vivalavida/p/8504219.html

时间: 2024-11-09 14:44:21

2018福州集训的相关文章

蒟蒻的2018停课集训总结

前言 没记错的话,我应该是从9.26号开始停课集训的,不算太早,也不算很晚,这一个多月下来其实还是挺有收获的. 每天上午的模拟考试除了被爆踩的体验之外,也让我接触到,了解到并且学习到一些新的算法和知识,在这个过程中,我发现自己对信息学产生了浓厚的兴趣,这也是我能坚持到今天的最重要的原因. 因为基本上每天都有学习新的算法,新的知识,所以还是比较繁杂的.我大致就分为基本算法,图论,数论,数据结构这四个大的板块来讲.因为有些知识是自学的,可能会有没讲清的地方.基本上每一个专题最后都会有我自己做题时碰到

2018暑假集训第五周感想

第五周有点漫长..题打得有点磨,急躁,自卑等等负面情绪不断出来(ㄒoㄒ) 线段树真难,dp也真难..如果线段树是有思路实现不了,dp就是完全没思路,核心思想就是找一个转移方程,然而ヽ(´¬`)ノ 寻找dp的转移方程真是一个艰难的过程,同时还伴随着恐怖的状态压缩,也没有什么固定的套路和方法,只能靠多练习和领悟了(?•ω•?) dp也就是动态规划是针对一类最优解的算法,核心思想是类似分治,把一个问题分解成若干个子问题,通过每一个子问题的最优决策得到最优解(- ̄▽ ̄)- dp的实现有递推,也有记忆化搜

洛谷2018寒假集训tg第二次比赛第二题Princess Principal题解

这算不算泄题啊...被kkk发现会咕咕咕吧. 题目大意:给定一个数列a,与常数n,m,k然后有m个询问,每个询问给定l,r.问在a[l]到a[r]中最少分成几段,使每段的和不超过k,如果无解,输出Chtholly 样例: input: 5 5 72 3 2 3 43 34 45 51 52 4 output: 11122 解答: 首先观察数据范围,n<=1e+6 可能的复杂度为O(mlogn).暴力能搞30分吧. 其实这题还是很妙的.我们先考虑暴力:对于[L,R],设个res,对[l,r]从左往

【20180318】2018北京集训测试赛(六)

菜鸡滚回石家庄了233 Problem B: 求和 题解&反思: 好久没写反演了真刺激 大力推公式就好咯 \[ \sum_{i=1}^{n}\sum_{j=1}^{i}\sum_{k=1}^{i}gcd(i,j,k) \] \[ =\sum_{i=1}^{n}\sum_{d|i}d\sum_{j=1}^{i}\sum_{k=1}^{i}[gcd(i,j,k)==d] \] \[ =\sum_{i=1}^{n}\sum_{d|i}d\sum_{j=1}^{\left \lfloor \frac{i

2018暑假集训测试一总结

中考导致的退役,终于结束了. 为了找回感觉,来了一场美妙的三连测~ 深感自己的菜. 拿到题目,先快速读了一遍,凭直觉以为第二题好做.一开始想用线段树单点修改区间查询.发现坐标数太大,无法操作.打掉,重想,发现放弃一个队伍,本质上减少的桥数,只是它的区间内1的个数.这期间我想过差分,但是终是在离散化后的大坐标中绕晕自己--花了一个多小时,无果. 为了不爆零,我回去想第一题.发现并不是我以为的很复杂的DP.推了十几分钟后发现,相同的位置不用管,剩下的来个选择排序就好.然而--写对上交时,比赛已经结束

2018暑假集训测试六总结

拿到试题没几分钟,就有人说会做T1QAQ.第一题感觉似曾相识,其实不同.梳理出本质后发现有两个限制,便想用枚举+递推来快速求解,发现要么是不会推,要么是时空超限,不会优化.期间也想过通过离线做,去掉一个限制,但没想出如何快速求最长连续子段长.反复思索差不多一小时后非常绝望宣告放弃. 转而想T2,更加绝望了.想到分类讨论,然而限制实在太多,以我的菜鸡水平,把限制一个又一个去掉,问题不断简化,依旧不会做.连T1那种呼之欲出的感觉都没有.在走廊里面反复走,碎碎念,依旧一无所获.又一小时过去. 回来看到

2018暑假集训第三周感想

啊,一下子就第三周了("'▽'") 时间总是匆匆,什么该在乎又什么该不在乎呢,有时候回头真的挺可惜自己拿来打游戏玩乐的时间,然而玩的时候真...爽┐(?-?)┌ 直入真题,这周讲的是有关拓扑排序和最短路径的东西,这个最短路径我老是想用深搜广搜,不过在大量数据面前,这明显会TLETLETLE来个三连( ̄ー ̄) 当我们在存储一些点类数据之间的情况时,往往是用一个二维数组来存储,而当数据大时明显再开这样的二维数组时明显会爆内存爆内存爆内存ヽ(´¬`)ノ 所以这时就可以用邻接链表的方式来存储相

2018.8.17 题解 2018暑假集训之编辑距离

应该是一个很经典的题目了吧 上题面描述 概念 字符串的编辑距离,又称为Levenshtein距离,由俄罗斯的数学家Vladimir Levenshtein在1965年提出.是指利用字符操作,把字符串A转换成字符串B所需要的最少操作数.其中,字符操作包括: 删除一个字符     a) Insert a character 插入一个字符     b) Delete a character 修改一个字符     c) Replace a character 例如对于字符串"if"和"

2018.8.19 2018暑假集训之maxnum

昨天去做志愿服务去了没写成Q_Q 今天再来一道 先放题面描述 设有n个正整数(n<=20),将它们联成一排,组成一个最大的多位数 设有n个正整数(n<=20),将它们联成一排,组成一个最大的多位数.   例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213   又如:n=4时,4个整数7,13,4,246联接成的最大整数为7424613 程序输入:n 以及n个数 程序输出:n个数联接成的多位数. 样例输入:   4 7 13 4 246 样例输出:7424613 做