經歷了漫長的戰鬥,終於完成了10594 :~~~(
之前就是不甘心,用了這麼多時間找reference,寫出來的code卻是WA.
找到bug的過桯如下:
1.由於手上的code不停WA,嘗試寫另一個algorithm
2.寫好了,但是TLE.....
3.寫一個input generator,generate了10000個test cases.
4.兩個新舊的algorithm對這10000個test case得出了相同output....
5.原來......兩個algorithm都沒錯,bug就藏在兩個program都會用到的network transformation那數行code裏.........
沒有留言:
發佈留言