记QZ集训 - Hoblovski's Blog - 想拿Ag的蒟蒻.已经Ag滚出.
据说一日AC51题十分炫酷
NOI2014 行记

记QZ集训

Hoblovski posted @ 2014年7月19日 22:30 in OI_Life with tags , 781 阅读

听说QZ有个NOI的集训,交了2k之后顺利进入了集训(老师"毕竟都是省队...")

来讲课的是Vani...Orz,果然英俊潇洒要是我是女的就被迷

Day 1是图论神题选讲
见到了THUSC时候众神牛的脸...和谐的T1过去时候就是被虐时间...
本来看到黑书上的经典图论的题目就有点怂(幼儿园打架啊间谍堵路啊Bytezar的地图啊什么的)
果然被虐翻.很高兴的看到了一眼网络流...然后也就知道是网络流不会建模...
然后逗比地以为动态连通性可以cdq分治你以为是3208啊!!!!!!!
如果来考试我能A一题就不错了....
然后上去漏了漏脸,讲了某2SAT建模.好像被鄙视了大家都没听懂呢话说野外选手和正规选手就是乱搞和正解的区别?
管他乱搞正解能A就好......
回来颓了一晚上..想下Your Diary发现网速不给力...
...QZ已经在屠团抗了.听到第二天要考试顿时吓尿...
 
Day 2是考试和DP选讲的一部分 
考试..."我一定被QZ众神认为是[奇怪的家伙了]吧!!!!!!!"
一定在想"这傻逼卡常数,卡常数!乱搞,乱搞!讲什么呢!!!".....
连上std同学一共11个人,150/300分居然Rank 5了
(昨天洗澡的时候我想"我要学丽杰Rank 4"果然蒟蒻蒟蒻呢)
T1 裸上最大团居然A了.........该题Rank 1.不过标算是多项式的...太神了
T2 裸上排序+权值线性表,40分..该题Rank 1.
T3 太神.该题Rank 倒数1.
然后是喜闻乐见的讲题时间.
T1最裸就是最大团,不过好像没人想到多项式算法,有几个A都是随机化乱搞.
就我一个靠暴搜+剪枝+卡时+卡常数A掉了...
大家高高兴兴的去讲自己的随机方法,抽到蒟蒻的时候蒟蒻只好说
"暴搜加卡时,最后在卡点常数"
..........
T2太神,全场0分到40分...
另外一个40分是省队Rank 3的大爷讲了一个主席树的判定,差一点点就是标算(那就是AK了!!Orzzzzz)
抽到我上去讲题...
"N=1000的时候我们可以直接把这O(N^2)个子区间排序.
于是我们需要的就是快速比较两个区间的大小.
我们可以按权值建N个线性表然后就可以一个O(N)比较了.
然后这里有个常数优化就是如果一个区间属于另一个这个区间一定小于另一个.
这个算法是O(N^3)还是O(N^3lgN)的,不过我们可以卡卡常数就过去了...
"...............................................
噢噢噢噢噢噢噢噢哦哦,发出像看奇怪的东西一样的声音...
正解随机......
T3太神题意都不大理解
输出无解骗10分走人.于是我花了4个小时得了T2的40分........
正解好像是枚举拆点迭代搞...太神了....
然后全场就两个10分,一个是我,一个是高一的总分20分........
我又想到了野外选手和职业选手的区别...
下午DP选讲
比图论人性化,不过还是自己没能独立A出一道题.(那道矩阵随机乱搞因为印象太深除外)
漏漏脸去讲了某题的CRT转化以及DP方程...然后就被艹翻......
跪烂矩阵乱搞......
 
晚上有CF...为了保Rating还是不做了好反正今天颓成狗了...
题目比Violet简单一些?.题目风格太喜欢了!!!!!!!!
 
Day 3
继续DP选讲.DP太神了啊啊尤其是状压DP...
说起来Hash写法的连通性DP我还是从Vani的代码里看的...
各种单调性DP...下午Vani要离开了,最后又来了几个喜闻乐见的数据结构题...
线下方的点计数Vani做法简直[炫酷爆]Orzzzzz,以后一定要拿这个出题....
Day 3没什么...晚上Your Diary下好了开艹,クド声线的幼驯染简直大好评!!!!
就这样颓到OP之后一点睡觉了.其实我心中知道明天要考试....
 
Day 4
继续考试.QZ上届Au神牛出的"信心题"(比起某全场最高分没上80的题目好多了).
T1,T2都看出来了O(NlgN)做法,
T1 :: 写的ST+二分+ZKW线段树维护常数被卡飞
T2 :: 写的ZKW线段树维护连通性常数被卡飞
T3 :: 倒着暴力出奇迹2333333..
估分100+100+25,实际186.....标程一堆一堆读入优化啊你让Pascal写什么啊啊啊啊啊
然后不知不觉找BZOJ题做发现悬线法,我就知道T3做法了..逗.话说神牛讲题总喜欢说思想...
如果蒟蒻去讲T3就只能说
"我们转一转问题发现问题转成了求最大无障碍子矩阵,然后发现是悬线法的裸题"
蒟蒻只好堆砌名词...不过名词太意识流也是不好的比如3036的"连通DAG"至今无法理解.
哦艹居然这两次考试是模拟NOI的一试二试...最后好像是336 Rank 4(Orz丽洁#4)
没能前三呢...不过据说NOIP之前去的我校某♀同学基本0分?
...作为我校OI现在暂时的Rank 1,我感觉我校在我去之前基本都是"0分的逗比校"
...我应该改变这个印象了吧"至少两试一共Rank 4.."?...TM都是个人成就啊和学校没一点关系呢!!!!!!!
 
Day 5
官越小越吊,果然.
......
考试迟到了1个小时,T1数论神题,看错成离散对数兴奋了一下发现不对...T1全场0分...
T2神奇的二分图判定...数据结构什么的乱搞的吧反正蒟蒻太蒟蒻不会果断卡常数50分最后没过去...
T3提答神题,黑书原题...某5个点爆搜根本跑不出来...某两个点爆搜无原因WA.....
...最后成绩全场最高std同学215分Rank 2 75分..蒟蒻20分Rank 5.....
T1 全场0分...T2 全场最高75...T3 全场最高30... 也就是说该场考试......神题集合......
 
 
 
 
--Hoblovski.

 


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter