Gravatar
_Itachi
积分:4326
提交:1498 / 3922
回复 @小一米 :
e,身为常数狗(永远的大常数)表示几乎不敢用memset,一般都是用时间戳,不能用时间戳的就手动清零(比如我的费用流)

题目 2620 [HEOI 2012]朋友圈
2017-02-27 21:03:15
Gravatar
小一米
积分:1050
提交:234 / 504
回复 @_Itachi :
作为出题人确实很难做到考虑全所有的错误做法,表示体谅
不过个人认为,既然作为线下练习,而不是比赛,更应该是让大家体会到题目性质与解题思路,而不是通过本不能AC的做法AC题目,这既不利于锻炼选手的思维能力和代码能力,也是对出题人的不尊重。
之前的评论仅代表个人建议,希望大家还是要认真思考,不要投机取巧

题目 2620 [HEOI 2012]朋友圈
2017-02-27 20:28:26
Gravatar
_Itachi
积分:4326
提交:1498 / 3922
回复 @小一米 :
en,你的诚实非常可贵
删提交好像是不可以的,至于数据。。你总不能让造数据的人考虑到所有错误写法怎么写然后专门写一个错误写法然后通过对拍得到数据吧。。(出题人怎么知道你怎么错的),所以要体谅一下出题人,尤其是当出题人是一个神犇的时候@Mike

题目 2620 [HEOI 2012]朋友圈
2017-02-27 19:37:17
Gravatar
小一米
积分:1050
提交:234 / 504
@FoolMike
题目挺好,但数据略水了,我写了个没清vis数组的匈牙利都A了
求添加这组数据把提交376453卡掉,或者把这次提交删掉
1
1 4 0
1
1 3 2 4

Gravatar
再见
积分:2249
提交:518 / 978
循环展开好像不起作用了。。
那就果断暴力使得 访问下标连续,多次内存访问用引用变量预存。快了0.5s+。
暴力开数组当边表快了1.0s+

Gravatar
_Itachi
积分:4326
提交:1498 / 3922
回复 @FoolMike :
真是个sading的故事。。

题目 2620 [HEOI 2012]朋友圈
2017-02-26 08:57:36
Gravatar
FoolMike
积分:5206
提交:1165 / 2240
回复 @_Itachi :
我们拿到的是个错误的题面,声明的数据范围都不对,所以没加

题目 2620 [HEOI 2012]朋友圈
2017-02-26 08:35:17
Gravatar
_Itachi
积分:4326
提交:1498 / 3922
虽然有A<=200,B<=3000,M<=A*B A*B<=40000的暗示,但是这个题你不像原题一样标明:

两类数据
第一类:|A|<=200 |B| <= 200
第二类:|A| <= 10 |B| <= 3000

思考的难度会加大。。(其实是我太弱了)

题目 2620 [HEOI 2012]朋友圈
2017-02-26 07:43:52
Gravatar
FoolMike
积分:5206
提交:1165 / 2240
回复 @Marvolo :
卡常数是OI的一环,经过WC2017的洗礼之后深刻的体会到了这一点。省选被卡常难道不算吗?况且这个题我开的是2.5倍用时,没什么问题吧……
本题有一个合理的优化,就是在匈牙利的时候动态清空而不是memset,这一点的应用在09年NOI中考察过。虽然现在memset可以卡过,但是那时候应该会TLE吧……这个优化还是非常有效的嘛。

题目 2620 [HEOI 2012]朋友圈
2017-02-25 23:08:31
Gravatar
Marvolo
积分:1856
提交:448 / 964
原题时限20S,虽然数据比较弱,但是放题人非要将时限卡的刚刚能让自己一个数量级的程序通过。没有考虑到实际的题目要求。强烈谴责这种不齿行为!

题目 2620 [HEOI 2012]朋友圈
2017-02-25 21:13:43
Gravatar
FoolMike
积分:5206
提交:1165 / 2240
好题!