這次noip真的是涼透了。
好多可以避免的失分。
希望有一等吧。
第二天就要考初賽了，但是內心毫無波動。
複習是不可能複習的。而且感覺很穩
下午初賽。心態很好。和wyc聊了一下初賽打算靠多少，大概爆0 70吧。反正廣東的分數線從來沒有浙江那麼高。過了就行了。
初賽還是很順利的。只不過最後一道題雙向鍊錶花了太多時間。一直沒想到可能是刪除操作，但是最後還是對了。
遞迴題根本就沒有打算做。也似乎從來沒有做過。
考後才發現遞迴題賊簡單，列個**乙個記憶化就可以。
和wyc對了一下答案，還是蠻可觀的。但是lw似乎考炸了。
分數出來了，7373
。還是很輕鬆地過了初賽的。
但是我們幾個人居然有三個沒過初賽，被老師批了一通成功逃掉當晚數學周測。
期中考試，又要搞考試又要搞noip，壓力還是有的。
期中考試炸了。
第二天就noip，正好期中成績有發下來了，有點緊張。
複習了一些dp，敲了幾個普及不考的資料結構。感覺第二天要涼。11:
3011:
30就出發，還先跑到更遠的二中去了。。。後來折回來，白白浪費了1h1
h。還好時間充裕。
考前背了一下分組揹包的板，感覺也考不到。
和wyc，xxy幾個人談了一會就進考場了。
電腦鍵盤好評，但是這凳子高度都調不了。。。
密碼是改革開放40年，一次輸對好評。
然後花了10mi
n10m
in看題，前兩道題大水題，第三題看起來像是乙個貪心或dp，第四題第一反應是樹形dp。
然後就把前兩題碼了。大概花了1h1
h。還是比較簡單的。
然後就開始想第三題。一眼看上去是貪心，但是正確性不會證。而且似乎也比較難敲。迷迷糊糊地敲了一下後，發現好噁心，躊躇了一會，決定改dp。此時過去1h40
min1
h40m
in。dp推了好多個方程，但是都被自己hac
khac
k了。感覺心態很崩，因為這道題總看起來哪做過。
然後就打了爆搜。還忘記剪枝了。。。心態30%3
0%。此時過去了2h10
min2
h10m
in。接下來第四題自然是不會。想了一會樹形dp有感覺不可做，然後突然就想到了雜湊水法。其實就是給每個點計算乙個雜湊值，然後判斷乙個點的兩個兒子的雜湊值和子節點個數是否一樣，一樣就視為是對稱的。
敲完之後還剩15mi
n15m
in，所幸沒有什麼大問題。然後就檢查檔名交上去了。
估分：100
+100+20
+60=28010
0+10
0+20
+60=
280。
感覺估分是可以拿一等的，畢竟比去年難那麼多。
交流了一下，然後才知道資料夾裡有大樣例！！！虧成狗。。。
還好不會爆棧，不然要涼。
然後似乎就我和wyc比較有把握。
心態又好了，多虧了巧克力。
回到學校之後才發現自己錯了好多地方。。。
感覺要涼。（或者像去年差5
5分一等？）
第二題打錯了乙個地方（不是沒開lon
glon
glon
glon
g），炒雞難受。
第三題又忘記剪枝了。。。
哎反正都是考差了。希望第四題多水點分然後把暴力卡下去吧。
在洛谷上測了一下，總分26026
0左右，第二題只有5353
分。。。
希望一等吧。等成績出來再更新。
2019no
ip.r
p++2
019n
oip.
rp++
noip
2018no
ip20
18涼了。wyc
330,hz
b272,x
xywy
c330
,hzb
272,
xxy比我高一分。。。
100+48+
30+64=
242100
+48+
30+6
4=24
2分，炸了。。。
應該有一等吧。但是和估分差距最大的就是我了。
省賽基本是不可能了。dg
dg一等分數線21521
5，還是很簡單的。
100+100+0+輸出1=220=一等
我們這邊有乙個初一21321
3的。no
ip2018no
ip20
18也就過了吧。明年參加提高去了，可能要和普及說拜拜了。or
zorz
全省排名第六的wyc
dala
owyc
dala
o這次的noi
pnoi
p出現太多問題了。
不知道有大樣例
第四題推一下時間複雜度就會愉快的打深搜，或者像wyc
wyc一樣把雜湊打得優美一點。
第二題**了
考試心態不是很好
加油吧。
2018−12
−0620
18−1
2−06
NOIP2018初賽划水記
座標sc tg 在ss考 上午在機房裡做了會兒初賽題 感覺要爆零 flag 然後中午頂著寒風下樓買了個大雞排吃 又回機房 本來想打題的 奈何突然緊張 又去看了看初賽知識點 事實證明毫無卵用 然後1.40了 和 luositing 瞎逛找了一波人 然而啥都沒有找到 中途遇到教練 所幸沒被毒奶 就滾進考...
NOIP2018初賽划水記
座標sc tg 在ss考 上午在機房裡做了會兒初賽題 感覺要爆零 flag 然後中午頂著寒風下樓買了個大雞排吃 又回機房 本來想打題的 奈何突然緊張 又去看了看初賽知識點 事實證明毫無卵用 然後1.40了 和 luositing 瞎逛找了一波人 然而啥都沒有找到 中途遇到教練 所幸沒被毒奶 就滾進考...
2018NOIP普及組 T2 龍虎鬥
p5015 標題統計 題目傳送門 思路 我們先算出龍和虎的不加s2時的勢力值，然後暴力1 n去放s2就行了。include include include include include include include define fre x freopen x in r stdin freope...