Cuộc thi Lập trinh thuật toán

[08520581]

Đang tính code lại dùng cấp phát động với threading

Không nên bạn ạ , đề dễ lắm, có 1 chút mẹo thôi, bạn chịu khó suy nghĩ tí là ok thui, ai biết có thể chia sẻ xuống phía dưới lun , riêng mình , mìnhhok được phép tiết lộ )
Còn thời gian, trễ 1 2 giây chắc không mất đến 1 2 điểm đấu

[08520581]

Đề ra kì quá! Vậy thì làm sao tính được thời gian chạy thực tế của thuật toán được anh nhỉ ?
Hay là ta cứ gán sẵn n trong miền giá trị cho phép của đề bài rồi chạy nhỉ - đến khi chấm chỉ cần thay số n trong code phải không anh ?

Có hàm tính thời gian đó em google search nhé
Không kể thời gian input. lấy thời gian cuối trừ thời gian đầu là ok

[08520581]

Đề có khó quá hem ta

[08520001]

Theo mình nghĩ thì chương trình chấm của BTC hoặc của online judge sẽ có cách đo được thời gian chạy của chương trình với một bộ dữ liệu đầu vào, và sẽ tính cả thời gian của input. Nghĩa là toàn bộ thời gian chạy của chương trình.

[10520061]

#include<iostream>
#include<cmath>
int main()
{
    int m=0,i=2,j=0;
    m=m+(3*pow(10,i-j));
    std::cout<<m;
    
} 

mấy bác cho mình hỏi chút nhé.
đoạn code trên theo lý thuyết sẽ ra 300

m=0+(3*10^2);
. nhưng khi chạy chỉ ra có 299 thui. bác nào bít giải thích giúp mình với. thanks

[11520171]

Tình hình là e dùng gcc trong ubuntu để compile và dùng lệnh "time ./tenbai" để chạy cũng như xuất ra real time nhưng nhập cùng 1 số mà time ra tá lả, toàn trên 1s trong khi em thấy nó cho kq lập tức. Có anh nào chỉ em đo thời gian trong ubuntu với. em code bằng gedit @@

[09520019]

Đang tính code lại dùng cấp phát động với threading

Quên nói với BTC nữa, mấy cái Online Judge chấm bài cấm cái kiểu cheating này bằng cách Judge là máy ảo chạy 1 CPU. Chắc BTC phải cài Virtual Machine rồi

#include<iostream>
#include<cmath>
int main()
{
    int m=0,i=2,j=0;
    m=m+(3*pow(10,i-j));
    std::cout<<m;
    
} 

mấy bác cho mình hỏi chút nhé.
đoạn code trên theo lý thuyết sẽ ra 300

m=0+(3*10^2);
. nhưng khi chạy chỉ ra có 299 thui. bác nào bít giải thích giúp mình với. thanks

Bạn sửa lại m=m+(3*pow(10,i-j) + 0.5); có cải thiện vấn đề không ? bạn có biết 300 = 299.999999999999999997.... trong số thực không ?

Mà để mình ví dụ 2 bài mẫu cho các bạn nộp bài nhá

Đề: Xuất ra dòng chữ "Hello World !!! Welcome to UIT Olympiad Contest 2011 - Winter Season"
Input: không có
Output: "Hello World !!! Welcome to UIT Olympiad Contest 2011 - Winter Season"

#include <iostream>
using namespace std;
int main()
{
    cout << "Hello World !!! Welcome to UIT Olympiad Contest 2011 - Winter Season" << endl; //chú ý: phải có xuống hàng ở dòng cuối cùng
    return 0;
} 

Đề : Cho 2 số a và b, hãy tính tổng 2 số a và b
Input: Dòng 1 chứa 2 số a b, (0 <= a,b <= 1000)
Output: 1 dòng duy nhất chứa kết quả a + b

#include <stdio.h>
int main()
{
    scanf("%d%d",&a,&b);
    printf("%d\n",a + b); // chú ý: phải có xuống dòng ở hàng cuối cùng
    return 0;
} 

Tất cả các bài đều nhập xuất bằng standard stream thay vì file vì đề không có ghi tên file nhập xuất

[08520059]

Đề có khó quá hem ta

Kiểu này chắc phải xé nháp lần 1 quá. Nhiều bạn chưa quen với nhập xuất chuẩn, cách thi , mà đưa vô cái rập thì bỡ ngỡ là chuyện thường.

[08520581]

Hok sao, chấm cảm tính và chấm bằng mắt ở vòng loại mà ^^ , Các bạn làm cho nó ổn ổn xíu là được, còn nhập xuất bằng file hay gì đó để vào vòng 2 đi

[07520004]

Kiểu này chắc phải xé nháp lần 1 quá. Nhiều bạn chưa quen với nhập xuất chuẩn, cách thi , mà đưa vô cái rập thì bỡ ngỡ là chuyện thường.

Cho một người nộp bài nhiều lần lấy bài cuối cùng ra chấm là xong ấy mà, xé nháp chi, ai lên diễn đàn thường xuyên cập nhật thông tin thì đậu, ai không cập nhật thường xuyên thì... "bạn rút kinh nghiệm lần sau". Có cái chi mà phải xé nháp, thi lẹ còn nghỉ tết =))

[11520118]

Hok sao, chấm cảm tính và chấm bằng mắt ở vòng loại mà ^^ , Các bạn làm cho nó ổn ổn xíu là được, còn nhập xuất bằng file hay gì đó để vào vòng 2 đi

em thấy nhập xuất có gì phức tạp đâu nhỉ, ANSI C mà táng thôi

[11520126]

cái phần thưởng hấp dẫn quá, ^^!

[08520604]

Có hàm tính thời gian đó em google search nhé
Không kể thời gian input. lấy thời gian cuối trừ thời gian đầu là ok

Lấy thời gian cuối trừ cho thời gian đầu, trong điều kiện lí tưởng là hệ điều hành đơn nhiệm, thực thi mỗi cái chương trình của mình. Trong khi thực tế là trong thời gian đó nó thực thi cả núi việc, cách này có ổn hẻm Quốc :-)

[11520094]

Cho em xác nhận kết quả bài 4 được không ạ!?

Input = 2^31 - 1 = 2147483647
Output = 1431655764

???

[09520019]

Lấy thời gian cuối trừ cho thời gian đầu, trong điều kiện lí tưởng là hệ điều hành đơn nhiệm, thực thi mỗi cái chương trình của mình. Trong khi thực tế là trong thời gian đó nó thực thi cả núi việc, cách này có ổn hẻm Quốc :-)

Thời gian chỉ mang tính tương đối thôi anh Toàn.
Ví dụ như có 2 solution O(nlogn) và O(n^3) và đáp án bắt buộc phải làm trong O(n) thì như vậy thời gian và n phải cho sao cho O(n^3) thì > 1s và O(nlogn) < 1s

Ngoài ra thời gian cũng dựa vào thời gian của chương trình cho giám khảo viết. Nếu bài của giám khảo chạy < 2s nhưng >1s thì thời gian giới hạn phải là 2s.

Thời gian chấm chỉ mang tính tương đối thôi Như lúc đi thi ACM/ICPC (thi team) thời gian chấm bài của máy giám khảo 5 tới 7s lận