over 3 years ago

已经一年没更啦..
开更开更..


上次更博客还是一年前省选滚粗的时候呢。
这一年发生了太多的事情了//
一时无法说起.. 就先从省选开始写起吧


要谈ZJOI, 得从去年noip开始谈起.. 谁让这noip有30分呢..
noip正式揭开了我的高中OI生涯..
结果是把它搞砸了.. 415分..
(后来知晓孙大大高二noip也是415..
于是ZJOI之前就带着7分的劣势...
这样心态倒是很好.. 反正进不了队..只能买买名额了
ZJOI去买买萌就行了


ZJOI day1..
看到题面.. 尼玛..幽香?
真的是陈老师的题啊.. 回想起陈老师出的WC模拟赛..就觉得要暴力分滚粗了
仔细一看.. 嗯.. 三棵树
第一题.. 求树的带权重心..支持修改边权.. 哎呀.. 怎么搞.. O(h) 似乎有些分..嗯..肯定是送的.. 不管了.. 先看下一题
第二题.. 求最小瓶颈生成树上的最大边的期望.. 哎呀.. 冬令营似乎有讲过? 没听课..先看下一题
第三题.. 咦? 度数不超过20? 这有啥用?链的情况似乎写一个SAM就好了..

就这样盯着题目看了一个小时.. 把玩把玩钢笔..想着不能再颓下去了..于是决定码一码SAM..先拿二三十分再说..
码完了SAM.. 又盯着第二题看了半个小时... 似乎会第二题暴力了.. 啊.. 我想.. ZJOI反正就是暴力写写就能进队的.于是就开心地码完了暴力..没去想正解..

暴力大法好!

然后又去码第一题暴力.. 发现O(h)的暴力我不会..啊啊啊.. 想想O(h)也就比O(n)的暴力多了十分..
于是开心地开始弃疗.. 算算分.. 嗯.. 105.. 似乎还行..


出考场. 什么?策爷T3说SAM直接能做. 什么?吉丽说T2状压DP乱搞搞就行了 什么?xyw说T1边分治无压力

日狗了. 原来三道题都能做.. 我真是傻逼..

吃午饭时. 和政委、敦爷、镇中众主力交谈.. 他们似乎写的也都是暴力(雾)
觉得暴力似乎还是有希望的(大雾)

时限原因, 整个下午一直在焦急地等待成绩.. 得知第三题是叶子节点不超过20个.. 得知二中两位物理爷这题都没看错.. 得知xj的大爷们似乎都A题了.. 啊啊.. 感觉写暴力好没前途啊..肯定要滚粗了

Boom!

果然爆炸了.. 本身就可怜的暴力分缩水了5分. 只有100分了..
看着二中两位物理爷A了题..都到了前15..黄主力和zhl更是到了前10..敦爷靠着noip依旧前20..
学军众大爷就更不用说了..

rank44

算了一算..假如noip高一点.. 现在应该正好能当当守门员>_<

嗯.. 其实挺好.. 从100+到44.. 嗯.. 反正省队也进不去,体验一把站着死的感觉也不错



day1之后..我立志考试要认真想题..不能写写暴力就弃疗..嗯..
当然如果只会写暴力就写暴力咯.. 我还是坚信如果noip不滚粗.. 暴力写写是能进队的


心态啊.. 心态真重要 --CTSC感想

侥幸水了一块CTSC金牌.. 又回到了学校..熟悉的机房..熟悉的模拟赛..熟悉的生活。
似乎已经忘记之前noip和省选day1的坑.. 再也不像去年省选day2之后按着计算器..妄想着day2要多少分才能翻进队
似乎省选已经从我生活中淡忘...再也不想它.. 因为.xy肯定会给我名额的


在去余姚中学的车上.. 看完了《黑天鹅》.. 它没有给我留下什么深刻的印象.. 现在脑子里对于这部电影,只有一些碎片了
看完电影..脑补着最后榜出来,我是如何因为NOIP分数被卡出队的..

(学校超市卖的桃子不太好吃啊... 继续更

省选住的酒店还是挺不错的,和政委一间。
第一天我们一起在看《无敌浩克》.. 只是一直没搞清楚那个大反派是怎么突然变坏的QAQ


之后两天.. 上午听课 下午回房间颓..
说好的下午打板子..实际上两个下午只码了一个斯坦纳树QAQ.其他大部分时间都在颓QAQ
晚上膜World Final.. 还怂恿政委和我一起看《飞天小女警》.. 结果政委似乎不感兴趣.. 于是我们看了一个晚上的《赌侠》
...最开始听到《赌神》里经典的BGM的时候..热血沸腾啊..以为是《赌神》的正经续集.. 结果一看到周星驰出场..感觉画风不太对啊..一下子就变成了逗比片了QAQ


ZJOI day2之前的那个晚上.. 奇怪了..怎么感觉一点压力都没有.. 并不是好现象啊.. 试图给自己一些紧张感.. 然而并没有用QAQ
刷了会儿足球论坛.. 和孙大大聊了聊天.. 大概11点半才睡的吧..


第二天起来.. 感觉精神还挺好.. 洗漱..整理行李..下楼吃饭.. 感觉比前一天晚上稍微紧张一些了..但是还是挺放松的,反正都知道八成滚粗了,所以也不紧张了。

吃完早饭..下楼..坐车去考场。 在车上跟吉丽交谈WF的事情.. 得知PKU被THU翻了16min.. 从此金银两隔.. 如此相爱相杀.怎么能不好评呢

一路说说笑笑到了考场..
走进考场, 看到座位上都装上了隔板.. 吓了一跳.. 肯定是年纪太轻见识太少了..


坐到位置上..把键盘插好.. 敲好vimrc 等待着密码的公布
密码写到了黑板上.. 不知是机房呆久了还是什么原因..视力有轻微下降,密码看着有些模糊.. 输错了两次密码之后.. 终于成功解压了题目
P.S. 密码是Never Forget How Hard.. 不知道各位有什么好的解释呢

看了看题.. 嗯.. 第一题提答.. 跟去年省选day2画风一样啊.. 去年的2048没去搞实在是太可惜了..今年吸取教训..直接开始搞提答.. 嗯.. Flea++? vfk怎么也来出题了.. 阅读汇编? 嗯...那就搞吧.. 反正没啥顾虑了..

搞了一个半小时.. 42分... 感觉不太乐观啊.. 没事没事.. 来看下一题..
咦? 30分是裸的费用流? 后面的分数呢..感觉不太好做啊.. 感觉是神题啊.. 嗯.. 先放放..看最后一题

点开最后一题.. 看了一遍
咦..这不是最大权闭合子图吗.. 不对啊.. 怎么可能会出这种题
又看了一眼.. 咦这不是裸的费用流吗.. 怎么可能会出这种题
再看一眼.. 这真的是裸的费用流啊... 说不定真的送温暖呢...
想着大家都A掉这道题.. 心里想想还是挺感人的
于是马上在草稿纸上画了画图.. 诶.. 发现不太对劲啊.. 这个似乎不能直接流..
被自己的naive逗笑了..
看了看暴力分.. 10分.. 嗯.. 真是一个让人翻盘..让人滚粗的暴力分啊

又看了看题.. 咦? 这不是一个最小权的覆盖问题吗..NPC..
题目那个奇怪的一堆圆到底有什么性质... 完全不知道啊..
如果这玩意儿是全幺模的就好了.. 那么直接跑lp就是答案啦
好开心啊
随机了几个图.. 发现矩阵都是全幺模的...
woc.. 不会能A题吧.. 好激动啊..
码完单纯形.. 对拍了一下..发现没啥问题啊.
看了看时间.. 还有两个半小时..
就又回去码费用流.. 感觉脑子不太好.. 调了半天..先是读入的顺序搞错..再是加边加错QAAAAQ
好不容易磨过了样例.. 目测了一下..就没去管它了..我想费用流总不会写错吧

还有一个多小时.. 回去搞第一题.. 似乎对两三个点找到方法了.. 又去搞了18分.. 提答就正好60分了..
想了一想.. 190.. 应该还不错吧..


走出考场.. 迎面一只杜教.. 吓死了.. 杜教第一句话就是“单纯形90分,现在还没卡”.. woc.. 单纯形原来是错的..那玩意儿不是全幺模? 不过有90分还是很开心的.. 物理大爷yqw说他也写的是单纯形.. 又和大家交流了一下.. 感觉第二题会搞的不多啊.. 第一题似乎60分还是比较高的..
吉丽dzyxyw他们第一题分数似乎也都不高...


回酒店的路上..听说单纯形要被卡.好虚
回酒店的路上..听说单纯形被卡成10分了.. 好难过
回酒店的路上..听说模拟退火什么的很靠谱.. 啊啊.. 感觉要滚粗了

在酒店的一楼等车..等了好久好久..
等车的时候..听lljz说他第二题能A..最少60..吓哭了.. 又听说他第三题写的是模拟退火.. 感觉ll要标准分了啊.. 吓死了


回来的车上打了一个小时以撒.. 看着窗外发呆了一个小时. 也不知道在想什么.. 感觉也不是很失落 也不是很兴奋
大概进不了队了吧..
也蛮坦然的


回到机房.. 打开UOJ群..咦.. 单纯形有40分.. 感觉只要标准分低于200分.. 我还是能当当守门员的嘛..
被突然到来的惊喜砸中了... 几个月以来以为进不了队了.. 现在似乎有一线生机啊..

人呐..就是这样..之前进队无望的时候.. 就心态可好的..一点都不紧张..
现在进队有希望了.. 就紧张起来了..一个晚上都在关注各种测评情况啊..
各种小道消息层出不穷..消息来源奇怪啊.. 啊啊.. 好久没这么刺激了>_<

又有最新消息了.. 标准分174.. 似乎是洲爷.. 太强了..膜膜膜..

8点半.. 杜教说我进队了.. rank5..
这tm逗我吧.. 一看就是烟雾弹..

noip滚粗成这样还能有rank5.. 不可信啊..
后来杜教又说搞错了..还在rejudge.. 就没去管它了..


睡了一觉.. 早上起来.. xy说我rank5

哦, 杜教看来靠谱。

原来T3我的单纯形姿势比较好..搞了70分.. 意料之外..

于是160.. 嗯..浓浓的骗分狗的气息


然后看到榜了.. 吓死了..
GST3模拟退火70! 调参大师!
GS day2 172..成功翻到rank7..
xj大部分人也没有被翻盘.. 只是lljz说好的的T2满分做法呢... 不知为何..爆零了QAAAAQ


最关键的是.. NOIP吧吧主dzy老爷..510 + 110 + 84... 6道稳稳的暴力.
最后成功进队..教科书一般展示了了ZJOI应该怎样打。
看了许多ZJOI2015行记之后..我觉得..这才是ZJOI的真谛啊。

心态.. 其实还是心态..
先要努力想正解..不要随便弃疗..不过.就算正解想不出来..不要虚啊..就去写暴力啊..稳的啊


人呐就都不知道,自己不可以预料。

← SRM 622 DiV 1 简要题解 滚粗狗的自我修养之NEERC2015练习 →
 
comments powered by Disqus