首页 > 其他分享 >GDKOI2023 总结

GDKOI2023 总结

时间:2023-03-12 21:22:43浏览次数:40  
标签:总结 mathbf 暴力 GDKOI2023 T2 times vec dp

\(\text{Day1}\)

三个 \(998244353\) 直接惊出一身汗
然后冷静下来写暴力
\(T1\) 写完暴力扔了个判行与列和相不相等的假东西,随机都不想随机了,随意构造一下就能卡,只能过 \(40pts\)
结果出来过了?!感谢数据
正解是随机一个行向量 \(\vec v\),判断 \(\vec v \times \mathbf A \times \mathbf B = \vec v \times \mathbf C\) 即可

\(T2\) 写完暴力推 \(dp\) 式,\(f_{i,j}\) 结果转移要 \(O(n)\) ,发现更本没有 \(O(n^3)\) 的部分分,人麻了
一直考虑各种工具优化转移,结果出来是可以 \(O(1)\) 转移的,类似错排?!
甚至有每组询问直接递推 \(O(Tn)\) 的做法,惊诧自己数学太烂,不懂 \(dp\),一题被大众分区分了 \(40pts\)

\(T3\) 扔了个最低档的暴力,\(m=0\) 的数位 \(dp\) 根本不想写,事实上可以加上对边集的容斥拿到很多分

很悲伤的一天,虽然有 \(T1\) 数据送分,但终究是没做出来的,而且 \(T2\) 暴露出自己简单计数的羸弱,亟需加强

\(\text{Day2}\)

更悲伤的一天
看完 \(T1\) 想了一个像是有了个大胆的想法,然后怒码一个半小时发现假了,糟糕了
思考了一会决定继续想,但并没有想到正解
于是先弃了,赶紧写 \(T3\) 暴力,一着急 \(20pts\) 暴力竟然写了半个小时
此时还剩半个小时多点,赶紧写 \(O(nQ)\) 暴力,似乎有 \(70 \sim 80pts\)
先完后发现输出顺序有无,原来是自己将 \((x,y,z)\) 排序后没有正确的排回来,此时只想到 \(3!\) 找到符合的序列
但写起来很麻烦,考虑怎么写的时候发现只剩 \(5\) 分钟了,乱敲一通后没有敲出来就结束了
不出意料地爆 \(0\) 了
根本没有动 \(T2\)
确乎是更悲伤的一天

还是不要太莽撞,被一题害死
平时模拟赛就要注意,本想着正式赛可以调回来,其实上劲了做不到啊

标签:总结,mathbf,暴力,GDKOI2023,T2,times,vec,dp
From: https://www.cnblogs.com/leiyuanze/p/17209164.html

相关文章

  • 2023/3/12 考试总结
    时间安排8.30~9.20T1感觉没思路,T2数据范围好像就是个暴力?于是去写T2,大样例跑了7s。9.20~10.00想了想发现T1可以直接三维树状数组,应该能过。写了写,顺便拍了拍。10.00......
  • JUnit单元的配置和使用过程及总结提高
     单元测试不仅能帮我们验证代码逻辑,还可以通过执行时间进行快速筛选不合格代码并进行优化。核心模块的代码的单元测试覆盖率要达到100%,其他模块代码的单元测试覆盖率需要......
  • 今日总结
      n=int(input())num=0sum=0foriinrange(n):dic=eval(input())forjindic:temp=dic[j]forkeyintemp:num+=1......
  • GDKOI2023游记
    因为在广东集训,我们都要参加GDKOI2023来试手。正赛在3.11,3.12两天。Day0上午是照常的讲题,感觉很有意思。下午纪中教练给我们发了GDKOI2021题面。口胡到了Day......
  • 每日总结 3.12
    今天学习了查询的代码:packagecom.example.xx.db;importandroid.annotation.SuppressLint;importandroid.content.Context;importandroid.database.Cursor;impor......
  • 网站架构总结图
     网站的高性能架构        ......
  • 可归化的华裔的资料总结
    伍小海,RyanRaposo,Mar5,1999,司职边前卫/边中场,上赛季MLS温哥华白浪队主力,身价150万欧,ca104,pa118.晏新力,MacarioHing-Glover,Apr4,1995,司职右边后卫,芬超SJKSeinäj......
  • 代码随想录训练营day10|第18题. 四数之和、344.反转字符串、541. 反转字符串II、哈希
    第18题.四数之和题目链接:第18题.四数之和题目描述:给定一个包含n个整数的数组nums和一个目标值target,判断nums中是否存在四个元素a,b,c和d,使得a+b+c+d......
  • 代码随想录day 6|指针总结
    环形链表题目链接:142、环形链表Ⅱ题目描述:给定一个链表,返回链表开始入环的第一个节点。如果链表无环,则返回null。为了表示给定链表中的环,使用整数pos来表示链表尾连......
  • GLSL语法简单总结
    1、变量类型基础类型:bool,int,uint,float,double向量类型:vecN,bvecN,ivecN,uvecN,dvecNN表示向量维数(N=1,2,3,4)。含前缀b为bool向量,i为int向量,u为uint向量,d为double向量,不含......