NOI2015考试小结

时间:2024-10-23 20:06:32

  这次NOI2015有幸获得金牌考进了国家集训队,意味着我的OI退役时间既省选之后有延迟了好几个月,又有了新的目标吧。

  先说一下考试之外的感受吧,学军宿舍很牛X,接待NOIers而不提供插座,唯一可以用的空调插座有因为“安全原因”不允许使用(拜托会不会比一比电脑,空调哪个功率大啊)。食堂没有冬令营的好吃,也许是当时压力比较大吧。据不完全统计,光是四川选手,为学军周边咖啡馆贡献的营业额就高达数千RMB,真是hehe了。

  考前,一年前于神在NOI开始前看了“三傻大闹宝莱坞”,于是我也在考前看了“三傻大闹宝莱坞”。传言只要在NOI考前在群上说“yjq ak”的都会跪掉,于是我在NOI两场考试中匿名orz yjq。

  然后是考试,和省选恰恰相反,这次NOI我完全没有失误丢分,基本编了的部分分都最终拿到手了的。

  笔试:问:gedit是不是编程工具 答1:由于gedit和vi是好基友,所以如果否认gedit在编程工具中的合法地位,那么然我们这些用vim做何感想,故选“是”  答2:由于gedit和vi是好基友,既然vi没有出现,那么gedit也不该出现,故选“否”

  day1:考试范围及其广泛,就说T1并查集,那才是惊天地泣鬼神,不用离线90分,可以说T1只要不写读入优化作死就可以直接无视掉啊。T2的神奇的链剖dfs顺序怎么就是我当初写的第一份链剖的dfs顺序,只有膜拜当时我看的链剖博客了,虽然并记不得是哪一个博客。day1前两提写了不到1.5h,剩下的3.5h都去做T3了,然而看起来并没有什么用,50分暴力分吧,dp套dp再加上完全鄙视gdb玩家,挂掉就是必然事件了。于是乎day1就以250收场,参考我省队B队,等同于强制掉了密码条,50还是没法进。

  day2:一上来就把T2敲了,然而发现后缀数组并不熟练,搞了一个半小时才吧T2敲出来,感谢样例三,否则根本不知道有负数这个东西。然后是T1,其实T1就看你想不想得到“哈夫曼编码”这几个字,首先发现是编码问题,在若干次无意义思考后,感觉好像有这么一个解决最优生成编码树算法,然后那个算法的解是把一个树并到另一个树上的贪心,从贪心算法深入思考其实很容易想到正解,然而对于树高为什么可以通过第二关键字来控制,我实在是想不出来。对于T3我的意见非常大,50000的数据简直可以跑网络流咯,由于对网络流及其不自信,所以我就只写了1000^2dp,然后对于最优路径唯一的数据确定了挖路机数量多得了12分。最后day2 242。

  结局:清华报送,然而昔日和我一同奋斗的同学确大多退役了,看着八中第一页上若干的AwayFromOi,感觉竞赛真的是一件很残酷的事情。以后还有很多路要走,如果想在大学稍微少挂科,就只有现在先学习好数学物理这些高考学科了。最后,明年南山NOI,顶一下。