2019ccpc湘潭邀請賽總結

2021-09-22 12:17:13 字數 647 閱讀 3410

湘潭邀請賽結束了,拿了各銅牌回家,抱憾而歸。

第一天,人生第一次綠皮火車,狹窄的上鋪空間簡直了——。到湘潭凌晨4點,賓館還沒開門,和學長們網咖12連坐qwq

8點左右入住賓館,全隊放飛自我休息,午飯,湘潭都是盜版店面鍾情辣味,總之找了家華萊士解決了

下午4點熱身賽,a題是水題,好像是字串變換,y大佬直接a了,小蒟蒻根本沒看到題目。d題是dijkstra板子題,被我敲t了一次,qwq。b題是遞迴或者數字dp,f大佬瞬間敲完一遍過。c題是數字dp,可能要加四邊形優化,我們最後5分鐘沒過。熱身賽出3題。

賽前晚上,和隊友整理板子,主要是數論(其實什麼都不懂)和圖論。qwq沒整理資料結構結果就哭了

比賽的時候,l題簽到題,y大佬直接a了,有道hello,xtcpc是5個計數器一起跑,小蒟蒻寫了個5重迴圈,間接導致後面罰時,和銀獎的差距。e題是麻將題,全隊沒有打過麻將的,理解題意花了很久。就是簡單的模擬判斷。最後要輸出換行,出題組沒說,pe了,qwq。b題是建樹簡單的貪心,一把搞定。c題是樹狀陣列加莫隊,莫隊不用多說。賽場上我把隊友帶歪了,我直接就說主席樹求區間內比k小的數---------,然後我們到死也沒想到樹狀陣列去求和。其實想到樹狀陣列後排序離散化求區間,還是很常規的思路,總之和銀牌失之交臂,很遺憾。

還是資料結構不夠熟練,小蒟蒻瑟瑟發抖。小蒟蒻繼續膜拜大神們,給大佬們丟臉了。

湘潭邀請賽A

哥德 猜想 任一大於2的偶數,都可表示成兩個素數之和。是世界上最著名的未解問題之一,但是下面的反哥德 猜想 任一大於11的奇數,都可表示成兩個合數之和。確很容易證明。定義反哥德 分拆數g n 表示將大於11的奇數n分解為兩個合數之和的方案數。再定義sg n sum 即所有不大於n的奇數的反哥德 分拆...

湘潭邀請賽 Hamiltonian Path

湘潭邀請賽的c題,哈密頓路徑,邊為有向且給定的所有邊起點小於終點,怎麼感覺是腦筋急轉彎?以後一定要牢記思維活躍一點,把複雜的事情盡量簡單化而不是簡單的事情複雜化。include include include include include include include include inclu...

2019 CCPC 女生賽 賽後總結

出發 因為我們在杭州,離南京比較近,高鐵乙個半小時就能到,所以我們就6.1下午出發去南京了。在路上我的兩個隊友鬧了點不愉快,然後一直持續到晚上還沒好。我覺得氣氛令人窒息,但是又沒有辦法,因為我跟學姐a說話學姐a也反應冷淡,而學姐b心大的要命,完全可以忽略這種奇怪氛圍,我操心的要命。熱身賽 吐槽一下,...