现在刚刚考完半期,zxyoi真的只想说一句话:OI使我快乐。。。
正经的游记开始:
:
早上来先是划水水了一道矩阵快速幂优化DP。。。然后中午听DZYO讲卡常学习了一下,主要是学习卡空间常数。
同时复习了一下各种背包问题,奶了一口今年考背包和状压。
当时状态感觉只要不是太难的状压(比如套什么我不知道的鬼畜优化)都可以写出来。
下午去酒店浪,然后一不小心把饭吃完了,搞得romiqi一口都没吃上(zxyoi表示很愧疚)。
晚上复习了一下
的各种骚操作,然后看Patrickpwq他们在那里复习哈希,我就随口跟着yy了一波,因为太菜还口胡错了。。。唉,感觉自己菜的真实
:
听说 做梦梦到 考并查集。我就奶了一口背包问题(结果真的考了背包问题2333)。
去的路上全程和教练扯皮,讨论今年出题人会不会是 。然后又聊到了楼教主和 这些神犇。
“你要向这些人看齐噻。”
“我尽力。”
毕竟自己这么菜也只能尽力了。。。
由于自己姓名排太后面只能和 他们分道走了,教练就带着我们到成电主楼去(差点迷路可还行)。
进了考场发现DEV编辑器版本居然只有老掉牙的5.6.1,整个人都不好了。虽然说后面并没有不顺手的地方。。。
键盘才是真的令人无语,为什么是清华同方那种中间凹下去的那种啊,标配不是应该是平的那种清华同方吗。。。幸好五分钟就适应了。
然后发现我左手边第二个位置坐着天才小学生larryzhong%%%,不过也并没有打招呼,毕竟他怎么可能认识我这种蒟蒻 。
题目居然是用直接下载的方式,不像去年的普及组要选手自己手动下载。
密码显然是致敬金庸先生,这个就不扯了。
但是密码的描述真的鬼畜啊。为什么实际的密码后面的hint单词前既不换行也没有空格啊,我第一次还以为密码错了。。。
听说其他考试的监考员极其水,可以在比赛前打板子。我们考室不行了
旁边larryzhong打的板子被监考员强行删了。。。
开题:
T1:
一眼傻逼线段树 十分钟做完。
然后发现有 的做法,两分钟写完
(当时还在想并查集怎么做,但是 真的用并查集A了这道题%%%)。
随手静态查错了一下就开始对拍,结果是拍了三个多小时什么毛病都没有。
T2:
一眼猜到是结论题。老凯的疑惑?
结论十分显然,首先原来货币系统中没有的权值在新的系统里面不可能出现,要么就是没必要出现,要么就是出现后会凑出原来凑不出的权值。
考虑一个权值被两个凑出来,扩欧,然后发现考虑一个可以被多个凑出来,那么这一个可以丢掉。
显然完全背包。
写完结果发现还需要排个序,没关系加上排序就好了。
十分钟做完。没写对拍(谁告诉我暴力怎么做),随手优化了一下常数就交了,还好最后 了。
这个时候已经慌了,前两道题这么简单,今年一等线怕是要破400哦。。。
T3:
第一眼二分答案,不会check。
第二眼二分答案,不会check。
第三眼还是不会check。
算了算了打暴力。
一条赛道?求直径。
m=n-1?边即路。
菊花图?排序不等式
链?二分+普通check完事
然而并不知道度数 的是二叉树,没有管,开始刚正解。
感觉check的思路是树形DP+贪心统计。
统计有多少条来自后代的半链能够拼成一条链。
然后选择没有拼的最大的一条链向上传给父亲。
然而,我贪心跑不过大样例,结果不小心成了二叉树的暴力。。。
然后抱着骗分的心态把每次DFS的根节点rand了一下。
后来问DZYO。
DZYO:“你贪心方向反了。”
woc,心态爆炸,听说一堆人D1AK。
算了算了我这种菜鸡选手学什么OI,不如滚回去种地。
最后D1实际得分100+100+80=280,骗分屁用没有。。。
:
今天心情不是很好,饭都没有吃完。
然后下午和 浪了一会。
随便看了一下网上关于D1的讨论。。。
哦豁,三道原题见祖宗。
感觉自己菜的真实。
然后就去复习博弈论了(虽然说几乎不考,但是博弈论是我最喜欢的OI知识之一)
:
今天比较沉默的来到主楼考场。
然后,监考员小姐姐过来提醒我不要建立子文件夹?
还说我昨天建立了子文件夹。
我立马解释:那个子文件夹里面只有样例和对拍啊。。。
然而监考员还是一本正经的和我说不要建立子文件夹。
我。。。
管他呢。
今天题目发下来,没有密码???
还真的没有密码,但是听说其他考场都有,仍然是致敬金庸先生。
开题:
T1:
一看NP Hard,没搞错吧?T1搜索?
一看数据范围,树上的直接儿子权值排个序就行了。
环套树直接找环,然后按照环上的权值断边就行了。断边显然是贪心。
五分钟水过去。
然而并不知道暴力怎么写。。。就没有对拍。
然后下来发现我贪心的策略的比较方式错了,应该以下一个儿子的权值断边而不是两个环的端点权值。
感觉这样 应该是对的啊。。。
谴责:CCF数据水到极点了,我这种假的算法随机一个大一点的环很容易就卡了。预估 实际 。
T2:
什么玩意?
状压?轮廓线?矩阵快速幂优化?
不会,连暴力都不会,直接滚去做T3最后回来打了一个 的表交了上去,也没时间找规律了。。。现在想起来,要是从开考就直接打,可能就有 的规律分了。。。
T3:
一眼:我只会 的树形DP,立马写暴力。
链上可以直接线段树维护。
再看,这不是动态 ?完了我只知道大概,连板子都没有打过。。。
而且动态 不是 内容吗?
不管了回去看T2,就没有打更多暴力了。
然后说一件悲伤的事情。
上界打了8个3f(我习惯用0x后面跟8个3f,实际上这道题只需要7个甚至更少),加法爆 了。。。链上的直接爆炸 。
这一个3f直接导致我现在处于被动,还在等学校的优惠名额才知道能不能进冬令营。
多这
我冬令营就不用优惠了。。。
D2实际得分:92+20+52=164。。。
感觉自己菜的真实