很少在 Spaces 上提及关于竞赛方面的事情(因为很多事情很无聊的),但这次不一样,好不容易有一个清闲下午,把困惑我半年的一个计算机题目个做出来了,真得很高兴,在这个题目上我花了不少时间啊~半年,意味着什么,说明我具有研究员的天赋啊!
USACO 给我的结果是:
TASK: rect1
LANG: PASCAL
Compiling…
Compile: OK
Executing…
sending data (rect1) rect1 /home/kolstad/trainweb
Test 1 OK [0.003 secs]
Test 2 OK [0.003 secs]
Test 3 OK [0.003 secs]
Test 4 OK [0.006 secs]
Test 5 OK [0.006 secs]
Test 6 OK [0.008 secs]
Test 7 OK [0.009 secs]
Test 8 OK [0.011 secs]
Test 9 OK [0.012 secs]
Test 10 OK [0.013 secs]
Test 11 OK [0.178 secs]
All tests OK.
Your program (‘rect1’) produced all correct answers! This is your
submission #20 for this problem. Congratulations!
爽!就喜欢 AC 的感觉!(AC = Accept)
恩,这是一道经典的二维离散化处理的题目
我记得用二维线段树貌似可以得到一个o(n^2)的算法,不过程序不好写啊
USAco的题目总体感觉上就是程序写起来很烦,而对于算法的要求低了些
觉得Ural上面的题目最好,很多经典题目
我一个bt的同学刷了400多题,目前排名世界第13
这道题目的确很经典,类似的有一道 URAL\’1147,把内存限制在1M以内,比USACO的这道还严格。
那个~~强人发话的地方,我就漂走好了~~