首页 > 其他分享 >2024-8-2 信友队模考总结

2024-8-2 信友队模考总结

时间:2024-08-02 19:55:23浏览次数:14  
标签:模考 暴力 T2 T3 T1 2024 友队 dp 但是

开考

没有一道题一眼,感觉要没,不好搞。开考就一直看 T1,想出来 20pts 暴力解法,之后就一直停滞不前,尤其是 T3 直接蒙了。
想了一个多小时还没开始写,感觉真的没了。

开写

T1 暴力先放放,去搞 T2,很快写出来但是被自己证伪了,于是去看 T3。想出来一个完完全全的大搜索但是感觉连部分分都拿不到,有跳到 T4,感觉像性质题?手模了一会样例(还发现个错误)又被自己假了。
感觉大难临头,但是我又想到了 dp 这个东西,以前考试的时候好像从来没有正式的过一道 dp?T2 感性说服自己搞了个贪心(想起来很正确),3min 光速写完,自测和样例都过,稍微好点,看 T1。
T1 想到了实现方法,但是 \(\mathcal{O}(n^2)\) 怎么也不会优化,只有 20pts,汗流浃背。
T3 又想到建边跑最长路,又被自己假掉了。
最后半个小时 T4 蒙了一个递归,没调出来,交卷了。
这次没忘 freopen。

出分

120pts,符合估计,但是太烂了……听说第四题暴力因为数据过水可以拿 70pts。但是不会暴力,感觉越来越废了。
不过 T2 能写出 dp 可不可以算一个小小的突破?

知识纰漏

T1 其实思想一致,但是方法不一样,虽然枚举所有点是 \(\mathcal{O}(n^2)\),但是我只要反过来去枚举符合要求的位置就可以了。
T3 也是 dp,但是真的看不出来,知道之后迅速切掉,这是一个问题。
T4 不会写暴力很悲哀,虽然不会树套树但是会线段树上二分,为什么会挂?因为我根本就没想到线段树。

策略得失

先去写 T2 是正确的,但是 T1 没切是不正确的。
发现好像对自己来说难度不在实现上,而是如何想到这个知识点,不会转化也不会判断。
也不能完全说是思维题,就是需要转化的那种。

总结

其实这种思维题个人不太擅长(光码是完全没有问题的),所以以后的重点应该放在怎么其想到而不是着急实现。
发现自己容易忽略 dp,用不到数据结构或者图论的时候就会慌,但是没想到有个在夹缝中的四不像动态规划,难在状态转移,可以去认真发掘题目性质说不定会有新的发现。

改进方案

CF 上有很多脑筋急转弯,指定计划一周几套,每道题最少 30min 之后再去看题解。
提升码力(尤其是暴力),要是在连暴力都写不出来就真的挂 \(0\) 了。
https://www.xinyoudui.com/ac/contest/774001BE0000410025FADB6/problem/11456

标签:模考,暴力,T2,T3,T1,2024,友队,dp,但是
From: https://www.cnblogs.com/Tomoyuki-Mizuyama/p/18339504

相关文章

  • 2024.8.2 test
    A有长度为\(n\)序列\(A\),你要把构造长度相同的序列\(B\)使得\(\sumB_i=m\)。满足随机打乱\(B_i\)后,期望\(\sum[A_i>B_i]\)最小,求这个值。\(n\le1000,m\le5000\)。我们考虑背包,也就是\(0\simm\)的数选\(n\)个出来,和为\(m\)。设\(sum_i\)表示\(A_i\)里......
  • ISC.AI 2024人工智能峰会——个人笔记
    个人记录篇360开放明星场景,邀请国内最强大模型合作名单:零一万物,华为云,科大讯飞,百度,火山引擎,商汤,360,智谱AI,百川智能,腾讯,MiniMax,面壁智能,阿里云,DeepSeek,学而思(九章大模型)。网络安全专项扶持政策上海市普陀区:详情见视频回放“ISC.AI2024上海AI峰会”的28分42秒至47分整。......
  • C高级(学习)2024.8.2
    目录1.指针函数概念格式2.函数指针概念格式基本用法3.函数指针数组概念格式  4.共用体格式定义共用体变量特性5.枚举定义格式6.存储类型(1)auto(2)static(3)extern(4)register7.条件编译(1)根据宏是否定义(2)根据宏值(3)防止头文件重复包含(放在头文件中)1.指针函......
  • 2024中国天气网 实况天气API JSON格式接口
    中国天气网API接口GBK格式json数据:http://www.weather.com.cn/data/sk/101010100.htmlhttp://www.weather.com.cn/data/cityinfo/101010100.html{“weatherinfo”:{“city”:“鍖椾含”,“cityid”:“101010100”,“temp”:“18”,“WD”:“涓滃崡椋�”,“WS”:“1绾�”,......
  • 2024.7.26 动态规划专题赛
    省流:全是记忆化……T1想了\(30\min\),突然想出来了。设\(f[i][j]\)表示将第\(i\)个的前\(j\)个变成好串的最小代价。核心代码:f[i][j]=min(f[i-k][j-k]+f[i][k],f[i][j]);需要预处理,但是第一发T了。将预处理优化为:f[i][j]=f[i-2][j-4]+(s[l]==s[r]?0:min(w[l],w[......
  • 2024短剧系统|追剧影视小程序|付费短视频小剧场|带支付收益等模式APP源码
    随着数字娱乐产业的蓬勃发展,2024年的短剧市场迎来了前所未有的机遇与挑战。为了满足用户日益增长的个性化需求,一款集追剧影视小程序与付费短视频小剧场于一体的APP系统应运而生,它不仅革新了短剧内容的呈现方式,还通过创新的支付收益模式为创作者和平台带来了全新的盈利模式。本......
  • 【学术会议征稿】第二届智能通信与网络国际学术会议(ICN 2024)
    第二届智能通信与网络国际学术会议(ICN2024)The 2ndInternationalConferenceonIntelligentCommunicationandNetworking第二届智能通信与网络国际学术会议(ICN2024)将于2024年11月15-17日在中国沈阳召开。ICN2024将围绕智能通信与网络的最新研究领域,为来自国内外高等......
  • 【学术会议征稿】第三届图像处理、计算机视觉与机器学习国际学术会议(ICICML 2024)
    第三届图像处理、计算机视觉与机器学习国际学术会议(ICICML2024)20243rd InternationalConferenceonImageProcessing,ComputerVisionandMachineLearning 重要信息大会官网:参会投稿/了解会议详情大会时间:2024年11月22日-24日 大会地点:中国深圳接受/拒稿......
  • 网络安全(黑客)——自学2024
    一、什么是网络安全网络安全是一种综合性的概念,涵盖了保护计算机系统、网络基础设施和数据免受未经授权的访问、攻击、损害或盗窃的一系列措施和技术。经常听到的“红队”、“渗透测试”等就是研究攻击技术,而“蓝队”、“安全运营”、“安全运维”则研究防御技术。作为......
  • 2024年网络安全学习指南!详尽路线图,从零基础到黑客高手的进阶之路!_网络安全自学路线图
    零基础小白,到就业!入门到入土的网安/黑客学习路线!建议的学习顺序:一、网络安全学习普法(心里有个数,要进去坐几年!)1、了解并介绍《网络安全法》2、《全国人大常委会关于维护互联网安全的决定》3、《中华人民共和国计算机信息系统安全保护条例(2011年修正)》4、《中华人民共......