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

时间: 2025-01-01 15:55:16

NOI2015考试小结的相关文章

汇编考试小结

明天 汇编考试,今天小结一下 数据传送指令集 MOV 功能: 把源操作数送给目的操作数 语法: MOV 目的操作数,源操作数 格式: MOV r1,r2 MOV r,m MOV m,r MOV r,data XCHG 功能: 交换两个操作数的数据 语法: XCHG 格式: XCHG r1,r2 XCHG m,r XCHG r,m PUSH,POP 功能: 把操作数压入或取出堆栈 语法: PUSH 操作数 POP 操作数 格式: PUSH r PUSH M PUSH data POP r POP

Oracle 11g OCM考试小结

经过三个半月的浴血奋战,终于在5月5号.6号完成了最后的备考征程,终于可以释放啦(5月31号才收到oracle的考试通过通知)! 整个过程,洋溢着个人的汗水和辛苦,还有家人的默默付出.每天晚上都要学习到12点,以保证按计划完成每天的学习任务.儿子的学习.家里的大小情况,一概包在老婆的身上啦.所以要由衷地感谢她们,感谢她们对我的照顾,也感谢她们对我的忍让! 虽然学习过程充满了辛苦,但整个学习路线却是非常清晰的.一个就是,跟着西班牙Oracle大师Raulibaper的学习分享,逐个目录进行学习.后

SCOI2015题解 && 考试小结

Day1: 第一题:裸地二分+网络流:二分答案,连接将每行每列拆成点,对于满足答案的格子行列连边,看是否流量是否大于t即可,可惜第k大看成了第k小,然后100分就没了. 第二题:倍增,考虑贪心算法,就是考虑选了当前的线段,下一次选的必定是左端点小于当前右端点,右端点尽量靠后的线段,因此在化环为链后,预处理每一个线段的后继状态,当我门选了一条线段后,剩下的选择一定按照刚才的思路选择,所以像lca一样倍增处理每个线段跳2^i次后的位置,对于每一个询问,O(logn)时间向后跳直到覆盖所有区间. 第三

Linux系统管理期末考试小结

这学期主要讲Linux系统管理,内容分为六章:了解并安装Linux系统,文件和目录管理,用户.组和权限管理,磁盘与文件系统管理,系统软件包管理,系统进程和服务管理.期末考试要求每个学生在自己的笔记本电脑里新建虚拟机,安装rhel6系统,并设为桥接模式,然后按照考题要求进行实践操作.最后评分时,我编写了一个可以自动评分的脚本,并将脚本程序在我电脑的Linux虚拟机里设为NFS共享,然后依次在每个学生的虚拟机通过NFS共享,复制脚本到本地进行评分.试题和脚本我已在附件里共享,有兴趣的朋友可以下载练习

考试小结

Contest1 by zhx 1.T1 逐位贪心,检验时写的完全错误不知所云....2.T2 最后$10pts$ 读入$long long$但是$read$函数返回值是$int$(下次不用$read$了) Contest1 by cmh 1.T1 大模拟,排序时的第二关键字$id$是给你的,我把它当成了读入的自然顺序.2.T2 正解,考虑各部分第一次二分值之间的关系.3.T3 字符串哈希,我$check$函数最后忘了$return\ 0$,本地评测的时候过了,结果开$O2$之后挂了.(这倒不是

11.6晚 考试小结

继续总结,这次分数没那么难看的说..被百度羊的题折磨的GG 题目是真的难..t1没思路,猜结论乱搞,t2(想了很久)打表找规律,真的搞出来了..结果想DP的时候少了一维,没往下想,打了个错误的50%,结果跑的贼快,然后打表解放双手(狗了20),觉得终于A一题的说,然后检查t1,发现打错了,最后十分钟飞速打带权并查集狗了70...t3?码农题手速慢弃坑 这次题目有(T)点(MD)难,但是感觉第二题还是可做的,想题的时候还是要深入一点,有点想法就写很容易炸..

11.5晚 考试小结

补一下昨天的总结吧. 30分钟看题,第一题简单题30min码完,结果因为数组开进dfs直接MLE(还被scyD了),30gg. 然后第二题概率DP,暴力O(n^4)20min码完,然后想优化,想到用线段树优化区间增加概率变成O(n^3logn)70分,实际上用前缀和就行了.然而没想到就码线段树,由于double的问题调了两个小时,后面由于数据好像有点水,区间范围没有类似1~n的极端情况,居然跑不过暴力,60滚粗. 然后就没时间写第三题主席树了,但是又灵光一闪(??)可以用数学方法,set求前驱后

11.7早 考试小结

感觉状态好些了. 第一题,做了无数遍的强联通缩点+SPFA,终于拿下了九连考的一血(都考一半了..) T2,T3 先码暴力,结果T2 RE了 T2正解是数学方法,好像几个人A了,感觉在做题的时候没有想过不等式,除非是摆明什么差分约束和概率之类的(好像网络流也会用到?) T3找规律找到了,但是狗的一比,高精度DP,手速慢了交暴力吧(隔壁欧老师7min高精度写完%%%%%) 嗯,还算满意吧,签到题A了,其他题也是有思路,只是T2有点失败,想DP转移想了挺久,暴力也炸了.

2018年6月PMP考试小结-计划和执行收获知识和证书

原文地址:http://blog.51cto.com/12925440/2150191