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

考砸了,还有原谅我代码十分有限的可读性. 一个人的真正伟大之处就在于他能够认识到自己的渺小.——保罗 从一年前初一九月到现在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下面会说到的,咕咕咕) 下面是正式的解题报告: 标题统计 题目链接…

目录 总结 刷题 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\)于是便是一波常规抽签的操作,…