首页 > 其他分享 >Educational Codeforces Round 154 (Rated for Div. 2)

Educational Codeforces Round 154 (Rated for Div. 2)

时间:2024-04-11 15:56:18浏览次数:22  
标签:Educational Rated 154 样例 Codeforces Div 解法

B和C写的太慢了。
吃了不该吃的罚时,C还莫名其妙的T了一发,另一发也是不应该T的。

B连想了两个假做法,然后甚至都实现了,然后过不了样例,再基于这两个才想到了真做法。
当时的思路已经有些模糊了,但是确实是写的太慢了,而且\(O(n^2)\)的限制给的也很宽裕,但是我居然还傻乎乎的去先\(O(n^2)\)的解法,而这个解法明显没有很复杂,但是他却给了5000的n,不够敏锐。事实上,想的时候去手玩一下样例,是完全没有问题的,cf的样例一向是给的很良心的,这个速度,我是不能接受的。而且像的时候应该就有感觉了。为什么不去仔细想想呢?
与其开始实现,不如想清楚了再开始,不仅快,而且稳多了。

C的话,把n的大小看成B的了,然后T 了。
不过实现的时候还是挺满意的,思维很严谨,速度也可以。

D的话,不是很好。不过也是前面的时间不够了,导致心态有点爆炸,这边完全没有冷静思考,而且。。vp的态度不好。。
其实很明显啊,就是前面一部分是负数,后面一部分就是正数。这个看出来之后,还需要知道,固定这个点之后,其实固定的解法就只有一种了,\(O(n^2)\)可做。而优化的思路也很简单和经典,就是关注相邻两个点之间答案的区别,发现很可统计,然后就好了。

一个快1800的人,做edu卡B了。怎么想都觉得恐怖。不过上次连B都没做出来,直接跳过,也是一个不错的策略。
反倒是D,不应该做不出来,其实最近做多了,可能2100的瓶颈已经要突破了,要相信自己,普通的D已经难不住了。

标签:Educational,Rated,154,样例,Codeforces,Div,解法
From: https://www.cnblogs.com/HLZZPawa/p/18129404

相关文章

  • CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!)
    目录写在前面ABC1C2DE写在最后写在前面比赛地址:https://codeforces.com/contest/1942。过了这么长时间才来补太唐了、、、赛时写D写了一坨呃呃,用刷表法总是不可避免地要多枚举一个\(O(n)\)比较+转移妈的,赛后一看填表法+堆就不用枚举了笑烂了A签到。完全相等的数列随便......
  • 增强检索问答RAG研究成果综述 Retrieval-Augmented Generation for AI-Generated Cont
    文章目录引言背景贡献*相关工作**路线图*初步*概述**生成器*Transformer模型LSTMDiffusion模型***GAN****检索器*稀疏检索*:*密集检索*:****其他方法**:*方法*RAG基础*基于查询的RAG(Query-basedRAG)*:****基于潜在表示的RAG**(LatentRepresentation-basedRA......
  • 【目标检测数据集】微波炉数据集1547张VOC+YOLO格式
    微波炉是一种现代化的厨房电器,以其高效、便捷的特点深受人们喜爱。它利用微波原理,通过磁控管产生高频振动,使食物中的水分子快速摩擦生热,从而达到快速加热和烹饪食物的效果。微波炉不仅可用于加热剩饭剩菜,还能制作各种美食,如烤鸡翅、蒸鱼等。它的操作简便,只需将食物放入炉内,设......
  • An Efficient Approach for Cross-Silo Federated Learning to Rank文章翻译
    AnEfficientApproachforCross-SiloFederatedLearningtoRank一种有效的cross-silo(跨孤岛)联邦排名学习方法摘要传统的排名学习(LTR)模型通常采用基于大量数据的集中式方法进行训练。然而,随着人们数据隐私意识的提高,像以前一样从多个所有者收集数据变得更加困难,由此......
  • Educational Codeforces Round 157 (Rated for Div. 2) —— C题
    EducationalCodeforcesRound157(RatedforDiv.2)C.TornLuckyTicket一道经典的前缀哈希题先看代码stra[N];voidmoon(){cin>>n;eps(i,1,n)cin>>a[i];//奇数+奇数偶数+偶数llres=0;map<pll,ll>p;map<ll,ll>pp;eps(i,1,n){res=0;for......
  • CMU15418-Assignment2-解析
    CMU15418-Assignment2-解析这个作业有三个部分,都是CUDA编程.前两个比较简单,最后一个比较难.本文的运行环境:RTX3090CUDA12.2作业描述,原版代码链接,我完成的代码链接.Part1:SAXPY用CUDA实现一个在GPU上运行的SAXPY程序.输入两个数组X,Y以及一个常......
  • P4154
    令所有的\(w<h\),一个集合的\(res=min(w)\timesmin(h)\)按\(w\)排序,假设一开始的分组为\([1,n],[n+1,2n]\),每次考虑加一个数到后一个区间内,就要维护后缀区间的第\(n+1\)大和第\(n\)大的数,考虑用\(2\)个multiset维护,并预处理前缀\(h\)的\(min\)//Author:xiar......
  • CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!)做题笔记
    A.FarmerJohn'sChallengeProblem-A-Codeforces题意:构造出满足条件的数组a,否则输出-1做法:判断k和n或者1的关系;k==1则输出1就行,k==n就从1输出到n;都不满足就输出-1;代码:#include<iostream>usingnamespacestd;intmain(){intt;cin>>t;while(t--){intn,k;cin......
  • CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!) D
    链接开始的时候看错题了。以为区间是可以我划分的,后面才发现是连着的区域是被强制合并的。导致我第一个写了给k短路。紫砂了。然后我的第二个思路是,从后往前和从前往后做两边dp,然后尝试枚举断点,看看有没有比最优稍微劣一点的解法。然后样例就是反例。正解是想到过的,但是因为......
  • CMU15445 2022fall project1
    cmu154452022falllab1BufferPool此project实现一个bufferpool,缓存住磁盘查询的数据。Task1这部分需要我们实现一个可扩展的哈希表,这部分的难点在于插入操作时的分裂,由于Remove不需要我们将目录和桶收缩回去,所以它也很简单。先分析清楚目录和桶的结构。我们可以先实现简......