本校和某外校的演算法協會,聯合一商業公司舉辦的一場比賽,題目質量還算來勁.賽前還貼心的給新手們來了乙份guide.docx(讓我算協人來教你動態規劃.jpg),不過好像對於c都沒學完的新手們並不是那麼友好.
18:00到22:00,雙人組隊,類acm賽制,於是我和上一次去打比賽的隊友一起報了名.結果隊友因為公選課耽誤了半小時,不過那也沒有關係,因為前兩題實在是太水了,我直接ac.
第三題就很神奇,我本以為是個貪心,但是沒思路,於是隊友寫了個模擬,發現不管過程是怎麼樣的結果都不改變,發現這個結論後直接ac.%%%隊友.
這時是19:00,發現第一題(相當於helloworld)通過率是100%,第二題就有接近一半的人在瘋狂wa了,第三題通過數還在個位,我隊排名較前.
至於第二題,排序一下就差不多了,wa的人可能還沒有學完c.某個隊伍這題爆了72次.強隊明顯比上次校賽少很多.
然後是一道計算幾何,基本就是數學題,算出式子再處理好精度就可以了.我並沒有完全看懂題目所以繼續過題.發現這題用到了線性代數某章的知識,可是我的老師覺得那章太簡單覺得放到最後去講.隊友交了一次發現沒過,所有的提交通過率是0,這時有人在群裡懷疑測試資料的問題,於是隊友去看下一道問題.這時候我正在做一道大模擬.
這期間發現別的隊已經有巨佬a掉最高難度梯度的一道題目,提交/通過維持了很久的1/1.這隊最後是榜首,搶了三道難題的第一次ac.
兩個人埋頭寫了會,發現算協已經發現資料有問題,正在修改和重測.最後直到比賽結束才搞出來正確的資料,賽後才看到有隊伍ac,可惜我們隊只過了部分點.
到了21:30左右,我的大模擬又寫崩了,隊友也沒能搞出來那道比較難的題目.決定跑路了.
我隊最終排名是14,進下一場比賽綽綽有餘了.
總的來說還是比較愉悅的,雖然沒做出來很多題目,交流交流還是很有意思的,巨佬隊友的洛谷上面一堆黑子藍綠,我ac的紅題沒有他的藍題多.%%%
演算法練習 2020 11 22
問題描述 給定乙個長度為n的數列，將這個數列按從小到大的順序排列。1 n 200 輸入格式 第一行為乙個整數n。第二行包含n個整數，為待排序的數，每個整數的絕對值小於10000。輸出格式 輸出一行，按從小到大的順序輸出排序後的數列。樣例輸入 58 3 6 4 9 樣例輸出 3 4 6 8 9 inc...
2020 11 22模組和包
為了編寫可維護的 我們把很多函式分組，分別放到不同的檔案裡，這樣，每個檔案包含的 就相對較少，很多程式語言都採用這種組織 的方式。在python中，乙個.py檔案就稱之為乙個模組 module 最大的好處是大大提高了 的可維護性。其次，編寫 不必從零開始。當乙個模組編寫完畢，就可以被其他地方引用。我...
2020 11 22 方法遞迴
遞迴 方法自身呼叫自身，很耗費棧記憶體，能不用盡量不用。遞迴必須有結束條件，沒有結束條件一定會發生棧記憶體溢位錯誤，即使結束條件正確也可能發生棧記憶體溢位錯誤，因為遞迴的太深 遞迴例項 public class lianxi14 以下 可以被重複呼叫，重複呼叫dosome方法，呼叫一次就分配相應的記...