這次的比賽我也是醉了。。。
t1：這是一道非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常水的題目，然而我漏了輸出前面的0，然後。。。就沒有然後了。。。
t2：這也是一道非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常水的題目，幾天前就ac了，考試時直接秒殺。正解就是：用f[i,j]表示在第i時刻選了第j類地鐵站的最小花費，動態轉移方程：f[i,j]=min+a[j]}（j<>k），最後的答案就是min。至於那些還用暴力的人，額。。。。。。
t3：這道題目和今年小學邀請賽第五題有點兒像，都是形成乙個個環，然後求總和，不過這道題不太一樣，我用類似的方法做了只水了50分，考試時一直沒想到正解，看著20萬的資料痛快超時，我竟無能為力。。。不說那麼多廢話了，先上正解：
其實這道題就是乙個圖。
第一步：先把沒爸的孤兒乾掉（其實就是刪掉），把他們的兒子的入度-1。
第二步：當所有的孤兒都被乾掉後，剩下入度》0的就是乙個個環了，然後算出每個環的總和。
第三步：算出所有環的總和後，就剩下不是環的點了，然後再列舉這些點的兒子，一直列舉下去，知道第n代兒子是乙個環的時候，就終止迴圈，這個點的答案就等於它所有非環的兒子的總和+某個環的總和。
最後輸出就可以了。
t4：這也是一道水題。先打個bfs，把s生成的數全部求出來，然後讀入t，輸出就可以了，很簡單。
這次比賽粗心大意，第一題有細節沒注意到，所以白白丟了一道題，下次要注意細節！
分數：0（我竟然幹出這種這麼智障的事！）+100+50+100=250（真不吉祥）
初中部 NOIP提高組 比賽總結
今天，我參加了乙個比賽。首先我要反思一下，因為我沒有即使寫完比賽總結。好的，下面由我來分析一下這次比賽的每一道題我的做法和最終的正解 第一題 數列變換。這道題給你乙個n，並有n個數 1 n 從2 n，一共有n 1次操作。每一次讓你將n個數分成i段，並且將每一段的末尾放到開頭。比賽時 想到乙個接近正解...
2017 1 13 初中部 GDKOI 模擬賽B組
今天比賽有點不在狀態，所以成功地墊底了。t1 比賽時怎麼想都想不出來，知道正解後才發現如此簡單。我們知道，想刪掉朝向向左的花，最優一定是從右往左刪這些花，同理，想刪掉朝向向右的花，最優一定是從左往右刪這些花。然後我們可以計算一下先刪左和先刪右的值，最後選出最小。比賽時想得太複雜了，下次要注意做題時不...
2017 2 11 初中部 GDKOI 模擬賽B組
t1 這題原來是如此的水。列舉選取的點，因為我們要讓邊權和 點權和最小，所以在點權和確定之後要讓邊權和最小，那麼我們可以用克魯斯卡爾求出最小生成樹，再從所有的結果中選出乙個最小的就行了。比賽時老想著如何得出一種選法使得選出的答案是最優，想不出來又去想暴力，最後只有70分。下次遇到多個因素時要多想想分...