首次參賽,成功打鐵。記錄一下經過。
早上六點一刻起來,六點五十睡眼惺忪的前往南京。高架上大霧。
熱身賽沒有題目,a掉加法,幹等。期間建立了十二題的檔案,寫了常用的標頭檔案(最後大都沒開哈哈)
居然還有人沒有題目也能a,大佬大佬。
熱身賽結束,討論的時候講希望難一點,這樣我們可以衝題數(現在想想毫無邏輯)
正式賽進去挺早的,翻了翻卷子,哇,題目都又臭又長
選中c來簽到,樣例是輸入3輸出1 2 3,看了十幾分鐘毫無頭緒,輸入21輸出什麼誰也講不出來。後來隊友a看到題目說答案滿足條件即可,不是唯一,思路被開啟。我追問隊友條件裡的them是指什麼,後來終於看懂指的是相同height的兩隻貓。
寫了幾個序列,發現可以插空,將大數插到小數的空擋裡,一下醍醐灌頂,隊友a開始寫**,用兩個佇列相互插,後半序列用堆疊輸出,40分鐘終於1a,看了眼榜排名50左右。
然後跟榜開了j,很快過了樣例,沒用到任何優化自信提交t1。
隊友b說可以開陣列記錄,我說對後面一半素數可以直接根據前面的來算,可以省一半時間開銷。寫完我想交,結果t2。然後還是開陣列,提交終於a了。
此時大概1小時多一點,排名四五十的樣子,看了下同校的隊伍,還算領先。
這時看榜跟著做h,隊友說可以dfs,我不擅長然後開始看d。中間飯來了,我開始吃飯,隊友a在寫h。吃完飯我開始勸大家做d,我說d很容易,不就是刪素數麼,過的都是1a,應該不難。
隊友a說要看題目,然後因為他要吃飯,我自告奮勇給他簡單解釋一下題目。這下全隊都開始把重心放到d題。
我以為,是把索引為1和素數刪掉,但其實題目的意思是把索引為1和索引為素數的刪掉。很快過了樣例提交t1,隊友列印的資料上有素數表的建立**,經歷幾次優化後終於wa1。這時已經接近3小時了,隊友a發現題目不對勁,原來會錯題意,心態徹底**。
就著原來的**,實在不知道怎麼改。
又開始寫h,樣例可以過,提交t1。那時候應該沒考慮0和1的情況,但是超時實在沒法解決。
想了很久優化辦法,無果。
最後半小時,隊友a開始用python替代,結果不超時了得到wa1,非常激動,因為python整型很大,輸出時才取模,應該不用考慮0和1,但是仍然wa。最後幾分鐘,隨便改都交了,感覺就是3題可以拿銅,隨便怎麼樣過了就行。
字串切片邊界加了判斷,仍然wa。
結束了,還是兩個題,究極難受啊。
前乙個半小時做出兩題,還蠻高興。後三個半小時一題也沒做出來,難受的一批。
離了場,在校園裡逛啊,早知道不瞎提交了,說不定少兩次罰時就能拿銅了,畢竟2題好像也有隊伍拿了銅。
ps:讀不懂題目,是對我大江蘇考生的侮辱唉。明年還想來。
JSCPC 2017 參賽總結
2017 05 14 南京曉莊學院 jscpc 2017 江蘇省賽已經結束,第一次參加這樣子的比賽,深刻認識到自己的不足啊,2017年二月參加acm俱樂部,當時招新賽敲 還是看著鍵盤乙個乙個敲 笑哭 訓練了三個月敲的快多了,但是比賽我們還是決定freenm和chinaz敲。剛開始用 二分 看題發,看...
2 02 理解查詢模型
示例 select name from users where age 10 可以形象的看作是下面這樣 let arr let users users.foreach item 是指列與列之間進行運算得出的結果,叫做廣義投影 因為null 表達的意思是 空 null null false null ...
CI20 2 洗牌演算法
實現乙個方法,對一副牌 52張 進行洗牌,要求洗出的52 組合是的等概率的,即每種組合的概率為1 52 假設已經有乙個完美的隨機數生成器。思路 思路比較直觀,第一次從52張牌中隨機取一張出來,概率為1 52 第二次從剩下的51張隨機取一張出來,概率為1 51 以此類推最終的概率就是1 52 接下來是...