1. 程式人生 > >ACM訓練日記—10月1日

ACM訓練日記—10月1日

     今天下午的比賽我可能算是划水了,先上來兩題跟我都沒關係,我直接開始推第三題的數論,可能就是鑽牛角尖了,因為題目感覺以前就是做過一道同樣的題,之前那道是關於gcd的性質得應用,思路又被自己限制在那個公式裡去,後來lwy把x與y做gcd的分解後其實直接就很好推了,,,卡了好久,我差點照著自己鑽的公式寫了暴力,太菜了。接下來我就去搞那道計算幾何,這道題告訴我所有的幾何體一定要儘量避開斜率這種東西,光這個斜率不存在的討論就能升很多麻煩,而且要熟練應用點積和叉積,還要熟練運用好計算幾何的模版,自己在完全脫題模版的情況自己寫真是太麻煩了。其實賽後看題解我的分類討論思路是正確的,只是斷斷續續的沒寫下去,隊友討論很長時間的B題出來了。。。這場我真是太菜了,,還得加油