【总结】NOI 2009

最新推荐文章于 2024-06-29 16:56:14 发布

Nameless_05

最新推荐文章于 2024-06-29 16:56:14 发布

阅读量772

点赞数

分类专栏： Noi 总结文章标签：算法网络平台 c

本文链接：https://blog.csdn.net/Nameless_05/article/details/6703320

版权

Noi 同时被 2 个专栏收录

6 篇文章 0 订阅

订阅专栏

总结

6 篇文章 0 订阅

订阅专栏

这是一个oier的自测，满足下自己小小的虚荣（向铜牌奔跑），仅是一个oier，没有参加过什么noi，就算p（noip），也只是鸟时去了一次。。。。

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

NOI 2009

Day1

变换序列

这题，看着那无语的数学符号让我果断放弃，但回过头来自学了匈牙利算法发现这题，哦，也就那样，抽出图来就好说了，然后果断裸匈牙利，（小插曲：哦no，cena，为什么你这样对我，我往日待你也不薄啊？cena测90且最后一个点不是tle，不是tlm，不是崩溃什么的，而是WA。各种评测平台一交，啊哈，满分）这题，就这样通过算法秒杀了。

诗人小G
无论我是看题解还是看题解，c的c++的，没看懂，p的呢？没发现写那个诗句输出的。哎，p落伍了啊。。。
动规方程，我去去去去去去去去去去去去，看着那么弱吗我？我编了它好几次，我不贪心就要那50%的分，都次次爆201。。。
满分算法，就是经典的让我看不懂的超长证明的强大的动规

二叉查找树
在童鞋的询问下，开始了对着道题的探索，我不是想看代码哦，只是因为童鞋问嘛，要回答我得看题和问题所处的代码啊。so，我把二叉查找树这道题给看了，对着题解写了题解，hey，其实我会的。。。动规也不难（仅这道吧貌似，反正比小G看着舒服），100分

Day2

植物大战僵尸

看完题之后我就发现，我看错题了，然后始终闹不明白那样例怎吗回事，byvoid的题解的图让我恍然大悟，这数据这么用啊！！！！
好吧，果断搜索找最大。30分入账？题解教的，我是诚实的。。。
满分算法，求最大封闭子图，额网络流，所以没看

管道取珠
本来题目看的还好吧，结果最后说那个人知道C什么=a什么就迷糊了，贪心的看了那个满分题解，啊，组合数计算什么的，4维的吗？哦不不，暂且撂下吧。
惹不起躲得起。

描边
提交答案的，so，果断切了，做它伤我脑细胞的。。。。
---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

总结
09年的题意很虐人，至少我这么认为。
09年的题也很虐人，年年都虐小菜鸟。
实际得分：200（铜牌分数线（165））
再强得分：265（谁让我看了题解了呢，还有那小G那出不来的也加上）