摘要: 链接:http://uoj.ac/problem/84 20分算法:萌萌的小爆搜,别搜进环里就行。 50分:我们考虑一下最优决策是什么样的。看似很显然的一点就是我们先让本体在原地不动,让分身去遍历子树,然后在只剩一个儿子和一个不属于这个儿子的子树的叶子的时候一个去儿子一个去叶子。显然这个叶子应该是最阅读全文
posted @ 2018-06-09 08:16 Hzoi_joker 阅读(30) 评论(0) 编辑
摘要: 绝望的比赛。又一次爆零…… 上来读完了三道题发现都没有什么最最基础的暴力,基本第一遍遛完所有题目测得分是0。第二题看着无比眼熟,但是忘记了具体打法了,但是记得当时这道题我是打出来暴力分了的。由于第一眼看上去都没有什么分,于是决定按照题目编号1、2、3的顺序做题。第一题看上去像是毒瘤数据结构,由于没有阅读全文
posted @ 2018-05-18 21:35 Hzoi_joker 阅读(25) 评论(0) 编辑
摘要: APIO 回来后第一次考试…… 上来读完三道题后发现第二道是原题,然而已经忘记是怎么打了,只记得是网络流,手推了半天发现好像把所有反向边设为inf即可,打完之后虽然过了样例,但是心里很需虚,这时候过去了一个半小时,然后打了一个暴力用来对拍,改正坑点之后总共过去了两个小时,重新读了一边T1、T3之后想阅读全文
posted @ 2018-05-16 21:48 Hzoi_joker 阅读(19) 评论(0) 编辑
摘要: DAY 0: 早早起来从衡水出发,在去火车站的路上明白了HZOI总是差点误车的真相……上了绿皮火车之后由于没网没流量就开始看政治书应付学考,然而并不是很能看进去,感觉初中学的比高中学的不知道高到哪里去了。到了北京之后选择了目测最快捷的地铁前往宾馆,然而出了地铁站已经是两点,地铁站门口就是汉堡王、吉野阅读全文
posted @ 2018-05-14 23:49 Hzoi_joker 阅读(75) 评论(0) 编辑
摘要: 一天考了两场…… 上来先看第一题,发现题目中有一个LIS,然而我并不知道它是何物,看了一会没看出来LIS是啥就先放着了,第二题读完发现是原题,而且还不是特别费码力那种,开心。第三题读完发现还是原题,难道这场是信心赛? 于是先打最好打的第三题,打完之后发现图建对了,边权建错了,有点小慌,想了一会没想出阅读全文
posted @ 2018-03-29 06:19 Hzoi_joker 阅读(32) 评论(0) 编辑
该文被密码保护。
posted @ 2018-03-27 06:32 Hzoi_joker 阅读(1) 评论(0) 编辑
摘要: 昨晚做梦,梦到自己有了一个关于字符串的一个不错的idea,结果起床之后忘了…… 上来看到第一题,果然……被我昨天奶中了吗?纯数学式子题……恩,暴力分40分,很足。第二题好像是一个DP啊,又奶中了吗……,表示只会32分状压。第三题计算几何……好吧,这个故事告诉我们不能瞎立flag,第三题上来n<=10阅读全文
posted @ 2018-03-26 21:48 Hzoi_joker 阅读(18) 评论(0) 编辑
该文被密码保护。
posted @ 2018-03-25 21:32 Hzoi_joker 阅读(2) 评论(0) 编辑
摘要: 上来读完第一题像是01分数规划+网络流,第二题好像就是一个三维几何的大模拟,这貌似是第一次考大模拟啊,第三维好奇怪啊。先打完了第一题的20分暴力,一开始猜测就是最大权闭合子图,后来举出了一个反例,就开始往01分数规划上想,然后意识到了自己忘了01规划……又想了其他方法都行不通,就先去看第三题,打完1阅读全文
posted @ 2018-03-25 21:14 Hzoi_joker 阅读(18) 评论(0) 编辑
该文被密码保护。
posted @ 2018-03-25 06:38 Hzoi_joker 阅读(1) 评论(0) 编辑
该文被密码保护。
posted @ 2018-03-24 21:41 Hzoi_joker 阅读(0) 评论(0) 编辑
该文被密码保护。
posted @ 2018-03-24 20:44 Hzoi_joker 阅读(0) 评论(0) 编辑
摘要: 上来看到第一题好像有异或,可能是线性积。看了一眼只会枚举暴力。第二题读完之后向是一个数位DP,表示我只会暴力枚举。看了一眼步骤分,只有10分纯暴力……而且数据范围好像也不是那么支持数位DP,第三题好像很容易?但是数据范围好奇怪啊,前2个点到底是106还是10^6啊,不按套路出牌啊。 由于第三题数据范阅读全文
posted @ 2018-03-24 20:13 Hzoi_joker 阅读(10) 评论(0) 编辑
摘要: 上来先看到第一题发现好像是一道计算几何,题目很简洁,然而看起来并没有那么好做,第二题题面很长,长得像一个大模拟,实际上好像很支持部分分。但是最简单的暴力貌似分不是很高啊。第三题看起来好像很奇怪啊,30分的部分分虽然少了点,但好像很好拿。 决策了一下先去做了第三题,手解方程会了20分,然后大力猜结论,阅读全文
posted @ 2018-03-24 20:01 Hzoi_joker 阅读(7) 评论(0) 编辑
摘要: 上来看完第一题第一反应是一道网络流,看完数据范围发现好像不太对。目测贪心。第二题看起来好像很可做的样子,如果没有捆绑的话可能输出yes也不少分。第三题好像也很可做啊,难道今天是信心赛?又看了一遍这三道题,T1第一眼只会10分送分。T2爆搜分有点少啊,50分暴力好像很可做啊。T3基础暴力的分好像都不那阅读全文
posted @ 2018-03-20 21:34 Hzoi_joker 阅读(15) 评论(0) 编辑