ZJOI Day2 酱油记

。。。。ZJOI day2继续打酱油~~~~

考试的时候我一开始花了半个小时阅读了一下三道题目,初步的想法是第一题应该是某种dp,第二题应该是费用流,第三题应该就是树链剖分。

我当时评估了一下,觉得费用流容易写并且第二题也很好对拍,就把第二题的费用流写了。
接下来我权衡了一下,觉得树链剖分说不定是个坑,先做第一题吧。。于是我研究了10分钟。。。想出了n^3怎么做。。又研究了20分钟。。。大体上想出了n^2怎么做。。但实现的时候各种囧。。幸好我写了个对拍在那边狂拍。还是拍对了。。。
接下来我还剩2个半小时,我觉得第三题就算不树链剖分也有70分。。树链剖分说不定写挂了就0分了。。不过我权衡了一下,觉得树链剖分我几乎写过10多次了。。应该还是写的出来的。。反正线段树是必须的。。。如果最后一个小时还是完全悲剧状态就放弃打暴力也来的及。。于是我先写了个10分的暴力来对拍。。接着敲树链剖分。。。。对拍拍了半天。。这题题意也非常囧。。。不过好歹也写对了。。。。。

总的来说我也吸取了APIO的教训。。。。全部都对拍了。。。
尽管第一题第一眼完全没有思路。。但还是认真去想也做出来了。。。
其实我最大的感触是。。。如果你不在乎的话。。自然能考好。。但考好后也没什么开心的了。。

 

16 thoughts on “ZJOI Day2 酱油记

  1. “难道流传丽洁姐3小时AK题目,然后扫雷从低级玩到高级是假的? ” 怎么可能是假的!我坐在她后面第三排,目睹AK扫雷+卖萌全过程!除了她的代码我看不清楚,扫雷这种渣界面可是一眼就认出来的!坐在后面接受丽洁神犇扫雷赐予的RP真是犹如毛泽东开国大典用的话筒一样幸福啊。。。【丽洁神犇求鄙视】

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>