好久沒有打過比賽了，這次看到csp報名免費就去玩了一下》_<
賽制是只准攜帶紙質參考資料（不過我沒有準備），提交後能實時檢視成績。以下是題目回憶（資料範圍不一定準確）。
t2：給定二維平面上乙個矩形和若干路徑，如果路徑中存在乙個點在矩形中，則稱為路徑「經過」矩形；如果存在連續k個點在矩形中，則稱為路徑「逗留」在矩形中，求經過和逗留在矩形中的路徑條數。滑動視窗即可，因為資料範圍小，暴力好像也可以。
t3：給定乙個組合電路，其中包括輸入端、一些門（not/or/and/xor/nand/nor）和連線線，判斷其中是否存在環，如果不存在環，則對給定的輸入端訊號求其中一些門的輸出訊號。先拓撲排序判環，如果不存在環，按拓撲序bfs即可。
t4：給定n(n<=100)維空間中的m(m<=1000)個點，還給定乙個黑洞中心點及其半徑（黑洞是個n維的球體）。求每個點到其它點的最短的不經過黑洞內部（可以經過邊界）的曲線長度之和。
有40分的資料，所有點都在黑洞邊界上，此時兩點之間的最短曲線就是經過球面的那條弧長，可以先求夾角再求弧長，o(m^2*n)。
還有20分的資料n=2，觀察樣例我猜測，對a,b兩點，從兩個點向黑洞做切線，設交點為c,d，那麼最短路徑應該是ac->弧cd->db。對於n=2來說應該挺好求的，但是我寫到最後也沒調出來qwq。
t5：給定一種將密文轉為明文（密文和明文全是小寫字母）的方法：乙個n(n<=50)頁密碼本，每頁26行，每行有乙個字元out和乙個數字next。拿到密文後，將密碼本翻到第一頁，找到第乙個密文字對應的行（比如a對應第一行，b對應第二行，以此類推），則第乙個明文本是該行的out，然後將密碼本翻到第next頁繼續第二個密文字的解密，依次進行下去直到全部解密完成。
現在給出乙個單詞集合s，集合中任何乙個單詞不是另乙個的字首。給定m，對k=1,2…m，求有多少個長度為k的密文滿足以下條件：
s中任何乙個單詞，不是密文的子串
這個密文的明文是由s中的單詞拼接而成的
m<=2000，s中單詞的長度總和不超過50。
看到這題我第乙個反應就是ac自動機+dp，設f[i][j][k][t]表示長度為 i 的串，翻到第 j 頁，密文在trie圖上到達 k 點，明文在trie樹上到達 t 點的方案數，轉移要求就是密文在trie圖上不能到葉子，而明文在trie樹上不能到空節點，且走到葉子後下次要回到根繼續走。統計答案時 t 必須是葉子。
寫了一發wa了，只有64分，不知道這個演算法是不是假的qwq。
最後只有404分qwq。
第21次CSP認證 題解
按照題意直接求和即可 include define n 1100000 define db double define ll long long define ldb long double define ull unsigned long long using namespace std cons...
Yii2 0 兩次奇葩的資料庫連線經歷
經歷一 經歷二 同樣是yii2.0框架，有一次通過phpmyadmin修改了伺服器的資料庫連線密碼，同時也修改了yii2.0的資料庫配置檔案 配置檔案中的資料庫連線資訊核對是完全正確的 但是發現專案死活連不上資料庫了，老是報 decline access by test localhost 錯誤。將...
十年經歷第7次易主，這次有了錢和技術的A站會回春嗎
文 彭麗慧網易科技 動盪不安的a站終於迎來了第 7 次易主。在拋來橄欖枝的阿里 今日頭條 快手三家中，經過半年多的複雜談判與斡旋，a站最終選擇被快手全資收購。這也意味著，a站將打破股東及管理層混亂局面 結束奧飛系的蔡東青 軟銀中國 優酷土豆和中文 四大股東的程式設計客棧複雜關係，擁有一家普通公司該擁...