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

[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);

[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á.

[Stress]

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ể.

[nailut]

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;
} 

[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.

[nailut]

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]

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

[nailut]

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.

[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.

[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]

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.

Vậy đây là cái gì nhỉ?

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

[09520019]

Vậy đây là cái gì nhỉ?

......Cái này mấy bồ hỏi lại Mr.Cao Văn An nhá chứ chấm cả trăm bài bằng mắt thì chịu không nổi đâu trong khi vứt vào AMM tốn có vài phút là ra file excel ghi điểm, xếp thứ hạng luôn. Anh Quốc nói vậy chắc là để động viên thôi :|

[07520004]

......Cái này mấy bồ hỏi lại Mr.Cao Văn An nhá chứ chấm cả trăm bài bằng mắt thì chịu không nổi đâu trong khi vứt vào AMM tốn có vài phút là ra file excel ghi điểm, xếp thứ hạng luôn. Anh Quốc nói vậy chắc là để động viên thôi :|

Nói chung chấm kiểu gì là chuyện của BTC, BTC thông báo rồi, các bạn tùy nghi diễn dịch để làm sao đạt điểm cao nhất là được =))

[09520668]

......Cái này mấy bồ hỏi lại Mr.Cao Văn An nhá chứ chấm cả trăm bài bằng mắt thì chịu không nổi đâu trong khi vứt vào AMM tốn có vài phút là ra file excel ghi điểm, xếp thứ hạng luôn.

Vấn đề ở đây là có 1 lượng bài đã nộp không theo chuẩn rồi, nên BTC phải dùng thủ công để chấm, cái này là dành cho những người không thuộc đội tuyển nên đa số không biết cách làm bài chuẩn, nên BTC mới đưa ra quyết định đó thôi để tao cơ hội cho các thí sinh. Chứ vào vòng chung kết có hướng dẫn quy định trước thi thì chấm bằng chương trình là đúng rồi. BTC quyết định thế là hay mà, không lẽ không biết cách làm bài chuẩn là rớt hết, cuộc thi zui là chính mà, tạo cơ hội cho nhau cũng là điều tốt, anh em Uiter không mà

[09520019]

Vấn đề ở đây là có 1 lượng bài đã nộp không theo chuẩn rồi, nên BTC phải dùng thủ công để chấm, cái này là dành cho những người không thuộc đội tuyển nên đa số không biết cách làm bài chuẩn, nên BTC mới đưa ra quyết định đó thôi để tao cơ hội cho các thí sinh. Chứ vào vòng chung kết có hướng dẫn quy định trước thi thì chấm bằng chương trình là đúng rồi. BTC quyết định thế là hay mà, không lẽ không biết cách làm bài chuẩn là rớt hết, cuộc thi zui là chính mà, tạo cơ hội cho nhau cũng là điều tốt

Còn 3 ngày nữa nên các bạn đó có dư thời gian sửa. Mình đã lưu ý rất nhiều lần về việc này. Trong đề cũng có mục lưu ý ngay phía dưới. Với lại nộp sai vẫn còn quyền nộp lại mà ? Chấm thủ công phải tốn rất nhiều ngày và không chính xác còn chấm bằng máy thì chính xác, đảm bảo tính khách quan công bằng. Đã thi là phải theo luật của BTC chứ thí sinh đâu có quyền bắt BTC phải làm theo ý mình :|

Như 1 đội đi Cần Thơ vừa rồi lúc thi ACM xong về khách sạn (ở chung khách sạn), coacher có hỏi là ACM/ICPC nhập xuất bằng file gì vậy bạn, lúc đó mình trả lời là từ bàn phím và màn hình, judge sẽ tự chuyển input/output ra file sau nên lúc đó họ mới ngậm ngùi tiếc vì....ko đc bài nào trong khi số bài làm đc là nhiều. Việc này lại đc ghi rõ trong sổ tay ACM/ICPC rồi.