- 主题:《整型溢出，信息学竞赛的发展》这本书大家看了吗？
DP难度无上限呀，我前段帮他整理了一份DP的资料，我看着就头晕
我觉得大的困难是小学阶段让孩子搞数论、离散数学和数据结构真是有点难
【 在 Zinux 的大作中提到: 】
: 目前玩的人少，苗子就可贵了
: 再说一般都是四五年级开始接触信奥，1-2年自学不出啥来
: DP就能碾死一大半初学娃，区分度不大
: ...................
--
FROM 123.123.44.*
您去做做前两年的题就知道了，暴力模拟不解决问题。现在J组难度都到蓝题了。我猜今年的题目难度应该是橙黄绿蓝
【 在 Zinux 的大作中提到: 】
: 小学娃就靠暴力模拟，排序和简单字符操作，只要思路对J一等信手拈来
: 其他算法太复杂，应试角度来讲，还不如多花时间练模拟
: 250-260分应该是射程以内，具体能击落多少就看掌握程度
--
FROM 123.123.44.*
我告诉你，贪心背包这种就是简单的，算是送分题
DP都还算可控范围，图论上来，呵呵
【 在 Zinux 的大作中提到: 】
: 小学娃搞DP/贪心这种算法不划算，掌握不好还不如老老实实暴力前30分。
: 死啃模拟、排序、字符串、简单输入输入这些题目就行了
: 别的等以后LXQ教练慢慢教，接受起来需要一段时间和知识的积累
--
FROM 123.123.44.*
我开始也以为DP只要把动态转移方程搞出来就能解决，不是太难的事
但后来发现这东西难度无上限呀，这方程难搞呀，黑题都有
【 在 USSRCCCP 的大作中提到: 】
: 动态规划法算简单的，图论难
--
FROM 123.123.44.*
我儿子说后两题要模拟的话大概能得20分，如果我没记错的话
【 在 Zinux 的大作中提到: 】
: 2020年J组，第一题不说了，第二题就是简单桶排序。这两题全拿200。
: 第3、4题有简单情况可以模拟，大概有30-50分左右。所以射程内230-250分。
: 一等奖分数线195，其实水前两题就够了。
--
FROM 123.123.44.*
图论实在太不友好
所以我说信奥这东西比小学奥数难学多了
【 在 USSRCCCP 的大作中提到: 】
: 我们以前出白板面试题，动态规划法的题十个人差不多有一两个能做出来，图论没有人做出来过。
--
FROM 123.123.44.*
理论上是这样的
但现在学的人多了很多，情况变化很大
【 在 Zinux 的大作中提到: 】
: J组前两题时间很宽松的，思路也不弯弯绕，找到了做了基本就对。
: 至于后面两题，压根不考虑复杂情况，直接对前几个数据量不大的20-30分暴力模拟
: 应试来讲拿个J一等够了
--
FROM 123.123.44.*
您说的对，但是大家都会有点小小的追求。哈哈
【 在 Zinux 的大作中提到: 】
: 但DP这些一般都是第3、4题，只要考了就不是模板式的背包问题。
: 陷阱特多，一不小心就掉坑，根本不是初学者能搞的（1年内）
: 纯应试来讲，应该放弃DP，专攻暴力模拟和排序，保证1、2题全对
: ...................
--
FROM 123.123.44.*
对呀
但是信奥的数学有点不太友好，离散数学，数论。。。小学生有点难呀
【 在 Zinux 的大作中提到: 】
: 编译原理之类专业书的对信奥作用为0，学了汇编也没用
: 相比较起来，其实数学更重要些
: 所以信奥和数竞经常相互渗透
--
FROM 123.123.44.*
不知道呀，我回去问问我儿子：）
【 在 blueshell 的大作中提到: 】
: 如果我没记错的话，去年第二题不就一步冒泡的事么
:
--
FROM 123.123.44.*