8月15日模拟赛小结

　　今天的模拟赛是三道陈老师的题.

　　在 10:48 左右已经都能拿到了.

　　然后我觉得 T3 的蒙特卡洛算法不太稳, 于是调大参数.

　　本地不开 O2 需要 5s 左右, 开 O2 测需要 2s , 而时限是 3s .

　　我想着 XSY 也开了 O2 , 所以稳了.

　　结果比赛结束 T3 全部 TLE .....

　　中途还犯了一次A题代码交到B题的错误.

　　ZJT大爷说我从第 2 调到了倒数第 1 , QAQ .

　　得出结论:

　　① 很多评测机可能很辣鸡. 所以如果对于随机化算法之类的, 能开大迭代次数的标准是: 不开 O2 也很稳.

　　② 注意检查文件名和相关路径.

时间： 2024-10-11 16:38:08

8月15日模拟赛小结的相关文章

10月15日模拟赛题解

10月15日模拟赛题解 A 树 Description 给定一棵 \(n\) 个节点的树,每个节点有两个参数 \(a,~b\),对于每个节点,求子树中参数为 \(b\) 的所有节点的 \(a\) 之和 Limitations \(100\%\) \(1 \leq b \leq n \leq 10^5,~a \leq 1000\) \(60\%\) \(1 \leq b,n\leq 1000\) \(30\%\) \(1 \leq b, n \leq 10\) Solution 对于 \(30\%

FJoi2017 1月21日模拟赛 comparison(平衡树+thita重构)

题目大意: 经黄学长指出,此题原题出自2014湖北省队互测没有人的算术规定集合由二元组(A,B)构成,A.B同时也是两个这样的集合,即A.B本身也是二元组规定二元组S为严格最小集合,S=(S,S),规定T为严格最大集合T=(T,T) 刚开始我们有两个集合S和T,即全局最小集合和全局最大集合,编号分别为0,n+1 下面我们规定集合的比较规则,是递归定义的我们称集合X(X1,X2)等于Y(Y1,Y2)当且仅当 X1=Y1 并且 X2=Y2 我们称集合X(X1,X2)小于Y(Y1,Y2)当且仅

关于10月16日模拟赛的心得与感悟

终于写到今天了... 第一题:纯水题,送分.模拟即可第二题:最短路径. 大概题意是给出两个点的编号和n个点的坐标.要求每个点经过一次,0点允许经过两次.其中有三个限制条件: 1.从A走到B时,只能由横坐标小的点走到大的点.2.由B回到A时,只能由横坐标大的点走到小的点.3.有两个特殊点b1和b2,b1在0到n-1的路上,b2在n-1到0的路上. 可以运用动规的思想,定义dp[i][j].表示了第一条线路最前端为i , 第二条线路最前端为j 的最小路径长度. 每次更新时,取出 k = max(

FJoi2017 1月20日模拟赛直线斯坦纳树(暴力+最小生成树+骗分+人工构造+随机乱搞)

[题目描述] 给定二维平面上n个整点,求该图的一个直线斯坦纳树,使得树的边长度总和尽量小. 直线斯坦纳树:使所有给定的点连通的树,所有边必须平行于坐标轴,允许在给定点外增加额外的中间节点. 如下图所示为两种直线斯坦纳树的生成方案,蓝色点为给定的点,红色点为中间节点. [输入格式] 第一行一个整数n,表示点数. 以下n行,每行两个整数表示点的x,y坐标. [输出格式] 第一行一个整数m,表示中间节点的个数. 必须满足m <= 10 * n 以下m行,每行2个整数表示中间节点的坐标. 以下n+m-1

FJoi2017 1月20日模拟赛交错和(等差数列+rmq)

[题目描述] 无限循环数字串S由长度为n的循环节s构成.设s为12345(n=5),则数字串S为123451234512345… 设Si为S的第i位数字,在上面的例子中,S1=1,S2=2,S6=1. 设S的一个子串S[l,r]的交错和为sum(l,r): sum(l,r) = Sl - S1+1 + Sl+2 - Sl+3 + … + (-1)r-lSr 如sum(2,7) = 2 - 3 + 4 - 5 + 1 - 2 = -3 现给定循环节s,要求支持两种操作: 1 pos digit:

5月15日上午学习日志

2017年5月15日上午把昨天记忆的英语单词的多种词意用自己组句的方法联系起来再记忆一遍,然后再联系真题学10个考研高频词汇,然后再复习昨天的词汇,听外教讲授Eclipse 的课程.

(X6支持https)2017年9月15日友价T5X6商城站长交易源码仿互站送手机版程序8套模版

(https专版)2017年9月15日友价T5X6商城站长交易源码仿互站送手机版程序8套模版修复官方版本的各种问题,, 安装步骤,1.将源码上传到主机,2.专入数据库文件.依次导入codes_170915.sql codes_data.sql codes_data_city.sql后台用户名密码: admin admin123 友价源码 X620170915补丁(主要修复https SSL及兼容问题) 以下是本次补丁的升级内容: 1.修复https微信登录功能2.手机版SSL错误,兼容http

9月15日我将参加《Gdevops全球敏捷运维峰会》分享

9月15日我参加<Gdevops全球敏捷运维峰会>主讲 http://gdevops.com/ 分享mariadb所有的产品线(包括spider分库分表)和mongodb分片运维经验分享 https://mp.weixin.qq.com/s/pQwQjgpYnFpt5fQwRadP_A 有兴趣的朋友,可以报名参加.

2017年 1月 15日指针学习整理

有关指针的概念: 指针是一个特殊的变量,它里面存储的数值被解释为内存里的一个地址. FIrst of all:我们需要明确目标关于指针的学习以及使用我们需要搞清楚有关指针的四个内容:指针的类型,指针所指向的类型,指针的值(或者说叫指针所指向的内存区),还有指针本身所占用的内存区(指针也是一个特殊的变量吗,它肯定也是占据内存的).接下来让我们分别进行学习. 我们先来申明几个指针的例子: 1 int *ptr; 2 char *ptr; 3 int **ptr; 4 int (*ptr)[3];