[isteam test 2011] k4,5,6

[07520004]

của em đây

Những số cuối có tới 3 thậm chí là 4 số được in ra trên một line, thế là thế nào ?

@11520288: Chú nói lảm nhảm gì thế?

[11520118]

Những số cuối có tới 3 thậm chí là 4 số được in ra trên một line, thế là thế nào ?

@11520288: Chú nói lảm nhảm gì thế?

do để có 1 dấu \t nên nó thế

[07520004]

do để có 1 dấu \t nên nó thế

Giải thích không thuyết phục lắm. Thôi sổ hàng đi chú có dùng GNU Multi Precision không thế

[11520118]

Giải thích không thuyết phục lắm. Thôi sổ hàng đi chú có dùng GNU Multi Precision không thế

hiện thị trên terminal ko đủ nó xuống dòng chứ sao anh

[07520004]

hiện thị trên terminal ko đủ nó xuống dòng chứ sao anh

Không nói vụ xuống hàng, dư khoảng trắng ngay giữa các chữ kìa

[11520126]

Vậy mà nói lúc làm bài không có sai Google. Đi thi mà vậy thì thua rồi, nhục quá !

Từ đầu tới cuối topic toàn thấy bạn Hoàng nói nhiều làm ít. Toàn canh người ta thiếu gì chỉ ra chỗ sai, mà k biết cách sửa lại. Còn bài làm của bạn này thì trong đầu mình cũng đã có cách đánh giá rồi nhưng thôi để các anh chị đánh giá, mình nói ra mắc công k thắng nổi số đông.
K biết là tinh thần học tập hay là tinh thần chém gió đây. Giờ sao k dám chém với anh Đăng Châu ? )
Bài 1 của mình đã update khá lâu rồi, bạn Hoàng có thể tìm ra chỗ sai giúp mình k ?

Ko hiểu bạn này đang nói gì. Thứ 1: topic này mình lập ra với mục đích thảo luận về bài test của ISteam, mà thảo luận thì mổi người 1 ý kiến, đúng có, sai có. Nếu thấy chỗ sai thì mình góp ý chỉ ra những lỗi sai để mọi người cùng sửa và rút kinh nghiệm từ những chỗ đó, mình sửa được thì sẽ sửa, nhưng trình độ mình có hạn...nên ko phải chỗ nào cũng sửa được, dù gì mình cũng chỉ là 1 TSV thôi, làm quen với thuật toán được 1 năm (lớp 11 học Pascal, 12 học Access). Nếu đúng thì đương nhiên là mình sẽ chẳng có ý kiến gì để góp ý cả, cái mình quan tâm chỉ là kết quả, còn những cái cao siêu hơn như time chạy chương trình hay thuật toán tối ưu thì mình chịu, những cái đó các anh chị sẽ góp ý.

Thứ 2: về phần bài làm của mình, bài 1 + 2 thì mình làm xong trong hôm ra đề, còn bài 3 mình làm đến sát ngày hết hạn nộp bài nhưng vẫn ko ra, và vô tình được bạn Tú gợi ý về cái giả thuyết đó trên Google Group, mình mở thư và đọc được (bạn có thể kiểm tra hộp thư của bạn, ai cũng nhận được cả, ko riêng gì mình) chứ hoàn toàn ko sử dụng Google, còn cái link bên trên là mình chỉ search sau khi lập ra topic này thôi nhé.

Thứ 3: bài làm của mình ko cần bạn phải "đánh giá", trình độ mình còn thấp nên chắc chắn bài làm của mình ko phải là tối ưu, là hoàn toàn đúng, và ko thể nào ko mắc sai sót. nếu bạn thấy chỗ nào chưa hợp lý hay sai ở đâu thì bạn cứ góp ý, mình rất cám ơn, như thế là 1 lần để mình rút kinh nghiệm. Chứ ko cần bạn phải úp úp mở mở như thế.

Cuối cùng, bài 1 của bạn mình chỉ test chạy chương trình chứ mình ko dò từng câu lệnh của bạn để tìm lỗi sai, nếu kết quả sai thì mình sẽ kiểm tra và chỉ ra lỗi sai giúp bạn ngay. Còn hiện tại kq bài 1 của bạn đúng cả thì mình chẳng có ý kiến gì, chẳng lẽ mình lại trích dẫn bài bạn ra rùi bảo là "đúng rồi!", và đâu phải riêng bạn đúng bài 1 ở topic này đâu, mỗi lần có bài đúng mình lại nói 1 câu như vậy hóa ra spam à.
Còn cái việc chém với anh Châu hả?! Sr, như mình nói từ đầu, trình độ mình còn thấp trong khi anh Châu là thành viên đội tuyển OLP (nếu mình ko nhầm), nên đối với mình anh ấy là 1 bậc tiền bối, mình chỉ học hỏi từ anh ấy thôi chứ ko dám chém, bạn thông cảm.

P/s: nếu bạn nói các góp ý của mình là "chém" thì cho hỏi mình phải góp ý ntn để ko bị gọi là "chém" đây ?!!! Mà bạn cũng ko cần tìm từng bài post của mình mà Dislike như z đâu, mất công cho bạn mà cũng mất công cho mình phải đi check tin nhắn, có gì bức xúc thì cứ giải bày như thế này thì hay hơn.

[09520019]

của em đây

Bạn dùng công thức O(log n) đúng không ? Nếu công thức không khác gì anh thì bạn chỉ là người đến sau nhé (Vì mình post cái bài của mình từ đời tám quánh rồi công thức n nhìn vào thấy ngay). C++ không hỗ trợ thư viện bignum thì mình đem qua python, Java, .... tất cả đều được. Ngoài ra nếu đc bạn cho mình xem đầy đủ công thức của k là gì nhé. Mình ngoài output còn post 1 phần code nữa mà.
Ngoài ra thì bạn vẫn chưa nói cho mình là tại sao bạn thấy nó hay. Riêng mình thì thấy nó rất dở vì theo quan điểm của các kỳ thi quốc tế, đề bài phải là loại:
1. Tất cả các bài được cho phải có người làm được.
2. Làm cho mọi ngôn ngữ đều không có sự khác biệt. Ở đây quá rõ ràng Ưu thế của Java cao hơn hẳn C++.

Mình cũng chắc chắn 100% luôn là bắt giải bài này trong phòng thi không có internet thì chỉ có mấy thằng đi thi IMO (Toán quốc tế) giải được nên đk 1 chắc là sẽ hoàn toàn thất bại
Chưa kể bạn post bài, nhưng lại không có đáp án rõ ràng....cái đó không có fair play đâu bạn.

Giải thích không thuyết phục lắm. Thôi sổ hàng đi chú có dùng GNU Multi Precision không thế

Em đảm bảo với anh không dùng kiểu dữ liệu số thực chính xác hơn long double thì tới m=25 hay 26 gì đó là bắt đầu sai.

Mình vừa tìm hiểu sơ qua kỳ thi này thì hình như nó là thi qua mạng http://www.vithon.org/2010/05/24/pha...BA%B1ng-python
Người giải nhanh nhất là http://www.vithon.org/2010/06/03/k%E...BA%B1ng-python
6200 cặp số trong 30 giây.
Tuy nhiên mình không tìm thấy đáp án 1 cách tường minh cho bài này.

[07520004]

@11520126 bạn nói đúng đó. Nếu bạn chỉ học Pascal năm 11 thì tính riêng cái topic này thôi bạn dưới nhiều người lắm đó.
Bạn k hiểu bài của a Châu thì cũng dễ nói thôi, 1 do ngôn ngữ lập trình, 2 do thuật toán. Cả 2 bạn đều k hiểu. ^^
Còn bài của mình viết = Pascal, bạn có k hiểu thì vẫn test tìm chỗ sai được. Giờ mình đã học được gần hết ngôn ngữ C, nếu mình viết code trên C, bạn có chắc là tìm được cái gì k ?
Mình góp ý vậy thôi, hi vọng bạn "nói ít làm nhiều", để mỗi lần mọi người lên topic học giỏi thì khỏi phải đọc những comment k giúp ích được gì.
Bạn và bạn Tú là 2 người post bài nhiều nhất trong topic này theo như mình đếm được.
Và bạn hãy nhìn những người post code lên đi, những người đó post bao nhiêu bài so với bạn ? có phải ít hơn nhiều lắm k ?
Nhưng cái số ít đó lại có ích hơn cái số nhiều của bạn. Đồng ý k ? Mỗi lần mình xem topic đều thấy bài post của bạn và bạn Tú chiếm đa số trong trang (nhất là mấy trang đầu). Bạn nói thuật toán của người ta sai, nhưng chỉ biết kết quả sai, còn trong cái cốt lỗi trong thuật toán thì có biết sai ở đâu k ? Vậy thì làm sao sửa dùm ? Thế cũng = k, post ra tốn line.
Từ đầu topic mình post code lên và im lặng ít nói nghe mọi người ý kiến, nhưng mà tới giờ hơi bị ức chế rồi nên lên tiếng nói nhiều thôi. Vào đây mang danh nghĩa học tập, bạn đã học được gì chưa ? Bạn thử nói lại thuật toán bài 1 của mình, bạn Vũ Hoàng, anh An xem ?
Nếu k nói được thì xem như chấp nhận là "chém gió" và xin từ đây bạn chỉ nên comment những bài có ích cho người khác thật sự. Đừng có làm topic dài ra lòng thòng mà nội dung chất lượng thì k bao nhiêu.
pp
PS: Mình ý kiến nhẹ nhàng bạn k nghe. Cái này là do bạn muốn mình nói thẳng lên 4rum nha. ^^ Cuối cùng thì xin bạn hãy nhìn tấm gương những người giỏi (nếu bạn thật sự lập topic để trao đổi học tập), có ai nói nhiều làm ít như bạn k ? Có gì đắc tội thì cho mình xin lỗi. Mai mốt xin bạn post thuật toán, code, hoặc có chỉ chỗ sai thì chỉ thẳng ra trong code, thuật toán cho người ta biết thay vì nói xuông.
Đừng post nữa nhé, để mọi người yên tĩnh học tập.

Anh thấy trong topic này người thảo luận về đề bài ít nhất nhưng lại nhiều chuyện nhất chính là chú chứ không phải thằng Hoàng gì gì kia. Nó có nói sai cũng tại nó còn gà, từ từ nó khá lên. Nó nói nhiều nhưng mà nó nói nhã nhặn và cầu thị và đúng chủ đề.
Còn chú thì đúng như chú tự mô tả về mình đấy, post code xong im im, nhưng thực ra là đang ngồi canh me trong xó lâu lâu thấy thằng nào yếu thế là bay ra xỉ!

Chú rảnh quá, ở đây chưa ai thấy khó chịu, chỉ có mỗi mình chú là đang làm người khác khó chịu thôi. Anh là anh quen nói thẳng: Chú mày lặn đi cho nước nó trong!

[09520019]

Anh An ới, em lười translate code qua Java quá, anh code thử cái công thức đó không ? Làm phát thử xem bạn Hoàng có nhanh hơn anh nổi không )

[07520004]

Anh An ới, em lười translate code qua Java quá, anh code thử cái công thức đó không ? Làm phát thử xem bạn Hoàng có nhanh hơn anh nổi không )

Java thì không có cửa so về tốc độ với python rồi =))
Lấy GNU Multi precision ra chơi nó thì may ra. Đưa công thức đây, rảnh anh thử

[11520126]

Lúc tập topic mình đã nêu chủ đề là: "show ý tưởng, bài làm của mình và chia sẽ, trao đổi kiến thức với nhau" ! Chứ ko phải là post bài làm của mình xong rùi lặn đi ko nói gì thêm cả.
Đúng là đầu topic mình có nói nhiều thật, nhưng mà đó là sự trao đổi ý kiến của mình với bạn Tú, và nó có ý ích với những người cùng trao đổi với nhau, bất kì ai cũng có thể vào để trao đổi chung cả, vì đó là chủ đề của topic, những người chỉ đứng ngoài xem mà ko trao đổi tất nhiên sẽ thấy nó vô ích.
Còn chỗ sai trong mấy bài toán, mình chỉ góp ý, nếu nằm trong khả năng của mình thì mình sửa. Mà nói thật nếu có sửa được mình cũng chả post lên đâu, mình chỉ lưu ý chỗ sai, người làm bài đó sẽ thấy chỗ sai và tự sửa. Bởi theo quan điểm của mình, đó mới gọi là học tập, hồi lớp 11 có nhiều bài mình làm xong đưa cho thầy test, thấy sai thầy ko bao giờ sửa dùm mình, mà chỉ ra chỗ sai rồi bắt mình tự sửa, nhờ đó mình mới khá lên được. (VD đơn giản là nếu mình và những người khác ko chỉ chỗ sai ở bài 1 của bạn thì bạn có chịu làm lại bài 1 ko??)
Việc bạn khó chịu khi mình chỉ ra chỗ sai trong bài người khác thì có lẽ mình với bạn khác quan điểm trong phương pháp học tập rồi. Nếu theo như bạn thì 1 người chỉ ra chỗ sai của người khác thì phải sửa được chỗ đó thì topic này nên dành cho anh An, anh Châu, ..... mình ko có vé vào đây. Nhưng cái topic này mình lập ra ko phải với mục đích như vậy, và ko phù hợp với phương pháp của bạn nên bạn thấy khó chịu thì thông cảm (chỉ có 1 mình bạn khó chịu thôi), bạn ko phù hợp ở topic này. Ở đây khi post bài lên mình đinh ninh là bài mình đúng 100%, nếu bài đó thật sự là sai mà ko ai góp ý dù chỉ 1 câu là "bài đó sai", thì đời nào mình chịu xem lại, và có phải là ôm cái sai đó suốt rồi ko, nếu sai mình sẽ tự tìm hiểu và sửa, nhờ đó mình sẽ khá lên chứ ko cần ai khác sửa dùm, bởi vì đó là bài của riêng mình.

P/s: Việc mình có nói nhiều ở topic này cũng là do đây là topic mình lập ra, nên mình cảm thấy phải có trách nhiệm với nó, chứ ko thể im im đọc mà ko chịu comment được. Mình sẽ im lặng ở topic này nếu thật sự ko còn ai vào đây trao đổi nữa, chứ còn dù chỉ 1 người vào đây comment, thì bạn vẫn ko có quyền ý kiến về việc mình comment lại cả, cho dù nó ko có ích với bạn.

[11520118]

Bạn dùng công thức O(log n) đúng không ? Nếu công thức không khác gì anh thì bạn chỉ là người đến sau nhé (Vì mình post cái bài của mình từ đời tám quánh rồi công thức n nhìn vào thấy ngay). C++ không hỗ trợ thư viện bignum thì mình đem qua python, Java, .... tất cả đều được. Ngoài ra nếu đc bạn cho mình xem đầy đủ công thức của k là gì nhé. Mình ngoài output còn post 1 phần code nữa mà.
Ngoài ra thì bạn vẫn chưa nói cho mình là tại sao bạn thấy nó hay. Riêng mình thì thấy nó rất dở vì theo quan điểm của các kỳ thi quốc tế, đề bài phải là loại:
1. Tất cả các bài được cho phải có người làm được.
2. Làm cho mọi ngôn ngữ đều không có sự khác biệt. Ở đây quá rõ ràng Ưu thế của Java cao hơn hẳn C++.

Mình cũng chắc chắn 100% luôn là bắt giải bài này trong phòng thi không có internet thì chỉ có mấy thằng đi thi IMO (Toán quốc tế) giải được nên đk 1 chắc là sẽ hoàn toàn thất bại
Chưa kể bạn post bài, nhưng lại không có đáp án rõ ràng....cái đó không có fair play đâu bạn.


Em đảm bảo với anh không dùng kiểu dữ liệu số thực chính xác hơn long double thì tới m=25 hay 26 gì đó là bắt đầu sai.

Mình vừa tìm hiểu sơ qua kỳ thi này thì hình như nó là thi qua mạng http://www.vithon.org/2010/05/24/pha...BA%B1ng-python
Người giải nhanh nhất là http://www.vithon.org/2010/06/03/k%E...BA%B1ng-python
6200 cặp số trong 30 giây.
Tuy nhiên mình không tìm thấy đáp án 1 cách tường minh cho bài này.

Theo em cái đề đó hay chứ (chủ yếu ở phần tối ưu), vì em chưa từng đi thi cuộc thi lập trình nào, nên em không biết, với lại còn nhiều cái em vẫn gà, các anh đâu cần chém em ghê thế. Cái code đây, em có tham khảo một chút (mail) cho anh Nhân Xuân Nam về thuật toán đó, và được giải thích khá rõ ràng, sáng post cái kq lên chơi thôi. http://paste.ubuntu.com/723245/ , lúc trước có post code tham gia cái này, những khổ cái in được có 15 cặp là hết 3 phút rồi

[11520118]

Anh Châu có thể post cái thuật toán của anh không, cho em học hỏi thêm, kiến thức nông cạn, cái nãy là có người giúp đỡ nên nó nhanh thôi

[09520019]

Anh Châu có thể post cái thuật toán của anh không, cho em học hỏi thêm, kiến thức nông cạn, cái nãy là có người giúp đỡ nên nó nhanh thôi

Anh đã post 1 phần rồi đấy. Anh kêu em post phần còn lại của em xem nó thế nào. Anh yêu cầu em post như vậy nhằm mục đích gì em biết rồi.
Em quên tấm hình này à

[07520004]

Có vẻ bài này đấu toán học chứ không phải đấu thuật toán hay tối ưu gì cả =))