F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
Notice:祝各位Oier新年快乐,Rp++!
大视野在线测评-欢迎您
[ New Thread ]
Problem 4538 >> 新数据是故意卡树剖+线段树套堆的么
rzswh @ 2016-06-01 10:37:14
[ Quote ] [ Edit ] [ Delete ] 1#
MLE成狗辣
NiroBC @ 2016-06-02 08:12:03
[ Quote ] [ Edit ] [ Delete ] 2#
这题本来就卡内存呀'_'你永远逃不开的KDtree哇
rzswh @ 2016-06-02 20:30:26
[ Quote ] [ Edit ] [ Delete ] 3#
终于过了,撒花~
HINT:慎(bie)用系统栈,必要的时候写一个人工栈或者用bfs
不要问我怎么发现的,我的办法是找一个5月20日之后更新的题解
immortalCO @ 2016-06-04 16:14:37
[ Quote ] [ Edit ] [ Delete ] 4#
这个数据卡的是“以1为根、邻接表的顺序和输入相反”的树链剖分
一个同学把找重儿子的大小关系由>改成>=就AC了…………
nzhtl1477 @ 2016-07-05 18:08:48
[ Quote ] [ Edit ] [ Delete ] 5#
反正我就树链剖分+线段树套堆60MB就过了,没有觉得空间开不下啊
虽然我用的边表比较奇怪有可能像永恒的一氧化碳说的那样是因为边表的顺序没被卡
所以还是vector大法好啊
stl @ 2016-07-06 02:56:55
[ Quote ] [ Edit ] [ Delete ] 6#
讲道理树链剖分随机一个点为根就不会被卡吧...
nzhtl1477 @ 2016-07-06 09:23:47
[ Quote ] [ Edit ] [ Delete ] 7#
应该不会的,而且边表反着存也不会被卡的。。。
所以这些卡树链剖分的数据在考场上轻易就反hack了
qq872191552 @ 2016-07-08 11:22:57
[ Quote ] [ Edit ] [ Delete ] 8#
永恒的一氧化碳0.0
150137 @ 2017-03-02 10:51:51
[ Quote ] [ Edit ] [ Delete ] 9#
被卡++

然后果然把>改成>=救过了 我真是****
sixer @ 2017-03-03 18:36:47
[ Quote ] [ Edit ] [ Delete ] 10#
楼上+1
那个大神想出来>改成>=的啊求解释!
我也是******
150137 @ 2017-03-04 19:05:22
[ Quote ] [ Edit ] [ Delete ] 11#
我随机根都不行……改了》=就过了我也是非常服气啊
Uncle_Ha @ 2017-03-29 07:57:25
[ Quote ] [ Edit ] [ Delete ] 12#
把>改成>=就过了.....
stonepage @ 2017-04-10 10:50:01
[ Quote ] [ Edit ] [ Delete ] 13#
啊...写了一个BFS 树剖过了呀 ...
Zhayan9 @ 2017-06-25 20:06:08
[ Quote ] [ Edit ] [ Delete ] 14#
- -真的是>=的原因
Zhayan9 @ 2017-06-25 20:06:13
[ Quote ] [ Edit ] [ Delete ] 15#
服气
zyh2015 @ 2017-06-27 15:56:48
[ Quote ] [ Edit ] [ Delete ] 16#
>改成>=过了+1
Gaozijian @ 2017-12-01 15:06:41
[ Quote ] [ Edit ] [ Delete ] 17#
orz巨佬们…… MLE了三次,终于AC了,居然还有卡>=的……
ws_zzyer @ 2018-01-30 09:48:15
[ Quote ] [ Edit ] [ Delete ] 18#
请问为什么>会被卡?
136 @ 2018-01-30 10:12:25
[ Quote ] [ Edit ] [ Delete ] 19#
现在的OI环境真是恶心,丧心病狂地卡正常的代码。
比如说,出题人疯狂想卡SPFA,结果就出现了:
SPFA的两个优化(不一定真的能优化,搞不好会指数级)
还有 随机加边 反向加边 随机加点 队列随机加到队头队尾。 等等。
比赛变成了猜数据大赛,谁也不知道这次出题人会卡SLF还是LLL
nzhtl1477 @ 2018-01-30 11:35:46
[ Quote ] [ Edit ] [ Delete ] 20#
subtask
然后300组数据
啥SPFA都可以卡掉吧
iloi @ 2018-01-30 14:20:19
[ Quote ] [ Edit ] [ Delete ] 21#
不写spfa不就好了
[Top] [Previous Page] [Next Page]

HOME Back