3-19,3-20考試總結

Day1
第一題跟道路堵塞差不多,其實暴力就可以過,還是寫出來了的。
然後沒有什麼時間了,半個小時吧,只有打暴力了。
第二題其實就是一個狀壓dp,也不是很難的。
第三題實在是沒辦法做啊,考場上只能寫平衡樹!
Day2
第一題計算幾何,寫出來了,只是輸出格式不對,痛失100分。
然後還有一個小時,心態就不對了,光想着打暴力,打完暴力就完事。。。
第二題我先也考慮了可不可以二分答案,結果考慮錯了,其實是可以二分答案的,簡直naive。如果當時考慮清楚的話做出來的希望也是蠻大的。
第三題被暴力思維束縛了,哪怕最後20min想出來也是可以打完的。其實就是路徑問題吧,__debug說是一眼kruskal題,以後這種問一條路徑的最值什麼的一定要往kruskal上面想。當時考場上寫了個二分答案檢驗,爲什麼就是沒想到kruskal的邊權遞增呢。
終究還是心態的問題,屈哥說的對啊,考場上決不能棄療。

發佈了99 篇原創文章 · 獲贊 1 · 訪問量 5萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章