2017Noip普及組遊記

2022-02-09 04:03:00 字數 623 閱讀 1688

day0

一天都基本在休息,早上信心賽,大家都是400整。

下午一群人窩在教室裡打三國殺。

day1:before contest

早上大約十點到了試場,在考提高組,不能進。

喝了一杯咖啡去除早起的身心疲倦。感覺較好。

day1:during contest

前三題對於自己來說較水,一小時做完,一直在打最後一題的優化。

但想到了二分+dp,優化未打出來(單調佇列)。

after contest

自己估分100+100+100+50+?>=350

考後和機房裡的小夥伴吃了一頓迷之散夥飯。

after showing score

分數350,但自己機房測出來370,估計是noip老爺機的力量。

solution

t1:直接水水的模擬就好了,處理的不好,可能會有精度問題。

t2:字串模擬,但機房的小夥伴們有些寫炸了。

t3:這不是一眼看出來的bfs,但機房裡的乙個同年級的打了最小生成樹,炸了。

t4:bfs+dp+單調佇列,noip時也想到過,但是寫炸了。

為機房裡的所有考炸的小夥伴們默哀。

2017NOIP普及組 賽前心得

經過了一年多的學習乙個對c 思想一竅不通的 菜鳥 終於變成了乙個對程式設計有大致體會的 鳥人 明天 寫部落格時11月10日,noip普及組複賽11月11日 雙十一 就將迎來第一次對自己所學知識的大型檢測了。真心緊張 回想起前幾次的模擬考,我不禁痛心疾首。hello,world.下面,就讓我來分析分析...

NOIP 2017 普及組 初賽

noip 2017 普及組 初賽 頭一次,短時間內把同年的 提高組 初賽 普及組 初賽 題目做了一遍。感覺是,普及組的題目相比提高組,真是弱爆了,完全不在乙個層次,題目做下來真的很菜。一 單項選擇題 1.補碼計算原碼,保留首位的符號位不變,剩下的位取反加1.補碼 10101011 補碼取反 1101...

NOIP2017普及組 棋盤

noip2017 有乙個m m的棋盤,棋盤上每乙個格仔可能是紅色 黃色或沒有任何顏色的。你現在 要從棋盤的最左上角走到棋盤的最右下角。任何乙個時刻,你所站在的位置必須是有顏色的 不能是無色的 你只能向上 下 左 右四個方向前進。當你從乙個格仔走向另乙個格仔時,如果兩個格仔的顏色相同,那你 不需要花費...