CSP2019初赛训练

[解释执行语言] C,C++,Pascal都是编译执行的语言,Python是解释执行. 扩展:JS.PHP也是解释运行语言.解释性灵活但是效率较低.一些解释性语言也有了也能在一定程度上编译,或者使用虚拟机. 习题:NOIP2018初赛 T2 [竞赛成立时间] 中国计算机学会于(1984 )年创办全国青少年计算机程序设计竞赛. 习题:NOIP2018初赛 T3 [等比数列] 等比数列通项公式.求和公式扩展:满多叉树的结点数量已知一棵深度为 \(h\) 的 \(k\) 叉树,其结点数为 \(S_…

『CSP2019初赛后的总结』

初赛已经过去了,分数大概也已经知道了,接下来的一个月停课应该就是全部准备复赛. 联赛前几次讲课的内容是组合计数,计数\(dp\),字符串,概率期望,数论,数据结构,多数知识点难度都是大于联赛难度的,不过之前基本上也都已经学过,就是没有刷过很多题.这些内容里面最近练习最多的应该是计数类和字符串,现在已经有了更深的认识.不过仍然有很多内容没有好好刷过题,联赛前也不太有时间.也还有一些知识点没有学好,还需要更深的理解,例如组合计数中的多项式和生成函数,计数\(dp\)中的广义容斥原理(二项式反演),字…

CSP2019初赛游记

没想到居然ak了,就纪念一下吧. 这次的联赛,只能说是高三生活的一缕杂音了吧. 这次,我的心态可以说是非常平稳了.毕竟不再会有竞赛生涯的压力,也不会有患得患失的惶恐.不过也许我开考前的放声唱歌惊扰了一些人,对不起了.(笑) 许多曾同在机房,现在同在教室的同学们,做完之后就趴下了.虽然我觉得确实挺简单的,但是我抱着想要ak一次初赛的理想,来来回回认真的检查了好几遍.最后发现了一个错误,也是我全卷唯一的错误.应该说,努力就会有回报的. 希望能一直抱着这份坚定在信息和高三的路上走下去.我相信一切都是最…

华南师大 2017 年 ACM 程序设计竞赛新生初赛题解

题解被你们虐了千百遍的题目和 OJ 也很累的,也想要休息,所以你们别想了,行行好放过它们,我们来看题解吧... A. 诡异的计数法 Description cgy 太喜欢质数了以至于他计数也需要用质数表示!在他看来,2(第一小质数)表示1,3(第二小质数)表示2--可正因为他的计数方法太奇葩,所以他的数学成绩非常差而且拖累了他的绩点. lxy 得知 cgy 的绩点排名之后打算告诉他,可是必须以极度麻烦的 cgy 质数计数法的方式表示. lxy 出重金 ¥(10000000 mod 10) 请你…

[深度应用]·首届中国心电智能大赛初赛开源Baseline（基于Keras val_acc: 0.88）

[深度应用]·首届中国心电智能大赛初赛开源Baseline(基于Keras val_acc: 0.88) 个人主页--> https://xiaosongshine.github.io/ 项目github地址:https://github.com/xiaosongshine/preliminary_challenge_baseline_keras (应比赛组委会要求,Github暂时关闭,比赛结束后公开,主要代码都在下方) 大赛简介为响应国家健康中国战略,推送健康医疗和大数据的融合发展的政策,…

史上最全的CSP2019复习指南

CSP2019复习指南知识点(大纲)内容参考于本人博客: 近22年NOIP考点一览算法基本算法: 模拟.暴力枚举.排序.贪心.递归.递推.贪心.二分.位运算这些算法不再在此加以赘述,如有考前还不太懂的同学请尽快补习! 进阶算法分治和归并排序: 浅谈分治算法详解归并排序 (附:) 求逆序对的方式二分: 二分写法选讲差分和树上差分: 浅谈差分详解树上差分位运算: 常用位运算技巧搜索搜索是一种算法,但是把它单独拉开做一个专辑来训练.如果对搜索的基本概念和深搜.广搜还不是很了解的…

CSP2019 S2滚粗记

最好分数:100+20+10+64+64+55 最坏分数:100+20+10+64+36+55 咕咕数据分数:100+25+10+64+60+55 CCF官方: 100+35+10+64+36+55=300 大概是要退役了吧. \(\mathrm{Day0}\) 早晨并没有睡懒觉,7点钟就爬起来开始背板子(然而现在看来还不如复习文化课) 上午开了周子凯和倪浩然飞机,感觉心情愉悦. 这也许是为 \(\mathrm{Day1}\) 的悲伤打下铺垫了吧下午去南航报到. 我只有两次机会了. 晚上背背背…

【杂文】CSP2019蒟蒻AFO(假)记

[杂文]CSP2019蒟蒻AFO(假)记 [初赛前 N 天] 时间:2019-10-15 今晚 \(2012\) 的初赛题做到心态爆炸,选择考计算机基础知识一脸懵逼,填空和后面一道大模拟直接跳过,最后居然还得了 \(60\) 多分. [初赛] 时间:2019-10-18(day0 前一天) 昨天做了 \(NOIP2016\) \(day1\),原本应该是 \(2s\) 时限的 \(T2\) 老师没注意只开了 \(1s\),然后就被卡掉了 \(5\) 分,今天做 \(day2\) 时又被老掉牙的…

CSP2019蒸馏记

Day -\(\infty\) ~ Day -2 认真准备联赛. Day -1 复习模板,全真模拟比赛平衡树下午进行了湖南大学 2 小时游. Day 0 上午睡过头了下午日常训练,并没有什么开放日放学后就是各种 % 和各种奶 \[ \Huge\mathsf{\color{black}h\color{red}{yj}\color{black}{ \quad AK \quad CSP2019}} \] Day 1 Ren2Zhen0Si1Kao9? 开考看 T1,没什么好说的. 看 T2,爽,…

CSP2019退役记

写在前面 all last,我又失败了,我退役了回忆我这个菜鸡OI生涯,有看机房神仙切题的乐趣,也有自己考场爆炸的辛酸 NOIP2017,我第一次参赛,我pj205二等打铁 NOIP2018,我第二次参赛,我pj324混了个1=,也许还算有收获我CSP-S2019炸了,今年省选也毫无希望,连D都拿不到,只能含泪退役-- 10.18 停课,准备初赛,连着两天cf丢脸 10.19 初赛,试卷全是迷惑行为,状压dp设计的状态总是和出题人想的不一样.比赛体验较差,咕分91.5 10.20 gutc膜…

NOIP（划掉）CSP2019一轮知识点

今年似乎变动很大呢…… 去年总结的历年真题以下标题中打*的是我认为的重点内容 *一.关于计算机 (一)计算机组成计算机的工作原理跟人的大脑很相似,而且还是大脑功能的延伸,所以习惯上叫它电脑. 硬件组成: 1. 控制器(Control):是整个计算机的中枢神经,其功能是对程序规定的控制信息进行解释,根据其要求进行控制,调度程序.数据.地址,协调计算机各部分工作及内存与外设的访问等. 2. 运算器(Datapath):运算器的功能是对数据进行各种算术运算和逻辑运算,即对数据进行加工处理. 3.…

CSP2019螺旋升天爆炸记

Day -N 半年没碰OI的我终于又回到了这个熟悉又陌生的地方.然后颓废了两天就过了初赛? 初赛rp爆棚考了全校第一,然并卵然后就是打了遍树状数组模板,写挂了(没错我现在连树状数组都会写挂) 看一眼任务计划,莫名伤感然后又去颓废了 Day -M 再这样颓废下去8太行,于是开始打牛客上的比赛第一天把第一题和第二题都口胡AC了,感觉还行,于是又去打dp题目然后又把二叉苹果树写挂然后学了一下换根法,做了几个模板题又复习了一下倍增,就没了之后几天牛客模拟赛都爆零,才发现自己的码力拖累了思维…

NOIP2019(CSP2019) 游记

NOIP2019(CSP2019) 游记近一年的似乎也就是感觉比别的学校的同学水平低的不止一点,到现在也没有搞清楚大概应该怎么科学有效的练习,并不会思考"为什么想不到"和"怎么才能想到"之类的问题.也尝试问过 thx 但是无法得到很好的回答. 水平低下是原罪. Day -? 初赛垫底了,可以看出我水平低下. 勉强进复赛. Day 0 坐车上一直睡觉,因为前一天晚上的梦非常有意思,一直在想,然后就不小心睡着了. 不敢想象和这次考试有关的任何事情. 晚上打了一场 cf…

CSP2019 前随感

因为博主并没有任何的 oi 水平.文化课水平以及作文水平,下面的东西都是对辞藻和古诗词的堆砌. 不知不觉又到了新一年的 noip 了. 好像是去年的双十一的晚上,noip 考挂的我绝望地写了 bzoj2054 疯狂的馒头这个题目来放松一下心情,顺便来学习一下之前在模拟后被坑着的并查集.几天后,我继续怀着绝望的心情写下了 NOIP2018 游记.因为里面有一些那个时候我完全失去理智的想法,所以已经被我隐藏掉了.这是一年前.当时我又想,我距离下一次 noip 还有 1 年,总能翻上来的. 然后半年…

Java 蓝桥杯算法训练字符串的展开（JAVA语言实现)

** 算法训练字符串的展开 ** 题目: 在初赛普及组的"阅读程序写结果"的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于"d-h"或者"4-8"的字串,我们就把它当作一种简写,输出时,用连续递增的字母获数字串替代其中的减号,即,将上面两个子串分别输出为"defgh"和"45678".在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活.具体约定如下: (1) 遇到下面的…

CSP-J2019 NOIP普及组初赛真题（选择题部分）

NOIP初赛考试提纲时间:10月的第2/3个星期六下午14:30~16:30 分数及形式:满分100分,形式为笔试(今年可能上机) 1.单项选择题,共15题,每题2分,共30分 2.阅读程序题,共3题,前两题12分,第三题16分,共40分(考试形式为选择判断形式,其中判断题1.5分,选择题3分) 3.完善程序,共2题,每题15分,共30分(选择题形式,每空3分) 单项选择题(共15题,每题2分,共计30分:每题有且仅有一个正确选项) 1.中国的国家顶级域名是() A. .cn B. .ch C…

CSP-S 初赛最后的复习

2020CSP-S 模拟赛1 3.一个圆形水池中等概率随机分布着四只鸭子,那么存在一条直径,使得鸭子全在直径一侧的概率是(). A．\(\frac 1{16}\) B．\(\frac 1{8}\) C．\(\frac 1{4}\) D．\(\frac 1{2}\) answer:D,四条半径,将 \(360^{\circ}\) 等概率分成四份,问是否有一份大于 \(\frac 12\),考虑期望情况: 第一条半径占用区间 \(0^{\circ}\),可行区间变成 \(360^{\circ}\).…

noip初赛复习总纲

初赛复习总纲目录初赛复习总纲计算机发展史计算机的分类计算机的应用操作系统盘点计算机的基本结构中央处理器(**CPU**--**Central Processing Unit**) 存储器内存外存储器输入设备输出设备进制转换二进制转十进制二进制转十六进制二进制转八进制十进制转二进制十进制转八进制逻辑运算排序算法稳定性高级语言面向对象的语言二叉树二叉树的三种遍历方式: 二叉树的特性栈栈的操作队列循环队列图图的分类图的定义二元组的定义三…

SSD框架训练自己的数据集

SSD demo中详细介绍了如何在VOC数据集上使用SSD进行物体检测的训练和验证.本文介绍如何使用SSD实现对自己数据集的训练和验证过程,内容包括: 1 数据集的标注2 数据集的转换3 使用SSD如何训练4 使用SSD如何测试 1 数据集的标注数据的标注使用BBox-Label-Tool工具,该工具使用python实现,使用简单方便.修改后的工具支持多label的标签标注.该工具生成的标签格式是:object_numberclassName x1min y1min x1max y1maxcl…

基于英特尔® 至强 E5 系列处理器的单节点 Caffe 评分和训练

原文链接在互联网搜索引擎和医疗成像等诸多领域,深度神经网络 (DNN) 应用的重要性正在不断提升. Pradeep Dubey 在其博文中概述了英特尔® 架构机器学习愿景. 英特尔正在实现 Pradeep Dubey 博文中勾勒的机器学习愿景,并正在着手开发软件解决方案以加速执行机器学习工作负载.这些解决方案将包含在未来版本的英特尔® 数学核心函数库(英特尔® MKL)和英特尔® 数据分析加速库(英特尔® DAAL)中. 本技术预览版展示了配备我们正在开发的软件后,英特尔平台将有望实现的性能.…

SCNU ACM 2016新生赛初赛解题报告

新生初赛题目.解题思路.参考代码一览 1001. 无聊的日常 Problem Description 两位小朋友小A和小B无聊时玩了个游戏,在限定时间内说出一排数字,那边说出的数大就赢,你的工作是帮他们统计他们获胜的次数. Input 第一行是一个T,代表游戏的次数T(T≤1000).每组两个整数p,y(1≤p≤\(10^{100}\),1≤y≤\(10^{100}\)),分别表示两位小朋友说出的数字. Output 输出两个数,A和B获胜的次数.后面没有换行,仅此一题 Sample Input…

记一周cdqz训练

#include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/wangyurzee7/"); puts("谢谢您的配合"); puts("by wangyurzee7"); ; } 20160710 去了my 火车晚点了,不想等,于是直接在my住一晚计蒜之道的决赛通知来辣qwq 20160711 从my去cd 下午去机房…

2016百度之星初赛2A ABEF

只做了1001 1002 1005 1006.剩下2题可能以后补? http://acm.hdu.edu.cn/search.php?field=problem&key=2016%22%B0%D9%B6%C8%D6%AE%D0%C7%22+-+%B3%F5%C8%FC%A3%A8Astar+Round2A%A3%A9&source=1&searchmode=source Solved Pro.ID Title Author Source (AC/Submit)Ratio 5690…

语言模型kenlm的训练及使用

一.背景近期研究了一下语言模型,同事推荐了一个比较好用的工具包kenlm,记录下使用过程. 二.使用kenlm训练 n-gram 1.工具介绍:http://kheafield.com/code/kenlm/ 2.工具包的下载地址:http://kheafield.com/code/kenlm.tar.gz 3.解压后运行,./bjam 进行编译 4.使用如下命令进行训练:bin/lmplz -o 5 --verbose_header --text data/chat_log.txt --ar…

LUA中将未分类数据分为测试集和训练集

require 'torch' require 'image' local setting = {parent_root = '/home/pxu/image'} function list_children_root(path) ,{},io.popen for file_name in popen('ls -a ' .. path):lines() do i = i + then t[i-] = file_name --if i>0 then --t[i] = file_name end e…