summary

好奇怪的题ovo他们说难度太低ovo 第一题原来构造这么简单.我还是只会朴素+乱随机ovo遇构造题必出事的节奏啊不爽啊. 第二题居然是这么水的树剖. 第三题正解居然就是朴素ovo然后我乱写了个随机化缩小范围的玩意.如果在非windows下就能过ovo然后发现是windows随机数的范围问题.当时想到了然后想物品的范围是2k肯定没有问题.卧类个擦. 所以我还是太弱啊.马上都要省选了.怎么办啊ovo

成功被吊打. 花了五个小时去写第三题.然后证明是我太弱了. 第一题知道可以写.计划花2小时写第三题2小时写第一题的.晕啊ovo 第二题太神了ovo 第三题ovo正解用上了平面图的性质.然而我没有想到怎么正确地利用这个性质.于是只好去写lct+ett.其实是最后30分钟才想到ett的于是成功地没有写出来.郁闷ing 所以我太弱啦.

被虐暴了.看来我还是太年轻. 去年的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 所以我还是太弱了啊.

在飞机上写总结ovo 不知不觉中三月就过去了呢.这是三月最后一天的晚上了诶ovo.来的时候感觉十天会很漫长,然后不知不觉就结束了.这次出来感觉收获比较大.难度比较适中,有时候能看到原题体验一下切题的快感.也有很多时候要耗尽脑细胞去想题,然后还常常听了讲之后才aha过来.当然也有听着听着就开始刮大雾了ovo. 考了六场试吧.有时候考得比较好,有时候也会被虐得很惨.说明我还是不够稳定的.遇到写得比较熟的东西还能写一写得一些分,有时候心情好能过两道题.但是多数时候还得靠骗分和暴力.可是已经有很长一段时间我都一直在试图追求正解,结果导致有时候骗分的技巧也比较拙劣,看上去发挥得并不好.省选的时候题是怎样的谁也说不清楚.所以最近不仅要复习和巩固各种算法,也要思考一下骗分暴力之类的东西该怎么写. 考试的时候纪律比较不好.有时候也会受到身旁同学的影响.有时候还会因此而受到提醒,有意无意见想到更好的idea.我觉得这样不是一种好的情况.所以还是要找一个比较安静的环境.自己在考试的时候也要严格遵守纪律.不管是正式还是非正式,有人监考还是放任自流,都要安静,独立思考. 这回讲课的同学讲得实用性也非常强.因为省选比较近,所以很多都是直接讲题,而没有再去纠结某个专题.他们也带来了一些最近比较流行的新的思路.比如cdq分治扔进线段树,再比如dp的有序与无序.还有dyf讲的积分.虽然比较实用向,但是也提醒了我有些东西是需要不停地用才能一起掌握的.一年半没碰过微积分,所以以前的基础等于白废了.不开心. 这些天也认识了一些sdfz和山东以及其它省份的神犇.发现自己如果放到全国,也并不能算一个厉害的角色.大家学习,刷题都很拼,也很有理想有追求.所以说自己也要坚定道路,并为之不懈努力. 不在的将近两个星期里sc省也发生了不少事,学校也发生了不少事.scoi发生了一些改变.不知道这是怎样一种信号.不过我觉得很适合今天在出租车上广播里的一句话,如果你站在浪尖上,那你就要把握好机会冲上巅峰.这是一个改变的时代.要善于把握变革. 然后家里也考了不少题,有些题还是比较有意思的.还有一些题我感觉我还不会做.所以说我还是有路要走的.另外常在bzoj上看到idy在开坑.还有很多我都没做过的题,填坑也填得比较狼狈.所以说身边就有很多人在默默努力.如果你不前进得更快,你就会被超越.而被超越的结果就是淘汰.世界是残酷的,但是是公平的. 怎么又扯远了.Whatever, scoi在即,退役or继续?It depends on nobody but myself. Fighting.

今天是正儿八经地被吊打了。 早上看了题之后觉得好困。于是一趴就是俩小时。无语。 第一题似乎是奇怪的数论？二次剩余？然后发现好像不是baby-step-gaint-step的题。然后就不会了。然后还错误地以为只有两个解，于是写个常数优化的暴力就交上去了。 第二题感觉是个数位dp？依然不会。于是30分暴力。比较厉害的是有人用比较快的匹配方式拿了50分。 第三题其实是个简单的线段树的。然后我就想复杂了。我认为用线段树下放标记是会变成O(n)单次的。于是没敢写。于是写了个分块+splay。调度到最后一分钟无果。晕。知道正解之后眼泪掉下来。 下午讨论完就在改oj，然后就回去上班会了，也没有空继续调题。 倒是把oj的页宽终于调对了。然后也把代码高亮搞上了。于是就移植到这来了。什么时候才能过审核啊TT。 今天晚上要早些睡。不能再搞今天这种飞机了。

<div class="post_brief"><p> 又考试了。明天就要走了。</p>   早上的题大概就是告诉我，没有数据结构我就完蛋了，有数据结构我也有可能会完蛋。   第一题burnside好神，估计也不会想到。这个内容平时的确是忽视了。   第二题不是bzoj上有差不多的原题么。所以也没怎么想就敲了个LCT+主席树。然后发现常数还是比较大的。什么时候要好好研究一下怎么把splay的常数搞小。然后也还是花了好一会才写对。毕竟久了没写有点手生啊。（不是才一个多月而已么）   第三题，扩展最小圆覆盖。又明确了一下算法，之前掌握得也比较粗。然后觉得自己也不太能想到正解。毕竟是大神的题。   然后下午颓废，终于搞出了一个LaTeX的题的版，虽然还处在丑暴的阶段。然后被zhx果断扔掉了。   晚上收拾东西，又准备出发了。   估计许久敲不到青轴了。最后狠狠地敲一下。

晚上比较无聊于是去uoj上玩了一玩。说好的复习会考呢？ 然后就开心地出事了。 第一题好像直接分解质因数就行了啊。然后大质数手残打成-1了。居然给了90分。 第二题左右应该是单调的。然后懒得写了欺负数据就用了个二分也过了。 第三题想了想发现暴力都不可写，弃疗了。 然后就rank4了。前面好像是主席？orz。 毕竟我还是太年轻了。

人总要走出去，才有机会领略广阔的世界。 如果总是窝在自己的世界里，盲目地骄傲自大，终会一事无成。 什么叫挫败。 其实心里应该很清楚自己有多弱，但是总有那么一点侥幸，看，还有人比我更弱。 但你没有机会在404或者三楼机房考省选或者noi。 你要面对的，是这回见到的和没有见到的各路大神。 哪里来的自信？ 你走在thu的校园里，感觉怎样？这只是预习，你要通过自己的奋斗才能真正拥有它。 学到的东西，不只是用fft写字符串匹配，还有更多，更严肃认真的东西。 埋头认真写题吧。 Historical Comments Unknown friend at 2014-12-20T21:07:53 感觉差不多。 Unknown friend at 2014-12-20T21:15:47 造成这种感觉的原因可能稍有区别。（人不一样？） 不过刺激是一样的。 自己越来越混乱了呢。 Unknown friend at 2014-12-20T23:06:22 与其叫刺激，不如说加强对生存残酷性的认识。每个人都是从诞生就喜欢踩别人尸体的感觉！