1. 程式人生 > >2018NOIP普及組 划水記

2018NOIP普及組 划水記

前言

這次NOIP真的是涼透了。
好多可以避免的失分。
希望有一等吧。


Day-28

第二天就要考初賽了,但是內心毫無波動。
複習是不可能複習的。而且感覺很穩


Day-27

下午初賽。心態很好。和WYC聊了一下初賽打算靠多少,大概爆0 70吧。反正廣東的分數線從來沒有浙江那麼高。過了就行了。
初賽還是很順利的。只不過最後一道題雙向連結串列花了太多時間。一直沒想到可能是刪除操作,但是最後還是對了。
遞迴題根本就沒有打算做。也似乎從來沒有做過。
考後才發現遞迴題賊簡單,列個表格一個記憶化就可以。
和WYC對了一下答案,還是蠻可觀的。但是LW似乎考炸了。


Day-26

分數出來了, 73 73 。還是很輕鬆地過了初賽的。
但是我們幾個人居然有三個沒過初賽,被老師批了一通成功逃掉當晚數學周測


Day-4

期中考試,又要搞考試又要搞NOIP,壓力還是有的。
期中考試炸了。


Day0

第二天就NOIP,正好期中成績有發下來了,有點緊張。
複習了一些DP,敲了幾個普及不考的資料結構。感覺第二天要涼。


Day1

11

: 30 11:30 就出發,還先跑到更遠的二中去了。。。後來折回來,白白浪費了 1 h 1h 。還好時間充裕。
考前背了一下分組揹包的板,感覺也考不到。
和WYC,XXY幾個人談了一會就進考場了。
電腦鍵盤好評,但是這凳子高度都調不了。。。
密碼是改革開放40年,一次輸對好評。
然後花了 10
m i n 10min
看題,前兩道題大水題,第三題看起來像是一個貪心或DP,第四題第一反應是樹形DP。
然後就把前兩題碼了。大概花了 1 h 1h 。還是比較簡單的。
然後就開始想第三題。一眼看上去是貪心,但是正確性不會證。而且似乎也比較難敲。迷迷糊糊地敲了一下後,發現好惡心,躊躇了一會,決定改DP。此時過去 1 h 40 m i n 1h40min
DP推了好多個方程,但是都被自己 h a c k hack 了。感覺心態很崩,因為這道題總看起來哪做過。
然後就打了爆搜。還忘記剪枝了。。。心態 30 % 30\%
此時過去了 2 h 10 m i n 2h10min
接下來第四題自然是不會。想了一會樹形DP有感覺不可做,然後突然就想到了雜湊水法。其實就是給每個點計算一個雜湊值,然後判斷一個點的兩個兒子的雜湊值和子節點個數是否一樣,一樣就視為是對稱的。
敲完之後還剩 15 m i n 15min ,所幸沒有什麼大問題。然後就檢查檔名交上去了。
估分: 100 + 100 + 20 + 60 = 280 100+100+20+60=280
感覺估分是可以拿一等的,畢竟比去年難那麼多。
交流了一下,然後才知道資料夾裡有大樣例!!!虧成狗。。。
還好不會爆棧,不然要涼。
然後似乎就我和WYC比較有把握。
心態又好了,多虧了巧克力。


Day3

回到學校之後才發現自己錯了好多地方。。。
感覺要涼。(或者像去年差 5 5 分一等?)
第二題打錯了一個地方(不是沒開 l o n g   l o n g long\ long ),炒雞難受。
第三題又忘記剪枝了。。。
哎反正都是考差了。希望第四題多水點分然後把暴力卡下去吧
在洛谷上測了一下,總分 260 260 左右,第二題只有 53 53 分。。。
希望一等吧。等成績出來再更新。
2019 N O I P . r p + + 2019NOIP.rp++


N O I P 2018 NOIP2018 涼了。
W Y C 330 , H Z B 272 , X X Y WYC330,HZB272,XXY 比我高一分。。。
242 242 分,炸了。。。
應該有一等吧。但是和估分差距最大的就是我了。
省賽基本是不可能了。