- 主题:《整型溢出，信息学竞赛的发展》这本书大家看了吗？
J组前两题时间很宽松的，思路也不弯弯绕，找到了做了基本就对。
至于后面两题，压根不考虑复杂情况，直接对前几个数据量不大的20-30分暴力模拟
应试来讲拿个J一等够了
【 在 USSRCCCP 的大作中提到: 】
: 这几招小学比赛可以，j够呛
: 暴力在洛谷可能没问题，在比赛环境里很容易就超时了。
--
FROM 123.114.88.*
我说了，初学就死抠暴力模拟，字符串操作和排序，别的都不管。
桶排序是必须有的
【 在 USSRCCCP 的大作中提到: 】
: 桶排序，如果没学过算法导论，基本上做不出来。
: 你觉得简单是因为学过了。
--
FROM 123.114.88.*
但DP这些一般都是第3、4题，只要考了就不是模板式的背包问题。
陷阱特多，一不小心就掉坑，根本不是初学者能搞的（1年内）
纯应试来讲，应该放弃DP，专攻暴力模拟和排序，保证1、2题全对
3、4题只处理特殊样例，有个220-240，J一等奖就稳了
【 在 muguanxi 的大作中提到: 】
: 我告诉你，贪心背包这种就是简单的，算是送分题
: DP都还算可控范围，图论上来，呵呵
--
FROM 123.114.88.*
编译原理之类专业书的对信奥作用为0，学了汇编也没用
相比较起来，其实数学更重要些
所以信奥和数竞经常相互渗透
【 在 ZM218wri 的大作中提到: 】
: 搞竞赛，专业书学起降维打击,是王道!
--
FROM 123.114.88.*
各阶段有各自目标
现在娃六年级显然拿到一等奖搞定xsc才是最重要的，二等奖太寒碜，不保险
万一进不了信息强的初中校，信奥的路子就断一半，啥追求都没了
初学者，火力越集中成功率越大，DP、图论留给初中信息教练
【 在 muguanxi 的大作中提到: 】
: 您说的对，但是大家都会有点小小的追求。哈哈
--
FROM 123.114.88.*
暴力美学琢磨透了，排序学明白会运用才是第二题能得满分的基础
200分基本上是一等奖线
【 在 blueshell 的大作中提到: 】
: 如果我没记错的话，去年第二题不就一步冒泡的事么
:
--
FROM 123.114.88.*
看我猜对了吧？
CSP-J用不到DP这种高大上，练好暴力模拟、排序、字符串操作就够用
今年J2太奇怪，靠模拟+排序+较好的编程能力就能刷通关，没啥难度。
不知道最终分数线会咋样
第三题麻烦的也是字符串操作和格式校验，给的样例非常友好，不难
第四题用list方便点，直接用数组也行，效率低点，不知道会不会被卡TLE
【 在 muguanxi 的大作中提到: 】
: 我开始也以为DP只要把动态转移方程搞出来就能解决，不是太难的事
: 但后来发现这东西难度无上限呀，这方程难搞呀，黑题都有
--
FROM 123.114.94.*
这连分数线就出来了？还是猜的？
【 在 muguanxi 的大作中提到: 】
: 今年分数线220
: - 来自 水木社区APP v3.5.3
--
FROM 123.114.94.*
以往J组第3、4题挺难的，涉及更深入的算法，今年全部大模拟，太水了
不知为啥变化这么大。但是S组超难，:(
【 在 seahawk 的大作中提到: 】
: 今年是比以往都简单吗？我也觉得这次题简单，还以为J2考试风格就是这样。
--
FROM 123.114.94.*
是的，第3题基本就是考IP地址规范性校验，其实很琐碎
但是给的样例很友好，很多特例都有
【 在 linbaobao13 (linbaobao13) 的大作中提到: 】
: 按J组的大纲，不能出太难的动规和图论，像今年J组第三题这样的更接近真实工作中的编程。
--
FROM 123.114.94.*