11.7早 考试小结

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

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

这个故事告诉我们——暴力真的可以出奇迹....正解真的不能想.... 秒切t1,博弈SG逆推一下DP就行了(感觉现在切T1稳了很多) T2想个暴力O(n^3)DP,然后想单调队列优化一下,未遂,感觉t3可做,去想,然后就各种栈,贪心,乱搞,终于想到是树状数组优化贪心,然后..就没写完.. 考完他们说T2大水题,分解因数乱搞就A了.... 然后,t3果然是树状数组,楠哥3h全写这题才A,我t1+t2骗了10分还高过他(偷笑),gg的是ly暴力贪心乱搞t3就80了.... 以后做题都先写暴力....

明天 汇编考试,今天小结一下 数据传送指令集 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

今天交第一次290,改了改第二题边界就AK了(有点小激动 T1 SB题Alice和Bob玩骰子,秒切 T2 O(n^3)DP就是细节多了点 T3 防AK,树剖code 200+ (然而我一A? 幸好我模版还是背的挺熟的...

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

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

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

这次NOI2015有幸获得金牌考进了国家集训队,意味着我的OI退役时间既省选之后有延迟了好几个月,又有了新的目标吧. 先说一下考试之外的感受吧,学军宿舍很牛X,接待NOIers而不提供插座,唯一可以用的空调插座有因为“安全原因”不允许使用(拜托会不会比一比电脑,空调哪个功率大啊).食堂没有冬令营的好吃,也许是当时压力比较大吧.据不完全统计,光是四川选手,为学军周边咖啡馆贡献的营业额就高达数千RMB,真是hehe了. 考前,一年前于神在NOI开始前看了“三傻大闹宝莱坞”,于是我也在考前看了“三傻大