摘要: 一天考了两场…… 上来先看第一题,发现题目中有一个LIS,然而我并不知道它是何物,看了一会没看出来LIS是啥就先放着了,第二题读完发现是原题,而且还不是特别费码力那种,开心。第三题读完发现还是原题,难道这场是信心赛? 于是先打最好打的第三题,打完之后发现图建对了,边权建错了,有点小慌,想了一会没想出阅读全文
posted @ 2018-03-29 06:19 Hzoi_joker 阅读(20) 评论(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 阅读(11) 评论(0) 编辑
该文被密码保护。
posted @ 2018-03-25 21:32 Hzoi_joker 阅读(2) 评论(0) 编辑
摘要: 上来读完第一题像是01分数规划+网络流,第二题好像就是一个三维几何的大模拟,这貌似是第一次考大模拟啊,第三维好奇怪啊。先打完了第一题的20分暴力,一开始猜测就是最大权闭合子图,后来举出了一个反例,就开始往01分数规划上想,然后意识到了自己忘了01规划……又想了其他方法都行不通,就先去看第三题,打完1阅读全文
posted @ 2018-03-25 21:14 Hzoi_joker 阅读(11) 评论(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 阅读(6) 评论(0) 编辑
摘要: 上来先看到第一题发现好像是一道计算几何,题目很简洁,然而看起来并没有那么好做,第二题题面很长,长得像一个大模拟,实际上好像很支持部分分。但是最简单的暴力貌似分不是很高啊。第三题看起来好像很奇怪啊,30分的部分分虽然少了点,但好像很好拿。 决策了一下先去做了第三题,手解方程会了20分,然后大力猜结论,阅读全文
posted @ 2018-03-24 20:01 Hzoi_joker 阅读(3) 评论(0) 编辑
摘要: 上来看完第一题第一反应是一道网络流,看完数据范围发现好像不太对。目测贪心。第二题看起来好像很可做的样子,如果没有捆绑的话可能输出yes也不少分。第三题好像也很可做啊,难道今天是信心赛?又看了一遍这三道题,T1第一眼只会10分送分。T2爆搜分有点少啊,50分暴力好像很可做啊。T3基础暴力的分好像都不那阅读全文
posted @ 2018-03-20 21:34 Hzoi_joker 阅读(12) 评论(0) 编辑
摘要: 考场上来读完第一题第一反应就是网络流,看上去应该是一个最小割或者费用流。第二题看上去好像是一道传统计数题,可能要n^2递推+组合数或者容斥可能会很麻烦。第三题题面很长,读完发现就是一道LCT维护子树信息,而且细节很多,很毒瘤。但是部分分给的很多,但是种类有点多,貌似每一个部分分都不那么好打,而且最后阅读全文
posted @ 2018-03-17 14:38 Hzoi_joker 阅读(14) 评论(0) 编辑
摘要: 又一次被教了作人…… 上来第一题一看样例就一副不可做的样子,大概看懂题意之后没什么思路,就先去看第二题。第二题看上去可做了不少,搜索一下好像有40分的分数,挺不错的。第三题看上去好像也有点不可做,内存和时间大的吓人。而且基础暴力只有7分。后来说由于数据实在太大评测机搞不了就弱化了数据,不过并没有说部阅读全文
posted @ 2018-03-16 21:49 Hzoi_joker 阅读(5) 评论(0) 编辑
该文被密码保护。
posted @ 2018-03-15 06:15 Hzoi_joker 阅读(1) 评论(0) 编辑
摘要: 考试上来之后看到第一题感觉好像见过类似的设定,大概想了一下就想到了n^2打法,目测40分到手,第二题好像很坑的样子,最基础的部分分貌似并不是给大模拟的,好像有点难,没思路。第三题好像可以先打一个递推水分,但是为啥样例一好像不太对呢?想了一下先打了T3的递推暴力验证一下,结果发现我连递推暴力都打错了,阅读全文
posted @ 2018-03-14 06:34 Hzoi_joker 阅读(10) 评论(0) 编辑