GDOI2017總結

沒進day3挺遺憾的吧,只能說自己暴力因各種原因fst,吸取教訓吧,滾回去高考吧。

day1
T1水題。
T2看了題,沒什麼思路,然後打了個莫隊想混個70吧,結果莫名暴零?然後發現是自己有個細節想錯了。
T3是trie上建sam或sa,因爲看錯題了,花了一個多小時過不了樣例。
T4計數題,考試時沒看懂題意,也沒有去想。後來才知道不同三角剖分算不同方案。
100+0+0+0。

day2
T1水題。
T2想了挺久的,沒有想到可以拆四位的O(n^2)?題目的近似隨機竟然完全不知道有什麼用。然後打了一個n*64*63的方法。就是詢問時擴展兩層,修改時擴展一層的去重容斥一下。結果T成了10分?後來想了一下,unsigend long long的常數太大,應該有些地方可以用兩個int會更好一點,還有一些卡常的細節沒有注意到,所以理論上是可過50的一個算法,實際上並沒有拿多少分。
T3看了下數據範圍,想了一下dp,因爲T2拖了很久,沒什麼時間,就只打了個暴力,跑得了極限的,暴力5分?是我出的數據太水了。
T4看了一下,應該是離線的點剖一類的,發現很難打也沒打,結果最後暴力都沒時間打了。
100+10+5+0。

day1和day2都出來了,沒進day3,AFO了。

總結:心態不好吧,做題時策略還是可以的,但沒有將自己投入進去,都是每道題想一點想一點,沒有真正的將一道題目想清楚,都是這個想一點,那個想一點,結果一題都沒打出來,沒有求穩,急急忙忙打暴力也沒有拿到很高分。還是要穩重一點才行啊。

滾粗去高考了。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章