over 2 years ago

还有71天就NOI了。

这两个月应该也没啥大的比赛了,就来记录一下每天干的事情吧。

5.10 星期二

今天上午回想了一下这次CTSC/APIO之旅,把没有A掉的题目仔细想了一想。等有数据之后把几道比较好的题目再写一写吧。

下午vp了一场CF,全场梦游。看来还是要多打打比赛,像去年一样在NOI考场上梦游就不好了。

吃饭前打了会儿球,晚上然后把E题码了码,出题人把SA和区间众数强行套在了一起,十分恶心,跑去问策爷区间众数有没有log的做法,然后策爷说杜教证明过区间众数问题肯定要带根号。

UPD: 杜老师说这个题是子树里面的众数,性质比区间要强,是可以启发式合并的。


5.11 星期三

今天上午vp了场CF,虽然只出了ABC三题,但是都没有-1, 于是rank也还可以。 这场的DE都不难,尤其是E是一个比较sb的FWT..我没看出来。

今天下午也vp了场CF, 出了ABCD四个题, E和F都比较难,现场也只有三四个人过,由于A B都-1了一发所以只有rank25了。

F好难啊..还不会。

明天早上打算把半夜的CF先vp一发,下午要不vp场TC吧。


5.12 星期四

今天上午vp了场CF, 题目比较难(其实也不难), 出了ABC之后就不会做D了.. 这场比较难,似乎也没啥人过D.. rank就比较前面了。D是个启发式合并维护dp的题目,和APIO的firework有点点像。

今天晚上vp了场CF,题目不难,但是我晚上就比较智障了,B题卡了好久,C题这么智障的题目最后才想出一个log的做法。 其实D题也不难...

啊..明天早上装一下arena好了...vp一发TCO round2.


5.13 星期五

今天上午vp了一发TCO round2A,A题分类讨论了一会儿居然过了.. B题一个MIM卡了半天不知道权值要怎么算...

之后看了看7爷的WC计数讲义,感觉好多想法还是很神的啊。


5.14 星期六

今天上午看了看ECF#12, E是sb题.. F就是一个洲阁筛..于是又去复习了一发洲阁筛。

下午打了打百度谋财害命之星,就不喷了,数据都是错的。


5.15 星期日

晚上vp了场srm,300和500还是简单的(其实900也不是很难..), 300我还卡了好一会儿。

明早补一下900吧。


5.16 星期一

早了补了一发上场srm的900,感觉还是找挺常见的一个计数题。

上午vp了场CF round, 这场比较简单,出了ABCD四个题,E看出做法了,但是没码完。

下午vp了场TC,打得很萎,250FST, 500是个智障构造,想了好久就是没想出来QwQ,900是个搜paper的题目。


5.17 星期二

vp了场CF,出了四个题,但是感觉做的挺慢的..有些题想得不快。


5.18 星期三

上午vp了场CF,过了ABE,E是个sb树链剖分..代码量有点点大..过的人不多,于是rank就高了。

下午vp了场CF,打得挺萎,只出了ABD,C题想到欧拉回路了,但是挂了细节。

明天来做一场TC吧。下午再开个NEERC2012好了。


5.19 星期四

围观了一下WF,交大好强。做了几道WF的题目,感觉都还是挺好的题。

开了场NEERC2012,感觉这年还比较能做?(雾)


5.20 星期五

今天事情比较多。

NEERC2012的题目感觉比1415年的要简单一些..

复习了一下各种数据结构,再熟悉熟悉。


5.21 星期六

今天做了下百度之星round2A.. 题目呢还是简单的.

CF的机子是windows..rand函数值域居然只有65536坑死了。


5.22 星期日

终于把NEERC2012的题目全做完了(除了个很鬼畜的计算几何),明天补博客。

下午口胡了一波百度之星round2B.. 复习了一下最小乘积xxx的做法。


5.23 星期一

上午vp了场CF..出了ABCD..D题想复杂了..想了一个lCT做法.其实可以直接BFS..

下午vp了场CF..出了ABD.. 这场C和E十分难..于是就比较靠前了。


5.24 星期二

上午vp了场CF..打得十分萎啊...状态不太好..C和D还是比较好的题目..A其实也不算特别难吧。

下午vp了场CF..出了ABCD

明早来vp一发去年TCO round2的题吧。


5.25 星期三

上午vp了场TCO round2..

下午vp了场TCO round2..


5.26 星期四

打了TCO round2B... A题忘记把模加回正了..就FST了. rank41..好惨


5.29 星期日

打了百度之星.. 把几道sb题切了就进final了.. 然而final去不了QAQ..和NOI冲突了。

据说我出的建兰江南对抗赛太难了(大雾)?


5.30 星期一

vp了一场cf.. 还是比较简单的


5.31 星期二

下午把昨晚的SRM做了一下.. 300分题又是卡了半天..

晚上vp了场CF.. 感觉还是比较简单的


6.1 星期三

啊..不知不觉就来到了六月份.. 天气也慢慢热了起来。

今天上午vp了一场CF.. ABC很快就出了,D是一个计算几何..不太会做.. E呢是一个矩阵乘法优化数位dp.. 想清楚的时候已经来不及写了..还好ABC出的比较快..没有血崩.

下午和吉利一起vp了场ASC..抱吉爷大腿打了个rank2.. E题是个构造,卡了我一会儿。A题这个计算几何题还是有那么一点意思的..想想卡能不能改成NOI模拟题啊..

听说今天做的两道题被吉丽改成了NOI模拟题


6.2 星期四

今天看吉丽把昨天的题改成了NOI模拟题..想了一想感觉还是挺好的。

把前几天的题目都再看了一看..

还有多校的题要出..怎么办啊..


6.3 星期五

上午vp了一场CF,D是一个数据结构题,思路还是不错的..

下午vp了一场CF,这场比较简单.. ABCDE都做了。E题是个蛮好的数据结构题..但是他卡我常数QAQ


6.4 星期六

跟着他们做了一做PKUSC的题目..感觉题都是还是挺简单的..感觉比去年简单?(大雾)


6.5 星期日

跟着他们做了一做PKUSC的题目..感觉题都是还是挺简单的..感觉比去年简单?(大雾)

晚上看了一下THUSC的两个传统题..感觉都不算难。

看了一下jcvb出的hiho的题目,终于会做D题了..感觉好神啊...


6.6 星期一

vp了一场CF.. 感觉前四题还是好做的..

学习了一点新的东西


6.7 星期二

vp了一场CF.. 只会做ABC..这个D和E好神啊..这个E的思想感觉还是蛮不错的.

继续看了点论文.


6.8 星期三

回校看到了松爷和一众去THUSC的小盆友们..

把一些题目看了一看

感觉CF最近一年的round都打的差不多了?(雾).. 来多做做TC好了。


6.9 星期四

听了松爷一天的数据结构..感觉就听了个全局平衡二叉树?

感觉就是用这玩意儿把树剖/点分啥的优化掉一个log..

有空研究一下


6.10 星期五

继续听松爷数据结构..

打了一场SRM..发挥还行..三道题都挺可做

似乎还有题目和课件要弄...


6.11 星期六

打了场计蒜之道..感觉还行. B题那个容斥还是挺好的。

dfs容斥+减枝..玄学复杂度

看了看吉丽的斯特林数和最小乘积xxx的课件。


6.12 星期日

vp了一场CF虽然出了四个题。。但是还是被虐了


6.13 星期一

vp了一场SRM 1100分好神啊

vp了一场CF..出了ABCD四个题. 这个E题真是很没意思..丧心病狂的计算几何。


6.14 星期二

vp了一场SRM 这场三个题都能做。。然而550出的慢了点..惨啊

vp了一场CF..出了ABCD四个题. 这个D题是暴力水过去的..花时间改改。。


6.15 星期三

vp了一场CF.出了ABCD四个题..E似乎不太可做。。

做了一场SRM..


6.16 星期四

上午vp了一场CF.. ABD都不难的...这个C题想了半天..其实是一个经典的网络流模型但是没看出来。E题出题人似乎傻逼了?..有点不知所措。

晚上vp了一场CF..出了ABCD.. C题就是一个围豆豆.D是一个数据结构..乱开mapset..卡过去了。


6.17 星期五

造题目.. 数据好难造

vp了一场CF...D题是个数位dp..还是挺有启发性的。

晚上vp了一场SRM

6.18 星期六

继续造题目


6.19 星期日

打了一场TCO round2C..打得真不好..虽然三个题都很简单,但是800没调出来.. think twice, code once.

vp了一场SRM


6.20 星期一

造题目..

复习了一下各种上下界网络流的姿势。


6.21 星期二

终于把题目造完了..好开心啊..
vp了一场CF..只出了ABD.. 速度比较快. 没有特别萎..
C题是个挺常见的分块模型居然没想到...E题想错了方向。


6.22 星期三

vp了场TC

vp了场TC


6.23 星期四

vp了场CF..出了ABCE.. D题是个挺好的dp题..很有意思。

复习复习各种计数课件。


6.24 星期五

今天XJOI上做的是我'出'的题..看起来还是挺simple的..大家分数挺高

vp了场CF, 出了ABDE

这场还是挺简单的。


6.25 星期六

今天是做毛爷的题。

B题还是挺有趣的一个数据结构题. 顺便写写LCT..


6.26 星期日

复习。


最近一直在做集训题..就那就来稍微写一点最近做的原(创)题吧。

← 一些基础数据结构 滚粗狗的自我修养之TOPCODER练习 →
 
comments powered by Disqus