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

[10520513]

Hay quá anh. Em làm mất tới 5.565s =.='

chắc tại em phải nhập n, còn cái này anh gán n=200000 luôn.

[11520126]

Bạn cho mình email của bạn lun đi

Mail em: hoang_1434@yahoo.com.vn

[10520272]

Tại vì chỉ có bài 1 là khác nhau giữa các input là khá lớn thôi, các bài còn lại thì không có gần như không có khác nhau mấy, bài 3 mình xài đệ quy lâu quá nãn. với input là 987654321123456700 thử 3 lần cho các kết quả sao 0,9-0,3-0,5--->> chả hiểu thế nào.

Thế đáp án của bài 3 cho test này là 7654321123456789 đúng không các bạn.
Mà hình như cái này nhập xuất (10^18) là phải xài long long chứ không được xài double nhỉ.

p/s: Đã có ai thực sự code bài 1 200.000 mà ra dưới 1s chưa vậy.

[10520513]

Thế đáp án của bài 3 cho test này là 7654321123456789 đúng không các bạn.
Mà hình như cái này nhập xuất (10^18) là phải xài long long chứ không được xài double nhỉ.

p/s: Đã có ai thực sự code bài 1 200.000 mà ra dưới 1s chưa vậy.

à, đúng mới dám nói chứ bạn, sai thì tính time làm gì,hic. muốn 200000 mà dưới 1 s hả, dễ mà, if(n==200000) dem=2750159 hehe, giỡn thôi chứ để nghỉ cách tối ưu thử xem, mà chắc không có quá.
uhm, phải xài long long

[10520101]

mình đã sửa lại rồi, 200.000 0.751 s

[09520019]

Hổm giờ chỉ thấy bàn bài 1 thôi nhỉ. Xem ra chỉ có bài này là đáng quan tâm xem xét. Có ai giải bài 3 O(1) được không nhỉ ?

Mình không làm đc O(1) nếu bạn có cách giải O(1) thì chỉ mình với

p/s: Vẫn là bài 1, có ai làm prime[1000] mà ra 0s không :d, mình làm hết sức vẫn ra 0.002. Lâu lâu mới ra 0.001

Thôi đủ rồi ông tướng ạ. prime[1000000000] xem anh hai có ra 0.001s nổi không nhá =))

Thế đáp án của bài 3 cho test này là 7654321123456789 đúng không các bạn.
Mà hình như cái này nhập xuất (10^18) là phải xài long long chứ không được xài double nhỉ.

p/s: Đã có ai thực sự code bài 1 200.000 mà ra dưới 1s chưa vậy.

Hình như vậy: 3 số đầu thì đúng rồi
bài 1 mà 200k dưới 1s thì đã có 1 bài phân tích từ lâu trên forum rồi ^_^ chịu khó lục lại

[08520581]

Các bạn lưu ý: Hiện có nhiều bạn sử dụng gmail để nộp bài, nhưng BTC chưa nhận được bất kì bài làm nào gửi tới bằng yahoo mail hết. Vì vậy có khả năng yahoo gửi quá chậm. Nếu bạn nào có gmail thì nên xài gmail, không nên dùng yahoo mail để nộp bài

[10520272]

Mình không làm đc O(1) nếu bạn có cách giải O(1) thì chỉ mình với

Ấy, ấy. Chỉ là mình đề xuất vậy thôi. Vì thấy các bài khác có thể giải bằng O(1) được nên mình thử đặt vấn đề như vậy xem có ai giải quyết được không. Thêm một lý do nữa là với n có hai chữ số thì ta có công thức O(1) là : m = 11*(n/10 + n%10) - n. Nên mình mới hy vọng rằng biết đâu có công thức tổng quát cho mọi trường hợp thì tuyệt vời quá.

Thôi đủ rồi ông tướng ạ. prime[1000000000] xem anh hai có ra 0.001s nổi không nhá =))

Cái này có lẽ mình không hiểu ý bạn lắm, prime[10000000000] thì dĩ nhiên không được 0.001s rồi. Nhưng chả là mình đang tối ưu tất cả các bài toán (time = 0s hoặc 0.001s), ba bài kia thì OK trong trường hợp xấu nhất rồi chỉ có bài này với n = 1000 thì nó cứ ra 0.002s, thế mới tức.

bài 1 mà 200k dưới 1s thì đã có 1 bài phân tích từ lâu trên forum rồi ^_^ chịu khó lục lại

Thanks bạn, nhờ bạn mà bây giờ mình chạy 200k chỉ mất ~0.4s. Đúng là chịu khó tìm kiếm một tí sẽ ra ngay. Nhưng có sửa thế nào thì time prime[1000] vẫn là 0.002s, lạ nhỉ.

[09520019]

Ấy, ấy. Chỉ là mình đề xuất vậy thôi. Vì thấy các bài khác có thể giải bằng O(1) được nên mình thử đặt vấn đề như vậy xem có ai giải quyết được không. Thêm một lý do nữa là với n có hai chữ số thì ta có công thức O(1) là : m = 11*(n/10 + n%10) - n. Nên mình mới hy vọng rằng biết đâu có công thức tổng quát cho mọi trường hợp thì tuyệt vời quá.

Công thức đó không thể phát triển thành O(1) trong TH tổng quát vì n/10 + n%10 đã nói lên điều đó O(log n)

Cái này có lẽ mình không hiểu ý bạn lắm, prime[10000000000] thì dĩ nhiên không được 0.001s rồi. Nhưng chả là mình đang tối ưu tất cả các bài toán (time = 0s hoặc 0.001s), ba bài kia thì OK trong trường hợp xấu nhất rồi chỉ có bài này với n = 1000 thì nó cứ ra 0.002s, thế mới tức.


Thanks bạn, nhờ bạn mà bây giờ mình chạy 200k chỉ mất ~0.4s. Đúng là chịu khó tìm kiếm một tí sẽ ra ngay. Nhưng có sửa thế nào thì time prime[1000] vẫn là 0.002s, lạ nhỉ.

Thậm chí bạn cout << "Hello world" << endl vẫn mất 0.001s.

[10520272]

Ờh há. Giờ mới ngộ ra, cảm ơn bạn nhiều.

[10520061]

à, đúng mới dám nói chứ bạn, sai thì tính time làm gì,hic. muốn 200000 mà dưới 1 s hả, dễ mà, if(n==200000) dem=2750159 hehe, giỡn thôi chứ để nghỉ cách tối ưu thử xem, mà chắc không có quá.
uhm, phải xài long long

mình nghĩ có thể chia thành 2 miền giá trị vd max la 200k thì

if(n>=100k)
search từ 2750159 trở đi thui. như thế ban chạy 200k thì chắc là sẽ dưới 1s thui.hjhj

tà đạo wa

[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, anh em Uiter không mà

BTC chấm bài bằng phần mềm là đáp án cuối cùng. Good luck to you

Chau Nguyen: anh An có làm board cho vòng 1 hok
Chau Nguyen: vòng 1 chấm bằng gì vậy ?
An Cao văn: hok em
An Cao văn: chấm bằng phần mềm
Chau Nguyen: AMM ?
Chau Nguyen: hay tự code ?
An Cao văn: tự code em
Chau Nguyen:
Chau Nguyen: C++ ?
An Cao văn: C#
Chau Nguyen: oh
Chau Nguyen: ^^
Chau Nguyen: chấm ưu tiên theo thời gian
An Cao văn: ko em
An Cao văn: chấm bình thường thôi
Chau Nguyen: hay là số test ?
Chau Nguyen: sai 1 test thì trừ điểm
Chau Nguyen: hay theo luật ACM
Chau Nguyen: sai 1 test coi như die cả bài ?
An Cao văn is typing...
An Cao văn: theo test
Chau Nguyen: ok
Chau Nguyen:

[09520668]

đến BTC nói chuyện chấm bài nè

BTC sẽ giúp các bạn chưa quen với việc thi theo thể lệ ACM/ICPC hay là thể lệ Olympic trong bài làm ở vòng 1, Chấm chủ yếu là thuật toán của các bạn thôi.
Trước khi vào vòng 2 BTC sẽ gửi cho các thể lệ thi và hướng dẫn nộp bài cũ thể, các bạn yên tâm ^^

Thích các câu của anh An nói các bạn cứ làm thoải mái đi

Vòng 2 hứa hẹn sẽ zui á

P/s : Khi nhận được bài , BTC đều reply lại cho các bạn, các bạn check mail nhé, còn riêng danh sách do cập nhật liên tục và do tính cá nhân đảm bảo cho các bạn nộp bài nhưng không đậu vào vòng 2, nên BTC chỉ công bố danh sách các bạn nộp bài và pass qua vòng 2 thui

Anh Quốc đã nói vậy, nếu ai không nhập xuất chuẩn thì anh Quốc sẽ chấm lại cho. Thế thôi, cay cú làm gì. Anh Quốc cũng đã chấm trước 1 số bài rồi mà .... Còn nhập xuất chuẩn rồi thì đương nhiên ném vào máy cho nó chấm

[09520019]

Anh Quốc đã nói vậy, nếu ai không nhập xuất chuẩn thì anh Quốc sẽ chấm lại cho. Thế thôi, cay cú làm gì. Anh Quốc cũng đã chấm trước 1 số bài rồi mà ....

Mình không có cay cú mà thông tin cho các bạn biết. Còn các bạn không muốn biết thì cứ lờ đi đừng đọc. Đến lúc chấm 0đ thì đừng kiện

[09520668]

Mình không có cay cú mà thông tin cho các bạn biết. Còn các bạn không muốn biết thì mình sẽ xóa. Đến lúc chấm 0đ thì đừng kiện

Thì anh Quốc tối hôm qua đã thông báo lại 1 lần nữa rồi mà, nhập xuất không chuẩn thì anh ấy sẽ lại chấm bằng tay. Còn ai biết nhập xuất chuẩn thì làm để BTC cho chấm máy cho nhanh.
Còn nếu có thông tin gì khác nữa anh Quốc sẽ thông báo thôi.