【NOIP2018】游记

Day0

~~lxx老仙果然毒奶，说不考dp确实变成了dp专场~~

晚上试机时一位大佬看我打线段树，一脸不屑，二话不说写起FHQ Treap，本蒟蒻瑟瑟发抖，，，

试机感觉机器还是挺好用的~~（比lqyz的好多了）~~

Day1

一眼看出原来自己做过，但是就是忘了是哪里的题了，只是记得一个O(n^2)做法，本来想试试线段树优化一下就OK了，结果没调出来，然后就弃了

~~T1就弃了我还是真菜呢~~

一开始一脸茫然

后来看到时感觉直接消掉可以用其他货币组成的大货币，然后加了个标记数组，如果这个金额可以组成，就从这个金额基础上再加上各种货币的金额，把所有再次组成的金额标记上就是了，如果单个货币的金额上有标记就把ans--（ans初始是n）

似乎对？不太清楚，反正我是不会什么背包做法

这是个啥外意？？？

管他什么正解，直接看暴力

m = 1 ? 这个不是树的直径吗？直接写上。

bi = ai + 1 就是个链吧，写二分呗。（可是我怎么调也调不对，很无奈）

ai = 1 菊花图？没时间了，XJB贪心一下吧

Day2

m = n - 1不就是按一定顺序dfs嘛，直接搞定

m = n就茫然了，我直接写的一个错误的想法（鬼知道考场上我怎么想的）

啥东西？状压吗？

不会，打暴力！

但是我自己把自己坑了，我特判了(n == 1 || m == 1)时ans = 0，实际好像直接用2的n次方就好QAQ

树的最大独立集？好办啊！

等等，怎么还有固定的？还要变啊。不太会呢。

先打dfs暴力，去想T1的剩下40分去了。（最后也没想出来）

最后预计(luogu)得分 100 + 100 + 25 + 60 + 15 + 16 = 316

别问我为什么O(n^2)能过T1，我也不清楚为什么，反正洛谷数据就过了。T3的XJB贪心忘了自己怎么贪的了，T5被自己坑了，所以不太可能拿到多少分了啊

总体体验

Day1诸位老仙都260+，我打算Day2翻身，却被Day2的神仙题目吊打。体验极差诶。

转载于:https://www.cnblogs.com/yizimi/p/10056329.html

【NOIP2018】游记相关推荐

NOIP2018游记
NOIP2018游记 Day0 下午坐大巴车来到了昌邑一中,而然在门口排了非常久的队之后终于进去抽了考场,发现和我校大佬VictorW一个考场,宿舍本来8个同学,结果4个都出去住了.回去敲了个LCA, ...
Bittersweet——NOIP2018 游记
读者,也许你一向没有浏览网页戴耳机的习惯,但这一次的背景音乐列表,每一首都由 Capella 精心选择,乐曲长度与排列顺序也都经过认真安排.恳请你戴上耳机调至舒适的音量,伴着这作为游记一部分的 ...
尽吾力，而不能至者，可以无悔矣(NOIP2018游记)
以上是一个网易云音乐的播放外链,如果您看不到,可以选择使用浏览器打开,谢谢! 这注定是我人生中最后一次NOIP了,理应写一篇游记好好纪念一下,可以说,对于高三狗来说这次的NOIP是一个在文化课与竞赛之 ...
IOI2018退役记 + NOIP2018游记
Day1 在空中感受了一下日本的特别高的森林覆盖率,在机场感受到了家乡的感觉(中文似乎作为第三语言),过海关的时候感受到了对面说英文我听不懂口音,说中文我以为在说英文的无力.. 认识了向导,据说878 ...
OI回忆NOIp2018游记
三年OI一场空,啥都不会见祖宗. 此文深刻体现了作者语文不行逻辑贼乱的特点. 2018.11.11这大概一定是我OI生涯的最后一天了,感谢这一路给我帮助的很多老师同学,走出efz的那一刻,脑海里满是高 ...
NOIP2018游记题解
Day 0 openday,open了一天.和yx,zyh三杀晚上到了学军旁边的酒店. 看了一下电视睡觉了. Day 1 早上8点到了考场,唯一的感觉是冷. 8点15分进了考场. 700+台笔记本. ...
NOIP2018 游记
AJYNOIP已经凉凉,现在正在补学科ing DAY -1 谢总说随便什么时候到,那当然是睡(tui)觉(fei)啦. 本来想8:30去机房,结果发现8:30去要搞卫生,于是7:40就到了机房开始颓废 ...
秋风下的萧瑟 NOIP2018 游记
"北方的秋天还真的是美丽冻人呢!" 是么?我有些疑惑,任凭雨滴落在脸上. 这天,可真不好,秋雨可让这天气一天比一天的寒冷了. 大概,故事从这里开始吧? 上一次的故事说道了哪里?那么 ...
NOIP2018游记（更新完毕）
10.13 初赛 Day -1 考前这一次的考场从暗♂德华兴改到了长沙市一中,一进去:我一看,考场在哪???这一中比长郡大了好多,而且连指示牌都没有,这时碰见了谢总,谢总告诉我们在第二教学楼.路上还 ...
NOIP2018游记AFO后记
DAY0 早上难得和同学们跑了个早操,一个多月没动的老骨头快散架了给高一学长讲图论,与老头争执一番,原因是我给学长讲图的遍历时,讲了一下vector可以排序,举了个栗子,我问学长说:我要求你优先遍历 ...