• NOI2015考试小结


      这次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,顶一下。

  • 相关阅读:
    DB数据导出工具分享
    使用批处理脚本愉快的清理缓存
    git常用命令记录
    使用bat脚本部署hexo到coding和github
    初次尝试Linux并记录一二
    js实用方法记录-指不定哪天就会用到的js方法
    js实用方法记录-简单cookie操作
    js实用方法记录-js动态加载css、js脚本文件
    使用node自动生成html并调用cmd命令提交代码到仓库
    express使用记录
  • 原文地址:https://www.cnblogs.com/mhy12345/p/4663121.html
Copyright © 2020-2023  润新知