HJWJBSR's Blog

[UPD 11.14]：程序发下来了，测了个叉车的数据感觉崩的爽爽哒，D1T3挂了40，D2T3也挂了那个大众分5分。还幻想什么595。不过好歹有个五百多还是没关系。

NOIP终于颓废完了，感觉像是难得的三天小长假

day0：LSP带我们去爬岳麓山，爬到顶发现贼爷丢了真是2333。下午在家颓废了一下就出发了，突然发现约好的几个人都TM不是跟我和克莱魔订的一个酒店，都是住高贵的国际交流中心。下午在颓废。。。晚上突然发现楼下什么时候开了个烤肉自助餐。怒作死一发！感觉冰淇淋还有饮料尤其是价格40块一个人很良心啊。。烤肉感觉并不怎么样。。回来晚上接着颓颓颓。。颓到一半发现还是应该写两道题。点开13年的day1T2写完发现就被坑了，因为不能两个一起排序。于是马上就虚了。。开始想象NOIP考挂还没有省选就已经AFO了的BE。

day1：晚上突然降温让人简直爽。也可能是因为昨天的烤肉结果madan10点上厕所之前一直肚子疼。。状态也一直不好。简直像是要走昨天晚上脑补的那个滚粗展开了让人虚的一笔。考前面基了Dash%%%。进了考场发现周围都是雅礼大爷，窝好像正好在MYY和YYT的中点？已吓哭。。开题之后发现day1的画风简直崩坏。T1smg题。。结果还是差点犯逗了。。T2smg题。。结果差点忘记了这是个森林。。多亏大样例。。T3一看就不对劲，在看到随机数据之前我就已经敢于写爆搜了，主要是没有其它靠谱的算法。码码码，尼玛细节真多啊，10:30调出大样例的时候真是感动，考到后面犯逗也少很多了。。下次再不能这么作死了。。后来包括PPT上面给出的问题调了很多错误。。目前看到的各种易错点好像没中一个？加了个手动计数卡时上去就交了。（不会linux计时函数的后果）考完怪怪的。。结果出来发现除了老司机高二没一个人写出来？大爷哥写了个怪怪的记忆化搜索，表示考场上面并没有往这方面想。。老司机考完兴奋异常，貌似对于调出了第三题感觉十分感动。。但是也有的人考完之后很萎的样子。day1的题目本来就不是很科学，不管怎么样我还是不说话的好。。中午吃饭听FY他妈预测今天没考DP明天一定会考，于是FY那天晚上一直都在被复习DP？真是2333。下午花式颓颓颓，先通了很久rop，然后入了IW这个坑，表示玩了玩I wanna be the M(ao)C(ha)果然高能。跳刺这东西真是不友好。然后扫雷、补番。膜拜了PJ题目表示比TG不知道高明到哪里去了。膜拜了Gromah T3的题解，才知道原来T3有靠谱解法= =Gromah是强啊，只是考场上面没写那种解法还是很可惜啊。

day2：晚上仍旧没睡好，隔壁学校真高能啊6:30钟就有老师叫_人起床简直厉害。考前听老司机跟我BB昨天T3暴搜复杂度是可以接受的我表示hehe。考场上面状态好多了，还好带了肠胃药。题目画风也好多了，T1SB原题二分一下就好辣。T2一开始还艹蛋地用了两个前缀和简直naive，DP一下就好辣。T3终于是传统的数据结构题了，1s果然还是会卡常数啊，想写LCT不能。我有常数姿势！反正主体是倍增，一开始求出所有点对之间的距离，然后按距离从大到小排个序，然后用第一个点对中的一个点作为根重建树，然后再将询问扫一遍这样的求两条路径交就不会那么麻烦因为其中一条路径是竖着的。感觉比LCT和带线段树常数的树剖是要好点吧。。10点钟写完辣，110行我有特殊缩行技巧。感觉不太对的样子花了10分钟冷静一下然后调出了大样例然后数了一下T3常数（不会linux计时函数的后果）再把所有程序肉眼读了两遍就神游去了。平常也没有对拍习惯于是结束前半小时才想起来要写个对拍啊但只有半个小时还是算了= =剩下半个小时表示咖啡快抵挡不了我的睡意了。。考完高三大爷们普遍表示今天题目良心很多啊，人人都是一副AK了的样子。剩下作死不对拍的我如果哪题FST了岂不是药丸？不管了反正考完了。。高一的貌似考的不是很好，毕竟没基础，想当年我虽然有点基础但还是很naive，为了看输出结果写了个while(1);忘记删掉了，结果295实力二等奖，一等分数线是395。。当时看yali高一个个联赛500+还有后来的省选四人进队简直让人要有心理阴影了。

希望明年这个时候不会滚去搞高考吧。。

maya终于摆脱了考了6、70+套NOIP模拟题了我真是感动，这个月还有暑假里面每天都考简直考的人都要精分了，真不知道每天都考些水题有什么意义。目前先把NOIP那波题搞完然后填完CF坑然后就做做POI吧，poi =w=。进度要加快了，窝刷题速度这么慢= =不希望滚粗的话这个时候真心要多努力啊！

感觉最近虽然也很废，但是至少不是像之前那样混日子了，现在每天都还是有所收获的

而且从机房里面搬出去之后效率也应该能提升蛮多吧。只不过感觉真心不能作死熬夜了= =不然第二天上午就会睡掉

这周还有5天，先补充姿势水平，把一些还没学的常用的东西比如2-SAT什么什么的学掉。然后USACO Gold还可以刷一些。有时间去填一些比如NOI或者一些BZOJ上面比较经典的系列的坑。按现在这种状态感觉去开刷CF还是很虚的。

然后下周尽量跟上*利的进度吧。

以我的能力还有这种拙计智商，不知道能走多远，走到哪里呢。只是真心不想搞高考啊，而且我还有很多事情想要做的，所以尽量努力吧。

UPD 9.18 好萎啊不知道为什么，感觉吧总是很容易没有动力。

UPD 9.20 我们学校吧根本就没有一个搞OI的氛围，天天有人在摆。他们是没有考虑过省选之后的事情么，或者是真的觉得自己不用努力就能够混到一个很好的成绩么。而且风气也很奇怪，成天D人或者是BB。感觉这本来就不是什么好东西为什么不能控制一下。D人也本来是为了提醒别人但是我不懂成天D人有什么意义。

VFK曾经说过一句话：OI并不是酱油学科。现在想来很有道理。本来就是没有人能够随随便便成功的

只能够希望新一届高一能够不要像我们这样吧

Day0：

Wulala上火车前身份证失踪，据说晚上10点多钟到，真是喜闻乐见

进寝室感觉XJ真是爽爆了，没网没电，晚上电子阅览室还不开门，我的电脑充电还只能用1个半小时，真是要报警了。

出去上个厕所听到各个寝室都传出膜大男神的声音，大男神果然神。

结果找到一个电动车棚可以充电的，蹲了一个小时脚上全是包，学军的蚊子果然热情。

Day1：

睡了一上午开幕式，下午笔试差点不记得关程序是Ctrl+C还是D，如果不是用NOI Linux考还可以试一下真的要ydcydc了【捂脸贼】。然后练习赛一开始没调出T1吓得要死，调出来之后果断滚去阅览室占座颓颓颓4个+小时。晚上大男神各种MF出题人，熄灯半个小时突然给出题人打电话，已吓傻。

Day2：

没带餐票，一大早就在门口坐着，感觉实在是好虚啊好虚啊好虚啊，各种思想斗争，然后就进考场了。真是日了zei左上角又是毛爷爷，最右边还有qmqmqm大爷，更神的是左边的左边是德爷！默默膜了一发之后就开考了，也不知道单数年会难一些是不是真的。一抬头看到了喜闻乐见的杜宇飞，感觉应该会sxbk。然后T1娱乐题一眼了。T2第一眼看上去像Top Tree，感觉很神啊，不敢写。。T3也比较hehe，然后T1写完之后感觉状态还是很虚，然后看T2，总感觉出题人不会出Top Tree这种sxbk的东西，然后想了一(hen)下(jiu)发现其实就是树链剖分SB题，然后马上撸了一发。。然后时间还有200min啊。于是果断转第三题。。第三题果断没想出来（状态还是太萎了TATQAQ2333），其实当时有相关思路至少不是最裸的30分的，但是最近的思路都一直比较乱，第二题的思路都那么萎。然后决定30分打表大法好，一直打到了n=48。然后回去看第二题了，然后发现用GUIDE测T2肉眼无法在一秒以内出解！！！然后好虚好虚，发现fa[i]不一定比i小，而且两个DFS可能会爆栈，然后果断改了，但是发现这个跟超时并没有任何卵关系，于是一直在看代码没看出来到底是有什么问题，然后一直虚到了最后，还想写一发动态树，但是后来没时间了。于是估分100+20+30=150。出考场的时候毛爷爷说检查了2个半小时，中午听说230以上有100+，没有听任何人说第二题树链剖分会挂，感觉实在可以滚粗了TATQAQ2333。中午一直也都没睡着。总算敢去看成绩了，发现第二题没挂！！！！！而且没一个超过0.2s的，感觉GUIDE实在是再也不会爱了，但是第三题WA*9实在不知道什么鬼，难道我又打错表了？！大男神果玩一玩，成绩都不屑于看。貌似鸿太阳、破太阳玩脱了？！很消沉的样子。。也不知道该说些什么。鸿少这已经是倒数第三场比赛了。我这种分数既不算挂，也没什么希望，Dyzerjet甩我70，wulala甩我40，感觉实在不会再爱。（其实我已经被虐习惯了）嘛，由于数据水大家都没拉开与我的分差，day2还有大幅度甩我分的机会，总之day2加油吧。

下午讲题杜宇飞说不会LCT吓傻，说好的ACM选手呢？！第一题的五种姿势也是跪傻。。真是Day3一定要颓一天！！！！！

后来吃饭的时候破神问我第三题怎么做到只有10分，我说我尚不知，他问你有没有一个111、333的点，我说我怎么可能会有！……所以就ydcydc了，打表都打错这已经是第二次了，第一次是有一次考鸿少的考试。

Day3：

上午把LSP的12道作业做的只剩下一道了，下午晚上颓颓颓！！！达成键盘扫雷成就，而且还算进了200秒。然后补了恶魔高校DXD，不枉我特地下那个BD。【斜眼贼】

Day4：

上午就有种不祥的预感，感觉没有前天那么虚，但是反而状态变差了。貌似状态从来没好过啊。拿题之后看了一遍，第一题看完马上想起去年这个时候问李茂才的Haffman树，而且有40分好像都是这个东西，于是m叉Haffman怎么求啊，不会啊。于是我猜可能都一样的吧，不过就是每次选最小的m个。然而有的叉没有m个儿子，那我猜可以补0吧。然后还要求最小高度，于是我猜可以选最小的同时要选最矮的。然后虚了一发就完了。然后继续虚第二题，感觉后缀数组可以乱搞搞？然而我还是太萎了，并没有倒着搞，于是维护区间信息删点操作，我非常神奇的用了两个set还有一个splay，以我的代码长度都到了170+行。然而这些其实倒着搞只有加点操作便是并查集维护就没了。后来只有一个小时写第三题暴力，结果4分。考完之后一直虚，虚了一中午，据说第一题是P神出的，并且很多人第一题都没做出来。。真是忧伤，于是我抱着200+的美好愿想看成绩，TM原来只有139，第二题以我的代码能力这么搞果然出事了。成绩出来我们学校甚至我们省的很多人都退役了，湖南一共只有4人进队。我们学校、雅礼、一中高二全灭，据说基本上全跪在今天第一题，尤其是段哥只差12分进队。但是浙江据说只有几个人没做出第一题，也不好说什么。感觉明年省选会很严峻，都说不知道北大还会不会有这么好雅兴签湖南。看银牌线好像是高我10分是smg，不过就算Ag也没用了。

后来讲题的时候发现第一题是PTY出的，已傻。

总之一切都差不多结束了。我们学校的情况可以说是每况愈下，我们这一届也很萎。但是我还有一年，实在不好意思也不能说出“希望就全部寄托在下一届了”这种话了。来年NOI劳资要笑着回去！

Day5：

今天果然是用来颓废的！寝室里面的两位衡八大爷上午去了“快乐大本营”，下午还去了开幕式。不过那位进队了也确实会有这种雅兴。包括昨天晚上，今天一天都没心情吃饭，食堂里面的饭菜也感觉实在吃够了。今天果然都有人找我谈人生了，确实除了我之外我们学校的人都好萎。就我觉得duyege如果从一开始就认真搞是一定有实力的，他的思维不比我差，有的时候会想到一些我没想到的东西，一开始也基础算很不错的。但是我们这一届都没什么斗志，甚至有种他们都没想过NOIP之后的事情的感觉。当然也说不定，但是为什么从来没怎么看过他们努力过，当然就我看来有少数人是在努力的，但是为什么一直都没看到进步。现在的风气我感觉也很奇怪，明明一直都在D别人怎么怎么神，明明考试有的时候都成这个样子，为什么自己却一直在那里摆，难道就一点都不会不甘心么。可能都已经麻木了吧。当然我也没什么资格D别人太摆了，但是我觉得我还是在进取的，我还是会努力的。其实我们学校也是，一直都管的不严，LSP这一年难道没发现我们根本就没什么很大进步吗。反正都比较晚了，希望下一届高一不要是这样吧。

我这一年吧，算是有收获吧，但是也走了很多弯路。我一直以来都没什么自信，初中的时候也发生过一些事情，导致心态也比较奇怪，感觉人一直都是蛮迷茫的。但是整个信息组都比较奇怪，包括贼爷的很多事情。我常常先跟着他们做，然后尝试去解释一些事情。我也不会和别人交流。当然我对一些事情还是会有自己的判断，也还是保留了自己的态度，一直撑到了今天。还是蛮羡慕其他学校的氛围的，至少还是有能好好交流的人吧。总之一年就这么过去了，还是往前看吧。今年这一年吧，反正我也别管那么多认真搞就是了，明年我们学校实在不能再没成绩了，不然信息组以后还不知道有没有人。当然我们学校的条件确实不如其他学校，虽然没去过长郡雅礼看，但是感觉一是风气肯定没他们好、二是水平高的人他们肯定多一些、三是老师也管的严一些。感觉唯一的好处就是我们学校省选绝对不会出现卡名额的情况。。虽然这样了，但是还是希望下一届高一能够加油吧，高三的都走了，也只有我能做些什么了。

现在都不是什么我能不能做好的问题了，我有实力去做，我TM一定要做好。明年再战加油吧。

Day6：

然后就这么滚回长沙了。。。回来数了下左腿上有40+个包，身上也总共有80+了吧，杭州真是不会再爱了。总之总算回来了。

要认真搞了

暑假里面还是要先提升姿势水平，首先是多项式运算的姿势，还有单纯性，斯坦纳树，数据结构要补一补，QTREE推完，什么爬山算法，模拟退火，后缀自动机，K-D Tree，回文自动机，插头DP，朱刘算法什么的。

没事的时候推推高数什么的

没事打打CF，TCO，SGU要开刷了，希望能补救拙计的智商。之前攒下来的资料感觉要过一遍了。

madan最近好摆，感觉有很多事情要做但是没什么动力，还是很容易弃疗。

还是给自己来点硬性计划比较好

先是跟着yali的进度做点NOI前几年的题目，然后完成计算几何专题，之后就是做点数据结构题，前两项要在下周之内完成，毕竟没什么时间了。然后后面就是补一点XJOI的题目什么的，或者有雅兴开启BZOJ乱做模式。还有就是可以打比赛了吧。

感觉现在最需要的就是代码能力还有信心。前者就最近多找找时间练上去，感觉最近这段时间心态还不错，就希望能保持吧。

机会毕竟不多了，希望这次能好好把握吧。