首页 > 其他分享 >2024-11-20模拟赛

2024-11-20模拟赛

时间:2024-11-20 16:00:23浏览次数:1  
标签:11 map 招笑 20 样例 2024 vector dp

前言:

无需多言,8:00~10:00 \(4\) 小时 \(IOI\),ABC198,264C、D、E \(6\) 道题。
以下顺序按照开题顺序:

T1ABC198C - Compass Walking:

一眼感觉非常的结论,开始分讨。
\(10min\) 后过样例了,交,似了;开 \(long long\),交,似了 \(2\) 个点。

(漫长的查错时间)。

感觉是精度问题,换成 \(double\) 又改了改分讨,过了。

T4ABC264C - Matrix Reducing:

上来写了个 map 判断行列,似了 \(3\) 个点,一看,没保证数字不重复。

(感觉天塌了,先去码 \(T5\))。

回来想了想,又看了眼数据范围,可以搜,开码,拿下。

T5:

简单完了的逆序对,甚至可以直接模拟。

T2:

啊,不会,有无解情况?骗 \(25\) 分,跑路。

T3:

(第一眼)啊?树 \(dp\)?
(第二眼)哦,不是 \(dp\),dfs 就能写,map 套个 vector,开码。

(样例没过)

(第三眼)**,读错题了,check 错了,改,交。

(T 了)

(第四眼)我为什么要用 map 啊?(某大佬:map 套vector?vector 真招笑)。

(再交,MLE 了)

**,不玩了,走人,\(82\) 分遗憾离场。

T6:

删边在线修改?感觉是 tarjan,不是很会。

赛后:

全部已讲。

T2 能搜。
T6 删边改加边并查集维护,学会了。
T3 vector 复杂了,用桶数组就行。

总结:

1、多看看条件,说不定就能搜呢?
2、精度问题。
3、很典的套路,学会了,不一定能记住。
4、vector 真招笑。

标签:11,map,招笑,20,样例,2024,vector,dp
From: https://www.cnblogs.com/cjhfirefly/p/18558591

相关文章

  • 11.20日课堂笔记
    Listitemjava.trim是jQuery库中的一个函数,用于去除字符串两端的空白字符(包括空格、制表符、换行符等)。这个函数在jQuery1.2.6版本中被引入。$.trim函数的语法如下:$.trim(str)其中str是要处理的字符串。使用$.trim函数的例子:varstr="Hello,World!......
  • 11、表的访问方式(索引)_1
    表访问方式对于oracle数据库来说:1、数据库里面就是一张一张的表,表里是一行行的数据2、最核心的工作就是用户往数据库里存表3、修改表里的数据,删除数据4、访问表里的数据对于oracle数据库来说,最核心的就是对表的操作(访问表)表的两种访问方式以select为例,看select如何从表中......
  • 第十一课 接口测试之postman11.1
    一、介绍postmanPostman是一个网页调试工具,也可以调试css、html等Postman的操作环境环境:PostmanMac、WindowsX32、WindowsX64、Linux系统、postman浏览器扩展程序、postmanchrome应用程序Postman下载:https://www.postman.com/downloads/二、postman安装:略三、postman......
  • CF1102(*^▽^*)
    A.IntegerSequenceDividingCF原题链接题目大意:给出\(n\),要求把序列\(1,2,…,n\)分成两个集合,输出两个集合的和的最小差值。\((1\leqslantn\leqslant2\times10^{9})\)解题思路:我们坚信它是可以分成我们想要的两个差值最小的集合的差值一定和\(\Sigma_{i=1}^{n}i\)有关。......
  • PbRL | Christiano 2017 年的开山之作,以及 Preference PPO / PrefPPO
    PrefPPO首次(?)出现在PEBBLE,作为pebble的一个baseline,是用PPO复现Christianoetal.(2017)的PbRL算法。Forevaluation,wecomparetoChristianoetal.(2017),whichisthecurrentstate-of-the-artapproachusingthesametypeoffeedback.Theprimarydif......
  • 11.19[JAVA-WEB]打通JAVA前后端-JSP
    JAVA网页开发(涉及服务器)结构是什么?代码逻辑是怎样的?JAVA网页开发(涉及服务器)结构是什么?代码逻辑是怎样的?(不使用spring框架)•HTML、CSS和JavaScript运行在浏览器中,称为前端脚本•服务器端脚本是运行在服务器上,动态生成网页(HTML、CSS和JavaScript)的程序。•常见服务器......
  • 【Mastercam 2025下载与安装教程 含补丁】
    mastercam 2025是一款专门用于数控加工的软件,广泛应用于航空、汽车、机械制造等领域可以帮助工程师、机械加工师等专业人员高效地进行零件的建模和加工,提高生产效益和质量。系统要求‌操作系统‌:Windows7或更高版本,64位操作系统。‌处理器‌:CPU频率至少为2GHz。‌内存‌:R......
  • 11.19 CW 模拟赛 T2.终端命令
    算法考场上想到了一些,但不多容易想到把相关的字符串全部加到字典树中然后操作只有两种嘛键盘输入按tab显然的,我们可以构造一颗\(\rm{trie}\)树,对于键盘输入,我们把\(\rm{trie}\)树上的点向其子节点连一条权值为\(1\)的点对于按tab的情况,分两种情况讨论......
  • 1119张杨旭老师讲座
    数字时代,老师做好准备了吗?ai学伴:历史人物模型、心理疗愈大模型提问:跨媒体➕生成新内容(可以在面试时使用)比如古诗教学,学生不理解诗句意思,让学生每个人自行提问大模型生成图片,然后把所有学生提问的图片汇总展示在大屏幕,在提问这些图片的共同点和学生感受思政小课堂“数字素养”......
  • 2024年腾讯云双十一薅羊毛最强攻略:错过一次又得等一年!
    2024年腾讯云双十一活动为用户提供了丰富的云产品和优惠福利,以下是一份省钱、省心、省力的购买攻略,帮助大家制定必抢清单:一、活动时间与入口活动时间:即日起至2024年11月30日23:59:59,具体以页面变更为准。活动入口:腾讯云双十一活动页面二、优惠活动概览1.服务器限时秒杀:每......