最后一次noip结束了。。。。
河北的OIer们在唐山考试，宾馆边上是一个大大的KTV，很吵的T-T
好像是说唐山一中的机房电脑太烂了，考试在联合大学的机房里，环境还不错，搞得满正式的。
day1的前一夜坚信RP定律，没有玩什么有输赢的游戏。看了看视频，睡得比较早。
day1的题目描述让H国瞬间成为了世界第一大国啊。那么多的钱。。具体分析一下
第一题是个水模拟，不少人看成了给出明文和密码，求密文，也包括我自己，后来发现输出不对，再读题！坑爹啊！不过还是怪自己。
第二题用的时间最长了，最大最小这种东西一般不就是二分答案么，我很快就搞出了一个二分答案的算法，还写了一个暴力枚举全排列来对拍，效果还好，之后就纠结了，从题目看结果巨大无比，只能上高精度的二分了。。。之后我就投入了最后这个算法，写了有40多分钟吧，调试通过后用刚才的程序对拍没错，就试了一个极限数据，发现结果极大时那个二分也是很慢的。。。不过没法再改了。
第三题看完题目发现还剩下50分钟左右，保险起见只是写了一个暴力，按数据范围来看，性价还好可以。
之后下午一直在宾馆里娱乐，话说孢子那个游戏，别人玩到陆地都能有两条腿，为什么我的就只能装一条啊啊啊！
day2本来预计看着去年的方式拿分差不多就行了，没想到出乎意料。
第一题考试过程中一直在解释，选手们都没有那么。。。吧。把式子化简一下就是求ax+by=1这个不定方程的最小x正整数解，扩展欧几里得在noip范围内吗？？奇怪中。代码40行搞定了。
第二题模型很裸啊，但是这个数据范围不是吃素的啊，想了10分钟无果，线段树70分吧，就这样了。
第三题又是H国，这个国家怎么总是这样奇葩啊，那么军队，军事经济大国总是会谋求军事强国的吧，有点迎合18大的转变方式了吧。答案很明显满足二分性质，dfs把树的形态确定之后，一个军队就不断向上爬吧，到了1的话就找一个能到达的最远的与1相邻的且没有被看住的点，过去就行了，如果那个都到不了，就停在来时经过的1旁边的点就行了。反正这样搞时间空间都没问题，正确性么，我没找到反例。
写完三道题的代码，大概用了1个半小时，之后开始对拍第一题和第二题，第三题好像没什么朴素算法了。
就这样了，最后一次的noip，结果已经确定，只剩下一个星期的等待了。
竞赛只是一个形式，OI是一种精神！！
77
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
