ACM訓練日記—10月1日
今天下午的比賽我可能算是划水了,先上來兩題跟我都沒關係,我直接開始推第三題的數論,可能就是鑽牛角尖了,因為題目感覺以前就是做過一道同樣的題,之前那道是關於gcd的性質得應用,思路又被自己限制在那個公式裡去,後來lwy把x與y做gcd的分解後其實直接就很好推了,,,卡了好久,我差點照著自己鑽的公式寫了暴力,太菜了。接下來我就去搞那道計算幾何,這道題告訴我所有的幾何體一定要儘量避開斜率這種東西,光這個斜率不存在的討論就能升很多麻煩,而且要熟練應用點積和叉積,還要熟練運用好計算幾何的模版,自己在完全脫題模版的情況自己寫真是太麻煩了。其實賽後看題解我的分類討論思路是正確的,只是斷斷續續的沒寫下去,隊友討論很長時間的B題出來了。。。這場我真是太菜了,,還得加油
相關推薦
ACM訓練日記—10月1日
今天下午的比賽我可能算是划水了,先上來兩題跟我都沒關係,我直接開始推第三題的數論,可能就是鑽牛角尖了,因為題目感覺以前就是做過一道同樣的題,之前那道是關於gcd的性質得應用,思路又被自己限制在那個公式裡去,後來lwy把x與y做gcd的分解後其實直接就很好推了,,,卡
ACM訓練日記—10月3日
今天的比賽題目比較簡單,雖然好幾道題的題意是猜的,但還好運氣比較好。先上來lhj讀J題(簽到)沒讀懂,轉去做H題,我讀J題也沒讀懂,H題在兩隊友討論下過了,我還是沒搞懂J題講的什麼,lhj去做I題(簽到),我和他確定了思路後他先去寫I,我和lwy在討論猜J到底什麼意
ACM訓練日記—10月4日
今天的比賽發現了許多問題,剛上來lhj順利過了F,我把D題題意讀錯了,匆忙寫了一發結果wa了,後來才發現對坡這個詞理解錯誤,然後就lhj寫E題的搜尋,K題我並沒有讀懂,lwy來了後弄懂了題意。然後lhj在寫了dfs後說題目的樣例錯了,在lwy和他確定了題意以後發現題
ACM訓練日記—10月5日
今天的比賽打得不太好,有許多原因,需要調整。剛開始簽到題很簡單很順利,可到做第二道題就有點打怵,又是關於概率期望的題目,其實在逐步討論分析中思路都是正確的,這個時候lwy說了一種根據樣例和答案猜的解法,我有點不認同,主要就是沒法針對題目做解釋,可能有些爭執我一直都
ACM訓練日記—10月6日
今天的比賽剛開始是比較順利的,今天我腦子可能有點不大線上,一道水題出了許多岔子,然後C題一道矩陣快速冪的題目就剛開始沒推對地方,一直沒寫出來,主要是構造矩陣的時候寫錯了,然後lwy推了好長時間水杯那道題,我順便幫他積個分,lhj想到了E題一個絕對不會超時的方法,並開
ACM訓練日記—10月2日
今天的比賽從9點開始的,簽到題剛上來想的太簡單了,結果wa了兩發,後來才意識到是gcd,lwy用定義好的字串函式的騷操作先過了B。然後就沒有然後了,,一直在想M和F,M題的建圖方法確實又讓我眼前一亮,因為一個團之間是邊權一樣的完全圖,所以在新建立一個點令其餘同一團
ACM訓練日記—9月9日
今天大概是最失敗的一天,簽到題被wa了好幾發,後來去搞H題無果,不過最要命的是A題,死活死活就是沒那麼想,從推組合數公式到推遞推式矩陣快速冪,到頭來就是個補漏+遞推的思想,這也就是我菜的結結實實的原因,思路就是不夠開闊。A題一開始根據題意,我把題目抽象成一條項鍊
ACM訓練日記—4月21日(西安電子科技大學第16屆程式設計競賽網路同步賽)
int n,m,q; int a[50005]; int mp[50005]; int vis[50005]; int main() { priority_queue<int>h; while(scanf("%d%d%d",&n,&m,&q)!
ACM訓練日記—9月25日
有點不甘,有點累。感覺實在是太菜了,太菜了。。。 說實話比賽真的是考驗心裡素質和臨場狀態,從a題開始就是慌慌張張,明明是做過的一道題居然上來就開始慌,a題過後好像好了一點,但很快隊友連題意都還沒完全弄明白就開始趕著寫b題這個細節很多的模擬,自然結果就
ACM訓練日記—9月30日
下午打了一場比賽,題目有點難,先上來開的是e題,本來以為討論的情況已經考慮的很全面了,然後就交給lhj寫了,結果處理起來特別麻煩,接著有跟lwy一起找h題的規律,在lwy的堅持的毅力下總算找出構造串的規律,一直到兩,三個小時左右好像才簽上到,再後來一直在討論研究g
ACM訓練日記—7月31日
今天除了補昨天比賽的題目主要在看往年的多校題目,補了關於尤拉路的知識點。其實第一道題的知識點最應該補,可關於字尾自動機的知識點考慮到還是先學會kmp,字尾陣列相關字串的知識點後專門補。我其實關於字串資料結構的知識點要怒多長時間心裡沒數,這個部分有點麻煩,還補了狀壓
2018年10月1日訓練日記
今天的比賽打得不好。 失敗原因: 1、long long沒注意 上來水題就WA了一發。 2、思維僵化,滿腦子列舉、暴力,怒交四發TLE。 3、讀題沒注意一個關鍵的細節(資料的特殊範圍),導致已經找出規律卻不知道。 4、精力不好。計算幾何的模板題目也不會。 收穫:
2018年10月1日開學訓練日記
今天早上看了週六的那個沒做出來的數位dp,轉換成3進位制之後發現是個數位dp的裸題。 下午的比賽很快做出了簽到題,之後自己搞了l題,結果過的很玄學,理論上講應該是錯的,但是題解上也寫只有一條路徑,於是這個break加的就還算合法。之後和樑dalao一起推了一下b題,
2018年10月1日編譯型語言和解釋型語言的區別
計算機語言的發展: 機器語言 組合語言 高階語言 c++, java 計算機不能直接理解高階語言,只能直接理解機器語言(即計算機識別的二進位制檔案,因為不同的作業系統計算機識別的二進位制檔案是不同的,因為不同系統的指令用不同的二進位制程式碼
2018年10月1日開始--xxxx年x月x日止 個稅計算公式
個人所得稅稅率表一(工資薪金所得適用) 級數 全月應納稅所得額 稅率 速算扣除數 1 不超過3000元的 3% 0
2018年10月1日北京班全國中醫診療區域性雕塑美容、減肥 無痕線雕提升術精品班
關於舉辦“全國中醫診療區域性雕塑美容、減肥 無痕線雕提升術精品班”的通知 各級有關醫療機構及從業醫師: 目前中醫鍼灸美容養生、治病調理、減肥等技術風靡全球,效佳安全,符合現代人健康養生美容的理念;但由於很多從業者沒有真正掌握其精髓,而引發市場信任危機;為了進一步
停工令將至!10月1日一大批人將失業!希望大家提前做好打算!
大家都知道,現在機械行業的日子非常不好過,環保查的嚴格,而眼下的停工令又將至! 去年10月到今年3月的“京津冀停工潮”還歷歷在目,多少在建專案因此延期…… 而今年,停工令又要來了! 日前,《京津冀及周邊地區2018-2019年秋冬季大氣汙染綜合治理攻堅行動方案》徵求意見
1949年的國慶節(10月1日)是星期六.......
問題: 1949年的國慶節(10月1日)是星期六。 今年(2012)的國慶節是星期一。 那麼,從建國到現在,有幾次國慶節正好是星期日呢? 只要答案,不限手段! 可以用windows日曆,windows計算器,Excel公式,。。。。。 當然,也可以程式設計! 不要求寫出
日記10月12日
從今天開始就要寫日記了,總結一下今天學的東西計劃一下明天的學習。 今天早上遲到了代價就是等會得去倒垃圾。一會得早起不要再遲到了。早上聽zzz將步兵戰車,我就記住了一個名字233。碼了一遍高精感覺還是有
2018年10月1日之後 你能少繳納多少個稅
在29日的分組審議中,鄭功成委員說,關於專項扣除,在法律草案中授權由國務院確定並報全國人大常委會備案,我認為國務院應該同步制定專項扣除辦法。該法規定了有關工資性報酬納稅的規定是在今年10月1日開始有效,法律的生效日是明年1月1日,能不能保證授權國務院的規定