Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size default color grey color
         
 | 
VNOI - Olympic tin học Việt Nam

Điểm tin VOJ

Số thành viên:6040
Số bài tập:1001
Số bài nộp:722923
Bài nộp hôm nay:0

Top 10 thành viên xuất sắc

HạngThành viênĐiểm
1mr_invincible587.9
2white_cobra418.6
3hieult403.4
4phaleq384.0
5vodanh9x368.2
6con_nha_ngheo352.0
7flash_mt350.2
8darksabers349.8
9yenthanh132345.3
10rockman9x_94343.1

Danh tiếng các thành viên

HạngThành viênĐiểm
1mr_invincible+213
2conankudo+149
3khuc_tuan+137
4tuananhnb93+129
5khanhptnk+108
6hphong+103
7flash_mt+99
8paulmcvn+71
9technolt+70
10hoangle+63

Topcoder Vietnam

HạngThành viênĐiểm
Diễn đàn
Forum
Trả lời: máy chấm mới là tốt hay xấu (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 0
CHỦ ĐỀ - Trả lời: máy chấm mới là tốt hay xấu
#66229
vm2012 (Thành viên)
Đã biết code đệ quy
Bài viết: 10
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
máy chấm mới là tốt hay xấu 8 năm, 3 tháng trước   (+0)
chắc tất cả mọi người ở đây dù ít dù nhiều đều đã làm bài tập riêng của một số thầy cô đội tuyển cho ở ngoài và kể cả trên spoj hay một số trang khác đều thấy rằng các bài tập thường đánh giá cao về thuật toán (đôi khi tham và vét cạn hay cũng có thể hoàn thành tốt bài tâp). còn thời gian chạy của một thuật toán, mỗi cách làm sẽ có thời gian chạy nhanh hoặc chậm. và trước khi có máy chấm mới thì như anh Vương Linh đã nói, có những bài tập dù đã làm đúng thuật toán với độ phức tập chuẩn nhưng vẫn cần phải để những câu tham câu cận nhảm để có thể AC với những bài để time limit. và sau khi có máy chấm mới được đánh giá khá nhanh thì mình nghĩ cái đó sẻ giảm phần nào. nhưng 1 sự việc đáng buồn xảy ra. một bài tập mà time giảm từ 1s chỉ vỏn vẹn 0,2s vì máy chấm chạy nhanh quá thì việc như anh Linh nói lại tiếp tục thì cũng hơi tế nhị. nếu search tất cả các bài spoj, topcoder, COCI, codeforces,... thì chắc 0.2s chắc chỉ có bài này là duy nhất. mình không tiện nios thẳng tên bài và p/s bài đó nhưng nếu đọc đc topic này mong bạn chỉnh lại. không phải bạn AC bài này thì muốn những người AC phải là những người làm hay hơn hoặc bằng mình .
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#66230
blackstart (Thành viên)
blackstart+40
Không code nữa rồi
Bài viết: 362
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: máy chấm mới là tốt hay xấu 8 năm, 3 tháng trước   (+0)
đúng là từ trước đã quen đặt time cho mối bài theo máy chấm cũ nhưng sau khi có máy chấm mới thì có một số vấn đề đã nảy sinh. mình cũng đã biết bạn nói đến bài tập nào. thật sự thì mình cũng không biết phải nói như thế nào. nhưng ý kiến riêng của mình thì thay vì giảm time đến 0.2s như vậy thì sao p/s đó không nâng giới hạn lên nhỉ
 
Đã lưu IP Đã lưu IP  
 
"Nothing is impossible; impossible itself says "I m possible"..."


Là Nam Nhi gõ phím bình thiên hạ...
Thân Anh Hùng click chuột định giang sơn...
  Đã khóa chức năng gửi bài.
#66235
flashmt (Admin)
flash_mt+99
Admin
Bài viết: 417
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: máy chấm mới là tốt hay xấu 8 năm, 3 tháng trước   (+1)
Nhân chuyện này mình cũng muốn nói luôn về vấn đề liên quan tới PS.

1. Vấn đề time limit đã được đề cập ở trên. Ý kiến của mình là nên để time limit ít nhất vào khoảng max (1s, time của sol x 2).

2. Khi add bài các bạn nên chú ý tới format, SPOJ đã hỗ trợ sẵn lúc ban đầu, thiết nghĩ các bạn cũng nên biết chọn chỗ để copy-paste đề chứ đừng Ctrl A + Ctrl C + Ctrl V một cách bừa bãi như thế. (Các bạn có thể xem cách format của đề VM12)

3. Với những bài phải dùng đệ quy, hạn chế cho N > 10^5 vì C++ không được hỗ trợ mở stack -> code tương tự bằng pascal thì AC, C++ thì không.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#66237
thelast (Thành viên)
khaihanhdk+19
Super fast coder
Bài viết: 58
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: máy chấm mới là tốt hay xấu 8 năm, 3 tháng trước   (+0)
Bạn(anh) vm2012 không nói bài đó ra, nhưng mình xin nói luôn là bài C11BC3.
Trong bài đấy, ban đầu mình giảm xuống 1s, mình cứ nghĩ rằng máy mới của SPOJ nhanh xấp xỉ như là codeforces, nhưng sau khi giảm xuống 1s và đổi máy chấm mới thì mình thấy bài của bạn tranthai_a5k52 có sự khác biệt, chứng tỏ là máy mới này nhanh hơn cả máy codeforces. Bài của bạn này làm cách thông thường chỉ lấy được khoảng 66.67% số điểm của bài, nhưng khi đổi máy chấm mới thì bạn này full điểm, đọc kĩ code của bạn này và mình quyết định cho xuống 0.1s, thấy một số bạn ban đầu accepted và sau đó thì không, mình đã chuyển lại 0.2s và thấy điểm của các bạn đều gần như giống ban đầu và bạn tranthai_a5k52 vẫn có 85 điểm, cao hơn ban đầu.
Vậy thì 0.2s của máy mới đã nhanh hơn 1.5s của máy cũ.
Vả lại, theo mình nhận xét thì việc đổi máy chấm mới là một việc tốt, ví dụ như bài C11CAL, trong đó có một số bài accepted không tới 1s là do C++ có thư viện hỗ trợ (theo mình nghĩ thế), còn trong pascal thì không có, và các bài submit 1 lần đến xấp xỉ 50s, như thế này thì khá lâu để submit và chờ đợi kết quả, nếu như kết quả không như mong muốn thì lại phải hụt hẫng, phải submit tiếp và chờ đợi kết quả tiếp. Nên việc đổi máy chấm mới là việc rất cần thiết.
Theo mình biết thì lúc chấm bài còn có thời gian chuyển test, C11BC3 lúc rejudge lại, nhiều bài time 1s nhưng mình phải F5 gần 10 lần mới chấm xong.
 
Đã lưu IP Đã lưu IP  
 
Ta còn em cây bàng mồ côi mùa đông, ta còn em nóc phố mồ côi mùa đông, mảnh trăng mồ côi mùa đông. Mùa đông năm ấy tiếng dương cầm trong căn nhà nhỏ, tan lễ chiều sao còn vọng tiếng chuông ngân. Ta còn em một màu xanh thời gian, một chiều phai tóc em bay, chợt nhòa, chợt hiện. Người nghệ sĩ lang thang hoài trên phố, bỗng thấy mình chẳng nhớ nỗi một con đường.
  Đã khóa chức năng gửi bài.
#66238
lexman_ntp (Thành viên)
lexman_ntp
Biết code binary-indexed tree
Bài viết: 30
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: máy chấm mới là tốt hay xấu 8 năm, 3 tháng trước   (+0)
việc đặt máy chấm mới hay cũ tùy thuộc vào bài toán và test có thể up lên được.Có nhiều bài không thể up được test max lên vì spoj khá là lag. Chẳng hạn 1 số bài PS muốn code O(N) AC còn O(Nlog(N)) chỉ khoảng 80% thì nên đặt máy chấm cũ, chứ đừng giảm times xuống quá thấp. Còn một số bài ví dụ như MARS, C11CAL....có bài AC vs times bé, có bài AC vs times rất lớn, nhưng không phải thế mà hạ times xuống thấp được. Tốt nhất với những bài này nên thay máy chấm mới và đặt times xuống phù hợp, cứ đặt máy cũ thì ngồi rejudge lại chắc làm lag spoj mất.
Tốt nhất times nhỏ nhất nên là 1s, còn lớn hơn hay không tùy thuộc vào độ khó của giải thuật và độ lớn của test..Nếu đặt 0.1s,0.2s..thì trông cũng khó coi. Và có thể PS bị mang tiếng là "ngặt"....
@blackstart: Nâng giới hạn nhưng liệu có up nổi test lên hay không????
 
Đã lưu IP Đã lưu IP  
 
anh chỉ yêu mình em..NTP.........
  Đã khóa chức năng gửi bài.
#66239
thelast (Thành viên)
khaihanhdk+19
Super fast coder
Bài viết: 58
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: máy chấm mới là tốt hay xấu 8 năm, 3 tháng trước   (+0)
Mình đã set lại time và máy chấm cho bài C11BC3.
 
Đã lưu IP Đã lưu IP  
 
Ta còn em cây bàng mồ côi mùa đông, ta còn em nóc phố mồ côi mùa đông, mảnh trăng mồ côi mùa đông. Mùa đông năm ấy tiếng dương cầm trong căn nhà nhỏ, tan lễ chiều sao còn vọng tiếng chuông ngân. Ta còn em một màu xanh thời gian, một chiều phai tóc em bay, chợt nhòa, chợt hiện. Người nghệ sĩ lang thang hoài trên phố, bỗng thấy mình chẳng nhớ nỗi một con đường.
  Đã khóa chức năng gửi bài.
#66241
blackstart (Thành viên)
blackstart+40
Không code nữa rồi
Bài viết: 362
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: máy chấm mới là tốt hay xấu 8 năm, 3 tháng trước   (+0)
@lexman_ntp: mình nói nâng giới hạn là nói riêng cho bài này thôi. nhưng chuyển về time và máy chấm cũ là cách tốt nhất rồi
 
Đã lưu IP Đã lưu IP  
 
"Nothing is impossible; impossible itself says "I m possible"..."


Là Nam Nhi gõ phím bình thiên hạ...
Thân Anh Hùng click chuột định giang sơn...
  Đã khóa chức năng gửi bài.
#66247
R_R_ (Admin)
mr_invincible+213
Admin
Bài viết: 745
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: máy chấm mới là tốt hay xấu 8 năm, 3 tháng trước   (+0)
Một số suy nghĩ của mình:
1. Với hệ thống như SPOJ, mỗi problem setter có quyền đặt luật chơi riêng. Nếu không muốn làm bài nào, hãy bỏ qua bài đó. (Tại thời điểm hiện tại, mình cũng khá ức chế với một vài problem setter vì nhiều lý do như time limit chặt, bộ test yếu đến mức không thể chấp nhận được, đề bài sơ sài, dùng từ khó hiểu, format đề không chấp nhận được... Thường khi thấy những điều này, mình sẽ không làm các bài khác mà PS đó add)

2. Với máy chấm mới, các bạn nên có cái nhìn mới đối với time limit. Time limit với máy chấm cũ set kiểu 0.1s là thảm họa, do có thể thực hiện quá ít phép tính và nhiều khi máy lag, nộp cùng 1 bài chạy chênh nhau 0.02 0.03s là bình thường (20% - 30% time limit --> quá nhiều). Nhưng nếu máy chấm mới nhanh như SPOJ quảng cáo, thì time limit 0.1s là quá quắt hay không cũng phải xem lại, và phải nộp thử rất nhiều bài mới biết được. Nói tóm lại việc time limit có chặt không không phụ thuộc vào 1 con số, mà phụ thuộc vào suy nghĩ và hành động của PS.

3. Đồng quan điểm với flash_mt, hi vọng dù máy mới hay máy cũ, chạy nhanh hay chậm, đề nghị không add test bắt lỗi tràn stack.

@vm2012:
- Hi vọng bạn xem lại cách đặt câu và lập luận của mình. Đoạn văn của bạn quá dài, không có câu chủ đề, nhiều chỗ lan man.

P.S. Bài C11CAL có thuật toán O(K^3 + T*K), với T là số test. Thời gian chạy < 1s có thể đạt được cả với Pascal.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
Bài viết trên cùng Gửi trả lời
Powered by FireBoardBài viết mới nhất từ diễn đàn cho các chương trình nhận tin RSS