首页 > 其他分享 >联合省选2024游记&反思

联合省选2024游记&反思

时间:2024-03-08 09:13:33浏览次数:34  
标签:24 发现 省选 50 40 2024 枚举 游记 Day

Day 0

干了啥来着,好像打了点板子,打了点摆,中间被拉去给学弟学妹拍了中考祝福视频,然后一天就过去了。

其实没什么心理压力,反正进队希望不是很大。

Day 1

进场发现右边是 lcj,左边是 lzx,但是他没有来,所以左边变成了 wxr。

开题发现其实每个题看起来都挺可做的?画了画图发现自己似乎会了 A 的一个二分做法,写+调 1h 后发现假了,然后才想到解绝对值不等式,最后在 2h+ 的时候通过了这个题的大样例。

看后两题,毛估估了一下不要脑子的分有 24+24,于是决定先写完这 48pts。但是由于我场上脑子十分地不清楚,C 的搜索枚举合法情况没有想到枚举排列,而是用了状压,这导致枚举的过程直接 T 飞了,然后优化不出来,最后把 n=5 的表打出来才过,而且因为浪费太多时间,C 写完已经 12:50 了,检查一下就下考了,没能拿到更多分数。

出来和大家交流了一下,感觉这个分不算特别低,但是发现 A 要开 __int128,这下寄寄子了,不过感觉一般不会卡这个东西阿。

Day 2

赛前目标是上 100pts 。

开题发现三个题的题面都好长好长,C 完全看不懂。想 A,想到了二分第一位,然后不会。

过去 1.5h 之后感觉不能想了,于是开始拼暴力,拼了 A 的搜索 + 性质A + 性质B前两个点,B 的搜索+ 性质B + m=0 + k=0 + m=n(n-1)/2,然后 C 不太看得懂,猜个性质AD的结论过了样例就下考了。

估分 50+40+8=98,出场后发现过了一车 A,急了,但是 98 好像也不是特别低。

下午回家发现有数据了,一测发现非常哈人,6 个题挂了 4 个!在云斗上直接从 100+24+24+50+40+8 挂到 40+16+24+50+35+0。

大致看了一下,D1T2 是第一档数据范围看错了,做了个 O(m) 的背包 T 了;D2T2 是 m=n(n-1)/2 的东西错了;D2T3 是结论寄了。至于 D1T1,感觉细节挂了,不太想看。

唉,挂分。

Day 3

来学校,发现

标签:24,发现,省选,50,40,2024,枚举,游记,Day
From: https://www.cnblogs.com/Lciop/p/18060255

相关文章

  • 2024天梯选拔赛(一)
    2024天梯选拔赛(一)A私人笑声#include<bits/stdc++.h>#definedebug(a)cout<<#a<<"="<<a<<'\n';usingnamespacestd;usingi64=longlong;typedefpair<i64,i64>PII;intmain(){ios::sync_with_stdio......
  • 2024.3.7习题总结
    CF1288C题目可以把\(a\)数组和\(b\)数组的倒序合并,这样,题目就成了求出长度为\(2m\)的序列递增的方案数,\(dp\)求解可以把长度为\(2m\)的差分数组。对于任意一个\(c_i\),\(c_i\ge0,\sumc_i\len\),所以方案数为\(C_{n+2*m-1}^{2*m}\)CF1569C......
  • 软件工程日报3 2024.0307
     第一天第二天第三天第四天第五天所花时间(包括上课)6小时5小时4小时  代码量(行)300350200  博客量(篇)111  所学知识了解安卓相关数据库的知识,下载安装了matlab学习了相关安卓的布局展示了解activity之间的相互跳转以学  ......
  • 2024/03/07
    今天学习计算机知识的时间大概有2个小时。代码主要以数据库MySQL的操作为主,大概有200多行。今天博客发表的篇数为一篇。今天学习的知识点主要是数据库的查询操作,包括单表的基本查询、条件查询、聚合函数、分组查询、排序查询和分页查询还有多表的设计和查询包括内连接、外连接......
  • NOI2024 省选
    NO12024(Day1P10217[省选联考2024]季风先开的这道题。读了一下题,想到一定是枚举\(i\bmodn\)处理,这样\(x_i\)除去\(0\simn-1\)的周期后剩下的部分的贡献就是固定的。然后就是枚举有多少个\(0\simn\)的周期,判断合法性。合法性是容易判的。只要判\(x,y\)和目标......
  • 20240307打卡
    第二周第一天第二天第三天第四天第五天第六天第七天所花时间1h5h1h1.5h代码量(行)701166282博客量(篇)1111知识点了解学会详细地全局路由配置有关动态规划算法python基础知识使用json前后端传值存值关于解决前端传JSON对象,后......
  • 2024.03.07
     第三天所花时间(包括上课)1h代码量(行)56行博客量(篇)1篇了解到的知识点AndroidStudio的数据库简单查询操作,复习昨天的增删改操作          今天进行了AndroidStudio对数据库的查询操作,进行了最基本的查询操作,以及在虚拟机上进行输出......
  • 联合省选2024又寄
    Day-?模拟赛连着若干次挂了T1,哈哈,太有实力了!退队稳啦!并且考前两天还没有拿到准考证。并且发现我的挂分好像和给不给大样例没啥关系,因为我大样例都是一遍过的,该挂的还是会挂。Day-1请了个假回家睡大觉,但是好像并没有睡成,因为早上有模拟赛。两个小时写了两个题,剩下一个题发......
  • 2024牛客寒假算法基础集训营3
    A-智乃与瞩目狸猫、幸运水母、月宫龙虾#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;usingi128=__int128;usingldb=longdouble;#defineinti64usingvi=vector<int>;usingpii=pair<int,int>;usingv......
  • 2024-03-07
    2024-03-07做题埃及分数迭代加深搜索两层迭代:单位分数的个数\(depth\)和最大的分母\(mxs\)推枚举的当前分母\(p\)的上下界:\(\frac{1}{p}\le\frac{a}{b}\)即\(p\ge\frac{b}{a}\)每一个单位分母不相同,所以\(p\gelast\)要在后面\(depth-k+1\)个分数凑出当......