CCPC2017網路賽8月19日總結

2021-08-07 03:59:41 字數 939 閱讀 2209

昨天隊長問我願不願意參加ccpc網路賽,我一看到訊息立馬回了個  當然!開玩笑我這種菜的不行的小菜鳥還能參加?exm?

懷著激動的心情我們迅速組好了隊,wwy和pei大佬負責切題,我負責給他們擦汗(hhh),一開始看到題目,哇字好小,跟vjudge不能比啊。。。

題目量也很足,不過我並沒有數,看的懂的也就那麼幾個,首先大家最先開切的便是1003那道題,pei看見許多隊伍已經過掉,便提出暴力來一發,畢竟

暴力出奇蹟,我們都希望能夠1a,結果這次暴力並沒有解決問題,在草稿紙上演算了半天,我才提出n>=6的時候都會是bad team,我果然智商是硬傷啊,想了好久

才想清楚,後來跟他們解釋的時候才想明白。理清思路後重新寫,大概又是幾十分鐘我們才終於a掉了這道題,第一次參加這種組隊的比賽還能a題,美滋滋

然而剛剛高興了一小會,我們便發現,菜成這樣我們已經無題可切了。。。於是我就在1004那個kmp的題上糾結,pei和wwy在攻克1005.不久我覺得只學了kmp的我無法勝任這道題,便轉而像他們求助,pei向我解釋了一遍1005的意思,哇好難我一點思路都沒有,只好繼續磨1004,這是wwy說1005的這個樣例好奇怪的,這個7畫是怎麼弄出5的?

我想了想我這裡乙個人也做不出,不如和他們一起做1005,一開始的確沒思路,只曉得把樣例畫一遍,畫著畫著,誒!我想到了!(今天智商真的是達到了巔峰)我在草稿紙上鼓搗了一陣,終於弄出了遞推式,然而連wa了兩次後wwy告訴我——你遞推式錯了。。。一看還真是,唉太急了沒想的清,可惜可惜,不過改了後還是過了。能夠a兩個題,對於我這種菜鳥來說還是挺高興的。做完這一題後我便拉著他倆一起做1004,學了自動機的pei自然是大哥,可惜不知道是哪個地方超記憶體了,最後我們還是沒能過的了。

總結:太菜了,我們還是太菜了,題都理不清,思路也亂七八糟,交題還急匆匆,1004我們前後錯了9次。。。總共罰時我都不敢看。

還是得多學,多做,不會的話自然崩,連**都敲不出幾行,還是得抓緊時間多多刷題啊。

菜不成聲。。。

CCPC 2017哈爾濱站 重現賽 D(瞎搞)

題意 給你一棵樹,然後樹上有m個壞人,每個壞人位於某乙個結點上,壞人之間能夠相互聯絡的條件是當且僅當兩個壞人的距離大於1,每一小時壞人會相互聯絡一次,他們會隨機的選擇乙個能聯絡的同伴方向移動,然後問你壞人之間不能相互聯絡的時間期望是多少。題解 比賽時翻譯完這道題我是懵逼的,但是感覺真的很奇怪,就覺得...

CCPC 2017哈爾濱站 重現賽 B(二分)

題意 給你乙個序列,讓你將所有子串中第k大的數拿出來,排成一排,求生成序列第m大的數是多少?題解 比賽時想的是單調棧的方法,哇,搞了快兩個小時,思路一開始就是錯的。真的是。正解是二分答案,很容易想到對於第m大的數的取值是存在單調性的。想到二分答案問題基本上就解決了,剩下的就是判斷答案的合法性,我們可...

《8 網路基礎》

朱老師物聯網大講堂 8.網路基礎 第一部分 章節目錄 3.8.1.網路通訊概述 3.8.2.網路通訊基礎知識1 3.8.3.網路通訊基礎知識2 3.8.4.網路通訊基礎知識3 3.8.5.網路通訊基礎知識4 3.8.6.網路通訊基礎知識5 第二部分 章節介紹 3.8.1.網路通訊概述 本節課從程序間...