Gravatar
清羽
积分:830
提交:197 / 786
样例好像只是给出了一种答案。

Gravatar
清羽
积分:830
提交:197 / 786
兹瓷~

页面 50 NOIP2015复赛讨论组
2015-11-07 14:04:30
Gravatar
清羽
积分:830
提交:197 / 786
回复 @.cpp :
戳这里如何上传测试数据

题目 1977 [ZJOI 2016]小星星
2015-05-24 20:40:08
Gravatar
清羽
积分:830
提交:197 / 786
咦?为啥没人打表。。

题目 913 漫游小镇
2015-05-14 07:36:06
Gravatar
清羽
积分:830
提交:197 / 786
卧槽我不是故意刷榜的。。我就是想事实HASHSIZE和时间的关系。。

Gravatar
清羽
积分:830
提交:197 / 786
回复 @cstdio :
囧。。事实证明1007就更快了,7的话貌似也特别快。。这是取余时候的常数太大了吗。。

Gravatar
清羽
积分:830
提交:197 / 786
回复 @cstdio :
为啥HASH_SIZE开小点会比开大了更快。。而且开的足够大以后直接TLE了,这是什么鬼。。1000007的话TLE,100007跑到第三,10007就rank1了。。

Gravatar
清羽
积分:830
提交:197 / 786
回复 @rpCardinal :
这个数据好坑

Gravatar
清羽
积分:830
提交:197 / 786
这个题为啥会有CDQ的标签。。这不是整体二分吗……maya我为啥要离散化啊

题目 257 动态排名系统
2015-05-11 19:05:52
Gravatar
清羽
积分:830
提交:197 / 786
最后一个点0.86s,感觉好虚啊

题目 577 蝗灾
2015-05-10 16:10:23
Gravatar
清羽
积分:830
提交:197 / 786
删点的时候不要真删。减一下就好。真删会出现各种奇葩问题。另外4.8s的速度我也是醉了。。

题目 256 [POI 2001] 金矿
2015-05-10 11:10:02
Gravatar
清羽
积分:830
提交:197 / 786
有生以来第一道CDQ分治。。
各种奇葩错误是闹哪样?
1.solve完了以后p数组的顺序是以x排序而不是以天数排序
2.理解错了CDQ的状态转移方程。方程都写错了能过样例是闹哪样?
3.死于某函数double写成int导致死活调不出来
4.死于调上一个错误的时候误以为eps太小,改掉eps以后出现精度问题。
Too young too naive。。

题目 16 [NOI 2007]货币兑换
2015-05-09 21:20:36
Gravatar
清羽
积分:830
提交:197 / 786
气死我了。。手搞了一晚上竟然是忘记更新maxy了。。

Gravatar
清羽
积分:830
提交:197 / 786
树状数组套Treap好像会卡掉两个点

Gravatar
清羽
积分:830
提交:197 / 786
@cstdio 为何const int maxn=200050; const int MAX_SIZE=(int)sqrt(maxn+0.5)+20; 交上去会C掉

Gravatar
清羽
积分:830
提交:197 / 786
强行分块。。

Gravatar
清羽
积分:830
提交:197 / 786
这道题的读入方式真奇葩0.0

Gravatar
清羽
积分:830
提交:197 / 786
代码跑出来三秒七。。果然全场最慢

Gravatar
清羽
积分:830
提交:197 / 786
回复 @cstdio :
我说怎么会有好萌的“译者注”

Gravatar
清羽
积分:830
提交:197 / 786
回复 @cstdio :
这个题目的“译者”是谁