首页 > 编程语言 >河南省第十四届icpc大学生程序设计竞赛-clk

河南省第十四届icpc大学生程序设计竞赛-clk

时间:2023-05-25 12:44:21浏览次数:51  
标签:比赛 clk 签到 最后 icpc 第十四届 感觉 dp

这次比赛赛程比较长,520出发,521,回学校,出发的那一天有点热,感觉不是很好,而且那一天感觉有点生病,应该只是普通感冒,热身赛的时候被oier吊打,省实验真厉害,晚上回酒店后,我喊队友,补了前年的icpc的省赛题,很友好,轻松就A了五道题,用时也不是特别多,还做了情人节的520pta,做的有点慢,导致有一道题没写,但幸亏排名不是特别低。

正式比赛那天,距离比赛开始没多久被通知比赛推迟,服啦,多做了一个小时,比完真的腰疼,最后10点比赛正式开始,15点结束,刚拿的纸质赛题,大概看啦看,感觉都难,确实是这样,三道类签到在最后面,等啦大概几分钟榜,终于有人做出来,就知道签到题在哪了,然后入手,简单分析了一下,我就开始上手敲代码,很快敲好,简单测了几个数据交了,1发A,然后继续找签到,发现后一个题也是签单,就看了题,开始敲,敲完后测了几个数据1发A,感觉还不错,然后就开始分析第三题,其实很早就开始分析了,crf和nhr说用贪心写,我感觉不行,我感觉有可dp性,想了几个状态转移方程,敲完代码发现问题不小,然后开始用前缀+dp,有可行性,最后发现可以用分组背包+前缀dp解决,测了几个数据后交Wa,无语,简单修改后又交,还是wa,就这样wa了四次,最后A了,用时不到三个小时。然后看第三题过的人挺多,看了看题,发先直接不好写,类似树形dp,但不是,我想了一种树形分治,感觉有可行性,敲完代码,样例都过不去,最后样例可以过了,测了其他几个数据也ok,交,WA,真寄啦,就这样来回拉扯了几次,比赛快结束发行规律可简单,改后没过,哎,也没时间了,细节的地方也来不及改了,最后也不知道方法有没有可行性。最后A了三题,银末,幸好总归不是铜了。

标签:比赛,clk,签到,最后,icpc,第十四届,感觉,dp
From: https://www.cnblogs.com/hautacm/p/17430830.html

相关文章

  • 2023年ccpc河南省程序设计竞赛-clk
    很荣幸能够参加这次比赛,比赛机会挺难得得,还是第一次线下参加这样的大型比赛,比赛体验自然无话可说比较刺激.。这次比赛我和队友crf和nhr共同解决了三道题,参与感极差,可以说问题很大,最简单的签到题我们花费了几乎俩小时,而后面的俩题用时非常少,导致罚时比较大,最后只拿了个铜奖,但终归还......
  • 2023 (ICPC) Jiangxi Provincial Contest -- Official Contest
    2023(ICPC)JiangxiProvincialContest--OfficialContest A-DrillWoodtoMakeFire思路:n>=s*vB-WonderfulArray思路:对a进行a%m,不会对结果造成影响,则0<=bi+1-bi<m。可以求bi+1%m<bi%m的个数,等价于bi+1/m>bi/m,整体来看,就是求bn/m#include<bits/stdc++.h>using......
  • 2022年第十四届四川省大学生程序设计大赛 A
    AAdjacentSwapping题意:给定一个字符串,每次可以移动相邻字符,求最小移动次数可以把它变成s+s这样左右两边相同的字符串。思路:1:我们知道他一定是偶数长度,所以我们把字符串分成两部分s1和s22:贪心的扫描一遍这个字符串,s1就是前一半,然后计算在满足这一般的时候他要移动多少次,即直......
  • 2023(ICPC)江西省赛I题题解
    I.Tree题意:两种操作,操作1:将一棵树一条路径上的边权异或上一个数,操作2:或者询问一个点周围所有边权的异或和。题解:首先,异或有一个性质A⨁A=0⇒A⨁B⨁A=B在进行操作一时,对X到Y的简单路径上的每一条边权异或,会是这样的情况X_w1_Z_w2_P_w3_Y,根据上面......
  • 2023ICPC江西省赛补题(B,C)
    题目:B(规律)题意:给你长度为k的a序列,然后根据题目要求构造长度为n的b序列,求b序列中有多少个\(b_i\)%m\(<=b_{i+1}\)%m(0<=i<n)。思路:因为数据范围过大,很明显这题不能暴力求解。首先很明显我们可以将a序列全部%m,这显然不会对答案造成影响,然后我们枚举样例就会......
  • 2018 ICPC Asia Qingdao (The 1st Universal Cup, Stage 9)
    E看完题想到二分答案直接一步步贪心,没多想直接和队友说了下,感觉贪心会有点问题,放了一会后冷静分析了一下,发现返回造成的浪费是不可避免的,就很对了!点击查看代码#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintN=2e5+5;intn;llm;lla[N]......
  • 2023icpc省赛 1/12
    C题正常写的话就组合数搞一搞但是不取模,那么问题就有趣起来了众所周知,Σc(奇数,sum)=Σ(偶数,sum),是很对称的对于x的贡献,如果选x,就可以在儿子里任选奇数个或者偶数个,可以发现对答案的贡献是只选自己时的情况,+a[x]如果不选x,就必须选至少两个子树里的。大部分情况都是对称的。......
  • 【尺取法】【二分】河南省第十三届ICPC大学生程序设计竞赛 C题
    题目链接:https://ac.nowcoder.com/acm/contest/57784/C来源:牛客网题目描述有一个长度为\(n\)的序列\(a_i\)和常数\(K\)。总共选\(m\)次,每次选一个连续区间\([L_i,R_i]\),问这个区间中存在多少个连续子区间满足,区间中不同的数的个数不小于\(K\)。首先用尺取法统......
  • 第十四届蓝桥杯省赛C++ B组(个人经历 + 题解)
    参赛感受这是我第一次参加蓝桥杯的省赛,虽然没什么参赛经验,但是自己做了很多前几届蓝桥杯的题,不得不说,这一届蓝桥杯省赛的难度相较于之前而言还是比较大的。之前很流行蓝桥杯就是暴力杯的说法,但是随着参赛人数的增多,比赛认可度的提升,比赛题目的质量也明显越来越高了。这次省赛涉及......
  • 2023年电子科技大学ACM-ICPC暑假前集训-第一次队内赛
    Preface队内赛被吊打了呜呜呜,F死命贪心贪到天昏地暗,直接后面两题一眼没看其实后面对拍大概知道贪心是有问题的了,但以为可以用分类讨论来避免掉所以没去写DP(他其实什么都知道,只是不想面对罢了)感觉DP还是一如既往地是我的弱项的说,还得好好练习的说G和H其实比较常规,补题的时候一......