标签：
听说我校搞了一个集训
虽然这是强行伪装竞赛强校的行为，不过会有一些神犇来那么必须要兹瓷
然而集训内容好像和我脱节了的样子
不过总比平时天天考一些pj组难度的题要好
6.25-6.26 Delayyy篇
Day1
因为昨日打cf，所以三点多才睡(*首发紫名好开心*)
整个早上的状态都像在做梦
T1 20傻逼dp，40大力修改父亲就可以了。一开始挂了一发，因为状态不明以至于不好修改。
打完之后发现随机的极限数据可以秒出是什么节奏，然后希望能大力出奇迹。现在想来也真是too young too simple，出题人肯定会控制树的深度辣。
T2 这其实是一道大水题，当时想法也是一大打，但因为那天状态实在不兹瓷写了个n^2dp就走了。
T3 状压dp水40啦，100怎么搞呢，我观察数据范围，蒙了一个结论(醉的我都不好意思说了)，对拍还是可以撞对大部分的，大数据就滚粗辣
于是结果就是3*40，暴力标准分对不对，发现今日就是3*傻逼dp，捡了个高一#1，算上高二#3，让暴力选手rank看起来还不错是不是不太好
T1是树链剖分，听上去不是很难想，可是我不会树链剖分QwQ，马上都要高二了，我还是什么都不会怎么办。
T2就是移图像，贪心顺序什么的就行了
T3曼哈顿距离坐标转换(事实上我是知道的但考场上并没想)，然后用四维状态表示矩形，大力dp。
我这一场就是纯暴力啊，我怎么会沦为这地步。罢了罢了，毕竟状态真不兹瓷，结果也还过得去(不过OIer的追求怎么能是是要多少分多少rank，而是“我一定要切一题！”这种吧)。
然后Delayyy开始讲计算几何，大概就是把常用知识梳理了一遍。
可是我校高一神进度，计算几何完全没开始的样子(Delayyy:“这些大家应该都会吧?” 高一的同学们表示呵呵)。
下午非常想睡觉，眼睛都要睁不开了>.<
然后讲了一些计算几何的题，有一些听上去还是有意思的，有一些要用神奇的东西。。
然后杂题选讲，我当时貌似一直在后排口胡一些想法，不过仅仅是想法虽然还是擦了一些边。。貌似一大打TC的题。。
晚上回家了，听说留下的打了cf的都被找喝茶了，大家当然都是甩锅给我啦(除了wyy)，不理解为何cy强行不让我们打cf，说实话cf不知道比我校平时的考试高明得到哪里去了，不过的确是我把大家代入了cf的坑(然而他们现在比我还想打cf是什么鬼)，上午考的时候cy幽幽的走过来说“我就看你今天考得怎么样”因为考试结果不差所以并没有发生什么。。昨晚太伤身，于是睡得比较早。。
然后题目什么时候改，讲课内容什么时候消化。。我不知道。。
Day2
T1显然可以树形背包，第二类数据估计枚举可以？然而似乎很久没写树背包，有点虚于是放弃了(而且当时以为自己120了于是没什么动力)。
T2容我三思，感觉合不合法好纠结。后面发现保证方案合法很傻逼，然后就搞了一个状压dp套状压dp，发现第二层dp各种非法状态，于是搞了个记忆化搜索。60分数据怎么造都卡不掉，80随机也可以出，构造T得不知道哪里去了。因为打之前把思路整理的比较清楚，貌似一遍就打对了。我猜高一其他人一定都只会爆搜，搞到了60是挺开心~~
T3 60不是送的么(然而我似乎写了很久的样子是什么鬼)，100好纠结，我是真的不太会。不爽的是作为windows选手，开的long long dev强行当成int用，以至于我又把程序搞到虚拟机，搞来搞去好烦啊。
期望得分120，今天貌似比昨天难，看上去还是不错的>.<
看到测出来是40的时候吓傻了，不科学不科学我可是对了拍的
T2爆空间0分，开状压数组的时候没感觉，再乘上个行数直接爆炸。。为何不开滚动数组。。
T3掉了20，第二类数据可能l1>l2，我是判了的，但是判了之后忘了加else于是还是去跑了一遍输出乱码。。我明明记得我加了else啊。。
rank不知道去哪了QwQ，要是120就是我校#1了啊，要是坚强地打完T1暴力就是全场#1了啊。。然而并没有要是QwQ
又是一个绝好的机会放在我眼前，然而我却没有珍惜
罢了罢了，下次别犯这种逗就行了
上午考完试感觉要被燃没了，下午根本无法集中精力，晚上也不想搞。
下午的讲题也是有点意思的，一部分题我还是可以想到大概思路但并不是什么完整的算法，晚上自己一顿乱搞了一些东西。。
感觉时间就这样过掉了。。题目什么时候改，讲课内容什么时候消化。。我不知道。。
其实努力搞还是可以学到很多东西的。。可我现在只想弃疗是什么鬼。。估计集训结束后还要用一打时间填坑。。
标签：
原文地址：http://www.cnblogs.com/xkui/p/4603468.html
