1. 程式人生 > >07.25.17 2017年多校聯合訓練第1場

07.25.17 2017年多校聯合訓練第1場

反思

排名88,HDU排名3

正常發揮,沒什麼好挑剔的,畢竟03還是有一定的難度擺在那裡,暑期要好好加油啊。

然後我感覺我們隊的補題速度和5隊比有點慢,不過sjt說沒關係那就沒關係把 = =,認真點補,慢一點的確也沒什麼。

解題過程

  1. 1001 Add More Zero
    難以置信的一題,打完比賽還不知道題意是啥23333(那窩萌怎麼過的啊,布吉島啊),水題,但是我當時腦殘(太菜了),看完題一點想法都沒有,讓gtw來寫,他認為23=8,近似一下就是10,所以拿到n先除10乘3,然後少了再補點 = =,wa了(怎麼可能能過QAQ),雖然隨後就AC了,但也浪費了一點時間(過的第一題竟然不是這題),鍋我和gtw一起背,菜死了QAQ

  2. 1006 Function
    置換群,讓gtw做的,1A,(太強了,自己這種題完全不會QAQ

  3. 1002 Balala Power!
    簡單模擬題,sjt想的思路,覺得程式碼煩,於是讓我寫,我初始化的地方沒有想好,導致wa了一發,也算正常把。

補題

  • 1003 Colorful Tree
    這題大概是下午三點半的時候想到思路的= =,沒用啊,太菜了寫不出來。大致思路就是計算每個顏色的貢獻,但是維護方法一直都想不好,程式主體寫好了,除了維護的部分其它都對的,結果樣例都過不來了,我想通過debug的方法來解決這題,但是比賽結束了都無果,sjt也在邊上幫我想,可是也沒想出來……

    後來要了zjh的ac程式碼

    ,突然想到了維護方法,維護每個顏色出現節點的最後一個節點,用這個節點記錄其子樹的聯通塊大小就好了(具體見自己寫的題解把)。首先這題想的是有點急了,雖然想的不急我們可能也做不出來 = =,維護方法是要一步步思考的把,debug因為不斷的迭代變得好複雜……,其次是沒有接觸過“虛根”這個概念把,如果知道的話做這題也許會好一些。

  • 1006 Function
    自己對這種題目真的有點菜,所以還是要做一做熟悉下,要批評自己的是,這題思路自己竟然沒有想到,最後還是讓gtw教的我,感覺自己這種思維一直不會的時候也是吃虧,週末的時候挑個時間補一補cf把。

其它題目也想補,要看這週末怎麼弄了,因為明天就要打第2場多校了……