2018NOIP普及組 划水記
前言
這次NOIP真的是涼透了。
好多可以避免的失分。
希望有一等吧。
Day-28
第二天就要考初賽了,但是內心毫無波動。
複習是不可能複習的。而且感覺很穩
Day-27
下午初賽。心態很好。和WYC聊了一下初賽打算靠多少,大概爆0 70吧。反正廣東的分數線從來沒有浙江那麼高。過了就行了。
初賽還是很順利的。只不過最後一道題雙向連結串列花了太多時間。一直沒想到可能是刪除操作,但是最後還是對了。
遞迴題根本就沒有打算做。也似乎從來沒有做過。
考後才發現遞迴題賊簡單,列個表格一個記憶化就可以。
和WYC對了一下答案,還是蠻可觀的。但是LW似乎考炸了。
Day-26
分數出來了,
。還是很輕鬆地過了初賽的。
但是我們幾個人居然有三個沒過初賽,被老師批了一通成功逃掉當晚數學周測。
Day-4
期中考試,又要搞考試又要搞NOIP,壓力還是有的。
期中考試炸了。
Day0
第二天就NOIP,正好期中成績有發下來了,有點緊張。
複習了一些DP,敲了幾個普及不考的資料結構。感覺第二天要涼。
Day1
就出發,還先跑到更遠的二中去了。。。後來折回來,白白浪費了
。還好時間充裕。
考前背了一下分組揹包的板,感覺也考不到。
和WYC,XXY幾個人談了一會就進考場了。
電腦鍵盤好評,但是這凳子高度都調不了。。。
密碼是改革開放40年,一次輸對好評。
然後花了
看題,前兩道題大水題,第三題看起來像是一個貪心或DP,第四題第一反應是樹形DP。
然後就把前兩題碼了。大概花了
。還是比較簡單的。
然後就開始想第三題。一眼看上去是貪心,但是正確性不會證。而且似乎也比較難敲。迷迷糊糊地敲了一下後,發現好惡心,躊躇了一會,決定改DP。此時過去
。
DP推了好多個方程,但是都被自己
了。感覺心態很崩,因為這道題總看起來哪做過。
然後就打了爆搜。還忘記剪枝了。。。心態
。
此時過去了
。
接下來第四題自然是不會。想了一會樹形DP有感覺不可做,然後突然就想到了雜湊水法。其實就是給每個點計算一個雜湊值,然後判斷一個點的兩個兒子的雜湊值和子節點個數是否一樣,一樣就視為是對稱的。
敲完之後還剩
,所幸沒有什麼大問題。然後就檢查檔名交上去了。
估分:
。
感覺估分是可以拿一等的,畢竟比去年難那麼多。
交流了一下,然後才知道資料夾裡有大樣例!!!虧成狗。。。
還好不會爆棧,不然要涼。
然後似乎就我和WYC比較有把握。
心態又好了,多虧了巧克力。
Day3
回到學校之後才發現自己錯了好多地方。。。
感覺要涼。(或者像去年差
分一等?)
第二題打錯了一個地方(不是沒開
),炒雞難受。
第三題又忘記剪枝了。。。
哎反正都是考差了。希望第四題多水點分然後把暴力卡下去吧。
在洛谷上測了一下,總分
左右,第二題只有
分。。。
希望一等吧。等成績出來再更新。
續
涼了。
比我高一分。。。
分,炸了。。。
應該有一等吧。但是和估分差距最大的就是我了。
省賽基本是不可能了。