賽後總結
1. 今天的省賽, 比賽前還是擔心自己的狀態的. 這個受昨天的試機效果影響的. (這個就不多說了)
2. 我們隊伍是分開來, 乙個人從開頭讀題, 乙個人從最後開始讀題. 而我呢就是負責從中間找出
簡單題目. 一開始惠安發現了a題就是乙個if else的題目. 我負責敲** 1 a了.
3. 接著我發現了c題是一題圖論題我的菜, 我開始思考了. 漢寶發現最後一題k題計算幾何也是水題.
他上來敲也是1 a了. (我沒有看題, 惠安和漢寶做的, 我不清楚怎麼做, 大概是相識三角).
4. 思考了不久, 我發現c題可以floyd + 邊的標記是否為刪除即可. 保證每兩點並且直接邊
是否被刪除即可, c題也是1 a了.
5. 這時發現刷版時, 排在20名. 心裡還是安穩些. 接著我們發現了, f題, d題. (接下有點悲劇).
6. 先f題題意: 現在有3*n個人acm分隊, 每隊3個人, 每個人有乙個nb值, 並且給出m條聯絡(邊),
這個聯絡的資訊包括兩個人的名字和權值. 每個隊裡面有三條聯絡. 每條聯絡計算公式:
w = nbi * nbj * quan[i<->j]; 現在要求出全部人的分配後, 所有隊伍的sum總和最大.
明顯的是dp題, 但是接下的時間裡面都沒有想出dp方程. 訓練的不夠(自身的原因dp也是我的菜).
7. f題不好做了. 換隊友上去敲d題. 但是漢寶沒將題意弄清楚. 我重新讀題, 把思路弄清楚了.
上去敲, 發現資料溢位了. 我們就換了大數來做. tle無發避免了. 接著我又換成二分a^b mod m
還是超時. 每次對資料的查詢的次數很多. tle也是必然. (10^6好可惡啊).
8. 時間一直拖到結束, 糾結於f題. 最後以3題. 排名 47/140結束這次省賽.三等獎也是個安慰.
9. 最後總結下: (1). 團隊的合作非常重要, 明確的分工a水題, 最後再一起突破難題;
(2). 心一定要穩住, 我們隊到最後出現了這個問題-浮躁
(3). 認真讀題.
17年廣東省賽 C，Stokpie（思維）
call對應函式式 k x p x c put對應函式式 p x k x c 分析 1.建立乙個結構體，儲存型別type call或put 以及c,p,k。2.輸入完後，按p進行從小到大排序。3.排完序後，每個區間段都已經分好了，接下來主要思考一下，對應區間的a,c的值 3.1，假設我們現在的 為x...
OJ 2014廣東省ACM熱身賽題目
版權 a.query 查詢 描述 給你乙個數列，並要求支援一系列如下的操作和查詢 1.add x y d 把d加到每個子串行中。比如，執行 add 2 4 1 使變成 2.revers x y 反轉子序列。例如，執行 reverse 2 4 使變成 3.insert x p 插入p在ax之後。例如，...
2019河南省第十二屆ACM省賽參賽後感
大一萌新一枚，在省賽前我們就已經準備好打鐵的準備了，其實原來是想爭銀保銅的，畢竟學院一直沒有拿過比銀更高的獎了，據說打這玩意對找工作有很大幫助。於是陰差陽錯的加了學校的社團。陰差陽錯的混到了前幾。由於才大一，對資料結構也不是很了解 學過一點依然很菜 於是找了大三學 da 長 lao 助陣，賽前瘋狂刷...