好无语的一天ovo 上午讲的东西还是非常能听的，虽然出现了不少原题ovo然后发现自己还是好年轻啊，很多东西想得都不够透彻。 下午考试证明了正确投资的重要性。 第一题就是状态压缩dp，不过显然我写得太，丑，了。又wa又t一时爽yeah。 第二题全场基本都把题意理解错了ovo我还有什么好说的呢。不过目测没有别人写这种题意的正解。我来mark一下。 首先左右端点还是满足单调的。然后就是加点删点判断最小无向子树。以1为根，分两种情况讨论。一种是本来就是一棵子树，那么随便选一个点二分就可以找到这棵子树的最小大小。另一种是除了某个点为根的子树的另一部分。那么可以为根的点就是子树里没有已选点的点。那么用树链剖分来维护哪些点可选就可以辣。非常好写好调ovo 然后出题人理解的题意是做过的ovo 第三题各种无语水。 然后晚上题完全没有思路弃疗ing. 所以我还是太年轻了。积累一个经验就是如果题意感觉会有歧义的话一定要问清楚。
省上奇怪的集训的day1. 早上讲的东西还是比较能听的.然后我自己非常的naive嘛.听说讲课的就是省选的出题人?然后看着这些可以"把握我的命运"的人,有种奇怪的感觉. 下午随便考了一发试. 第一题想到了dp,但是一直在想平方和存不下啊怎么办啊.然后最后才知道平方都要乘n次干嘛要存下来. 第二题水水的树形dp. 第三题还行的算几.反正就对称一下就好了.中途把线线交写丑了晕. 晚上居然还有题. 第一题第二题看了看不想做,因为感觉第三题比较有趣.可是最后还是只想到O(n)的做法不开心ovo 所以我还是太弱了.马上都要省选了啊怎么办.
不打算再刷题了.省选的时候就让它保持700这个数字吧.突然闲下来感觉好奇怪. 还有一个星期就省选了呢.时间过得好快.至今后悔没有去参加2012年的省选,然后现在是2015年. 想起2013年的时候各种奇怪,叛逆?然后也只是去观摩一下.唉.然后2014年因为数组开小而抱憾. 然后我就高二了.然后就不会再有然后了. 很郁闷为什么总是要最后一次才是正位.为什么年轻的我就必需去中考,去学文化课?好羡慕初中就能来参加训练的学弟.毕竟初中的我是不会线段树的. 不管如何,六年的路走到了将要分叉的地方了.看到高三某逃课君,抛开他使得全教室环境变差不说,其实也蛮那啥的.如果真的退役了,嘴上很倔强,心里真的放得下?真的能狠下那条心去当飞行员? 我不服.唯一的出路是战斗. 来吧,scoi.
好像是省选前最后一天在学校考试了ovo 第一题构造水. 第二题我以为是出题人丧心病狂卡常数,然后发现我比std多一个log.然后就和朴素一个分了不开心啊. 第三题神搜索ovo 然后不知不觉自己也站到最后一次省选的面前了.这么多年,感觉积累了好多东西,要在接下来的也许是几天也许是几个月里爆发. 当初年少无知的我以及现在虽然不年少但是还是无知的我.站在茫茫的时间轴上不知所措.心里想着远方,却没有找到脚下的路. 最初开始搞oi的时候并没有想过那些功利的东西.只是一种热爱罢了.但是经历了这么多之后,人总是会变的.于是也有了些背水一站的悲壮.其实如果不是为了做自己喜欢的事情,为什么要付出这么些东西? 未来是未知的.也许几天也不能再改变些什么了.要相信世界是科学的.然后淡定地去迎接挑战. 唉,我还是太弱了.
好奇怪的题ovo他们说难度太低ovo 第一题原来构造这么简单.我还是只会朴素+乱随机ovo遇构造题必出事的节奏啊不爽啊. 第二题居然是这么水的树剖. 第三题正解居然就是朴素ovo然后我乱写了个随机化缩小范围的玩意.如果在非windows下就能过ovo然后发现是windows随机数的范围问题.当时想到了然后想物品的范围是2k肯定没有问题.卧类个擦. 所以我还是太弱啊.马上都要省选了.怎么办啊ovo
成功被吊打. 花了五个小时去写第三题.然后证明是我太弱了. 第一题知道可以写.计划花2小时写第三题2小时写第一题的.晕啊ovo 第二题太神了ovo 第三题ovo正解用上了平面图的性质.然而我没有想到怎么正确地利用这个性质.于是只好去写lct+ett.其实是最后30分钟才想到ett的于是成功地没有写出来.郁闷ing 所以我太弱啦.
听说比一个月之前的策爷高ovo感觉今天什么奇怪的东西也没用啊. 第一题kd-tree居然是正解.我还以为会被卡ovo 第二题差不多想到了直线的交,但是没有想到三维空间去,于是觉得此题不可做然后只好最大团了.然后我的最大团又不是mhy那种优越的最大团ovo 第三题想了一会想出了正解感觉比较trick啊ovo 然后配cena的时候装了dev搞忘配到cena里了.幸好后来去看了一下,不然就身败名裂了ovo 所以我还是太弱.
被虐暴了.看来我还是太年轻. 去年的uestc校赛过了3道,今年过了4道ovo虽然很挫. a题水水的虽然还是写错了几次还因为数据出错坑了几次. b题随机水过去了. c题最开始想错了,然后就放弃了.其实还能做. d题0阶aha. e题鹰蛋么.不过看到期望题之后就不想再想了.知道是dp,不过最后没有推对. f题数据结构.最初都想到点分了,但是被队友坑了去想线段树,于是就再见了.其实点分+dfs序挺好写的.浪费了诶. g题好神. h题常数优化老久水过去了. i题算几.队友写到结束没有成功. j题后缀数组构造.其实都想到一半了.然后就没有再想下去了. 所以我还是太弱了啊怎么办啊.
这么早就开始写总结了ovo 其实已经玩了一个上午了.写完是9点的事. 感觉今天题比较顺手,于是就ak了一发ovo 第一题似乎是做过,虽然我不记得了.水水的最小割模型.差点就忘了处理0和9的情况.幸好最后检查的时候发现了. 第二题似乎是我当年想过的费用流建边优化啊,开心ing.于是就敲上去了.于是就过了.然后发现yjq居然写的是segtree优化dp.好强. 第三题思考了一下,发现转移可以变成旋转45度的最长上升子序yeah. 所以我还是太弱了.
上午讲数据结构ovo感觉不少东西都比较科普向.比如"我们来看看怎么用fft匹配01串". 然后讲的字符串题还比较能思考.后缀自动机啥的学得还是不够扎实啊. 下午考试ovo 第一题感觉就是数颜色搬到了树上再卡一下空间嘛.于是树状数组套sbt就上了.于是就被卡常数只有40了.就多了那么几百毫秒怎么也优化不下来啊.趴了.然后正解要利用树的特殊性来做到O(n*logn).非常ovo 第二题shen me gui.做法差不多想到了不过还是没有勇气去写单调队列. 第三题std写慢了吧.然后还把一堆写朴素的家伙都放过去了.严重地不爽.然后反正我分块我无压力ovo 所以我还是太弱了啊.