【2019暑假集训】08.02比赛总结

最新推荐文章于 2024-04-26 21:06:52 发布
最新推荐文章于 2024-04-26 21:06:52 发布
阅读量153 收藏
点赞数
分类专栏： 总结反思 文章标签： 2019暑假
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43649416/article/details/98246811
版权

又被虐了，ymqTQL！！！

比赛思路

  • T1（Attack）：树套树？不，树套树套树？都不行。。。被迫打暴力
  • T2（Contra）：二分+DP+矩阵乘法。没有想到可以压状态，以为会T（实际上不压也能过），还被卡了精度。
  • T3（Bomb）：分类讨论+数据结构？并不会维护，只好暴力（放弃思考的n3）

赛后消化

  • T1把排序放外面暴力，nm=6e8，时限十秒？？？就过了。
  • T2优化了DP，上了矩乘
  • T3神奇的分类讨论，灵活运用线段树。

其他

YiPeng_Deng
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
面试题 08.02. 迷路的机器人
m0_56219511的博客
03-18 185
面试题 08.02. 迷路的机器人 难度中等87 设想有个机器人坐在一个网格的左上角，网格 r 行 c 列。机器人只能向下或向右移动，但不能走到一些被禁止的网格（有障碍物）。设计一种算法，寻找机器人从左上角移动到右下角的路径。 网格中的障碍物和空位置分别用1和0来表示。 返回一条可行的路径，路径由经过的网格的行号和列号组成。左上角为 0 行 0 列。如果没有可行的路径，返回空数组。 class Solution { public List<List<Integer...
AlcorMP(08.02.28)
01-06
《AlcorMP(08.02.28)——深入了解安国Alcor闪存解决方案的量产工具》 在IT领域，尤其是存储解决方案中，Alcor Micro（安国微电子）是一个不可忽视的名字，尤其以其在USB闪存控制器方面的专业性而著称。AlcorMP...
2019暑假集训总结与记录
Deep_Kevin的娱乐空间
06-26 691
正题 这个暑假收货颇丰，首先去苏州参加了一个长为12天的NOI集训营，见到了很多大佬，学习了方法，提高了很多，具体可以在搜索框搜索“2019NOI金牌营”，即可以得到许多信息。 还学习了两个比较有用的算法，就是线性代数和原根相关与二次剩余，在我的blog找学习笔记就可以学习相关内容。 后来去了北京，参加了首都师大附中的一个月集训，那里的饭菜是真的好吃（胖了...
集训日志 （二）08.02—08.04
reedthink的博客
08-02 215
1.比较结构体时，重载小于号要注意： 比较的层次，当多个结构体的第一排序依据优先级相同时，第二排序依据的比较也要写入重载的运算符定义 例如： struct uct {     string s1;     int uu,k;     int p; }; bool operator&lt;(struct uct a,struct uct b) {     if(a.p==b.p) retur...
08.02线程练习
m0_58766702的博客
08-02 41
要求B线程循环倒置全局字符串str：将str中的内容倒置为"654321"，再倒置为"123456"....定义一个全局变量，char str[] = "123456"，要求定义两个线程：线程A， 线程B。要求A线程打印出的str字符串内容为：123456或者654321。要求用两个线程拷贝一张图片，A线程拷贝前半部分，B线程拷贝后半部分。要求A线程循环打印全局字符串str；注意：是倒置不是倒着打印。......
08.02 邻接表
zzyzxb的博客
07-26 86
邻接表
08.02 对象
as250555的博客
08-02 48
对象的创建 ： 对象字面量包括 属性 //name:"jlp", 逗号分隔 方法 // work:function (){console.log("working.....")} get set型属性 转载于:https://www.cnblogs.com/Tachi/p/5728374.html...
LeetCode 面试题 08.02——迷路的机器人
最新发布
seniusen的博客
04-26 163
此题就是一个典型的图搜索题，一种就是广度优先搜索，一种就是深度优先搜索。
LeetCode面试题 08.02. 迷路的机器人
不负长风
08-01 167
class Solution { public: int r, c; vector<vector<int>> m; vector<vector<int>> ans; vector<vector<int>> pathWithObstacles(vector<vector<int>>& obstacleGrid) { r = obstacleGrid.size(
08.02-block变量捕获
淡暗
03-01 216
block变量捕获
LED任意分区 V11.11.08.02 48+352
04-02
LED任意分区 V11.11.08.02 48+352，LED显示屏自主编码显示
AlcorMP 安国AU6984量产工具 v08.02.28驱动.rar
02-07
《AlcorMP 安国AU6984量产工具 v08.02.28驱动》是一款专门针对安国AU6984芯片的U盘进行量产修复和管理的软件。在IT行业中，"量产工具"是一个专业术语，主要用于对闪存设备如U盘、SD卡等进行批量生产设置，包括格式化...
Snipaste_2019-10-08_20-11-05.rar
10-08
《Snipaste_2019-10-08_20-11-05.rar》是一款名为Snipaste的截图工具的存档文件，发布于2019年10月8日，时间戳为20时11分5秒。Snipaste是一个功能强大的屏幕截图和贴图工具，深受广大用户喜爱，尤其对于IT从业者、...
MangoDowner#clear-leetcode#面试题08.02.迷路的机器人1
07-25
示例1:输入:输出: [[0,0],[0,1],[0,2],[1,2],[2,2]]解释:输入中标粗的位置即为输出表示的路径，即0行0列（左上角） -> 0行1
NOI2021游记
Deep_Thinking的博客
07-31 2896
NOI2021游记 前言 OI生涯中最后一次NOI了，既有些伤感，又有些期待，愿能为我的OI生涯画上不留遗憾的一笔。 Day -？ 临近NOI，也许别人会感到紧张和焦虑，但我却几乎没有这种情绪，也许是已经释怀了吧，多年的拼搏和努力汇聚到一起，最后的一站需要更多的机遇。 保持了一个平常心，以我的水平退役了也在情理之中，所以就不想那么多了。 Day -1 提前来到了余姚梦麟中学，宿舍环境还不错，不过由于提前来到学校，饭堂还没有正式开，所以吃了一天的土。 这两天余姚刚好有台风，所以开幕式也取消了，
CNN实现文本情感分类
Deep_Thinking的博客
05-19 2232
作为OIer初学深度学习，详细记录如何完成一次深度学习（THU人工智能导论第二次大作业）
第二型曲线和曲面积分总结
Deep_Thinking的博客
05-11 1960
简单总结第二型曲线积分和曲面积分，Green,Gauss,Stokes公式，一阶微分形式和二阶微分形式
【CSP-S2019模拟】10.26比赛总结
Deep_Thinking的博客
10-26 1639
今天感jio还8错，然而原题都没有切。。。 比赛思路 传送门 T1（card）：刚开始想了二十分钟的先确定方案再调整的思路，但是这个做法看上去是O(n)的并且我也不会。。。然后就转而看准n<=1e3这个关键的东西，再加上字典序，很容易想到按顺序贪心取，对于每一个位置选择的时候看看是否往下一定能满足答案。 这样子的话不难得到一个n3的做法，但是要求的只是在当前牌中去掉一张牌后的最大答案，所以...
重积分定理与计算总结
Deep_Thinking的博客
04-27 1642
重积分定义 Riemann可积：将区域分为直径足够小的每一个小块，每一个小块内取任意一点的函数值作为小块的函数值，然后加起来，即Riemann和，如果这个值有极限则可积。 二重积分 二元函数f(x,y)f(x,y)f(x,y)在矩形域III上间断点为零测集，则在III上可积，记作f∈R(I)f\in R(I)f∈R(I)，另dσd\sigmadσ为面积微元，则二重积分写为： ∬Ifdσ \iint _I fd\sigma ∬I​fdσ 若在有界闭集DDD上，则用足够大的矩形域III框住DDD，并且f(x,

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值