11.5晚 考试小结

补一下昨天的总结吧。

30分钟看题，第一题简单题30min码完，结果因为数组开进dfs直接MLE（还被scyD了），30gg。

然后第二题概率DP，暴力O（n^4）20min码完，然后想优化，想到用线段树优化区间增加概率变成O（n^3logn）70分，实际上用前缀和就行了。然而没想到就码线段树，由于double的问题调了两个小时，后面由于数据好像有点水，区间范围没有类似1~n的极端情况，居然跑不过暴力，60滚粗。

然后就没时间写第三题主席树了，但是又灵光一闪（??）可以用数学方法，set求前驱后继搞搞，结果对set不熟，打了个s.lower愣是错了，跑进数据库里找才发现是lower_bound，然后写不完，残次品也来不及交。。。

出现的问题：

1、简单题A不掉

2、对于题目难度分布和时间把握不足

3、STL不熟悉

时间： 2024-11-08 20:45:59

11.5晚 考试小结的相关文章

11.6晚 考试小结

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

11.7早 考试小结

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

11.8晚 考试总结

各种被教练灌鸡汤的说... 嗯第一题博弈,推推规律搞出来了. 额又到了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

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共享,复制脚本到本地进行评分.试题和脚本我已在附件里共享,有兴趣的朋友可以下载练习

NOI2015考试小结

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

11.29晚 心情 晴 既然选择了Linux这条路就要坚持走下去

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