“这个时刻总是会来临的,日夜磨砺的剑锋,能否在今天展现出你的利刃呢?” 十一月十一日的紫荆港,早上的空气有些冷瑟.面对未知的$Day1$,我的心里尚且没有多少底数. $T1$是一道原题,也不难,并没有花多少时间. 初看$T2$,恰恰是我不擅长的问题,思考良久也没有什么好的思路.观察样例,猜了一个“最终得到的集合一定是原集合的子集”的结论,然后写了一个完全背包发现过了大样例.当时觉得很虚,因为毕竟是猜的,但又觉得这个结论很有道理,就先没有管他. 剩下的时间还很多,开了$T3$后首先想到的二分答案,…

目录 NOIp 2018 真・退役记 7.01 7.05 \(summary\) 7.12 7.18 7.26 - 7.27 8.2 8.3 8.3 8.7 8.9 8.20 8.24 8.27 8.28 8.29 9.1 9.7 9.14 9.27 10.5 10.11 10.14 10.20 10.21 10.24 11.2 NOIp 2018 真・退役记 很久不来写博客了.又快NOIp了. \(NOIp\ 2018\ is\ comming\ soon\ldots\) 7.01 今天收到了…

考砸了,还有原谅我代码十分有限的可读性. 一个人的真正伟大之处就在于他能够认识到自己的渺小.——保罗 从一年前初一九月到现在18年10月接触OI已经有一年了.几次模拟赛也自我感觉良好,都过了一等的线,自己考试的心态当时也放的挺平.但也没想到会考出这么差的分数. 于是乎今天来总结一下Noip 2018(普及组)的题目.希望自己能好好反思一下自己. Tips:民间数据分数分别来自:某不明dalao;洛谷;某中学数据 初赛篇 这是整个比赛当中出问题最严重的地方,自己在几次模拟赛中初赛成绩普遍偏低,当晚…

noip 2018 D1T3 赛道修建 首先考虑二分答案,这时需要的就是对于一个长度求出能在树中选出来的最多的路径条数.考虑到一条路径是由一条向上的路径与一条向下的路径构成,或者仅仅是向上或向下的路径构成. 设\(f_i\)为i这颗子树中最多能选出来多少条路径,\(g_i\)为在i这颗子树内选出来\(f_i\)条路径后最多能往下延伸多么长的距离,就是以i点为端点向i的子树内可以选出来的最长的路径. 考虑一颗以i为根的子树,首先\(f_i=\sum_{j\in the\ son\ of\ i}f_…

NOIP 2018 总结 提高组: 应得分 \(100 + 100 + 40 + 100 + 50 + 44 = 434\). 考后期望得分 \(100 + 100 + 20 + 100 + 50 + 0 = 370\). 实际得分 \(100 + 100 + 20 + 88 + 20 + 0 = 328\). 普及组: 应得分 \(100 + 100 + 100 + 100 = 400\). 实际得分 \(100 + 100 + 10 + 8 = 218\). 显然是出现了的很大的失误,得分落…

noip 2018 d2t1 旅行 (题目来自洛谷) 给定n个城市,m条双向道路的图, 不存在两条连接同一对城市的道路,也不存在一条连接一个城市和它本身的道路.并且, 从任意一个城市出发,通过这些道路都可以到达任意一个其他城市.小 Y 只能通过这些道路从一个城市前往另一个城市. 小 Y 的旅行方案是这样的:任意选定一个城市作为起点,然后从起点开始,每次可 以选择一条与当前城市相连的道路,走向一个没有去过的城市,或者沿着第一次访问该 城市时经过的道路后退到上一个城市.当小 Y 回到起点时,她可以选…

目录 标题统计 题目链接 思路 代码 龙虎斗 题目链接: 思路 代码 摆渡车 题目链接: 思路 对称二叉树 题目链接 思路: 先来解释一下为毛现在才来发解题报告: 其实博主是参加过NOIP 2018普及组的复赛的,不过当时成绩垃圾的一批.只混到一个三等奖...... 今天老师又给考了一遍noip2018普及的题,结果第三题还是不太会,卧槽.....这.....不过我竟然用暴力dfs+剪枝过了(只是在网上luogu过了,本地TLE下面会说到的,咕咕咕) 下面是正式的解题报告: 标题统计 题目链接…

都9102年了我才想起来写游记啊 Day -1 肚子里翻江倒海,一天去了七次厕所.吃了PPA把病压下去.安慰一下自己,说这样会涨人品. Loli讲述学长们的翻车笔记.我大概像是玩笑一样听过去了.(伏笔) Day 0 —— 爆炸的前兆 上午回家进行充分的休息颓了一上午.11:40来到SLYZ门口,看到各路神仙.与家里人告别后坐上大客车,并与Hz相邻. 13:00来到CYYZ,进行一套领取准考证,饭卡的流程.随后Loli读了具体的宿舍安排.我在想,只要跟着人流走就行了,于是没有认真听. 花了20mi…

(此处不应有目录) (本来想咕掉这篇游记) Day -1 今天信心题,这个毒瘤出题人怎么出了一堆垃圾题(smallfat批判这个垃圾题). T2,T3是送分题.T1考了个noip根本不会考得类欧几里德算法. 下午敲树链剖分求lca板子,然后发现自己WA了.[内心崩溃.jpg] 有人颓generals.晚上为了练习写模拟,写了一个简化后的generals的交互库.(虽然没写图形界面,因为同学都不会Java,只好写C++) Day 0 上午把我的泰拉1.3借给同学,然后变得一发不可收拾,Emmm..…

考试前预感到自己会滚大粗 然后发现确实滚了个大粗 ==== €€£ WARNING ==== 因为是后补的所以更新速度比较慢 最后决定把半成品扔出来 预计本周末放假会更完吧 2019.2.25 upd: 更完辣~ ==== ==== day -1 上午考试 考了三道sb题 T1是一道类似时间复杂度的小模拟 T2是个垃圾并查集 T3是个垃圾数据结构上贪心 为了防止掉太多RP果断T3撸了个暴力上去 结果和预计完全一样 下午无聊和神象江伯&robbery瞎**复习, 在LOJ打板子 打了个Kruska…

目录 总结 刷题 2018 - 9 - 24 2018 - 9 - 25 2018 - 9 - 26 2018 - 9 - 27 2018 - 9 - 28 2018 - 9 - 29 2018 - 9 - 30 2018 - 10 - 01 ~ 07 2018 - 10 - 08 2018 - 10 - 09 2018 - 10 - 10 2018 - 10 - 11 2018 - 10 - 12 2018 - 10 - 13 2018 - 10 - 14 2018 - 10 - 15 201…

联赛就这样结束了. 感觉真是奇怪啊.以前看重的东西,像是忽然扔下的包袱,一下子轻了. 而我一直在逃避的,不愿直面的东西,果然终于还是要再次面对了啊. 文化课百废待兴,\(noip\)的最终结果依然未知.前路怎么走,我还很不确定. 联赛拿到省前\(20\),我就走下去:如果还要更好一点,我就做好投入更多的时间的准备.否则我就乖乖去学文化课,和\(Olympaid\) \(of\) $information $不再扯上关系.这,是我的初步想法. 说起来,似乎我已经为自己规划的很清晰,只要执行就好--…

飞雪连天射白鹿, 笑书神侠倚碧鸳 $ 2018/12/14 $ 经历了 \(noip\) 玩完的心态爆炸之后,还是决定稍微写一下游记记录一下\(QAQ\),以免以后就忘了. 然后打算先写个框架之后再慢慢补上细节. $ Day 0 $ 大约中午 \(12:30\) 便从\(slyz\)出发,\(cyyz\)自然是很近的,不用2个小时便到了,路上坐在全程自闭的\(yym\)旁边,感到很凄凉,一天都感觉很头疼而且有点发烧,感到\(noip\)凉的预兆. 到了\(cyyz\)于是便是一波常规抽签的操作,…

10.10 想着自己再过一个月就要退役了,真叫人心酸.想到徐志摩的诗: "悄悄地,我走了,正如我悄悄的来,我挥一挥衣袖,不带走一片云彩." 学了这么久的OI,感觉真的就像诗里讲的一样,有一天自己也会离开,不带走一片云彩地离开.有时,看着自己每况愈下的成绩,看着旁边不管是学科还是竞赛的强手们一天一天脚踏实的扎扎实实的努力,我真的会怀疑当初自己的决定是不是足够成熟,足够睿智. "写下不忘初心四个字的时候,我的手甚至在颤抖." 也许我的累只是假象,也许我真的只是不够努力,…

Fei2Xue@Lian$Tian! 三道原题qwq真的凉 半年前看到有人发说说,梦见省选打开题目,是Please contact lydsy2012@163.com! 没想到一语成谶 大众分300 暴力无脑280 然鹅只打了255还不知道会不会挂 AFO 大概明天会是我最后一场OI比赛了 路漫漫其修远兮,吾将上下而求索. 本以为OI还能再伴我一段时间,未曾想过梦的终章会在NOIP 唉 (图源知乎)…

Day0 啥都没做,记了一下 vimrc 和配置,然后搞了一下午的颓. 然后头有点晕乎乎的,早点洗澡去睡觉,在床上想了很多,但还是强制自己大脑放空,早点睡着了. Day1 由于去年的教训,今年我决定先稳住 \(Day1\) . 进去先打打配置过了 \(10min\) ,然后解压下包.(今天密码是飞雪连天,那明天就是笑书神侠?竟然奶中了0.0) 看了看三道题,诶..竟然没有模拟题? 然后有点慌,先写个第一题暴力,跑了 \(10s\) 把大样例跑出来了,发现对了,还行. 想优化,不会优化啊...诶我…

憋了好久的游记... 考虑到写游记是oi界的传统,所以还是应该写一篇的. day0: 上午9:30的火车出发,车上颓三国杀! 中午12:00到了大连,下午2:00才开始试机,还是得先去大连大学,在食堂吃午饭 (食堂真良心,菜量巨大) 下午试机,为什么按字典序排的考号啊...x,y,z集体分在了A区小机房... 试机时间好短...就写了个对拍练练手 大连大学的键盘...还好吧,没有上次省选打酱油时候那么胶水了... 然后回金元,继续颓三国杀(表示史哥syz打法真神奇,不看身份流)... 到5点多开…

数学问题... 根据题意,有: 移项,整理,得: 记 于是 那么 可以看到,最多只会有2*个取值(显而易见) 于是对应的,可能产生效果的d也只会有个,于是我们把他们找出来,扔进一个数组里然后排序,去重,获得的就是所有可能的取值 接下来,我们枚举所有取值,然后计算出左边的表达式,那么显然,我们是可以求出最大的d的,那么我们只需要求最大的这个d比枚举到的取值要大即可(否则显然是不合法的啊)! 这样问题就解决了 #include <cstdio> #include <cmath> #in…

今年noip的题和去年绝对是比较坑的题了,但是打好的话就算是普通水准也能350分以上吧. t1: 很显然这是一个简单的dp即可. #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<string> #include<algorithm> #include<ctime> #include<iomanip> #…

T1铺设道路 传送门 题目描述 春春是一名道路工程师,负责铺设一条长度为 $ n $ 的道路. 铺设道路的主要工作是填平下陷的地表.整段道路可以看作是 $ n $ 块首尾相连的区域,一开始,第 ii 块区域下陷的深度为 $ d[i] $ . 春春每天可以选择一段连续区间 $ [L,R] $ ,填充这段区间中的每块区域,让其下陷深度减少 $ 1 $ .在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为 $ 0 $ . 春春希望你能帮他设计一种方案,可以在最短的时间内将整段道路的下陷深度…

Day 0 实在是没啥特别想干的...路上看了一下FE的小玉的第四周目的视频...然后到了之后整理了一下东西,然后被slr教着学了一下一个叫翻棋的东西,然后立刻就上瘾了...然后就听slr先生教我滑铁車.记录一下如何确定自己在本校考试,就是我的手根本伸不进去,结果就抓了最上面的一张..然后,其实我不会说我是看准了抓的. 试机的时候发现win7,键盘还贼好使觉得很是得劲,然后先来个lca,然后来个dijkstra,然后来个KMP,嗯,没大有问题.看来我记性还不错. 晚上回去看了两集番就睡了. Da…

今年是第一次参加tg呢... Day0    早上出发去中旅坐大巴,走有 lz 特色的OI比赛道路. 车上谈笑风生,看 jw 的 GDOI 的小本本. 到动车站取票入站,看 lmh 和 zn 的爱恨情仇.:) 动车上颓废了好久的Cultris ,于是就到广州了... 找酒店:先坐电梯到5楼,惊喜发现电影院,惊喜发现柯南剧场版.再坐电梯到1楼,再坐电梯到6楼,接着坐电梯到36楼,拿完房卡到34楼. 房间挺好...和 Qzz 一个房 又颓废了一会,就跑去外面找次的了. 回来之后又颓废了一会,去 jw…

单项选择题: D 进制转换题,送分: D 计算机常识题,Python是解释运行的: B 常识题,1984年小平爷爷曰:“娃娃抓起”: A 数据结构常识题,带进去两个数据就可以选出来: D 历年真题没有做改动,直接就是n²级别(等差数列求和): B 画一棵树就可以了,每年必考的表达式题: B 概率与期望.数学做法有点复杂,不大会:感觉一下就是三分之一: A 押中卡塔兰,一眼题: D 中国重男轻女的家庭,了解一下?男女比例不还是差不多1:1: B 如果不会的话,手动模拟一下就可以了: 不定项选择:…

"一招不慎,满盘皆输" 如果这个盘是整整一年的OI生涯的话 那么"一招"一定就是NOIP了 Update 2019/4/6 剧变的一年 noip这个成绩意味着我什么都去不了了 本以为只是WC.THUWC这些难以前往.CTSC.APIO机会比较小 没想到最终连GDOI都去不了了,更不用说THUSC 这的确让我想起来GXZLegend在他的博客里面写到的"你总觉得可以翻盘,结果到头来,连盘都不存在了" 当然,我并不认为这种重大的打击,即使它毁掉了我整…

题目描述 在网友的国度中共有 nnn 种不同面额的货币,第 iii 种货币的面额为 a[i]a[i]a[i],你可以假设每一种货币都有无穷多张.为了方便,我们把货币种数为 nnn.面额数组为 a[1..n]a[1..n]a[1..n] 的货币系统记作 (n,a)(n,a)(n,a). 在一个完善的货币系统中,每一个非负整数的金额 xxx 都应该可以被表示出,即对每一个非负整数 xxx,都存在 nnn 个非负整数 t[i]t[i]t[i] 满足 a[i]×t[i]a[i] \times t[i]a…

NOIP爆炸游记 Day 0 Day 1 T1 T2 T3 Day 2 T1 T2 T3 最后 Day 0 复习模板 + 做真题 + 方 Day 1 早上吃了一片面包,就进了考场- T1 Exm??这不是两天前才做的NOIP2013积木城堡吗?一分钟打完代码,心惊胆战过了大样例+看了n遍题目后做下一道 CCF:我 搬 我 自 己 T2 第一眼,什么神题,看了一遍T3再回来,完全背包..好吧 T3 留了3h做第三题,然而最开始没思路,打了55分的链和菊花图后开始暴力.然而暴力不会写,突然想到正解.…

Day0Day0Day0来水一发 Created with Raphaël 2.2.0开始考试浏览题面(3遍),注意数据范围初步判定难度,先易后难15分钟左右想正解实在想吃不出写暴力,NOIP部分分很多的QwQ写代码时,想好再写,不要乱,用好草稿纸写完后静态查错 测样例 出小数据/极端数据/特殊数据看情况(有时间/暴力好写/代码正确性未知...)就对拍写完后检查模数长整型数组大小是否会溢出数组是否清零文件输入输出是否是要提交的代码 不要太死板,灵活分配时间,拿到尽量多得分.不失误就是成功 NOI…

一.单项选择题(共 10  题,每题 2  分,共计 20  分: 每题有且仅有一个正确选项)       1. 下列四个不同进制的数中,与其它三项数值上不相等的是( ). A. (269) 16 B. (617) 10 C. (1151) 8 D. (1001101011) 2   答案:D   解析:进制转换,把所有的选项都转换成相同的进制即可.至于转成几进制,看个人喜好   2. 下列属于解释执行的程序设计语言是( ). A. C B. C++ C. Pascal D. Python  …

题目链接:P5020 货币系统 \(NOIP\) 的题挺精华啊. 开始感觉自己有隐约的思路,但感觉太暴力,连数据范围都没看,就去看题解了(不会啊). 听说是\(dp\)又是一惊,直接弃疗. 其实只是个简单的筛法吧,和线性筛啥的有异曲同工之处,类似模拟打表,把能表示的都筛一遍就好了,大概是\(O(n\;max(a_i))\)的复杂度,可以通过本题. \(Code\): #include<iostream> #include<cstdio> #include<cmath>…

总分   205分 T1 100分 T2  95分 T3  10分 T1: 题目描述 春春是一名道路工程师,负责铺设一条长度为 nn 的道路. 铺设道路的主要工作是填平下陷的地表.整段道路可以看作是 nn 块首尾相连的区域,一开始,第 ii 块区域下陷的深度为 d_idi​ . 春春每天可以选择一段连续区间[L,R][L,R] ,填充这段区间中的每块区域,让其下陷深度减少 11.在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为 00 . 春春希望你能帮他设计一种方案,可以在最短的时…