今天，我參加了乙個比賽。。。。。。
首先我要反思一下，因為我沒有即使寫完比賽總結。好的，下面由我來分析一下這次比賽的每一道題我的做法和最終的正解：
<******************************>
第一題：數列變換。
這道題給你乙個n，並有n個數（1~n）從2~n，一共有n-1次操作。每一次讓你將n個數分成i段，並且將每一段的末尾放到開頭。
比賽時：想到乙個接近正解的公式，但過於複雜，所以打了乙個暴力，
o（n2），60分。
正解：只要思考一下，就會發現只要將每一段的頭移到尾就對了。
（複雜度：o（n log n））
<******************************>
第二題：卡牌遊戲。
你有n張牌（全是攻擊型的），對方有m張牌（攻擊型或防禦型），每一張牌都有他自己的力量值。要自己的力量值大於對方的才可以進攻。打防禦型對方不會掉血，打攻擊型對方掉的血量=你的力量值—對方的力量值。
問：對方最多掉多少血？？？
比賽時：我打了乙個類似正解的貪心演算法，但是我忘了判斷對方的牌用完的情況，所以30分。
正解：先打攻擊型（大打小），用最小的代價打完防禦型，剩下的就全打完。
（複雜度：o（n））
<******************************>
第三題：舞台表演
給你n*m的舞台，初始位置（x,y），
問k段時間後你最多移動多少格。
比賽時：第一眼看時就是dp,但打的時候多判斷了一種情況，所以沒交。
正解：設f[i][j][l]表示第i段時間你從
（j,l）出發所行走的最大距離，列舉j和l，滾動i，然後就ac了。
（複雜度：o（n·m·k））
<*************************===>
總結：這次比賽，不算太難，也不算太簡單，但每道題基本上都可以掌握。下一次要吸取這一次的教訓，要深入思考每一道題，不要讓滿分從你身邊擦肩而過，而是拿部分分數。
2016/5/11
湯子軒
2016 9 3初中部上午NOIP普及組比賽總結
這次真爽，拿了個第四！我還被班主任叫過去1小時呢！進度 比賽 100 80 100 50 330 改題 100 100 100 70 370 題目 一 交換 我一看題目，有點懵了，擔心時超。後來發現長度50，才把它當水題做了。題目簡化 兩個字串，換一下其中的字元，使得3個同樣字元相連。正解 暴力地模...
2016 11 5初中部上午NOIP普及組比賽總結
這次比賽算是考的最差的一次之一了，當中有四分之三是dp。進度 比賽 沒分 0 沒分 40 40 改題 ac 0 沒分 40 140 turnofflights 這題 考試時絞盡腦汁，後來被wudi傳授的方法做對了。可老師說這不是正解。題目簡化 乙個4 4的方陣，有兩種方法 1.變乙個，花2時間。2....
2016 8 15 初中部提高c組模擬賽
這次的比賽我也是醉了。t1 這是一道非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常水的題目，然而我漏了輸出前面的0，然後。就沒有然後了。t2 這也是一道非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常水的題目，幾天前就ac了，考試時直接秒殺。正解就是 用f ...