1. 程式人生 > >2018ACM/ICPC全國邀請賽(江蘇) 總結

2018ACM/ICPC全國邀請賽(江蘇) 總結

抱憾打鐵。整理了一下今天的思路,記錄如下。

   開始時我先開的A題,我感覺是模擬,和lqs討論了一下,感覺會T,就想其他方法了。開始wjj開的B,他說感覺是推個公式,要想一下。我想了一會,然後叫wjj過來討論了一下,感覺每個點入隊一次,2秒1e7可能不會超,就準備試一發,這時有人過A了,wjj和我整理了一下思路,就去敲了,wjj優先佇列忘了,我就把他換下來了。這時,太長時間沒A題的劣勢就顯露出來了,一個BFS簡單模擬我敲了一小時有餘,還沒改完BUG,lqs說讓他敲會D,然後我就被換下來了,我把程式碼打印出來好好整理了一下思路,寫了下虛擬碼。lqs D題WA了,我就又上去敲A,改了一會,過了樣例,感覺可以交一發,這時已經過了一個多小時了。一發T,然後我以為優先佇列的排序時間可能超了,就改成vector,在最後排一次序,又交一發,還是T,這時已經過了兩個小時了,我們一道題都沒A出來,有點慌。我就下來了,讓wjj敲J,我在旁邊想了一下,竟然感覺可能會卡cin,cout,(怎麼可能)和wjj說了一下,我就又上來改了,但是改完測了一下2000 2000 的資料跑的很慢,就沒交,要不又是一發T。我就直接下來了,我想了一下,可能是演算法問題,就開始想另一個比較複雜的思路。wjj否了之前的思路,就跟我說改改我的程式碼,我想我都換思路了,就和他說隨便改。wjj改了一會,就A了,我問他怎麼A的。他說我為什麼一個一個pop,不clear,,,絕望,我以為這兩種操作是一樣的,就沒管。實際上clear直接指沒指標,O(1),而我一個一個pop,無謂的增加了時間。直接崩潰。這時應該已經賽程過半了。之後lqs叫我去看I 或 J,我看了一會,感覺J有思路,和wjj講了一下,一下就否了。之後我就在掛機,A題做的時間實在太長,感覺腦子被掏空,J題之後就沒什麼思路,就去看I。看I 時沒看wjj和lqs他們,要不D 還能早點A掉。wjj 敲了一發J。發現有大數的問題,這時wjj問我會不會JAVA大數,我說不會,lqs之前敲過,現在忘了,wjj不會,我會c++的模擬大數,但時間太長就沒讓我敲,然後我認為可以現學一下java 大數,就打開了eclipse,我們一起試了一會,發現根本搞不了,可能是太著急了,當時都已經封榜了,瀕臨絕望的邊緣,涼了。然後題就看不進去了,之後臨比賽結束還有40min的時候,我就直接敲模擬大數,不經意間我聽wjj和lqs討論到組合數不會寫,然後我確認了一下,我有模板啊,,,趕緊掏出模板,wjj直接照模板敲,敲完就A了,,,這時比賽已經接近尾聲,還有5min給我敲完模擬大數,我試了一下,果然敲不完,,,最後2題收場。

  這是我們第一次參加icpc的比賽,感覺比賽經驗完全不足,學校臨近期末,也都沒心情A題,直接過來確實是沒有奇蹟。java大數竟然沒一個人會,,,我們都以為隊友會,,,比賽期間交流也有問題,我竟然全程沒問他們思路,自己單幹了兩小時的A題,然後就崩潰了。作為隊長,沒調節好隊友的心態也確實是我的鍋。兩個小時我們還沒做出一道題,心態都炸了。我電腦佔的時間太長,沒給隊友時間敲其他題,感覺思路不清就應該直接下來,好好想想再上去。這時就應該把電腦交給隊友,這樣就能早點發現問題。敲完A期間,也沒和qls和wjj討論一下他們的思路,早點交換思路可能還有機會拿個銅。
  不立flag了,暑假好好集訓一下,區域賽加油。