4 02備戰省賽組隊訓練賽第一場(補題)

2021-09-16 13:12:25 字數 1436 閱讀 8095

emmmm.....,昨晚的比賽,我對於出題人講故事的能力真的是佩服的五體投地

problem  a    籃球隊選拔    你最終能走多遠,取決於見識

這個題真的是卡我們隊卡了好久,我的兩個隊友一致認為賽場發揮水平在挑選隊員的時候不會知道,然後兩個人提出來了一種十分完備的演算法,然後一直wa......然後最後看通過率這麼高,啊,果然是直接加然後排序,然後隊長仰天長嘯——不科學啊!

problem  b    黑暗意志    你最終能走多遠,取決於見識

這個題的故事背景也講的是很強,長長的題幹,真的是把我嚇跑了。然後隊友a說是不是就是把沒有重複出現過的那兩個元素按規定次序數出來啊?然後我去敲了,然後,然後一交就過了。。。。

problem  c    調酒壺裡的酸奶    你最終能走多遠,取決於見識

嗯,上來很準確的一眼看出來是搜尋,然後隊長去寫了,用dfs(),然後過了一會兒說如果倒不出來的那種情況沒有遞迴出口,然後就擱置了下來,然後就結束了23333

problem  d    過分的謎題    你最終能走多遠,取決於見識

嗯,這個題我一眼看過去就知道肯定得寫幾組找規律,然後就找啊找啊找啊,再然後就結束了。。。。

problem  e    不存在的泳池    你最終能走多遠,取決於見識

嗯,這個題我們在理論上呢是ac了的,然後我和隊友a把思路想出來了,然後交給我去寫,寫著寫著讓我給寫飄了,很簡單的題讓我寫了近百行,然後一交還不對,補題的時候重寫一遍就過了。真的是思路還是應該寫在紙上,不能放腦子裡,寫著寫著就亂了真的是。

problem  f    fps遊戲    你最終能走多遠,取決於見識

problem  g    流連人間的蘇蘇    你最終能走多遠,取決於見識

當時讀題的時候一看區間操作,首先想到的是線段樹,讀完題發現用線段樹也不好搞,然後看資料範圍,what???最大值是1000???瞎搞一波就過了。

problem  h    路哥從不低頭    你最終能走多遠,取決於見識

problem  i    閃閃發光    你最終能走多遠,取決於見識

閃閃發光真的是閃閃發光啊,可能是我們想出來思路太激動,居然沒有看到是多組輸入,然後就進入了瘋狂改題模式,然後在提交了n次以後,我們決定放棄~~~,然後賽後補題的時候又看了一遍題,加乙個while就ac了,真的是,o((>ω< ))o。要氣死我了。

problem  j    小c的數學問題    你最終能走多遠,取決於見識

problem  k    週期串plus    你最終能走多遠,取決於見識

一眼看出來裸裸的kmp,把next陣列求出來什麼都解決了,但是很遺憾,沒有板子kmp敲不出來,?。

problem  l    tcmpc高階之路    你最終能走多遠,取決於見識

這個題最簡單,第乙個交過的,真是開心。

最後說一下這個比賽,演算法設計到的倒是不怎麼多,就是思維問題,還有就是一些細節吧。

最後這個是官方題解,有幾個沒有的題

19級暑假第一場訓練賽

題目出自 codeforces round 547 div.3 includeusing namespace std typedef long long ll ll n,m bool flag int cnt 資料不大,暴力深搜 void dfs int now,int step if now m ...

牛客寒假第一場訓練賽

比賽鏈結 題解b題 構造題先找構造括號效率比較高的方法 這種括號裡面套括號效率比較高而且合法 所以思路就是對所給整數開方,剩餘的零頭我們用列舉的方法。但是對於一些資料直接用開方得到的數x構造的話,會導致零頭太小,不好構造零頭 第一步構造的是乙個對稱的括號,有x個左括號,如果零頭小於x的話,就不好構造...

10 29訓練賽第一場B題

題目大意 有n個隊伍之間比賽,每兩個隊伍之間都有一場比賽,因此一共有n n 1 2場比賽,但是這裡丟失了一場比賽的記錄,現在讓你通過n n 1 2 1場仍然存在的比賽記錄來判斷丟失的那條比賽記錄 是什麼。解題報告 因為每兩個隊伍之間都有一場比賽,所以每個隊伍都應該有n 1次比賽,所以只要統計存在 的...