2018暑假集训测试一总结

中考导致的退役,终于结束了。

为了找回感觉,来了一场美妙的三连测~

深感自己的菜。

拿到题目,先快速读了一遍,凭直觉以为第二题好做。一开始想用线段树单点修改区间查询。发现坐标数太大,无法操作。打掉,重想,发现放弃一个队伍,本质上减少的桥数,只是它的区间内1的个数。这期间我想过差分,但是终是在离散化后的大坐标中绕晕自己……花了一个多小时,无果。

为了不爆零,我回去想第一题。发现并不是我以为的很复杂的DP。推了十几分钟后发现,相同的位置不用管,剩下的来个选择排序就好。然而……写对上交时,比赛已经结束了。

终于还是完美的爆零了。

原文地址:https://www.cnblogs.com/littlewyy/p/9261540.html

时间: 2024-11-09 01:47:53

2018暑假集训测试一总结的相关文章

2018暑假集训测试六总结

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

2018暑假集训第五周感想

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

【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暑假集训第三周感想

啊,一下子就第三周了("'▽'") 时间总是匆匆,什么该在乎又什么该不在乎呢,有时候回头真的挺可惜自己拿来打游戏玩乐的时间,然而玩的时候真...爽┐(?-?)┌ 直入真题,这周讲的是有关拓扑排序和最短路径的东西,这个最短路径我老是想用深搜广搜,不过在大量数据面前,这明显会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 做

2018.8.21 2018暑假集训之滑雪

这个题原来做过 结果现在忘了 再来一遍 试题描述 LYH喜欢滑雪,因为滑雪的确很刺激,可是为了获得速度,滑的区域必须向下倾斜,当LYH滑到坡底,不得不再次走上坡或等着直升机来载他,LYH想知道在一个区域中最长的滑坡.滑坡的长度由滑过点的个数来计算,区域由一个二维数组给出,数组的每个数字代表点的高度.下面是一个例子: 1     2     3     4     5 16    17    18    19    6 15    24    25    20    7 14    23    2

2018暑假集训 DAY5 T4 幂运算

       本道题我没打出来,因为c++字符串处理不会用,后来托这个网站的福,打出来了,用了高精度类,300多行,应该是我打过最长的代码了吧. 1 #include<bits/stdc++.h> 2 using namespace std; 3 class Int{ 4 #define BASE 1000000000 5 public: 6 typedef long long value; 7 void New(size_t l){ 8 if (a!=NULL)delete[] a;a=ne

2017暑假集训~心路历程

2017年暑假集训的个人赛阶段已经结束了. 回想这7场比赛,前几场发挥的还可以. 但是第4场之后开始状态开始下滑.第4场是在TOJ上做的,题数马马虎虎,就是罚时有点多. 第5场的FOJ的比赛打得十分糟糕.因为并不熟悉这个OJ, 赛前测试工作也没有作足. 比赛的时候各种意想不到的CE,WA.这样一来我前两小时只过了一题. 不过最后两小时至少翻到了不至于垫底的位置…… 第6场发挥也不好,被一道树形DP搞住了(这应该是我的强项),卡了一个半小时发现自己题目读错了.结果还是想不出来……然后另一道贪心因为