11.6晚 考试小结

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

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

各种被教练灌鸡汤的说... 嗯第一题博弈,推推规律搞出来了. 额又到了t2t3选题做了..t3目测插头DP,不可做 然而,t2,想着,这次,还是,打个,暴力,骗骗分,别打正解,了. 结果,贪心,想不,出来,最后30min居然想到分块状压DP的AC写法... 字符串状压hash太丑太难写.. 然后就滚粗了%%%%%hz t2 AC( bs 三维dp 浪费空间,不过我的好像要多跑一个sqrt(n)) 第三题居然是dfs+bfs乱搞!? 然后,接近垫底... 我的暴力骗分能力真的是太弱了,这样考NOI

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

经过三个半月的浴血奋战,终于在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开始前看了“三傻大闹宝莱坞”,于是我也在考前看了“三傻大

11.29 命令: 第一节: 1.touch创建文件 实例 touch testfile 2.cat主要有三大功能: 一次显示整个文件 cat filename 从键盘创建一个文件 cat > filename 只能创建新文件,不能编辑已有文件. 将几个文件合并为一个文件: cat file1 file2 > file 参数: -n 或 --number 由 1 开始对所有输出的行数编号 -b 或 --number-nonblank 和 -n 相似,只不过对于空白行不编号 -s 或 --squ