首页 > 其他分享 >89th 2024/1/12 GDKOI

89th 2024/1/12 GDKOI

时间:2024-02-26 20:35:35浏览次数:30  
标签:10 12 正解 T2 T3 T1 2024 GDKOI 89th

题外话

新一年的第一篇总结拖到了现在

快到GDKOI的时候,忽然broke out了一场流感

所以被感染后影响了接下来一系列事情

只想说身体是学习的基础,要保持好健康

GDKOI

挺失败的,也可能是因为带低烧去打的原因

脑袋有点混混沌沌的,想不清东西,赛后发现一些失误后追悔莫及

Day1的题目难度较高,T1开始就上难度,其实T1凭我的知识储备还有一定概率做出来,但题目思路过于清奇还是失败了

跑了匈牙利之后在图上找规律,根据一些较基础的图论能推出来

T2T3血压升高,正解是真的听不懂了,但拿分还是门槛较低的

这就是失误的地方了,T1凭借基础暴力分(搜索&状压的\(n≤10\)和\(n≤20\))能拿到40pts,但状压突然挂了,如果没打分段甚至一分都没

T2凭借暴力分和两个特殊数据(很水)能拿到60,但线段树不知道为什么挂掉了,挂成了10分

T3的暴力没打,赛时忙着打T2的对拍去了,可笑的是拍了几十组都没问题的交上去10分,CHD也这样

Day2的T1是可做的,属实没想到,因为一般来说Day2要比Day1难,其实比赛时也感觉到T1很有思路了

因为在打T1部分分时不知不觉就把正解的结论归纳出来了,再加一个数据结构维护就行,一步之遥

这种刻板思维不可取,谨慎

T2首先需要推个结论即

\[\gcd(x^a-1,x^b-1)+1=x^{\gcd(a,b)} \]

不然就无法往下进行,wzx通过这个在赛时往后拿了高分

这个结论对于没有去认真思考简化的人的确很难发现,而wzx说他是在一道题目中见过\(x=2\)的上式,因此有想法,算了一下发现对于上式的猜测正确

由此,阅历的重要性可见一斑,

再往下走需要多项式的知识和对多项式推导、FFT、NTT的熟练度,这对我更加是难

需要补,真的需要补了

T3的正解有点出乎意料,但光说部分分的话我确实有点熟悉

之前做过一道题给出的是\(2\times 2\)的相邻四个格子的和,求排列方式

这道题枚举出前两行后往下推能拿高分

而T3的50分也是差不多的思路,不应该丢分

颁奖时,看着一名名熟悉或陌生的同学从身边站起或从旁经过,径直走上讲台,有点失落

能感觉到自己的用心,但似乎还不太足够?不然怎么会落得如此般下场!

思维不够活跃,思路不够清晰,板子不够熟练

这次的GDKOI一言难尽

标签:10,12,正解,T2,T3,T1,2024,GDKOI,89th
From: https://www.cnblogs.com/tlz-place/p/18035111

相关文章

  • 91st 2024/2/26 省选联赛训练-1st
    迟来的新年快乐!这次的机会挺难得的,初三了,好说歹说从学校里跑出来训练了,就一定要珍惜时间进入正题今天的比赛难度高,但也没有省选那么难属于是思路比较难想那类T1题目有些疑惑,但总体表达还可,应该是太久没接触这种表达较专业的题目而一时难以适应看题需要认真且专心调代码时状......
  • 90th 2024/1/15-2024/1/25 蜕变?
    寒假来到这段时间有点忙,但生活总体还是快乐的多了一个打AT的活动,经过教练的安排终于有打AT的机会了挺开心的,打AT对我来说能锻炼思维的集中度和活跃度有时会突然发现自己集中精神思考题目\(for\spacesuch\spacea\spacelong\spacetime\)对于一个之前看着看着题容易开始发呆......
  • AC475A 2024省选联测26 博弈
    题意两个人在一张DAG上移动棋子,每个格子的颜色为黑/白。每次操作可以移动一个格子颜色和自己相同的棋子。不能走的人输掉游戏。先手为白色,问所有放棋子的\(2^n\)种方案,先手必胜有多少。Sol不难发现,自己颜色内的棋子不会被对方偷走,也就是说,想控制所有棋子使得对方判负,......
  • 2024 52pojie春节解题领红包之Windows 高级题
    202452pojie春节解题领红包之Windows高级题分析:crackme2024.exex64位程序upx脱壳,x64dbg设置异常,手动脱壳,略反调试cinit-->initterm_4定位到如下函数VEH_antiBP_140001670__int64VEH_antiBP_140001670(){qword_140020E58=findCC_1400022F0(0x64,0i64);AddVe......
  • 2024 蓝桥杯模拟赛3(div1+div2)
    P8834[传智杯#3决赛]序列\(O(N^2)\)枚举defread():returnmap(int,input().split())n,k=read()a=list(read())res=0foriinrange(n):forjinrange(i):ifa[i]*a[j]<=k:res+=1print(res)P8780[蓝桥杯2022省......
  • 2024 蓝桥杯模拟赛3(div1+div2)
    题目A.暴力枚举#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=2e5+10;#defineinf0x3f3f3f3fvoidsolve(){intn,k;cin>>n>>k;vector<int>a(n+1);for(inti=1;i<=n;i++)cin>>a[i];......
  • 邀请函 | 2024年数据技术嘉年华集结号已吹响,期待您参会!
    龙腾四海内,风云际会时,2024年中国数据嘉年华如约而至。从起初小范围的网友聚会,到如今面向全国各地从业者、爱好者的年度集会,纵使岁月更迭,我们初心依旧。我们在各自最好的年华里共同见证了中国数据库行业的蓬勃发展,感恩所有同行者!由墨天轮数据社区及中国数据库联盟(ACDU)主办的 第......
  • 2024年Apache DolphinScheduler RoadMap:引领开源调度系统的未来
    非常欢迎大家来到ApacheDolphinScheduler社区!随着开源技术在全球范围内的快速发展,社区的贡献者“同仁”一直致力于构建一个强大而活跃的开源调度系统社区,为用户提供高效、可靠的任务调度和工作流管理解决方案。在过去的一段时间里,我们取得了一些重要的成就,但我们的愿景远未实......
  • 2024-02-26 闲话
    Course不是UndergraduateResearch.Plug-and-PlayKnowledgeInjectionforPre-trainedLanguageModels建议以后写完文章拿ChatGPT跑一遍语法错误metioned不是mentions谢谢。设计了“plug-and-play”的paradigm。下文记作pap范式主打map-tuning。有一......
  • Ncast盈可视高清智能录播系统RCE漏洞(CVE-2024-0305)复现
    0x00漏洞简介Ncast盈可视高清智能录播系统是广东盈科电子公司的一款产品。该系统2017及之前版本/classes/common/busiFacade.php接口存在RCE漏洞。0x01资产测绘:zoomeye-query:title:"高清智能录播系统"fofa-query:app="Ncast-产品"&&title=="高清智能录播系统"0x02漏......