Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

我出题的时候遇到一个超BT的问题。。。

Posted by js05 at 2005-05-24 14:17:40 on Problem 1981
In Reply To:今天终于看到了利用throughput的效果和读内存的延迟，至少差0.1s Posted by:frkstyc at 2005-05-24 13:19:23

一个题，好不容易优化成线性的。。。

可是读写文件时间太长了，和nlogn的拉不开差距，这怎么办啊？

Followed by:

读写文件的时间不是固定的么？ (60) frkstyc 2005-05-24 14:18:17
- 比如。。。 (51) js05 2005-05-24 14:19:50
  - 多加几个query，把处理时间拖也要拖到100s (57) frkstyc 2005-05-24 14:21:00
    - 超强，我去研究一下。。。 (0) js05 2005-05-24 14:21:31
      - 这叫bt，不叫强 (0) frkstyc 2005-05-24 14:21:54
      - 今年江苏省选的时候就有这么一个BT题。。。 (67) js05 2005-05-24 14:22:44
        哼唧，下回就出算阶乘好了，用了FFT你不加二分还叫你超时 (81) frkstyc 2005-05-24 14:24:25
        呵呵.FFT不加2分本来就没优势 (0) uni 2005-07-24 23:57:46
        FFT做成chip容易么？ (0) frkstyc 2005-07-25 00:01:33
        CHIP? (0) uni 2005-07-25 00:11:54
        芯片吗?呵呵,那个其实很容易,只要做一浮点超强的CPU就好了:) (0) uni 2005-07-25 00:13:12
        你能做么？ (0) frkstyc 2005-07-25 00:13:39
        这个比较简单吧,,大致会一些,呵呵,不过要整个干下来要很长时间吧(做性能好的) 而且测试时间非常长,还要很多人手,IME其实就是一体力活 (0) uni 2005-07-25 00:22:56
        其实计算机的发展方向就是指令越来越少,越来越简单 (0) uni 2005-07-25 00:26:41
规定他们用scanf来读，这样读的时间会少很多，不过不知pascal的读入速度怎么样 (60) hawk 2005-05-24 14:24:39
- 假如是100mb的bt数据，scanf也好不了多少 (0) frkstyc 2005-05-24 14:25:41
  - 我是和cin来比 (0) hawk 2005-05-24 14:26:27
    - OI几乎没什么人用C/C++吧？ (18) frkstyc 2005-05-24 14:27:43
      - 但至少没什么不好用的啊，主要是OI不让用STL (22) TN 2005-05-24 14:45:30
        除非懒得写，几乎都不用着C++，更不用说STL了 (0) frkstyc 2005-05-24 17:05:49
- 这个是常识，大家都知道了，而且一旦文件大了，题目中都会有提示，比如开缓存什么的。。。 (0) js05 2005-05-24 14:29:07
  - 可能就不该出这个题。。。 (0) js05 2005-05-24 14:30:36
    - 还是厚道一些，多积点德吧，太bt了小心报应 (0) frkstyc 2005-05-24 14:31:53
      - 我就是这么想的，要阴也在算法上阴，弄这种不可能搞出来的东西，完全没有意思。。。 (0) js05 2005-05-24 14:32:34
        OI的一般规律是，时间总是标程5倍左右，只要算法复杂度对了，不会卡一些很BT的东西。。。 (0) js05 2005-05-24 14:36:57

Post your reply here:

Home Page Go Back To top