BK Algorithm Club
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.


BK Algorithm Practice Forum
 
Trang ChínhTrang Chính  Latest imagesLatest images  Tìm kiếmTìm kiếm  Đăng kýĐăng ký  Đăng NhậpĐăng Nhập  

 

 450. Enormous Input Test && 3440. Enormous Input and Output Test

Go down 
3 posters
Tác giảThông điệp
ldt
dzào năm I
ldt


Tổng số bài gửi : 109
Join date : 25/11/2008

450. Enormous Input Test && 3440. Enormous Input and Output Test Empty
Bài gửiTiêu đề: 450. Enormous Input Test && 3440. Enormous Input and Output Test   450. Enormous Input Test && 3440. Enormous Input and Output Test I_icon_minitime02.12.08 15:57

2 bài này chả có gì ngoài việc tối ưu thời gian chạy, cụ thể là thời gian đọc ghi.
- 100% cin/cout sẽ bị TLE.
- scanf/printf AC với thời gian khá lớn.

Các bạn có thể thử, rồi để dành đó, khi nào vào phòng thi lôi bí kíp ra dùng. tốc độ cải thiện khá đáng kể.

450. Enormous Input Test
3440. Enormous Input and Output Test
Về Đầu Trang Go down
intellhave
dzô THCS
dzô THCS
intellhave


Tổng số bài gửi : 57
Join date : 25/11/2008

450. Enormous Input Test && 3440. Enormous Input and Output Test Empty
Bài gửiTiêu đề: Re: 450. Enormous Input Test && 3440. Enormous Input and Output Test   450. Enormous Input Test && 3440. Enormous Input and Output Test I_icon_minitime02.12.08 21:03

Đúng là được mở rộng tầm nhìn! Hồi đó giờ có khi nào e để ý đến cái input và output cũng chiếm thời gian chạy đâu :-p
Về Đầu Trang Go down
ldt
dzào năm I
ldt


Tổng số bài gửi : 109
Join date : 25/11/2008

450. Enormous Input Test && 3440. Enormous Input and Output Test Empty
Bài gửiTiêu đề: Re: 450. Enormous Input Test && 3440. Enormous Input and Output Test   450. Enormous Input Test && 3440. Enormous Input and Output Test I_icon_minitime02.12.08 21:52

cái này hơi bị thực dụng 1 tý, T nghĩ mình không cần phải quan tâm lắm, nhưng nếu được mang vô 25 trang A4, mà hông biết ghi cái gì thì giờ có cái để điền rồi Laughing lol!
Về Đầu Trang Go down
thanhhungqb
bắt đầu sự nghiệp đi học
bắt đầu sự nghiệp đi học
thanhhungqb


Tổng số bài gửi : 28
Join date : 26/11/2008

450. Enormous Input Test && 3440. Enormous Input and Output Test Empty
Bài gửiTiêu đề: Re: 450. Enormous Input Test && 3440. Enormous Input and Output Test   450. Enormous Input Test && 3440. Enormous Input and Output Test I_icon_minitime06.12.08 18:08

Không biết tại sao nhưng mình thấy bài này người ta accepted với thời gian rất thấp, mọi người có biết lí do không???(mình thử hết 5.29s trong khi tụi nó có đứa 0.5s)
Về Đầu Trang Go down
ldt
dzào năm I
ldt


Tổng số bài gửi : 109
Join date : 25/11/2008

450. Enormous Input Test && 3440. Enormous Input and Output Test Empty
Bài gửiTiêu đề: Re: 450. Enormous Input Test && 3440. Enormous Input and Output Test   450. Enormous Input Test && 3440. Enormous Input and Output Test I_icon_minitime06.12.08 18:17

http://vnoi.info/index.php?option=com_fireboard&Itemid=26&func=view&id=8206&catid=9

còn bài về cả nhập lẫn xuất thì nên dùng cả fwrite để tăng tốc
Về Đầu Trang Go down
ldt
dzào năm I
ldt


Tổng số bài gửi : 109
Join date : 25/11/2008

450. Enormous Input Test && 3440. Enormous Input and Output Test Empty
Bài gửiTiêu đề: Re: 450. Enormous Input Test && 3440. Enormous Input and Output Test   450. Enormous Input Test && 3440. Enormous Input and Output Test I_icon_minitime06.12.08 18:22

intellhave đã viết:
Đúng là được mở rộng tầm nhìn! Hồi đó giờ có khi nào e để ý đến cái input và output cũng chiếm thời gian chạy đâu :-p

có nhiều bài, đặc biệt là write, tốc độ giảm đáng kể., có khi từ 2-3s xuống chưa còn 1s. Dùng mấy cái này nếu muốn lên top-score Very Happy
Về Đầu Trang Go down
Sponsored content





450. Enormous Input Test && 3440. Enormous Input and Output Test Empty
Bài gửiTiêu đề: Re: 450. Enormous Input Test && 3440. Enormous Input and Output Test   450. Enormous Input Test && 3440. Enormous Input and Output Test I_icon_minitime

Về Đầu Trang Go down
 
450. Enormous Input Test && 3440. Enormous Input and Output Test
Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
BK Algorithm Club :: Giải bài trực tuyến :: SPOJ-
Chuyển đến