2019 10 20模擬賽總結

2022-04-02 15:23:02 字數 874 閱讀 3323

得分情況:\(100+31+15=146\)

排名 :\(31/107\)(唉,太菜了)

首先先,點\(a(x,y)\),點\(b(a,b)\)的曼哈頓距離是\((abs(x - a) + abs(y - b))\)所花時間等同於兩點之間曼哈頓距離。

同時我們發現,如果到達時間小於規定時間時,我們在終點與乙個與終點相鄰的點之間往復(這個地方和小狗吃骨頭是一樣的),則\(2\)為時間週期。

同時到某點所花時間與該點到起點的曼哈頓距離奇偶性相同,畫一條直線,只能走向樓梯一樣。

再看輸出no的情況,一是距離大於實際(還是和小狗吃骨頭一樣),或是奇偶性

不同然後就o(n)安排上

期望得分:\(100\)

實際得分:\(100\)

subtask1 : 31pts

可以直接寫暴力,暴力修改,暴力查詢

subtask2 : 16pts

菊花圖,咕咕咕

如果修改的點位於菊花的**的話就直接修改中心,否則只修改本身,和菊花中心

查詢時就分兩種情況即可

期望得分: \(47\)

實際得分: \(31\)

錯誤原因:

菊花圖炸了

subtask \(1\): \(5pts\)

每個人都可以走到任意位置,所以可以讓他們都走到一起

subtask \(2\): \(15pts\)

列舉每個人到**

subtask \(3\): \(25pts\)

不會subtask \(4\): \(25pts\)

可以看出m是非常小的,所以可以列舉每個位置有多少人, 然後檢查一下可不可行

期望得分:\(20\)

實際得分:\(15\)

題解待更.......

20151006模擬賽總結

今天上午去一中,又考了個模擬賽。這次的題有點考思維。我感覺這個第一題難度稍微大了點。一般noip第一題要麼是簡單的模擬,要麼是裸的簡單演算法,這次的第一題要自己構造演算法,並且還是列舉和貪心套在一起。我開始想的是列舉 揹包,複雜度為n 3,但是資料範圍沒給出三次方的分。於是我就覺得不靠譜。然後發現列...

20151031模擬賽總結

今天去一中,考了個模擬賽,真是坑。本來在八中食堂愉快的享受我的早飯 週末早上的番茄雞蛋燙飯 韭菜肉餅簡直爽!然後geng4512就跑過來說要去一中考試,然後兩口喝完燙飯就和他一起狂跑過去了。這次第一題組合數取模,模的不是質數。想了好大半天,沒什麼想法,然後看了下後面的題,又回來做這道題,想起了階乘分...

20160521模擬賽總結

20160521模擬賽是程式設計實習課程安排的第一次模擬賽 比賽鏈結 備註 這個系列模擬賽屬於程式設計實習練習賽,題目有很大一部分事先練習過,做這些題目為了練習碼 熟練度,也為了進行模擬考試練習的機會,所以這個系列模擬賽我每一次都參加,作為練習 題目清單見下 已解決 01 浮點數求高精度冪 已解決 ...