如何評價2017ccpc網路賽？

01-11

首先要感謝隊友 @Jove 特地推掉面試來一起打網賽 ……

兩位退役老年選手還是努力過了 …… 1001 和 1009 根本不會做 = =|

————以下是吐槽————

1002 這題面不說人話……感覺讀題非常難受，賽後問了一下題意……發現幾乎就是 CERC 16 Problem B Attachments - 2016-2017 ACM-ICPC, Central Europe Regional Contest (CERC 16) - Codeforces，代碼蒯過來改了幾行就過了。

1010 這題非常無聊，實際上也是三個原題拼在一起的問題，反演之後利用 fft mod any prime 優化卷積 dp 即可解決，由於手頭沒有模板，答主是一邊罵娘一邊寫這個題，230 行 5.22 kb 代碼（含暴力對拍）卡常數通過，最後也只有清華大學的隊伍以及 SDOI 2017 出題組的隊伍通過。

待更……

居然這麼早（早么）就開始網路賽了！

不知道有沒有題解啊，發現了一個非官方題解！ → CCPC 2017 網路賽題解 - ICPCCamp.Post

這裡還有一個表需要填

2017 CCPC/ICPC 中國區賽區基本信息，

格式參考

2016 CCPC/ICPC 中國區賽區基本信息。

一來希望了解具體情況的同學提供一下信息，二來有沒有比較熟悉這些比賽（最好我也比較熟悉你）的同學來幫忙維護啊？

祝 *CPC 競賽越辦越好！

emmmmm

開場:1003這不是qls昨天才講過么！干！

然後wa回來，發現badteam少了個?，我TM。。。

然後鹹魚五小時，給隊友喊666，看他們連rua五題

為什麼隊友這麼強啊_§:з)))」∠)_

輸了網路賽，真的很難受，現在都睡不著。

04換了各種方法，先是後綴自動機，再是後綴數組，最後上了kmp才過。雖然是被卡了，但是還是歸根結底是自己菜。

06感覺要是學弟能早點告訴我們是一個線段樹維護矩陣的題，我們就衝上去了。

最氣的是這個02，剛才才看到，hall定理要是不會就算了，偏偏CERC 2016 B這個題我是補過的，那個二分圖匹配的結論我也是會證的，偏偏沒有看那個題，真是氣的睡不著。

輸了7個小時，我一個人貢獻了12發罰時+3個小時，真難受………

原來拉姆齊定理在acm上也能用到啊

高中時候的數學競賽書沒白看

開場開09，看到圖迅速寫完，然後調了快5個小時精度，幸好最後過了，總共貢獻了15個小時的罰時，我好菜啊.jpg

論數學競賽與OI的相輔相成。。。（當然這只是個簽到題，覺得自己曾經整理過的數學競賽題結論突然用到了很神奇）

https://www.zhihu.com/question/29365705/answer/44274908

你們怎麼都會看論文呀

你們怎麼什麼題都會呀

我好菜呀

有些題這輩子只做一次，比如1005

大佬們真的好強阿…

居然沒有明顯的簽到題！

開場看01感覺不可做 04有人一血看後發現是字元串匹配但也不明覺厲…

隊友發現3元環的題交給了我從頭到尾沒想到過6個人一定是bad的事(然而我知道這個結論…) 暴力一發tle 並查集一發tle 加了break變wa 改了一個細節還是wa 但發現時間從9s變成1s 這是改數據了！重交第一次tle的果然ac,,.(艱難的簽到之路…)後來才想到雖然暴力複雜度O(n^3) 但最多判到第7個就break了不是玄學ac

之後隊友wa了找規律的那題和我說我也沒懂…一會兒他改了改就a了

這時我發現了那個麻煩的進位迴文數數位dp 找了個10進位迴文數模板交給隊友改我企圖去現學kmp...

漫長時間後隊友終於在格式wa一發後a了數位dp 我也發現kmp不是我的智力一時半會能搞懂的…

找一個模板在各種位置統計次數試很多樣例終於發現在next數組賦值時用一個while統計次數就能過所有樣例交一發居然神奇的a了(不會演算法也能ac系列…)

還有一小時…只能搞一搞01 其他題都是知識盲區…

這個01還是要批判一個挺有心意但感覺是考論文搜索能力阿…最後幾分鐘才發現網上有相關論文之前一直在自己推…

現場賽出這題沒幾隊能做吧…

不知4題能不能出線…最後要是一直查論文過5題應該穩的…

真心羨慕英語好能讀懂題的巨巨們

為什麼你們都會造數據呀

為什麼你們都會找論文呀

//感謝隊友帶我飛

很棒，就是太菜……菜的題都看不懂……只能趁著風大浪大，劃划水

都不會做的其實可以不用強答，就像我一樣(逃

好久沒過比賽了，這次比完在宿舍頹了一整天…暑假集訓什麼的果然還是太划水了啊QAQ

一開始看到1001果斷滾去翻論文，然而翻了很久也並沒有翻到，事後看到有人翻到了，好想掌握翻論文技能啊

1003和1005隊友暴力貢獻了兩發

1004隊友想到是kmp，也想到了反轉把前綴變成後綴，然而還是一直沒改出來…事後和隊友兩個人研究了一下，發現用自己編的數據跑的結果有錯的，結果也能ac………

1007一開始以為是預處理打表之類的，算了算可能會超時，寫起來也超麻煩…看到有ac了的大佬耗時和內存都超級少，又想到數位dp，但是這樣也耗時比較久，然後找隊友討論了一發，突然發現根本不用預處理，小於某個十進位數的某進位下的迴文數個數，轉化兩次進位就可以直接得出…可惜這個時候時間已經來不及了???難過

滿場在搞1007, 用dfs做得

心急好多細節沒考慮清楚就敲了, 找了將近4小時bug

然後結束沒交上

然後結束10分題目放出來

emmmm, 還是太菜了

全靠隊友。。。。emmm

1006的線段樹信息為什麼那麼難合併啊

沒人討論這題嗎TAT

一個曾經以為毫無用處的定理居然派上用場了（笑哭

_(:з」∠)_雖然比多校容易多了，但是菜的人數位dp還是沒調出來，開場幹掉反轉kmp，03題意理解了好久才理解正確....還mle了一發....懵逼，然後把矩陣圖改成bool過了╮(￣▽￣"")╭之後就去找05規律和07dp，神tm07一直沒調出來。菜不成聲....

就在想，大佬們1007都是怎麼過的啊（撓頭）