NOIP2018提高組總結
這次翻車了。。。(3普及+3省選)/22=6提高???
Day0:早早地吃完了飯,便坐上大巴開跑了。。。
Day1:考得還算理想,就是T3打炸了,T飛了。
T1:原題,for迴圈的普及組題目。
T2:暴力,各種方法都能水過,堪稱世界水題。
T3:二分+貪心。但是。。。考場的貪心打炸了,T飛了。
中午在成都快餐吃了個午飯,下午回到了酒店。突然有人提出去三元里玩,怪不得他只帶了這麼少的作業!我想:“讀萬卷書不如行萬里路”,便同意了。於是乎,6個人,3點左右的時候,靜悄悄地從酒店出發了。先到地鐵站,再坐地鐵,最後坐公交,子揚還做了一個“有趣”的實驗:地鐵票如果入站的時候不打的話,出來的時候是沒有用的!!在商場吃了晚飯,晚上8點左右回到了酒店。
Day2:炸飛了。。。
T1:好好的暴力正解被想成時超方法。結果。。。
if m==n-1 直接做
else 判斷環,然後再列舉刪掉環上的那條邊即可。
T2:打表65分,但是暴力打錯而找不到規律啊!!!,只有<=3的小部分分了
T3:。。。想了半天,最後棄療了。。。
改進:
1.有暴力分的且看不出正解的一定要打暴力
2.有些題看資料範圍後要知道是找規律
3.有些題要多思考思考解法,然後一定要算準時間複雜度,不要因此而失分
4.要多注意注意細節
5.要打拍,多出資料找漏洞
相關推薦
NOIP2018提高組總結
這次翻車了。。。(3普及+3省選)/22=6提高??? Day0:早早地吃完了飯,便坐上大巴開跑了。。。 Day1:考得還算理想,就是T3打炸了,T飛了。 T1:原題,for迴圈的普及組題目。 T2:暴力,各種方法都能水過,堪稱世界水題。 T3:二分+貪心。但是。。。考場的貪心打炸了,T飛了
NOIP2018提高組初賽總結
day0: 早上好好睡了一覺,中午就被趕回學校了. 下午再一次做了一套十分毒瘤的模擬題... 晚上還是絲毫不慌地出題,突然發現題好像出水了,為什麼T4的暴力虐標算啊... 不得以開始考慮換題... day1: 早上醒來突然感覺自己初賽涼了,頓時心裡一陣秋
NOIP2018 提高組 [估分] [反思] [總結]
OI再愛我一次 DAY1 t1 預估:100 正解是O(n)掃一遍 , 我的做飯是線段樹維護最小 , 然後把序列從最小點分成兩段 , 然後再遞迴 t2 預估:70 其實就是找當前數 用前面的數任意組合可不可以表示 我是直接暴搜,民間資料測出來75分 , 正解是完全揹包 (
NOIP2018提高組比賽總結
NOIP2018提高組比賽總結 前言 新賽季,依舊有很多失誤。 在些許的遺憾和無奈中,NOIP2018,撒花結束 縱觀今年的整一場NOIP,有許多值得總結的地方 正文 NOIP2018初賽 第二次參加提高組的初賽,由於去年已經學過一遍知識點了,所以沒有花很多時間,甚至
關於”NOIP2018提高組初賽解析”博客引起的聲明道歉+自我檢討
模擬試題 tro 中學 學會 出了 P20 為我 不顯示 題目 關於”NOIP2018提高組初賽解析”博客引起的聲明道歉+自我檢討 本人是余姚中學高一學生俞鑫顏,因在博客園發表了”NOIP2018提高組初賽解析”這條博客,引起了全國範圍內部分OI選手、老師的恐慌和不安,
NOIP2018提高組模擬題(五)
一個 con mat space 特殊 pen prime pri print 字符串(string) Description 小林與亮亮正在做一個遊戲。小林隨意地寫出一個字符串,字符串只由大寫 字母組成,然後指定一個非負整數 m,亮亮可以進行至多 m 次操作,每次操作
[51Nod]NOIP2018提高組省一沖獎班模測訓練(四)翻車記+題解
problem ref sign 二分答案 def pointers 小時 https 奇怪 鏈接 下午5點的時候,突然想起來有這個比賽,看看還有一個小時,打算來AK一下,結果因為最近智商越來越低,翻車了,我還是太菜了。上來10分鐘先切掉了C和A,結果卡在了B題,唉。 A.
[51Nod]NOIP2018提高組省一沖獎班模測訓練(三) 題解
但是 clas ref 構造 efi const .html 題意 矩形 鏈接 A.Anan的派對 題意:Anan想舉辦一個派對。Anan的朋友總共有 n 人。第i個人如果參加派對會得到 \(c_i\) 的快樂值,除他自己外每多一個人參加他會減少 \(d_i\) 的快樂值
NOIP2018提高組初賽滾粗記
先扯 多少分已不重要。一切都在預料之中。 初賽涼涼。 準備什麼,那一方面的知識就非常非常簡單,簡單到不用準備。 不準備什麼,那一方面的知識就能卡住人。 這篇部落格之前沒有發出去?! 具體報告 選擇題一個2分?!劣勢。 第7題,不會積分啊。。。。 怎麼做? 第8題 教練講了課,
NOIP2018提高組金牌訓練營——動態規劃專題
整數 mil 提高 targe 背包 r+ 美的 png tps NOIP2018提高組金牌訓練營——動態規劃專題 https://www.51nod.com/Live/LiveDescription.html#!#liveId=19 多重
NOIP2018提高組省一衝獎班模測訓練(五)
NOIP2018提高組省一衝獎班模測訓練(五) http://www.51nod.com/Contest/ContestDescription.html#!#contestId=79 今天有點浪…… 第一題想了一個多小時想到了正解,然後敲到一半就去看lol總決賽了(恭喜IG!!!!!!)
NOIP2018提高組省一衝獎班模測訓練(一)
比賽連結 https://www.51nod.com/contest/problemList.html#!contestId=72&randomCode=147206 這次考試的題非常有質量 這次考試暴露了非常多的問題,心理給自己設限,知識點不熟練等等問題。 只拿了暴力的分。
NOIP2018提高組遊記(祭?)
Day0 早上8點,機房集合,然後開始最後一天的頹掙扎。 隔壁jacktang大爺一大早花三分鐘手擼了個樹套樹板子,展示了手速的極限2333,李尋歡奆佬正看著各種博弈論的論文(貌似是想自己發一篇?) 還有隔壁gstdio大爺(學弟?)正在死磕一道黑得發亮(或許那叫深藍?)的數論題,然後,,,草稿紙亂飛啊
[NOIp2013提高組]積木搭建/[NOIp2018提高組]鋪設道路
[NOIp2013提高組]積木搭建/[NOIp2018提高組]鋪設道路 題目大意: 對於長度為\(n(n\le10^5)\)的非負數列\(A\),每次可以選取一個區間\(-1\)。問將數列清零至少需要幾次操作。 思路: 差分後,將大於\(0\)的差分累加入答案即可。 原始碼: #include&l
[NOIp2018提高組]貨幣系統
[NOIp2018提高組]貨幣系統 題目大意: 有\(n(n\le100)\)種不同的貨幣,每種貨幣的面額為\([1,25000]\)之間的一個整數。若兩種貨幣系統能夠組合出來的數是相同的的,那我們就稱這兩種貨幣系統是等價的。給定一個貨幣系統,求不同面額貨幣數最少的等價的貨幣系統。 思路: 將面額從小
[NOIp2018提高組]賽道修建
[NOIp2018提高組]賽道修建 題目大意: 給你一棵\(n(n\le5\times10^4)\)個結點的樹,從中找出\(m\)個沒有公共邊的路徑,使得第\(m\)長的路徑最長。問第\(m\)長的路徑最長可以是多少。 思路: 二分答案+樹形DP。\(f[x]\)表示以\(x\)為根的子樹中最多能找出
NOIP2018 提高組初賽 個人理解+解析
文章目錄 答案 解析 選擇題 不定項 問題求解 讀程式 完善程式 先放出答案,解析在後面。 答案 解析 解析全是我的個人想法(胡扯),有大佬發現錯漏的請麻煩指出
NOIP2018 提高組題解
Day1 T1 據說是原題積木大賽,但是考場上蠢了,只會寫資料結構,於是寫了一個線段樹\(+\)堆\(+\)貪心,先選出最小的,然後區間修改,然後把左右兩端區間的最小值丟進堆裡,不停從堆中去最小值更新即可(模擬題) #include <cstdio> #include <cstri
[JZOJ 5852] [NOIP2018提高組模擬9.6] 相交 解題報告 (倍增+LCA)
題目連結: http://172.16.0.132/senior/#main/show/5852 題目: 題目大意: 多組詢問,每次詢問樹上兩條鏈是否相交 題解: 兩條鏈相交併且僅當某一條鏈的兩個端點的LCA在另一個端點上 對於每次詢問,我們分別處理出兩條鏈端點的LCA,通過倍增判斷是否存在
NOIP2018提高組回憶錄
這篇回憶記本想直接複製一個人的競賽歷程以表儀式感就好了。可是,人有時難免會矯情。在此寫下這一篇回憶錄。 大家買的下午的車票,幾個一起奮戰機房的同學坐車回去了,只留我在空蕩蕩的酒店裡,開始寫退役紀念。 想象中的回憶錄大抵是這樣,有點文藝範。能自豪地拿給人看,給沒競賽的朋友看,也留給未來的自己。別人看完說:真