2019 icpc 上海區域賽

2021-09-29 23:54:38 字數 420 閱讀 7384

第二次參加,很慘,2道題打鐵,罰時太多了,先寫的 k 題,不過沒寫對,然後以最快的速度完成了 b 題,不夠已經過去了一段時間了~~~,k 題很快從基環發現是二分樹,但是錯了後才發現,如果完全圖過不了,我應該早點測那個樣例,長了教訓,最後暴力過了,雖然看到資料就知道是可以暴力過,但隊友沒那麼寫,還是最後發現演算法寫錯了,/(ㄒoㄒ)/~~,還是應該看看隊友的**,不能只乙個人完成**部分。

兩場區域賽下了,這個樹的題是真的多,能做的裡面一道 dp 都沒有,感覺有一點點划水,不過也為團隊做了不少的貢獻,沒錯我都找出了錯誤樣例,就是完了點,開來不能只看自己的專題了,銅牌和銀牌題都有會,最起碼要有思路。

不過上海區域賽確實辦的不錯,前 4 都是高中,他們也太強了 tql,上海大學的小姐姐,人很好,而且最後還有所有題目講解(雖然大部分聽不懂)和文藝展示,很不錯喲,贊。

接下來等待補題。

2019 icpc 上海網路賽

題意 t組案例,每組案例 n個燈泡 0 n 1 初始所有燈泡為熄滅狀態,m次操作,每次操作把區間 l,r 內的燈泡翻轉 開變關,關變開 問m次操作之後有多少燈泡是亮著的。題解 每次操作對 l,r 的所有數進行 1操作,求最後有多少個奇數。設該陣列為a n 每次操作a l 1,a r 1 1,求字首和...

2014 上海區域賽I,J ,B

省賽組隊磨合,嗚嗚嗚嗚爆零,氣哭 這也是第一次打組隊賽,深深的感覺到了這個世界對鹹魚隊的傷害,希望和盧聚聚,和帥帥的學長一起變強 當時也就做了j題做了好久一直wa,就鴿鴿了。j題感覺是個智商題,要把求的那個人單獨拿出來進行討論即可 千萬不要忘記了判斷奇偶 如果是奇數那麼最後一場 求最大未晉級的時候只...

2019ICPC亞洲區域賽徐州網路賽

題意 有兩種操作 1,x 表示將x這個點標記,2,x 表示查詢x後面第乙個未被標記的數。思路 q的值比較小,所以解題應該從q入手,用並查集模擬實現乙個鍊錶,用map模擬並查集。當標記乙個點x時,令x的父親等於x 1的父親,查詢時直接輸出x的父親即可。accepted code author lzyw...