咕了一万年的NOIP2018游记
VCVCVCFop_zz · · 个人记录
由于原先的博客委了所以游记咕咕咕了一万年
感觉这次NOIP画风有些鬼畜(大雾
如果考不好就退役了
我记忆中出发前四五星期模拟赛貌似连爆八场..rp存量充足
这次NOIP终于终于终于不是衢州二中了!!!
出发当天,由于目的地在杭州,从绍兴出发大概一个半小时就到了,不像以前..要三四个小时wtf
到了宾馆,感觉体验良好,没有什么不适的地方.然后开始颓rl
颓到大约七点,滚去zyy和jzq那边重新过一遍模拟赛题,一通口胡攒rp(
恕我直言,我还没回忆起题意zyy就回忆起std了....
xtbl
Day1
考场第一视角:
飞雪连天....23333
看T1 哇这个题好难啊,我怎么好像不会啊??冷静分析,好像从大到小排序一遍,然后逐个插入,维护一下当前联通块个数就行了,写了一发直接过了所有样例,丝毫不虚.
然后看T2 ???怎么又这么fake,我是不是凉透了.对于任意两个数字,可以组成
脑子发热,乱写一气,发现比答案偏大十多倍....
哦豁 完蛋
然后开始思考暴力怎么写,分治维护一下可行的背包状态?然后怎么怎么哈希一下?
冷静分析了5min,突然发现分治个jier...1min敲了个完全背包测过大样例跑路.
赶紧看T3 ..............woc???我是不是做到原题了????
前几天刚做过cf的leaf set,这tm这两题有什么区别吗???
但是我有点想不起来怎么做了,把拉上来的链丢进vector...贪心一下,能匹配就匹配?
我怎么记得那个题复杂度一只log来着...我怎么好像还要用个set
不管了,写上去再说.大样例gg,死活调不出错.
然后想了下发现自己的贪心假了.应该从最小的开始,用可以匹配的最小来匹配,我写了最大的,拿最小的可以匹配来匹配.
然后为了求稳,没用set,直接
然后偏小????
xtbl*2
此时已经11:00了
各种乱改..不知道发生了什么那个暴力好像过了
赶紧套了个set上去。测了一发大样例 4.5s
...
xtbl*3
然后赶紧把set改成二分+并查集维护后继
0.95s 11:50
菊花图我是不是要挂啊，wori完蛋。算了弃疗
然后翻回第一页发呆。诶？？？这评测机？？？
激动的打开本机配置，发现和评测的配置完全不是一个档次。顿时感觉自己稳的一批。
卡线AK day1?这么sd的题讲道理。。不出这样各种各样的bug的话大概最多一个半小时就可以了吧。
出来发现t1是noip2013原题...t2是poj原题....t3不用说了，cf原题
我可能活在梦里？？noip原题大赛？wtf...
问了下jzq,zyk,zyy等人，果然全世界都AK了day1。毫无区分度可还行
于是下午继续开心的颓rl，还拉了fb入坑
晚上看了会儿番，然后继续去zyy和jzq那边口胡题目（大雾
大概十一点左右睡了，感觉Day2难度要起飞。
Day2
笑书神侠...666666
看到t1。。我怎么又不会，这个应该是要
心情爆蛋的去看数据范围，正当我以为是1e5的时候。。。
感觉自己受到了欺骗。。。感觉xjb写了个贪心上去，此时还没发现自己写了
然后看t2，目标500+的话接下来两题平均分50就行了。。woc这题啥玩意儿，我怎么题面都读的好累。
不可做，弃疗，下一题。。
看了t3，我。。凉透了淦
44分暴力，A1,A2应该可以做，这样大概是64。写了再说吧，没多久就写完了，然后回去搞T2。
写了个爆搜之后的心态：为什么没有n=4,n=5这些档。。。反正标准暴力65就溜了，再去看t3的部分分。
深度<=100这个感觉直接把dp数组倒着爆上去就行了，这样就72了。
写完之后决定开始检查，然后发现自己的t1。。。DFS里有个sort
然后赶紧把sort丢外面，边表改成vector，这样就是
这样预测分：100+100+100+100+65+72=537
然后。。伏笔出现了。
我把sort改掉，改成vector之后，把一个排完序的vector，一个个push_back进一个原先用来排序的vector里。。再去遍历。
于是基环树有n^2次push_back
哦豁 完蛋
于是爆了12分，实际得分525=100+100+100+88+65+72
惨惨啊。。爆了12分省排名爆了12名啊，同时达成成就：Day1 AC=3,Day2 AC=0
总的来说还行吧，这次noip好多大佬翻车，稳着暴力反而混到了比较高的分数。。要是不挂就更好了。
zyk tql