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

[09520019]

BTC đã nói là vòng loại chấm bằng mắt, nên xê dịch chút xíu cũng chả ảnh hưởng gì hết.
Còn vào vòng chung kết sẽ chấm giống trang này đây: http://vn.spoj.pl/ bạn lên làm thử 1 bài nào đó và nộp sẽ hiểu rõ cách chấm bài và sẽ rõ cái nào là chuẩn và không khi xài. Nếu bạn có dư thời gian để làm cái mảng chứa sẵn thì làm không ảnh hưởng gì hết
Còn trình biên dịch Dev-cpp, eclipse c++, c-free cái nào cũng được vì không khác nhau gì nhiều ngoài chức năng, cái nào cảm thấy thuận tiên gõ code hơn thì xài. Có thằng VS là khác cách biên dịch nên không xài được thôi.

Ai nói BTC chấm bằng mắt vậy bạn ? Chỉ rõ ra giùm nha. Có chương trình test đàng hoàng đấy. Chứ không phải bừa bãi đâu.

Thanks. Mình lại hỏi tiếp (hỏi nhiều quá):
1. Nếu lập trình C++ thì những thư viện nào đc sử dụng. Cụ thể là mình cần sqrt() trong <math.h> nhưng cái này không chuẩn, vậy có đc xài k. malloc() hay calloc() trong <stdlib.h> là chuẩn đúng không ? Còn những ngôn ngữ khác thì sao (mình xài C++ nhưng tiện thể hỏi cho các bạn khác luôn).
2. Chấm theo test như vậy thì giả sử test 100k lần, nếu đúng có 99999 lần đúng và 1 lần sai thì có đc điểm k ? Giả sử test đúng cả nhưng có 1 2 lần gì đó không kịp thời gian yêu cầu thì có đc điểm k ? Nếu đc thì bị trừ ntn.
---- Bổ sung câu 3 ----
3. Trước giờ mình chỉ xài VS C++, giờ không được thì chuyển qua sử dụng trình biên dịch gì bây giờ, phía trên đưa nhiều cái quá nên không biết chọn cái nào cho tốt cả ? Nhưng mà nộp bài là chỉ nộp file cpp thì đâu cầu quan tâm tới trình biên dịch nhỉ (mình nghĩ vậy).
---- Bổ sung câu 4 ----
4. Vì chấm dựa vào tiêu chí thời gian nên mình phung phí không gian bộ nhớ để củng cố thời gian có bị sao k. Vì nếu như ban giám khảo không đọc Code thì câu 1 làm theo cách lưu tất cả 1000 số nguyên tố đầu tiên vào một mảng thì độ phức tạp tìm kiếm sẽ là O(1), ăn gian như thế có đc không. Lại có một số sv không phải K6 muốn tận dụng Thread để nâng cao tốc độ tính toán thì có đc không ?

------- Lại bổ sung tiếp, lần này là xin xỏ --------
Bạn nào có thể hướng dẫn mình code kiểm tra thời gian để tự test trước khi nộp được không. C++ nhé. Cảm ơn các bạn rất nhiều.

1.Bạn đọc kỹ lại lưu ý trên trang 1 nhé. Sử dụng trình biên dịch dựa theo GNU C/C++ ngoại trừ conio.h. Nếu math.h và stdlib.h có trong GNU C/C++ thì bạn được xài.
Đây là 1 trang chuẩn về các thư viện chuẩn bạn có thể tham khảo: http://www.cplusplus.com/reference/
2.Bạn nên hỏi BTC vì mình không rõ trình chấm sẽ sử dụng. Có 2 cách chấm thông dụng là nếu có 10 test, mỗi test 1 điểm thì bạn làm sai 1 test đc 9đ, TH thứ 2 là bạn làm sai 1 test coi như 0đ dù có 10000 test.
3.DevCpp / Eclipse C++
4.Được cho phần 1 và không được cho phần 2. Bạn nào thích multi thread thì cứ multi nhưng nên nhớ là máy giám khảo không compile được thì ăn Zero ráng chịu. Ngoài ra trình biên dịch g++ nếu không đặt switch -lpthread thì 99% là không compile được lúc đó 0đ đừng có khóc . Mà dù có multithread thì judge chạy 1 CPU thì multi thread chỉ làm chậm hơn chứ ko có nhanh hơn
Nhưng bạn nên chú ý về cái kiểu gài sẵn vào trong bài là bài của bạn mình có lời khuyên: < 1MB thì hẵng nộp còn > 1MB thì 50/50 Nhiều trình chấm bài thấy code quá lớn hoặc compile quá lâu sẽ tự động ngắt compiler và báo lỗi => 0đ

Phần bổ sung: bạn tham khảo cái này http://www.cplusplus.com/reference/clibrary/ctime/

1 lời khuyên khác: Bài này chẳng cần cheat mình cũng làm đc....các bạn bỏ thời gian ra cheat làm gì vậy nhỉ ? Nếu thấy có dư thời gian thì đọc lại nội quy có nói: vòng 2 cho phép đem 10 trang tài liệu. Sao không giành thời gian để ngồi viết 10 trang tài liệu cho vòng 2 nhỉ

[09520668]

Thanks. Mình lại hỏi tiếp (hỏi nhiều quá):
1. Nếu lập trình C++ thì những thư viện nào đc sử dụng. Cụ thể là mình cần sqrt() trong <math.h> nhưng cái này không chuẩn, vậy có đc xài k. malloc() hay calloc() trong <stdlib.h> là chuẩn đúng không ? Còn những ngôn ngữ khác thì sao (mình xài C++ nhưng tiện thể hỏi cho các bạn khác luôn).
2. Chấm theo test như vậy thì giả sử test 100k lần, nếu đúng có 99999 lần đúng và 1 lần sai thì có đc điểm k ? Giả sử test đúng cả nhưng có 1 2 lần gì đó không kịp thời gian yêu cầu thì có đc điểm k ? Nếu đc thì bị trừ ntn.
---- Bổ sung câu 3 ----
3. Trước giờ mình chỉ xài VS C++, giờ không được thì chuyển qua sử dụng trình biên dịch gì bây giờ, phía trên đưa nhiều cái quá nên không biết chọn cái nào cho tốt cả ? Nhưng mà nộp bài là chỉ nộp file cpp thì đâu cầu quan tâm tới trình biên dịch nhỉ (mình nghĩ vậy).
---- Bổ sung câu 4 ----
4. Vì chấm dựa vào tiêu chí thời gian nên mình phung phí không gian bộ nhớ để củng cố thời gian có bị sao k. Vì nếu như ban giám khảo không đọc Code thì câu 1 làm theo cách lưu tất cả 1000 số nguyên tố đầu tiên vào một mảng thì độ phức tạp tìm kiếm sẽ là O(1), ăn gian như thế có đc không. Lại có một số sv không phải K6 muốn tận dụng Thread để nâng cao tốc độ tính toán thì có đc không ?

------- Lại bổ sung tiếp, lần này là xin xỏ --------
Bạn nào có thể hướng dẫn mình code kiểm tra thời gian để tự test trước khi nộp được không. C++ nhé. Cảm ơn các bạn rất nhiều.

BTC đã nói là vòng loại chấm bằng mắt, nên xê dịch chút xíu thời gian cũng chả ảnh hưởng gì hết, quan trọng là đúng
Còn vào vòng chung kết sẽ chấm giống trang này đây: http://vn.spoj.pl/ bạn lên làm thử 1 bài nào đó và nộp sẽ hiểu rõ cách chấm bài và sẽ rõ cái nào là chuẩn và không khi xài rồi nộp. Nếu bạn có dư thời gian để làm cái mảng chứa sẵn thì làm không ảnh hưởng gì hết, theo mình thi đừng nên vì chả nhanh hơn được bao nhiêu, quan trọng thuật toán phải tối ưu. Nếu thuật toán tốt bài 1 chạy được số nguyên tố ~200000 trong 1giây
Còn trình biên dịch Dev-cpp, eclipse c++, c-free cái nào cũng được vì không khác nhau gì nhiều ngoài chức năng, cái nào cảm thấy thuận tiên gõ code hơn thì xài. Có thằng VS là khác cách biên dịch nên không xài được thôi.

Thanks. Mình lại hỏi tiếp (hỏi nhiều quá):
1. Nếu lập trình C++ thì những thư viện nào đc sử dụng. Cụ thể là mình cần sqrt() trong <math.h> nhưng cái này không chuẩn, vậy có đc xài k. malloc() hay calloc() trong <stdlib.h> là chuẩn đúng không ? Còn những ngôn ngữ khác thì sao (mình xài C++ nhưng tiện thể hỏi cho các bạn khác luôn).
2. Chấm theo test như vậy thì giả sử test 100k lần, nếu đúng có 99999 lần đúng và 1 lần sai thì có đc điểm k ? Giả sử test đúng cả nhưng có 1 2 lần gì đó không kịp thời gian yêu cầu thì có đc điểm k ? Nếu đc thì bị trừ ntn.
---- Bổ sung câu 3 ----
3. Trước giờ mình chỉ xài VS C++, giờ không được thì chuyển qua sử dụng trình biên dịch gì bây giờ, phía trên đưa nhiều cái quá nên không biết chọn cái nào cho tốt cả ? Nhưng mà nộp bài là chỉ nộp file cpp thì đâu cầu quan tâm tới trình biên dịch nhỉ (mình nghĩ vậy).
---- Bổ sung câu 4 ----
4. Vì chấm dựa vào tiêu chí thời gian nên mình phung phí không gian bộ nhớ để củng cố thời gian có bị sao k. Vì nếu như ban giám khảo không đọc Code thì câu 1 làm theo cách lưu tất cả 1000 số nguyên tố đầu tiên vào một mảng thì độ phức tạp tìm kiếm sẽ là O(1), ăn gian như thế có đc không. Lại có một số sv không phải K6 muốn tận dụng Thread để nâng cao tốc độ tính toán thì có đc không ?

------- Lại bổ sung tiếp, lần này là xin xỏ --------
Bạn nào có thể hướng dẫn mình code kiểm tra thời gian để tự test trước khi nộp được không. C++ nhé. Cảm ơn các bạn rất nhiều.

[09520019]

Vâng, cảm ơn bạn nhiều, đúng là mình thiếu cái đó.

Cho mình hỏi cái này chấm theo tiêu chí test đúng và nhanh là được hay giám khảo ngồi đọc thuật toán rồi cho điểm.

Giám khảo không có thời gian đọc thuật toán của bạn => Test phải đúng & dươi thời gian yêu cầu

return 0; //Thiếu cái này 

Hàm của bạn đúng rồi.

Vâng, cảm ơn bạn nhiều, đúng là mình thiếu cái đó.

Cho mình hỏi cái này chấm theo tiêu chí test đúng và nhanh là được hay giám khảo ngồi đọc thuật toán rồi cho điểm.

[09520019]

cái phần nhập xuất cho đúng chuẩn ấy mình chưa hiểu lắm, bài 1 trình bày ntn đã đc chưa:

#include <iostream>
using namespace std;

long SoNguyenTo(int n);    //Gia su ham nay tinh ra so nguyen to thu n

int main()
{
    int n;
    cin>>n;
    cout<<SoNguyenTo(n)<<endl;
    return 0;  ///Thiếu cái này
} 

Hàm của bạn đúng rồi.

cái phần nhập xuất cho đúng chuẩn ấy mình chưa hiểu lắm, bài 1 trình bày ntn đã đc chưa:

#include <iostream>
using namespace std;

long SoNguyenTo(int n);    //Gia su ham nay tinh ra so nguyen to thu n

int main()
{
    int n;
    cin>>n;
    cout<<SoNguyenTo(n)<<endl;
} 

Gửi mail xong BTC có hồi âm ko z? Lỡ mail nó lạc vào xó chợ nào mà ko vào thùng của BTC chắc die quá.

bữa mới nói chưa học C. Mới vài ngày xong rồi, ghê thật. Thật là đáng nể.

[11520126]

Gửi mail xong BTC có hồi âm ko z? Lỡ mail nó lạc vào xó chợ nào mà ko vào thùng của BTC chắc die quá.

[10520061]

À, cho mình hỏi nữa là chương trình mình viết có cần kiểm tra thông số nhập vào k. Ví dụ như câu 1 có cần đoạn này không:

if ((n <= 0) || (n > 100))
printf("Loi!\n");
hay việc nhập cho phù hợp là của ban giám khảo.

vậy là bộ test nó k có nhập ngoài giới hạn à anh Châu. EM tưởng mình phải có code kiểm tra xem nó nhập ngoài thì cho nó nhập lại chứ.)

do
{
         cin>>N;
}while(xyz);

[09520019]

Ôi, mình chả mơ vào đc đến vòng hai, tham gia thử sức mình thôi.
Bạn có thể trả lời cả thắc mắc về việc nộp bài của mình được không.
Cảm ơn bạn.

Cái này phải để BTC trả lời mới có câu trả lời chính xác. Nhưng theo mình nhận xét thì có thể bạn chỉ cần gởi mail thường thôi, nhưng có kèm MSSV là được.

[11520126]

Vòng 2 có vẻ hấp dẫn nhỉ! Chắc vào đó hồi hộp căng thẳng đau tim khỏi làm bài lun quá

Cái này mình không biết nhưng tới vòng 2 (thi theo luật ACM) thì nó dựa theo luật sau đây:
Bài làm theo tiêu chí là đúng hết tất cả các test và thời gian chạy < thời gian cho trước => Accepted. Sai 1 test bất kỳ xem như sai cả bài, tuy nhiên bạn được nộp đi nộp lại nhiều lần, với mỗi lần nộp sai bạn sẽ bị phạt 1 số thời gian (khoảng 10~20 phút) được tính vào tổng số thời gian làm bài của bạn.

Nếu có 2 bạn cùng số bài đúng, thì bạn nào làm thời gian ít hơn sẽ có thứ hạng cao hơn.

Ôi, mình chả mơ vào đc đến vòng hai, tham gia thử sức mình thôi.
Bạn có thể trả lời cả thắc mắc về việc nộp bài của mình được không.
Cảm ơn bạn.

[09520019]

Cái này mình không biết nhưng tới vòng 2 (thi theo luật ACM) thì nó dựa theo luật sau đây:
Bài làm theo tiêu chí là đúng hết tất cả các test và thời gian chạy < thời gian cho trước => Accepted. Sai 1 test bất kỳ xem như sai cả bài, tuy nhiên bạn được nộp đi nộp lại nhiều lần, với mỗi lần nộp sai bạn sẽ bị phạt 1 số thời gian (khoảng 10~20 phút) được tính vào tổng số thời gian làm bài của bạn.

Nếu có 2 bạn cùng số bài đúng, thì bạn nào làm thời gian ít hơn sẽ có thứ hạng cao hơn.

. Dĩ nhiên code lần đầu đều có bug nhưng mà cho phép nộp nhiều lần mà, sửa lại nộp típ thôi.

Với lại tới giờ mình cũng chưa nộp bài nữa, chờ tới gần hạn cuối rồi nộp, bỏ thời gian ra xem xét cho kĩ. Àk mà nộp sớm với nộp muộn có khác gì nhau không.

Mình vẫn chưa rõ gửi mail nộp bài có cần theo mẫu gì không, nộp bằng mail khác mail sinh viên được không.