杭州學軍中學信友隊 趣味網路邀請賽 總結

2022-05-16 21:57:15 字數 1756 閱讀 3590

2023年末,新型冠狀病毒疫情爆發

數以千計的生命溘然長往

但是我們同舟共濟

「鐘」聲激越,決勝千「李」

事不避難,捨我其誰

在抗疫英雄們的帶領下

在偉大人民的奮鬥中

建起了堅實的壁壘,扼住了疫情的咽喉

清明之際,向

投身於新冠病毒抗爭中的戰士和烈士們

致敬by xj

總的來說,這次比賽有點尬。

\(t1t2\)都是比較容易的題,前面\(45min\)就打完\(a\)了。

然後開始剛\(t3\),結果打好了交上去不知道為什麼總是\(wa0\)。

這導致\(t4\)沒時間想只搞了暴力\(41\)。

賽後\(t3\)和標程拍也是啥錯也沒有。。。但交上去還是\(wa0\)。\(qwq\)

所以考場:\(100 + 100 + 0 + 41 + 0 = 241\)

賽後聽完題,推了推\(t4\),學了下數論分塊(我太弱了。。。),之後就搞定了。

然後剛\(t3\)(\(again\))

發現自己\(f\)陣列沒有清零。清完再交,\(wa0\)。

搞了\(2h\)。然後開始翻別人的\(ac\)**。(有點不爽)

然後看到乙個和我神似的\(code\)(可惜人家\(tmac\)了)

發現人家只是將分段那塊變成先搞。(說明我可能分段那塊打錯了)

思路類似,主程式真的是神似。唉,就是這樣一道題耗了我考場一下午。

煩人煩人,改了改\(ac\)了,但是不爽。很不爽。

很容易猜結論答案是\(n*(n+1)-1\)

然後找規律,從\(n\)的奇偶性分開討論即可。

這道題嘛,很顯然,答案是\(max(a[i]*最遠距離)\)

先一遍\(dfs\)求出向下的最遠距離,然後再來一遍\(dfs\)求\(answer\)即可。

一開始還看錯題了(尷尬),打了半天看到樣例懵了。後來改成以下做法。

想到設\(f[l][r]\)表示當天狀態在\([l,r]\)範圍全部轉移到狀態\(1\)的期望值。

考場想法:顯然可以記憶化搜尋。我們分別從\(1\)~\(n\)的狀態搜,如果當前不在乙個狀態,返回\(inf\),否則減活性並分狀態來搜。結果\(wa0\)。

\(ac\)了:然後對於當前如果不在乙個狀態的,就分開來搜,否則就減活性再向下搜。

我無語了,明明可以\(100\)的。

這道題。。。暴力簡單。正解的話。。。應該推不出來。。。

這個嘛。。。題都沒看。。。

感覺這次的方法不當,應該先搞\(t4\)才好,再慢慢搞\(t3\),就是不要一直死磕一道題。

還有就是對於數論方面的知識還是要多加鞏固,不然跟不上了啊啊啊啊啊

有一點很重要:要認真讀題,還要看樣例,別到時候打了個錯誤的\(code\),看了樣例發現掛了,很耗時的。。。

加油吧ヾ(◍°∇°◍)ノ゙

但是!!!但是!!!但是!!!但是!!!但是!!!但是!!!但是!!!但是!!!但是!!!

一模掛了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊

一定要認真聽講,認真做作業,還有就是要早起早睡,別搞太晚了。。。

二輪複習計畫:把知識點都鞏固好,不要再像一模那樣基礎錯一堆了。。。

考試的時候一定要細心細心再細心!!!啊啊啊

杭州學軍中學信友隊「趣味網路邀請賽」遊記

活動 杭州學軍中學信友隊 趣味網路邀請賽 公告 學軍信友隊趣味網路邀請賽,登入 共設5題。由學軍中學信友隊在校五個國家集訓隊員精心原創出題。分5種型別題 a b c d e,從淺至深編排。每題均為100分。a型題 要求掌握條件結構 迴圈結構 陣列 遞迴等程式設計基礎知識,入門級水平 b型題 要求掌握...

《無聊》學軍中學推理社2017屆招新試題

在網上看到這個邏輯推理題,看了下,覺得可以敲一遍 暴力列舉破解出來,就無聊敲了一下,亂如麻的腦袋一下子就清醒許多,chodamatte。mark一下,具體實現,列舉1 10問題的答案,然後再進行判斷,不滿足則回朔。直到所有條件滿足即可。ac。include include include inclu...

杭州闢謠 杭州市聘羅永浩為形象大使為不實資訊

鳳凰網科技訊10月26日訊息,近日訊息稱,在10月24日舉辦的第二屆世界會長大會分論壇上,交個朋友 首席主播羅永浩被組委會聘為www.cppcns.com 世界會長大會宣程式設計客棧傳大使 和 數字鄉村形象大使 今日,杭州網的杭州 聯合闢謠平台發布公告稱,網傳杭州市聘羅永浩為形象大使為不實資訊。據悉...