省选

NOIp2018求生记

前言仆虽怯懦欲苟活亦颇识成败去就之分矣何至自沉溺苟活之辱哉然今生望微茫徒置身于苟活之境自欺而已恐日不久矣也罢既得生便惜生"本该AFO但求生欲使我走下去”祭Day-INF去年没有参加过联赛前的停课，之后又一直在准备省选
ccosi·2018-11-20 23:07

dkw的难度标准

dkw今天突发奇想，准备以后在自己的blog上搞个新难度评级就是分三类：算法难度，思维难度，代码难度每类都分1~10，分别有以下的对应关系：12345678910入门普及提高-提高+省选-省选省选+NOI-NOINOI
stone41123·2018-11-14 09:46

noip2018游（AFO）记

起码比衢二省选时候住的两次酒店好吧。。。而且好的不是一星半点。于是急忙开始复（kai）习（che）。“今晚好好总结总结哈”，杨队是这么说的。QvQ。于是晚上看见他在打撸晚上车开到了10点差
Judge_Cheung·2018-11-11 18:00

写给NOIp2018前的你们

对于有些人来说，它是WC的敲门砖，也是来年省选中说小也小说大也大的一部分，或者说，这更是一
Clove_unique·2018-10-14 11:56

博主简介

通过看博主的博客会看到NOIPNOIPNOIP和CSPCSPCSP和省选模拟有关的博客都只有题解，如果对模拟题感兴趣的话请加qq交流。本
SC.ldxcaicai·2018-10-11 23:48

[日常]开学的第一个月

课呢，貌似大多数同学都退步了，me甚至没拿到倒数第一，可能大家的暑假都玩的像me一样happy吧但是另一方面，隔壁班的oierbfk，高二一开始就停课了，省选差一分进女队而回归文化课。
泉華子·2018-10-01 00:26

省选专练之PA2010Riddle

n(1≤n≤1000000)个城市，k(1≤k≤n)个国家，m(1≤m≤1000000)条边。要求每个国家有且仅有一个首都，每条边两端的城市至少要有一个首都。判断是否有解。额这个很明显有n^2的建边算法，即：由于每个块中只能建一个首都，开点，表示选还是不选选了A则连向所有联通块内不选的。这里有一个优化方式：我们并不需要建造所有的不选边，可以开一个前缀和数组。这个数组对于单个节点有四个标号分别表示1
Leo_JAM·2018-09-17 19:37

省选专练之避难向导

额树形DP+ST表倍增按照区间最长链的思路树形DPST表倍增（我写的有点丑）#includeusingnamespacestd;typedefintINT;#defineintlonglonginlinevoidread(int&x){x=0;intf=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='
Leo_JAM·2018-09-12 21:13

省选专练[SDOI2011]计算器

再一次检验了我似乎不会EXGCD我觉得实际上没有那么毒吧由于不一定互质且不是倍数一定不成立（裴蜀定理）先特判然后如果互质不是乘z吗所以就除去GCD再乘Ps.我还瓜皮的以为除了GCD再解一次然后接着是一个BSGS不卡map#includeusingnamespacestd;typedefintINT;#defineLLlonglong#defineintlonglonginlinevoidread(
Leo_JAM·2018-08-27 16:39

省选专练[TJOI2013]循环格

神仙网络流QAQ这个主要还是没想通环是啥：图中全是入读出度为1的点所以用费用流表示改变方向#includeusingnamespacestd;constintN=1e5+10;constintINF=0x3f3f3f3f;structFront_star{intu,v,w,c,nxt;}e[Nmmp;voidBuild_Gra(){for(inti=1;iQ;intinqueue[N]={};in
Leo_JAM·2018-08-27 16:11

冀 南 一 角

北京科院来专家，五省选地是邯郸。草根图片发自App冀南一角曹庄东部是宝地，勘探跟踪找燃气。资源开采已动工，造福后代污染轻。草根图片发自App
范振民·2018-08-27 09:21

【JZOJ 4725】【NOIP2016提高A组模拟8.22】质数序列 (数学,筛素数)

问题描述由于去NOI的火车“堵”了数不清时间，小Z和小D打完ETG，闲着无聊开始看今年的JSOI省选题，并尝试着修改题目：对于一个长度为L≥2的序列，X：x1,x2,…,xL，如果满足对于任意的1≤i#
Fallen_Angel001·2018-08-25 08:22

【jzoj】省选模拟2018.8.23 a 简单的暴力

Description给定一个n×m的01矩阵，求包含[l,r]个1的子矩形个数。Input第一行，两个正整数n，m。接下来n行，每行一个长度为m的01串，表示给定的矩阵。接下来一行，两个自然数l，r。Output第一行，一个整数代表答案。SampleInput2310001123SampleOutput5DataConstraint保证0≤l≤r≤n×m显然，看到这道题，我们很容易想到可以直接暴
CutieDeng·2018-08-23 12:20

省选专练（学习）Fleury算法

说白了就是一个暴力由于如果知道了存在欧拉回路任意一个点任意一条边开始都能找到答案如果是找一张图的欧拉路注意可以有连个奇数度数的情况，但是也能不判就跑过了（我不知道为什么我的Fleury这么优秀）而且还有一个神仙优化：当前弧优化（6666）我咋这么菜呢显而易见是吧#include#include#include#include#include#include#includeusingnamespac
Leo_JAM·2018-08-13 16:56

2018.08.10【2018提高组】模拟A组&省选 划分

#Description有一个未知的序列x，长度为n。它的K-划分序列y指的是每连续K个数的和得到划分序列，y[1]=x[1]+x[2]+…+x[K]，y[2]=x[K+1]+x[K+2]+…+x[K+K]…。若n不被K整除，则y[n/K+1]可以由少于K个数加起来。比如n=13，K=5，则y[1]=x[1]+…+x[5]，y[2]=x[6]+…+x[10]，y[3]=x[11]+x[12]+x[
RainbowCrown·2018-08-10 22:34

xtrabackup备份工具两种命令单库增量备份还原

Innobackupex参数解释：--defaults-file=[MY.CNF]该选项传递给xtrabackup子进程，从指定文件读取缺省选项--apply-log从备份恢复。
半句再见·2018-08-02 01:56

大佬云集的暑假集训 流水账

大佬云集的暑假集训流水账先来挖个坑day1~day2[吴瑾昭]省选级别数论、省选+级别动规等等东西噼里啪啦地打过来，而且新课快得像复习课，实在是…大佬的课day2：例一：IOI2017xxxorz……能搞懂多少算多少吧
Arlia·2018-07-31 22:23

学习第七天（揭露进入NOI的特殊方法）

这也说明今天的不同标题你们也看了没错我们就是要来讲讲省选落选，怎么进NOI。
cggwz·2018-07-30 20:02

退役记。

省选之后，感觉自己突然不知道该喜欢什么，追求什么了，初二时的那种茫然无助的感觉再度被唤醒，对一切心生厌倦，自然也就不知该如何再拼尽全力了。在thusc
Icefox_zhx·2018-07-28 20:48

省选专练[CTSC2014]企鹅QQ

我不会Hash学习了一下hash就是暴力乘模数比如19260817什么的然后前后Hash+自然溢#include#include#include#include#includeusingnamespacestd;#defineLLunsignedlonglongconstintN=3e4+100;constintmaxn=251;LLSt[N][maxn]={};LLEd[N][maxn]={};
Leo_JAM·2018-07-14 17:27

致高三的我

或许是因为听到老师每天在念叨省选考的临近而开始慌了吧。10月15号因为二十号台风的到来，从昨天开始就一直下着雨，到今天干脆就成了连续不断的下雨以及吹冷风。如今可真是“一场台风一场寒”了，班里差不多都
明嘉佳·2018-07-13 16:01

【USACO题库】 动态规划 汇总(普及-/普及)

而且这边省选组都是什么仙人掌啊,什么系什么点对啊...感觉数据结构并没有什么用(实际上很有用但我不会用就是了)然后颓到提高组来了..结果全是模拟还有一堆没学的其他玩意(回文自动机)数据结构也没考几次..
Frocean_拾月氷海·2018-07-11 18:08

【THUSC 2018】菜鸡互啄记

>1)NOIP考砸了省选一定要考好啊！！！要不高一一年就报销了啊（考完省选）哇QwQGDOI也考炸辣，哇赛季报销了啊坐等回家种田TwT，准退役既视感嗯可以报名THU,PKU夏令营了？
HOWARLI·2018-06-11 22:35

OI生涯回忆录(Part4：至初三省选)

(十六)集体进入了清华校区的小机房之后我体会到了集体学习的感受。之前在自由校区无论是开始和大家一起在大机房里，还是后来自己进到小机房当中，更多的时候都是王老师单独给我讲东西或者是我自己做题。而在跟着清华小机房里这几位高二学长上竞赛课的这段时间当中，可能是由于人数变少了，也可能是由于我的水平变高了，所以大家之间的交流与互动就变得越来越多了。这段时间我获知了一个特别好的网站www.hzwer.com，
commonc·2018-06-11 21:43

[bzoj5293][Bjoi2018]求和【最近公共祖先】

这能算省选题？
VanishD·2018-05-30 14:15

[bzoj5293][Bjoi2018]求和【最近公共祖先】

这能算省选题？
VanishD·2018-05-30 14:15

OI退役记，第五部分，CTSC&APIO2017

——《DownBytheSalleyGarden》，爱尔兰诗人叶芝作词省选后温度一天天地高了起来。冬季校服的棉裤已经穿不上了，毛
Tangenter·2018-05-09 23:22

省选专练APIO2016Gap

交互题坑爹啊首先看30分你一个一个比较一次可以比较两个那么随便水过剩下70分利用Batch均摊计算就可以#include#include#include//#include"gap.h"#defineLLlonglongLLmx=1e18;usingnamespacestd;staticvoidmy_assert(intk){if(!k)exit(1);}staticintsubtask_num,
Leo_JAM·2018-05-05 18:43

HAOI2018游记

省选前板子好像一早就打完了，没什么可干的。也不愿意开新题，学新东西更是不可能的了。就每天打打GTA和CR才维持的了生活这样子。还是有点慌的，HAOI会出什么样的锅？被退役了怎么办？
mlystdcall·2018-05-03 09:00

OI退役记，第三部分，2017省选季（上）

我曾走遍世界，人们见我无处不在…——苦役犯伏脱冷口中所哼之歌，巴尔扎克《人间喜剧》新年的第一个节目是期末考试。我们这些被从机房赶回教室的人毫不意外地考得不怎么样，这也在我们的意料之内，所以也没有后悔或者伤心之类的想法。考完当天下午，我们就把书包从教室里拿走，打算常驻在机房里了。高二的同学们绝大多数都去了冬令营，因此这下404归我们使用，可以宽宽绰绰地一人一个卡座，不必再挤在中间的大方桌旁。不过，几
Tangenter·2018-04-29 22:50

2018省选R1暴力记

由于水平实在不够怕写炸以下全写的最sb的暴力，dalao们就当看个段子吧Day1T1观察数据，发现2*2简直就是送的15分，3*3打个最sb的暴搜也可以，先拿30撤退。然后打完发现底下还有个m=1，又送十分，t1目测应该是状压或者博弈，状压可能好写点，先不管了四十撤退也不亏。评测10*2的那个点也过了，跑的比香港记者还快（4ms）,作为纯属用sb暴搜和特判不会写对抗搜索和轮廓线dp的人来说也不亏D
Ju_Ruo·2018-04-26 18:32

SNOI2018 暴力记

DAY0：省选前一天，敲了一天模板，还打了三道SA题，已经为我省选翻车做好了铺垫。晚上机房人几乎都走完了，我一天也没打几个模板，感觉真的要凉了，就再也没管了颓圮去了，打了五局
C_K_Y_·2018-04-23 17:35

SCOI2018游记与题目题解

###Day“-3”—Day04天省选前例行培训，三天讲课一天考试。貌似每年省选都有的？不过去年那一场me并没有去，那时候自己还是一只小蒟蒻呢…话说为什么要来参加这个集训呢？
泉華子·2018-04-17 18:08

HNOI2018滚粗记

DAY0临近省选也没什么感觉，心里也没想过今年能进队什么的毕竟联赛都只有195,连正式选手都不是。中午复习一下splay，板子没过。。
dengtun2502·2018-04-16 15:00

CQOI2018 游记 再见OI，既是反思，也是祝福

我想的是一定要拼命，不管到时候省选考的多难，我都一定要有一战之力！于是从这个学期一开始，我就一直停掉了高考课程。其中还遇见了很多的阻力，尤其是我的父亲，他极力反对我完全丢掉高考课程
KKKorange·2018-04-12 08:00

A · F · O —— JLOI2018翻车记（附Day1简要题解）

JLOI2018翻车记并不知道该怎么写...算了还是按照标准剧情来吧这应该是一篇写得非常差的流水账...2018.04.04Day-1省选前在机房的最后一天。压力并不是很大，毕竟联赛JLrank1。
GXZlegend·2018-04-12 07:00

SCOI 2018 总结

前言：这次省选反正是炸了，肯定是凉凉了。连DD都没有希望了，反正是完蛋了。要退役了。
Demon_Rieman·2018-04-08 21:02

省选总结

省选总结已经三个月没写过总结了，这次就顺便把这三个月的OI都总结了。这三个月来日常垫底，可能主要原因是日常把重心放到文化课上了的缘故，当然也有自己变得太菜了的可能。
djyanglinhan·2018-04-08 20:55

第18届浙江大学“图森未来杯”程序设计大赛感想

听到这么高大上的比赛名字，又知道是“省选”难度的比赛，着实吓了一跳。为此，我付出了其他的人更多的时间，
Hacheylight·2018-04-07 20:21

SDOI2018游记

第一次参加省选好紧张QWQ简单的记录一下都发生了什么DAY-1学不进去PWP晚上开包出了张橙很慌DAY0正逢假期所以就顺路回了趟老家_(:з」∠)__(:з」∠)_在车上补完了京紫并且得知了京紫要出续集的消息激动得不行
Fizzmy·2018-04-06 17:16

【刷（shui）题记录】201804

离省选最后一个月了，这个月比较忙，所以这个更新不会太频繁。
Dream_Lolita·2018-04-05 13:46

省选专练POI2007ATR

状压DP我们先跑k次dijkstra记录下全源的最短两两路径。那么，我们状态压缩，考虑是否可达。#include#include#include#include#include#includeusingnamespacestd;constintN=2e5+10;constintINF=1e9+10;intf[1B.w;}priority_queueq;voiddijkstra(intstart){
Leo_JAM·2018-03-23 23:14

省选专练POI2008BLO

这真的算树形DP？这是明显的求割点。然后枚举siz子树，利用正难则反的思想求答案n*n-sigmaSIZi^2#include#include#include#include#include#includeusingnamespacestd;typedefintINT;#defineintlonglongintn,m;constintN=5e5+100;structFront_star{intu,
Leo_JAM·2018-03-23 23:17

省选专练【SDOI2009】学校食堂

状压DP为什么是状压DP‘对于100%的数据，满足1≤N≤1,000，0≤Ti≤1,000，0≤Bi≤7，1≤C≤5。’容忍度超级小。于是可以枚举每一维容忍度的状态。f（i,j,k）表示已经放好了i-1个对于第i-i+7个的状态为j上一次买菜是据当前k的人。#include#include#include#include#includeusingnamespacestd;constintINF=0
Leo_JAM·2018-03-21 19:09

ZJOI2018一试前记

那令人振奋的省选月。1个月前PKUWC2018签废纸的阴影犹在。.失常的发挥，总令人感叹世事弄人——却不想为何次次如此。三月，终究到来，这背水一战的时刻。NOIp440，较严重的失误。
陈彦博·2018-03-01 20:50

四川省选：2005SCOI 骑士精神【详细题解】（保证能看懂系列）

【算法竞赛萌新首个题解，欢迎各位大神指导】咳咳咳，第一次，找了一道有意思的搜索题目，算法嘛，就是普通的深搜（dfs），迭代加深（id）；对于算法初学者，搜索是必备的技能了，搜索中最常见的问题，不过一个表格，或者是一个地图，或者是个迷宫，问能否走到终点或者是最少需要多少步（看上去和本题比较像）。但有的时候会有比较不一样的题目，比如三维啊，马走日（跟这个题有微妙的关系）象走田啊，之类之类的，便不在此赘
Alan_Luo_·2018-02-28 11:28

洛谷Luogu-2583 地铁间谍 （DP） HQG_AC的博客

这个题不知道为什么就是提高+/省选-的题，感觉相对比较水，数据也小，搜索也能A吧，这里讲dp做法首先定义状态，就是时间和地点，用f[i][j]表示在i时,j车站的最少等待时间转移方式最多有三种：1、从上一秒转移
Hacheylight·2018-02-22 09:48

洛谷Luogu-2759 奇怪的函数 (二分答案) HQG_AC的博客

这种题目本来就很水（标签是提高+/省选，但实际也就普及），而且又是最值问题，当然，x也那么的大，故：用二分答案解决16行代码二分可行x，用求位数公式len=(x*logx)/log(10)+1求出位数，
Hacheylight·2018-02-20 11:57

洛谷Luogu-1083 借教室（NOIP提高组2012 day2 t2）（详） HQG_AC的博客

很奇怪，这么简单的一道二分答案，为什么是提高+/省选-？
Hacheylight·2018-02-20 11:33

Luogu P1445 Violet题解

题目碎碎念：说好的提高+/省选-呢?Solution解：由题可知1/x+1/y=1/n!，∴(x+y)/xy=1/n!，∴xy=(x+y)*n!，∴(x-n!)(y-n!)=n!^2。
ChenDongwu·2018-02-18 10:05
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他