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

目录 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_…

对你没看错,是退役祭. Day -2 春游.话说为什么又是植物园? Day -1 白天上文化课,晚上给机房其它童鞋出题. Day 0 给他们考试,然后颓3Dmaze,毕竟没网 Day 1 车上复习了下模板事实证明这并没有用 进考场,发现好多穿\(CJ\)校服的虽然一个认识的都没有 赶紧敲了\(emacs\)配置,然后就发卷了.真后悔没有带吃的进来 看\(T1\),马上写了个暴搜,样例过了,然后想正解,没有思路,去看\(T2\). 兴奋地写了个可持久化线段树,然后样例都没过,发现看错题了..又想了…

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下面会说到的,咕咕咕) 下面是正式的解题报告: 标题统计 题目链接…

\(\color{#00ffff}{DAY \ \ -1}\) 一下午,都在说注意事项,也没刷题 学姐说,考前远离rqj,会被%,掉rp(雾 晚上8点20,内心有一丝悸动... 于是去找教练谈话 在教练一番毒鸡汤下(雾,感觉稍微好了点 一夜无梦...... \(\color{#00ffff}{DAY \ \ 0}\) 起床后,我直奔教室(一群赖床的qwq) 虽然教练说秦皇岛很冷,我依然没有换衣服,而是把所有衣服都带过去了(雾 因为大巴的时间比较长,我又晕车,于是坐在了最前面,而几乎所有人都喜欢坐…

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