Vào 21:00 tối nay 22/07/2015 Codeforces Round #313 sẽ diễn ra.
Thời gian kết thúc đăng ký: 20:55
Mọi người có thể cùng vào đây thảo luận sau khi cuộc thi kết thúc.
Forum VNOI đã tạm ngừng hoạt động. Các bạn có thể hỏi bài trên Group Facebook của bọn mình.
Bạn nào vừa thi điểm danh :v
Em thi Div. 2\
Submit bài D vào những giây cuối cùng và AC
Giấc mơ nick xanh của em sắp thành hiện thực!
P/S: Làm được 3 bài trước main test :D
P/S3: Đời không như mơ
Nhọ thế không biết :(
Riêng cái này thì rút kinh nghiệm được!
Chẳng hiểu sao bài A bị time limit, rõ ràng thấy số 1 trong dãy là mình thoát ra luôn mà?
P/S2: Gợi ý làm bài nhé
A:
Có 2 TH
1, Có đồng 1 đồng thì sẽ không có trường hợp nào biểu diễn được -> xuất ra -1
2, Không có đồng 1 thì không thể biểu diễn 1 đồng -> xuất ra 1
B:
uses math;
var a,b,c,d,e,f,a1,a2,b1,b2:longint;
begin
readln(a,b);
readln(c,d);
readln(e,f);
if (((((c+e)<=a) and (max(d,f)<=b)) or (((c+f)<=a) and (max(d,e)<=b)))
or ((((d+e)<=a) and (max(c,f)<=b)) or (((d+f)<=a) and (max(c,f)<=b))))
or (((((c+e)<=b) and (max(d,f)<=a)) or (((c+f)<=b) and (max(d,e)<=a)))
or ((((d+e)<=b) and (max(c,f)<=a)) or (((d+f)<=b) and (max(c,f)<=a))))
then write('YES')
else write('NO');
end.D:
Chia để trị
Trường hợp độ dài a,b cùng chẵn
equi(a,b):=(equi(c,e) and equi(d,f)) or (equi(c,f) and equi(d,e))
với a=c+d và length(c)=length(d)
b=e+f và length(e)=length(d);
Các trường hợp còn lại equi(a,b)=(a=b)
còn bài C thì làm sao ạ
Tưởng ngon lắm hoá ra sai hết cả 3
Bài C thì mình nghĩ theo hai hướng quy hoạch động và chia để trị, nhưng không thấy được quy luật
Bài A của bạn đặt giới hạn mảng là 100 trong khi giới hạn đề bài > 100. Cụ thể là test bạn bị TLE có n=1000.
Bài C thì có công thức tính ra luôn nhé.
Bài C vẽ ra, cắt hình lục giác thành 3 hình bình hành + 1 tam giác đều ở giữa.
bài C em lại chia hình thành 1 hình bình hành + 2 tứ giác đều, có điều tiếng anh gà dịch đề ngu thế là hiểu sai tùm lum, mất bao nhiều time mới hiểu được cái đề hoàn chỉnh, lần nào thi cũng thế, chắc phải học tiếng anh cho giỏi đã mới thi.
Mọi người cho em hỏi là cái rank và màu nick được quy định như thế nào?
Em thi 5 cuộc liền, đều AC 2 bài, vậy mà có hôm lên rank, hôm tụt rank.
Nếu có ai trả lời thì làm ơn, đừng cho một cái link tiếng nước ngoài là được
Rating tính dựa trên xếp hạng trong các kỳ thi, ko liên quan đến số bài. Hiểu đơn giản là vào thi cứ rank càng tốt thì rating càng lên.
Màu thì:
- Rating >= 2200 --> đỏ
- Rating >= 1800 --> vàng
- ...
Nhìn cái đồ thị rating là có thể biết đc khoảng rating của từng màu.
Bài C div 1, lúc em làm, nghĩ là lấy [số cách đi từ 1,1 đến m,n] - [số cách đi 1,1 đến x,y] * [số cách đi từ x,y đến m,n] với x,y là tọa độ ô đen, nhưng không biết loại trùng kiểu gì, anh nào chỉ giúp em với
Bài này có 1 cách là dùng inclusion exclusion:
- Số đường đi từ (1, 1) --> (M, N) = (số đường đi qua >= 0 ô đen) - (số đường đi qua >= 1 ô đen) + (số đường đi qua >= 2 ô đen) - ...
- Như vậy cứ qua ít nhất chẵn ô đen thì cộng, lẻ ô đen thì trừ
- Đặt f(0, i) = số đường đi qua chẵn ô đen, và đang đứng ở ô đen thứ i
- Đặt f(1, i) = số đường đi qua lẻ ô đen, và đang đứng ở ô đen thứ i.
Từ đấy tính được kết quả trong O(N^2).
Nổ kinh vãi, hóa ra sau thi chỉ đúng mỗi bài A div 2
Bài D code thế thì tle chắc, so a = b đã mất O(length(a,b))
Đọc đề nhiều khi không cần phải hiểu từng chữ. Nhiều khi chỉ cần đọc lướt qua rồi nhìn test, nhìn hình là hiểu ngay. Như vậy mới nhanh được :v
bài D nếu dùng equi(a,b):=(equi(c,e) and equi(d,f)) or (equi(c,f) and equi(d,e)) thì chắc chắn sẽ TLE, chưa kể bạn dùng so chuỗi này nọ nữa, kĩ thuật trong bài này là equi(a,b)= A or B thì giả sử A true rồi thì không cần gọi B nữa làm gì vì kiểu gì vẫn trả về giá trị true. P/S: bài này mình hashing thay cho công đoạn so chuỗi , để điều kiện A rồi tới B thì AC 218ms còn để B rồi tới A thì AC 78ms :)))
Lý thuyết là như vậy và mình toàn làm như vậy :)) Nhưng chỉ cần không để ý một chút ở đề bài là tạch cả bài nhé :))