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

考砸了,还有原谅我代码十分有限的可读性. 一个人的真正伟大之处就在于他能够认识到自己的渺小.——保罗 从一年前初一九月到现在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 真・退役记 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 今天收到了…

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

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

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

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

一片空白 在霉的不能再霉的18年11月,Noip2018上,倒霉的我也是贼有意思,感冒加身,D2发烧,数组开小…我还能说什么MMP,身体和考试能力真的很重要. ……(省略无数字的心理活动,有空补上~) 最后结果:250+115=365 拿了省一又有何用,分数低的难以置信,冬令营无望,心有不甘,回头看联赛题目,480+不是问题,但机会我没能牢牢把握住,可学科耽误了许多的我,真的不敢再冒大风险冲省队了,于是灰溜溜地滚粗啦!一年多的OI生涯,暂时告一段落吧.…

目录 总结 刷题 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…

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

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

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

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

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

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

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

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

单项选择题: 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在他的博客里面写到的"你总觉得可以翻盘,结果到头来,连盘都不存在了" 当然,我并不认为这种重大的打击,即使它毁掉了我整…

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>…

啊喂,都已经9102年了,你还在想去年? 这里是一个Noip2018年PJ第二题打爆的OIer,错失省一 但经过了一年,我学到了很多,也有了很多朋友,水平也提高了很多,现在回看当时: 今年的Noip CSP也快要开始了,想在这里写下这篇题解,仅以此篇献给当时的自己和以后的OI路. 正文开始: T1:标题统计 题面: 首先简化一下题目--给定一个仅含大 小写字母,数字,与空格的长度不超过5的字符串,求去掉空格后还有几个字符 Noip惯例,第一题依旧是签到题,但是考了字符串,要是不懂关于字符串的输入…

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

这个题没有认真读的话就会写下以下的DD代码 #include<bits/stdc++.h> #define N 5010 using namespace std; int n,m; int ans[N],actr; int head[N],ectr; bool vis[N]; struct Edge{ int from,to,nxt; }edge[N<<]; void addedge(int from,int to){ ectr++; edge[ectr].from=from; e…

又一次陷入迷茫了呢. - 大概是因为是因为自招政策要改变了吧? - 大概是因为前路在一点一点变得难走吧? - 大概是因为OI和学习实在太难平衡了吧? 未来的一切都已经不再在我控制的范围之内,不迷茫才怪呢.走上这样的一条路,前方的每一步都被迷雾围绕,而我注定要做好血本无归的准备. 一定是因为这样的吧? 不,我已经不是小孩子了,不能拿这些客观原因来搪塞自己了. 问题只是我依然不能下定最终的决心而已.意志在犹豫不定,行动自然也就无法有我以前的风格了. 向别人问问题的人,自己的内心其实早就已经有了答案,…

Problem Description Z 国有\(n\)座城市,\(n - 1\)条双向道路,每条双向道路连接两座城市,且任意两座城市 都能通过若干条道路相互到达. Z 国的国防部长小 Z 要在城市中驻扎军队.驻扎军队需要满足如下几个条件: 一座城市可以驻扎一支军队,也可以不驻扎军队. 由道路直接连接的两座城市中至少要有一座城市驻扎军队. 在城市里驻扎军队会产生花费,在编号为\(i\)的城市中驻扎军队的花费是\(p_i\). 小 Z 很快就规划出了一种驻扎军队的方案,使总花费最小.但是国王又给…