CSPS_114
考前自闭赛
综合我100场血的教训,我的考试策略应该是:
1.不要期望能AC某道题,想都不要想,否则很容易直接崩
2.哪怕想到正解,先打暴力,把暴力码出来!没用也码!
稳扎稳打地得到代码难度最小的下一阶段的分,
即使时间因此不足以打出正解,也不能放弃暴力直接去打代码复杂的正解
3.打对拍,除非暴力难度大于正解,否则必须与已经打出的暴力对拍
否则后面的拿分会非常的慌,还得回头检查这道题的正解是不是打挂了
4.暴力过不去样例怎么办,调暴力,正解不打也调暴力
否则正解肯定调不出来,因为自己已经慌B了
5.正解很难打,放弃,打部分分&骗分
打一个优秀的骗分能踩爆打挂的正解和辛辛苦苦码的部分分和暴力
往往数据范围一大,随机化和乱搞就没法卡了(kx卡rnb)
6.不要紧张,不要紧张,不要紧张
题难大家一起难,只要你挂题,大家没有什么差距
T1
凸包水题?
调死了。最后还WA了。
数据范围看错。a=0没考虑。
T2
考虑了逐个加入,但是因为T3想到了复杂度对的算法
把T2扔了..
难度评估完全食物了..
所以为什么$a_2~a_n$是可以独立相加的呢
我本来想的是
答案就是局面答案乘上这个局面出现的概率..
而这个局面的概率等于各个数出现概率的乘积
各个数出现概率是没有任何关系的
这个层面上,数可以独立出去,又由于特定的数对局面的贡献又一定
所以干脆全都分开了..
后面要计算每种情况的概率
用了2的次幂..
我感觉那个只是模拟了“等概率选取”的过程
因为每个选择的分支都导致了概率的均分
..反正不是很理解
T3
一点不会。
CSPS_114的更多相关文章
随机推荐
- Dubbo面试踩坑
1.Dubbo支持哪些协议,每种协议的应用场景,优缺点? dubbo: 单一长连接和NIO异步通讯,适合大并发小数据量的服务调用,以及消费者远大于提供者.传输协议TCP,异步,Hessian序列化: ...
- 50道Redis面试题及答案整理,史上最全!
在网上看到有关Redis的50道面试题,但是没有给出答案,之前我也在寻找这份Redis面试题的答案,今天特地把答案分享出来. 花了大量时间整理了这套Redis面试题及答案,希望对大家有帮助哈~ 弄明白 ...
- Net操作RabbitMQ
原文:Net操作RabbitMQ 文章目录 1 安装 2 管理界面 3 RabbitMQ的基本概念 4 RabbitMQ的六种工作模式 4.1 简单模式 4.2 工作模式 4.3 发布/订阅模式 4. ...
- vs2015下编译免费开源的jpeg库,ijg的jpeg.lib
vs2015下编译免费开源的jpeg库,ijg的jpeg.lib 1. 去Independent JPEG Group官网www.ijg.org下载jpegsrc,我下载的版本是jpegsrc9c.z ...
- Smobiler客户端会话
//客户端会话存值 Client.Session["userid"] = Class1.userid; //客户端会话取值 userid = Client.Session[&quo ...
- [Leetcode] 1120. Maximum Average Subtree
Given the root of a binary tree, find the maximum average value of any subtree of that tree. (A subt ...
- SpringBoot 入门篇(二) SpringBoot常用注解以及自动配置
一.SpringBoot常用注解二.SpringBoot自动配置机制SpringBoot版本:1.5.13.RELEASE 对应官方文档链接:https://docs.spring.io/spring ...
- GIt 错误与常用命令
命令和一些其他的属性等 *)在使用git commit -m “description" 这个描述会加在上次提交后所有add的文件后面,所以也可能产生不符合这个描述的文件后面也跟了这个描述, ...
- 豆瓣Top250
""" 爬取豆瓣电影TOP250 - 完整示例代码 """ import codecs import requests from bs4 i ...
- 2019 满帮java面试笔试题 (含面试题解析)
本人5年开发经验.18年年底开始跑路找工作,在互联网寒冬下成功拿到阿里巴巴.今日头条.满帮等公司offer,岗位是Java后端开发,因为发展原因最终选择去了满帮,入职一年时间了,也成为了面试官,之 ...