NOIP四校聯訓Round6小結

2021-07-06 00:00:20 字數 788 閱讀 3270

這次考得很差。。

第一題不知道怎麼回事wa了。

這題有點難,考試的時候想了一會,結果竟然寫wa了。當時也沒什麼時間仔細檢查了。

教訓還是很重的。畢竟第一題如果爆0了的話就回家養豬了。

我想了一下,有這麼些方法可以盡量避免這種事情。

1.思考的時候注意時間,不要想太久了,因為這個是乙個整體,當然如果後面的題也不會還是回來寫這個吧= =

2.這個題n^2的**可以拿60分。而且比較好寫。可以預先寫乙個,保底60分。

3.可以用上面那個**和100分**對拍。這樣也不會錯。

下面說說這個思路用在什麼題上面:

1.很容易寫wa的題,比如字串,或者模擬。

2.有時間,並且各種暴力很好寫。

第二題也wa完了,第三題騙了30分。。

乙個原因是題難了。第二題我考慮少了乙個情況沒想到爆0了。第三題沒啥思路。

還有乙個是因為這兩個題都考到了乙個思想我沒怎麼遇到過。

比如第二題要求乙個最長上公升子串行中,一定被選中作為最長上公升子串行的有哪些元素。

就是正著做乙個最長下降子串行,反著做乙個最長上公升子串行。

兩個值是獨一無二的話就一定在裡面。

第三題關鍵是看乙個點在不在最短路上,這個可以這樣做:判斷p在不在s到t的最短路上,就是判斷dis(s,p)+dis(p,t)==dis(s,t)這樣其實是以s為源點和以t為源點各做一次最短路。

說白了這兩個題都是正著來一次反著來一次。使得很難判斷的題目成為可能。

做好這種題目乙個是要有意識,放到比賽裡面來還要注意時間分配。。

NOIP四校聯訓Round8小結

這次考得一般。第一題a了,不說了。第二題主要是抓到乙個性質,然後也a了。主要問題在時間分配上面,一二題的ac花費了我不少時間和精力,我第三題沒怎麼想直接輸出 1了。回來想想,不長,思路就是二分 貪心,其實還是可以一試。主要是沒時間了。第一題我求穩寫了3個資料範圍的 第二題找性質也花了不少時間。因為到...

YYH的王國(NOIP模擬賽Round 6)

yyh擁有乙個有n個城市的國家,編號為1 n。其中城市i到城市j的路徑長度為i和j的最小公倍數。現在yyh想建一些高速公路,使得任意兩座城市都能通過高速公路直接或間接到達。建造一條高速公路的代價為這條高速公路的長度,他想知道最小代價是多少?輸入格式 第一行輸入乙個整數,t,表示有t組資料。接下來t行...

四校聯訓Round7心得體會

首先膜拜nodgd 又是爆零的一天,欲哭無淚。第一題被卡住了,乙個數論題。我以為資料範圍很小,就直接寫了自認為的60分 水過去。到了交了之後才發現數字太大,乘了之後就直接爆longlong,應該先取模之後再快速冪,當時我就直接跳過去了,沒有想到費馬小定理。於是乎第一題爆零。所以,做題的時候千萬不能大...