【NOIP2017】

noip2017提高组初赛（答案+选择题题目+个人分析）

被学弟学妹们逼着填坑的我瑟瑟发抖...一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1.从()年开始，NOIP竞赛将不再支持Pascal语言。A.2020B.2021C.2022D.2023C这让学Pascal的我感到了一丝不友好….2.在8位二进制补码中，10101011表示的数是十进制下的()。A.43B.-85C.-43D.-84B首位0、1分别表示正、负
Eirlys_North·2018-06-12 14:01

noip2017提高组初赛（答案+选择题题目+个人分析）

被学弟学妹们逼着填坑的我瑟瑟发抖...一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1.从()年开始，NOIP竞赛将不再支持Pascal语言。A.2020B.2021C.2022D.2023C这让学Pascal的我感到了一丝不友好….2.在8位二进制补码中，10101011表示的数是十进制下的()。A.43B.-85C.-43D.-84B首位0、1分别表示正、负
Eirlys_North·2018-06-12 14:01

OI退役记，第七部分，NOIP2017

所谓现实，就是当你不再相信它时，仍然挥之不去的东西。——菲利普.迪克，代表作《高堡奇人》新学期的生活一成不变，波澜不惊，每天仍然是考试，讲题，调题的简单重复。机房里的气氛还较为平稳，没有太多山雨欲来风满楼的感觉。在等待NOIP的时候有一个插曲是国庆节的一次集训，地点在著名的长沙雅礼中学。我们高二和高一的全体成员，除去当时在长郡中学的wxh，司机和yfzcsc，都报了这次集训的名。且不谈讲课的价值本
Tangenter·2018-05-27 16:08

【Luogu P3960】NOIP2017 day2T3 列队

题目链接题目描述Sylvia是一个热爱学习的女♂孩子。前段时间，Sylvia参加了学校的军训。众所周知，军训的时候需要站方阵。Sylvia所在的方阵中有n×m名学生，方阵的行数为n，列数为m。为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中的学生从1到n×m编上了号码（参见后面的样例）。即：初始时，第i行第j列的学生的编号是(i−1)×m+j。然而在练习方阵的时候，经常会有学生
NeosKnight·2018-05-12 11:13

【Luogu P3953】NOIP2017 day1T3 逛公园

题目链接题目描述策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从N号点出来。策策喜欢新鲜的事物，它不希望有两天逛公园的路线完全一样，同时策策还是一个特别热爱学习的好孩子，它不希望每天在逛公园这件事上花费太多的时间。如果1号
NeosKnight·2018-05-08 22:33

Luogu P3953 [Noip2017]逛公园___记忆化搜索

题目大意；一张N个点M条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从N号点出来策策喜欢新鲜的事物，它不希望有两天逛公园的路线完全一样，同时策策还是一个特别热爱学习的好孩子，它不希望每天在逛公园这件事上花费太多的时间。如果1号点到N号点的最短路长为d，那么策策只会喜欢长
disPlayLzy_·2018-04-25 19:54

Noip2017提高组 奶酪

NOIp2017提高组不怎么难啦~~思路如下首先先写一个函数判断两个洞是否相连，即两洞之间距离是否小于等于球直径（注意是直径）。
Josh_josh·2018-04-22 15:04

【NOIP2017提高A组冲刺11.9】乘积

Description豆豆最近在潜心研究数学，他发现了一类很有趣的数字，叫做无平方因子数。也就是这一类数字不能够被任意一个质数的平方整除，比如6、7、10都是无平方因子数，而12则不是。所以豆豆在思考一个问题——选择不超过K个N以内的正整数乘起来，使得乘积是一个无平方因子数，有多少种取法？（每个数只能取一次）Input第一行一个整数T表示数据组数。接下来T行，每行两个整数N,K，意思如题面所述。O
CE自动机·2018-04-21 15:01

洛谷3958 noip2017 奶酪

题目：奶酪思路：并查集。注意：一定要开longlong，考场上就是这里挂了两个点。代码：#includeusingnamespacestd;#definelllonglongstructHole{llx,y,z;Hole(){}Hole(llxx,llyy,llzz){x=xx,y=yy,z=zz;}};lln,h,r;Holea[1005];llfa[1005]={0};voidinit(){f
ZarOuaoan·2018-03-26 17:09

[NOIP2017]逛公园

题意:求dis(1,n)u−>v1−>u−>v这条路径的长度就是dis1u+j+w−dis1vdis1u+j+w−dis1v如果dis1u+w−dis1v+j≤Kdis1u+w−dis1v+j≤K就可以从f[u][j]f[u][j]转移到f[v][dis1u+j+w−dis1v]f[v][dis1u+j+w−dis1v]所以直接先从11跑最短路然后直接O(KM)DPO(KM)DP就okok了当然这
BeNoble_·2018-03-10 23:28

宝藏（NOIP2017）

题目链接：点击打开链接题目分析：考场上，这个只搞了45分，可以有人用A*A了啊。我们对于遍历过的节点i我们标记为1，对于没有标记过的节点我们标记为0；然后我们用一串二进制数来表示当前局面的状态，用dp[i]表示遍历完当前二进制中1的位所表示的节点所用的最小花费。我们先枚举每一个点作为起点，然后我们开始dfs，我们枚举当前dfs到的状态所表示的遍历过的节点，然后我们枚举所有与这些节点相邻的节点，并且
Tmotfl·2018-03-08 20:24

NOIP2017(普及组) 题解

T1#includeusingnamespacestd;intmain(){inta,b,c;cin>>a>>b>>c;cout#include#include#include#includeusingnamespacestd;structBok{stringname;intl;};BokBook[5001];intn,q;intBk[5001];stringNumb[5001];intmain(
_Gion·2018-01-17 20:06

NOIp2017 提高组 Day1T2 时间复杂度

这是一道很烦人的模拟题。特别考验代码能力，特别墨迹，特别恶心。不是题恶心，是写起来很恶心。先看题吧。题目题目描述小明正在学习一种新的编程语言A++，刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序，于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。A++语言的循环结构如下：Fixy******E其中F
Dr_Allen·2018-01-02 21:48

NOIP2017 普及组 蒟蒻的题解报告

前言这是本蒟蒻在CSDN的第一篇题解报告第一次就写NOIP鸭梨很大本蒟蒻在PJ中获得了290的成绩，几乎可以说是压线省一（ZJ分数线280）所以我也花了一些功夫来研究本次的四道题目希望明年TG可以获得比较好的成绩（省二什么的）进入正文——T1成绩原题链接这道题目从难度上说是一道刚学OI的新手的练习题，难度为0事实上，还是有一点东西需要注意的，而很多OI选手都不知道那么我个人在学OI之前是先学的py
DKACVenus·2017-12-11 19:31

【NOIP】一篇正式的NOIP2017总结

【注：代码全部放在最后链接】Day1T1小凯的疑惑【题目描述】小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。【输入格式】输入数据仅一行，包含两个正整数aa和bb，它们之间用一个空格隔开，表示小凯手中
Dream_Lolita·2017-12-06 21:01

【NOIP】一篇正式的NOIP2017总结

【注：代码全部放在最后链接】Day1T1小凯的疑惑【题目描述】小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。【输入格式】输入数据仅一行，包含两个正整数aa和bb，它们之间用一个空格隔开，表示小凯手中
Dream_Lolita·2017-12-06 21:01

【NOIP2017】Day2代码

T1cheese#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constdoubleeps=1e-10;constintMAXN=1005;constintMAXM=1005*1005;intn,h,r,S,T,Q,tot;inthead[MAXN];boolvis[MAXN]
Dream_Lolita·2017-12-06 21:53

【NOIP2017】Day1代码

T1math#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;LLa,b,x,y;LLtmp,ans;intmain(){freopen("math.in","r",stdin);freopen("math.out","w",stdout);scanf("%lld%lld",&a,&b);if(a
Dream_Lolita·2017-12-05 21:28

【NOIP2017】Day1代码

T1math#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;LLa,b,x,y;LLtmp,ans;intmain(){freopen("math.in","r",stdin);freopen("math.out","w",stdout);scanf("%lld%lld",&a,&b);if(a
Dream_Lolita·2017-12-05 21:28

NOIP2017 酱油记

NOIP2017真的是剧毒，根本想不到还有这种操作，唉，不说了，滚粗辣day0下午4点，我们二十多人从CDQZ_GX离开，花了一个多小时，前往电子科技大学（UESTC）附近的酒店诶……好像这个酒店还挺好的啊
江澤妮可·2017-11-26 13:14

NOIP2017普及组复赛 总结

首先先来说说题目的难度吧OOOOOOOOOOO原因总结首先先来说说题目的难度吧(戳题号，看题解(第四题暂时未更))第一题：第二题：☆第三题：☆☆☆第四题：☆☆☆☆☆OOOOOOOOOOO然后也就只A了第一题………………第二题的(为了调试)数组开小了，开大了就A了……(最终还是运行错误)第三题用的暴力搜索，可能漏了一些点，所以wronganswer第四题……知道用DP却不知道怎么做……总的来说，还是
C20190733_ZT·2017-11-24 20:18

NOIP2017滚粗记

落榜后【唐】ergeda昔日龌龊不足夸，今朝郁闷思无涯欲哭无泪马失蹄，摔在地上摩擦我此时的心情，大约的确是如此吧*****游记的分割线*****Day0不知道该干什么。早上拉着脑普文比赛打模板被吊虐（果然还是比不过某键盘侠）中午吃了一顿饱的休养生息，下午脑煜勋开始疯狂立flag“今年肯定又要考树了”，“NOIP什么时候考过图论啊”，我居然还信了他的鬼话，屁颠屁颠跑去做了一堆树上的模板题和dp题。晚
ergedathunder_cnyali·2017-11-24 13:55

NOIP2017原地爆炸记

总结考前停课了一个月，结果貌似并没有什么卵用，成绩还是爆炸，不过好歹没有AFO。但是不得不说的是：停课一时爽，复课火葬场！！！！！不过话说我去年为了保证普及组的稳定发挥，最后并没有决定去考提高组，今年是第一次考提高组，虽说考前刷了各种模板题，各种假装是NOIP模拟题的考试，但是在真正考试的时候还是有点慌的说。然而我的失分原因就是对于题目细节的处理，惯性思维的束缚以及思维能力不行，比如D1T1的数学
Rayment_cc·2017-11-23 19:44

NOIP2017提高总结

即便去年初二已经一等过，今年再一次进考场还是很紧张，看着周围的大佬们不觉中手都有点抖…两天6小时全部在高度紧张状态下….打开题面之后，我看了一下三道题，T1没啥思路，T2就是裸的表达式处理感觉没什么难度，T3也没什么思路，于是果断20分钟打完T2开始想T1。一开始我看来题就想到了扩展欧几里得算法，推了一波发现是个不等式然后试图化简发现怎么化简都是线性的肯定T了。静下来好好一想D1T1怎么可能这么难
Hazyknight·2017-11-23 18:02

NOIP2017普及组考后总结

题记错因分析1score2librarian3chess4jump学习总结政治老师钟爱版1before2intheexam3now4future最后题记(?)记得春节刚过之时，曾祝愿金鸡的羽毛飞舞在2017的蓝天下；再算算，又过不了几天便又是新的一年。11月中旬，NOIP喧闹了秋日的金黄———翻译：心态崩。错因分析在抒怀之前，先干一波正事。(1)score题目大意：给一个公式，对于a,b,c有sc
C20191904·2017-11-23 13:03

NOIP2017提高组D2T3[列队]

题意：给一个n行m列的方阵，第i行第j列的人编号为(i-1)*m+j，每次会有一个人出列，所有人先向m=1一列补齐，再向n=1一行补齐，然后出列的人补在n行m列，问每次出列的人的编号。题解：平衡树动态开节点，每行前m-1个人记录一个平衡树，最后一列单独记一个平衡树，最好用Splay或者无旋Treap。代码：#include#include#include#include#include#inclu
Hazyknight·2017-11-22 22:31

NOIP2017提高组D2T1[奶酪]

题意：一个长宽无限的立方体中有一些空洞，相交或者相接的空洞可以互相到达，跟立方体下表面相交或相切的空洞可以从下表面到达，上表面同理，问是否可以从下表面到达上表面。题解：建图之后floodfill，注意建图可能爆longlong或者double的精度问题。代码：#include#include#include#include#include#includeusingnamespacestd;cons
Hazyknight·2017-11-22 22:54

NOIP2017提高组D1T3[逛公园]

题意：给定一个有向图，设1到n的最短路径长度为d，问有多少从1到n长度在d~d+k（k给定）之间的路径（modp）。题解：先两遍Dijkstra或SPFA算出最短路径树，然后在最短路径树上拓扑排序，若不能排序（意味着有0环）则有无数条满足要求的路径，否则排完序后按拓扑序DP得到答案。代码：#include#include#include#include#include#include#includ
Hazyknight·2017-11-22 22:35

[NOIP] 记NOIP2017

我好像没什么长进啊D0和去年一样在浪D1T1一眼不可做，两眼傻逼题？裴蜀定理推一推就是a(b-1)-bT2大模拟T3先判零环的情况，然后令fi,j表示到第i个点，当前距离为disi+j的方案数，disi表示起点到i的最短路重构一张图，如果disi+wi,j=disj那么连一条i→j的边，按照拓扑序转移就行了表示度数数组没有清空，被卡了30分啊啊啊啊啊啊啊啊！！！#include#include#i
LowestJN·2017-11-22 20:11

NOIp2017游记 & 再见NOIP

（zhelibenlaiyouhenduohua）Day0：最后的一套模拟题。下午忙于把我的板子集印成一册（预备明年noip卖给新高一骗钱）,没有调完那道大模拟（真是为Day1T2埋下伏笔）。中午收到了鼓励的小纸条忐忑中住进了酒店，晚上吃了黄焖鸡米饭（淇凯流陆陆续续地走了），本来说晚上去校内逛湖，结果没有走到栈桥，sad。晚上开会（苟神陆陆续续地进来了）。回来看天猫双十一晚会广告联播。被子真冷，爬
Bfk_·2017-11-22 12:09

NOIP2017普及组总结

NOIP2017普及组总结分析成绩图书管理员棋盘跳房子AllInAll附录NOIP2017普及组总结分析考试那天前两道题前一个小时就快速做完（前两道越来越水了）但是后面两道写起来很吃力，第三题没想到用记忆化搜索
Liang-梁·2017-11-21 14:49

【NOIP2017普及组正式赛】跳房子

这一题很有它的价值，我都要认真思考一番才能够想到方法。先讲一下题目大意题目描述跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画n个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳，依此类
Larry1118·2017-11-20 20:56

【NOIP2017普及组正式赛】 图书管理员

这一题有很多人都搞不懂意思。但是，只要是认真看了题的人，就不会有什么错了！这一题直接用暴力是可以过的，不需要wjq讲的什么字典树（不过空闲者可“自残”一下）varycl:array[1..8]oflongint=(10,100,1000,10000,100000,1000000,10000000,100000000);a:array[0..1000]oflongint;b:array[0..100
Larry1118·2017-11-20 20:37

【NOIP2017普及组正式赛】成绩

牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。NOIP的第一题永远是如此的简单，如何实现（题目已给）直接上代码！#includeusingnamespacestd;intmain(){inta,b,c,s;scanf("%d%d%d",&a,&b,&c);s=a/5+b*3/10+
Larry1118·2017-11-20 20:54

NOIP2017提高组解题报告

Day1T1：博主只拿了60ptsexgcd，弱啊正解其实就是a*b-a-b这种题考场上一看数据范围应该打表测试一下，发现大概的规律再去证明结论：对于正整数a,b满足gcd(a,b)=1,我们有ax+by=n无非负整数解的最大正整数n为ab-a-b证明如下：我们可以用反证法，假设存在ax+by=ab−a−b则a(x+1)+b(y+1)=ab∴a|(y+1)，b|(x+1)令ak=y+1，bj=x+
wwyx2001·2017-11-20 20:26

NOIP2017总结

Day1T1：小凯的疑惑测:100这道题在一开始我是直接跳过去做T2的，然后回来看本来想着打个暴力算了….打着打着，手造数据的时候发现，诶好像数据正好是b*2-a(因为当时我的数据都是a=3的。。)然后打了个对拍，错了，然后查看数据，发现诶好像正好是b*(a-1)-a!!@(>-<)@而且对拍也是没有问题的！！ps:考完后听到同学说的公式是a*b-a-b，差点吓死，后面发现我的式子化简后不就是这个
G_warth·2017-11-20 19:54

NOIP2017翻车记

山寨数据的分数已经测出来了，感触很深，再仔细回忆了自己当时比赛的情形，然后重新写了一下总结。Day0：下午6：00左右出发，到酒店后熟悉了一下环境，便去打了几局牌，就回去了。唠了一会儿嗑，再决定了一下比赛的策略就睡觉了。Day1：早上很有精神，但倍感不安，毕竟初赛和去年对比有点难度，担心复赛也是成正比的。在车上背了一下模板然后就在放松心态了。由于随着大流，找了将近五分钟的考场，匆匆拿了身份证和准考
_GaoJueYi·2017-11-20 18:12

NOIP2017爆零记

序（tan90°）——喵喵喵老早就想写游记啦！但又担心这次一考GG了退役，那样怎么好意思写啊，所以这种矛盾的心理算是写这篇文章的背景吧，这次喵喵喵终于如愿以偿啦Day0本来以为在机房能待到第二天，谁知道要8:00集合？星期五上午就坐着小破车出发啦，眼看着窗外越过的景色由平原变成小丘再变成小山，竟然心无波澜，虽然做好了“再不拿省一就退役”的心理准备，但谁TM想被迫退役啊，我才没有那种谜一般的自信能拿
wwyx2001·2017-11-20 18:23

NOIP2017 Day2_T3 列队

题目大意：众人皆知。题解：考场时打SBT打傻了，被卡爆了。这就是个傻逼线段树能过的东西，不要问我问为什么能跑这么快？每一行用线段树维护前m-1个。最后一列独立开来。查询用线段树二分。可以直接预开6e5。完。Code：#include#include#include#definelllonglong#definefo(i,x,y)for(inti=x;i>1;t[t[i].l].x=t[i].x;t
Cold_Chair·2017-11-18 16:45

NOIP2017 Day2_T3 列队

题目大意：众人皆知。题解：考场时打SBT打傻了，被卡爆了。这就是个傻逼线段树能过的东西，不要问我问为什么能跑这么快？每一行用线段树维护前m-1个。最后一列独立开来。查询用线段树二分。可以直接预开6e5。完。Code：#include#include#include#definelllonglong#definefo(i,x,y)for(inti=x;i>1;t[t[i].l].x=t[i].x;t
Cold_Chair·2017-11-18 16:45

NOIP2017 Day1_T3 逛公园

题目大意：让你求从1到n的路径中，长度和最短路径不超过k有多少条？Warning：CCF老爷机严重卡常。题解：考场时想到了缩环，然并卵，就是没想到拆点按Turpo序dp。70分的做法，先跑SPFA求最短路，然后再求最短路的条数，如果此时有0环，那么队列会无限大，可以超过10^6就退出，之后再强行拆点连边SPFA跑方案数。发现如果原图中没有0环的话，拆点后的图是没有环的，所以强行Turpo一发，按顺
Cold_Chair·2017-11-18 15:40

NOIP2017 Day1_T3 逛公园

题目大意：让你求从1到n的路径中，长度和最短路径不超过k有多少条？Warning：CCF老爷机严重卡常。题解：考场时想到了缩环，然并卵，就是没想到拆点按Turpo序dp。70分的做法，先跑SPFA求最短路，然后再求最短路的条数，如果此时有0环，那么队列会无限大，可以超过10^6就退出，之后再强行拆点连边SPFA跑方案数。发现如果原图中没有0环的话，拆点后的图是没有环的，所以强行Turpo一发，按顺
Cold_Chair·2017-11-18 15:40

noip2017总结

唉。。。。。。退役了。。。。。虽然说其实早就是退役了。由于狗出竞赛，这次比赛就没有什么期望，只是竭尽自己全力去拼分了。。。。。就当是去趟广州旅游了呗（虽然实际上只是呆在酒店里哪里都没有去→_→）。成绩正式成绩还没有出，不过一些自家的数据已经有了。用了学军的：day1：100+50+0；day2：100+20+30；共300分，symbol说拿个一等奖还是有“希望”的。我感觉慌得一逼┌(。Д。)┐。
LF_本心cy·2017-11-18 11:12

NOIP2017游记

day0今年跑到了郊区考场…晚饭吃得比较早，所以到那里时又叫了夜宵。晚上也没怎么腐，和平时差不多的时间就睡了。day1坐进了考场后，今年连试机的时间也没有。。坐在那干等了15min开场。待到8点半比赛开始，解压了文件后，发现今年只有example_data和题目。没有注意事项、没有要求写什么自我介绍txt不过没有太在意。首先看完所有题。第一题竟然不会，第二题感觉就是个模拟，第三题大概是拓扑序dp。
WorldWide_D·2017-11-18 11:42

NOIP2017 Day1 T1 小凯的疑惑 真·奥义·蒟蒻总结

题目空降Description小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。Input输入数据仅一行，包含两个正整数a和b，它们之间用一个空格隔开，表示小凯手中金币的面值。Output输出文件仅一行
Master___Qiu·2017-11-18 08:49

[杂言] 我，计算机，OI，和我的前 18 年，还有退役

呼，结束了，NOIP2017复赛之后，就只能说出这句话了。当初怎么想的入的OI的坑，那已经不重要了，退役成为高考选手，好好学高考才是最主要的事，所以2018年6月再见咯！
HeRaNO·2017-11-18 04:52

NOIP2017旅游（过节）总结

又到了一年一度的N（光）O（棍）I（节）（搞得我双十一没买东西）初评Noverber20th才出。开始BBDay0早上运动会入场式。（穿着像韩服的汉服，还和五六个班撞了，巨尴尬，幸好我们第二个入场）搞定之后，回宿舍收拾东西。（明明中午一堆时间，也不知到自己为什么那么Stupid，把唯一的一张批条用掉了，可能学习了某部番的“猴氏智减法”）“猴氏智减法”链接，看傻人不赔钱然后到机房学习。（FUBAI）
Master___Qiu·2017-11-17 20:39

noip2017 滚粗记

Day11题小学奥数结论直接秒，一分钟写完。这时候感觉状态非常好。一看2题就比较码农，放着去看第三题。3题看到数据范围k=50的时候就想到肯定是对每个点dp出到它的距离比最短距离长i,0≤i≤k的方案数，只是0环不好处理。于是先去写更好写的2题。这时估分3002题作了一些简化保证，要特判的情况并不很多，只要知道用栈维护就很好写了。然而细节上出了一些bug，调试了好久才过了大样例，到开始做3题时时间
Joker_69·2017-11-17 11:42

NOIP2017题解

前言趁着现在还没有出成绩，我还可以在机房浪一波……以下6题的代码都只是通过了洛谷的民间数据，如果官方数据出了，没有AC也是很正常的。Day1T1：小凯的疑惑题目分析：考试的时候花了10min推出来，后来得知出题人也是这么推的。我们考虑答案模a等于几，很明显不可能等于0。那么假设答案模a等于1，必然存在一个最小的正整数y使得yb%a=1，很明显y与a互质。于是所有%a=1的数中，最大的不能被表示的数
KsCla·2017-11-16 21:14

[成长] NOIP2017退役记

2017年11月12日这是一个特殊的日子不仅仅是双十一刚刚结束，也是NOIP正式结束的日子阴天，打完代码出来的我仍然还在回望考场上的题目“DAY2考的舒服多了”我这么想希望大家也是这样吧DAY1的题目基本爆炸唯一会一点点的只有T1，只不过最后也只能无奈的交上去一个暴力考试策略问题，T2浪费了我2h的时间，最后还是因为恶心的字符串处理没有调出来T3明明很可做，却因为看着只剩下30分钟的时间而放弃坐上
Chlience·2017-11-16 20:29
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他