题目 2620 [HEOI 2012]朋友圈
2017-02-27 21:03:15
|
|
回复 @_Itachi :
作为出题人确实很难做到考虑全所有的错误做法,表示体谅 不过个人认为,既然作为线下练习,而不是比赛,更应该是让大家体会到题目性质与解题思路,而不是通过本不能AC的做法AC题目,这既不利于锻炼选手的思维能力和代码能力,也是对出题人的不尊重。 之前的评论仅代表个人建议,希望大家还是要认真思考,不要投机取巧
题目 2620 [HEOI 2012]朋友圈
2017-02-27 20:28:26
|
|
回复 @小一米 :
en,你的诚实非常可贵 删提交好像是不可以的,至于数据。。你总不能让造数据的人考虑到所有错误写法怎么写然后专门写一个错误写法然后通过对拍得到数据吧。。(出题人怎么知道你怎么错的),所以要体谅一下出题人,尤其是当出题人是一个神犇的时候@Mike
题目 2620 [HEOI 2012]朋友圈
2017-02-27 19:37:17
|
|
|
|
循环展开好像不起作用了。。
那就果断暴力使得 访问下标连续,多次内存访问用引用变量预存。快了0.5s+。 暴力开数组当边表快了1.0s+ |
|
题目 2620 [HEOI 2012]朋友圈
2017-02-26 08:57:36
|
|
题目 2620 [HEOI 2012]朋友圈
2017-02-26 08:35:17
|
|
虽然有A<=200,B<=3000,M<=A*B A*B<=40000的暗示,但是这个题你不像原题一样标明:
思考的难度会加大。。(其实是我太弱了)
题目 2620 [HEOI 2012]朋友圈
2017-02-26 07:43:52
|
|
回复 @Marvolo :
卡常数是OI的一环,经过WC2017的洗礼之后深刻的体会到了这一点。省选被卡常难道不算吗?况且这个题我开的是2.5倍用时,没什么问题吧…… 本题有一个合理的优化,就是在匈牙利的时候动态清空而不是memset,这一点的应用在09年NOI中考察过。虽然现在memset可以卡过,但是那时候应该会TLE吧……这个优化还是非常有效的嘛。
题目 2620 [HEOI 2012]朋友圈
2017-02-25 23:08:31
|
|
原题时限20S,虽然数据比较弱,但是放题人非要将时限卡的刚刚能让自己一个数量级的程序通过。没有考虑到实际的题目要求。强烈谴责这种不齿行为!
题目 2620 [HEOI 2012]朋友圈
2017-02-25 21:13:43
|
|
好题!
|