- gf24118 的博客
GF2025B-C学习总结
- 2025-8-15 10:32:36 @
哈哈终于等到这天啦!!!
前言
别急着高兴先,马上csp初赛了,备考吧孩子。
编者注:此博客正在开放中...
目录[1]
引言[2]
点击关闭/展开(推荐查看完点击)
经过了一个暑假的熏陶,想必在看此博客的同志已经有不少的收获了(除非你不听dxd的课在那开小差)
反正编者是有所领悟的(不多哈awa)
下面呢编者就粗略的讲些关于课程的内容,具体的呢就点击描述下方的链接查看详情就好啦~
进入正题了哈
B1[3]
点击关闭/展开(推荐查看完点击)
相关gsx笔记链接:高精度
好,其实呢B1的内容没啥好讲的,值得一提的是暴力枚举,这个算法在将来的日常练习甚至是比赛都可以用到,不过在有些数据以及时间复杂度要求高的情况下拿不了满分罢了(如果题目数据过大特别容易 TE ),对于小白来说是一种很不错的选择。
举个生动刑象的栗子啊:
比如所一个暴力枚举(或者枚举)算法的时间复杂度为,而该测试点的取值范围特别大,那么以小拨鼠工作为例,的值为,那岂不是可怜的小拨鼠要足足找次?!
我觉得B1中比较吃操作的那一定是 『高精度』 、『模拟』、『贪心』 。其中这个 『贪心』 啊,更是恶心啊!!!那可太吃操作了。
贪心例题:拦截导弹问题,15份递交仅AC了4份。
B3[4]
点击关闭/展开(推荐查看完点击)
这就更有说法了,『背包DP』 感觉就是贪心,不过就是多了几个限制,比如说背包容量(理解成三角洲或者暗区)、背包价值(三角洲)。 『动态规划』 其实就是一种思维,类似的 『斐波那契额数列』
就这些没啥了... 接下来是重头戏。