to do list(flag)#2 [贤者模式中。。]

得想办法医一下颓废症……(虽然已经病入膏肓了
所以继续立flag……

1.每日任务cf vp一场
vp之后一般都会跪,跪了之后视情况完成全部题目,对于某些比赛可以选择只完成DE……


打卡:
5.2清完#243
5.3差点清完#239,差一个E,但问题是姿势水平不够高,懒得写了(真相是主席拉我打红警去了,觉得自己的线段树水平会wa若干发就弃疗了。
5.4早上早起想清掉#240E,结果居然真的如昨天所立的flag一样,wa了若干发(全部wa在最后一个测试点),一般最后一个测试点wa肯定就是自己哪里手(逗)滑(比)了一下,但是我当时查错方式不对……查什么溢出啊内存访问啊,后来发现犯的错误不能更煞笔。(查错花了1个多小时……考试这样就跪了……)
然后清掉了#238,正如clj所说……这次cf的E的难度根本不是2500pt,明明是1500pt……总之随手就想出了正解,但是因为处理重复的数字很讨厌,就wa了好几发。(清的时候就在想当时打238的我到底是为啥没有作出C呢= =
晚上闲得慌vp了RCC warmup……因为vp前就看了榜发现tourist都没过D,所以花了半小时水过前3题就不玩了。(其实看了一下D发现好像是道煞笔题,但是不怎么好写的样子),打算明天再把DE清掉……。
5.5今天闲的慌浪了一天……没好好清题,没有完整地清掉一场
5.6清完了#225,应该算是比较简单的一场,这套的B题……我一开始想了个炒鸡难写的做法。学习了wzy的bfs乱搞……其它的题目都不难……
晚自习又顺手清掉了#232,这套题其实很久之前就清掉了前3题,也yy出了DE的做法,但是当时因为D怎么交都交不过,就弃疗两题都不写了。然后写了一下D,结果又推出了和以前不一样的公式……(似乎比以前的简洁不少……窝当时的脑洞为何那么大),继续交,结果交了无数发都不能通过……后来查了好久好久的错发现是自己有个变量忘记取模了= =……之前交不过的原因也是这个,我以前推的也是对的……当时发现那个溢出的时候整个人都不好了。
5.7清掉了#190,cgy4ever的题确实质量高……这套的D的结论感觉很难想到啊……顺便又学到了一种新的无脑优化dp的方法……
对于dp:

若决策单调,那么就可以用以下代码递推

def work(L, R, dl, dr) :
    m = (L + R) / 2
    for i = dl to dr :
        update g[m] using i
    if L == R : return 
    let dm be the optimal decision of m
    work(L, m - 1, dl, dm)
    work(m + 1, R, dm, dr)

虽然#190的E可以做到,但是这种不用推斜率不用看四边形不等式的方法……只要满足决策单调性以及类似以上递推方程的都能这样优化……简直糙快猛。
(听说apio T2和这场的E类似?没看过题目啥都不知道= =)

5.8
清掉了#221(无误),以及#202。
其中#202的B让我除0 re到死……不能更蠢……

5.9 xyz“正确引导”我去填坑了,所以没有清cf。。。
5.10-5.11:因为要搬家,要充当重劳力。。。。两天都扛着东西搬上搬下的。。。没希望做cf
5.12:清完了#245
5.13:清掉了#228
被自己的机智感动了……
E题极角排序的时候写出的这样的代码:


找purpleslz查错才看出最后一行的问题……之前玩了颇旧的精度
5.14清掉了#185。。。其实应该在5.13就能清完的。因为C题我挂了超级久。。。5.13晚上从10点搞到快到零点。。。死都查不出错。。。今天发现是有个地方忘开long long了。。。就a掉了,然后E是道裸最小割,拉模板五分钟就过掉了。。。

顺便因为5.13熬夜直接导致我第二天睡过头。。。

然后清#183……在D卡了很久,后来弃疗直接利用结论a掉了。。。 因为听说E标程精度挂,所以就不怎么想玩了。。。
5.15清光了#236。。。E是语文题很不开心。。。就直接拉别人代码a掉了。。





2.每日任务: 一道srm level3。(暂定550-600这段),如果没事干的话可以去清tco
打卡:
5.2因为学习打游戏王清题失败。
5.3 因为要和主席打ra3清题失败……打完后晚自习有50分钟的时间,找了个随机数随机选了一场srm:557,然后发现level3是道经典题,就水过去了。
5.4 随机数选出来让我做597的level3,发现这是道排列组合题,差点就弃疗了,发现这题其实就是让你求:长度为a+b+c的数列,数列每个元素都是3以内的正整数,并且相邻的整数不相等,1有a个,2有b个,3有c个这样的数列个数。我逗了好久才推出来……还莫名其妙地wa了一发……
5.5 太浪,打算打srm619充当每日任务的,最终光荣爆0
5.6-5.7 自从srm619爆0就对tc有了阴影(若干次爆0了),所以弃疗了。
5.8做了srm579,感觉自己概率学得好差……以及语文好差……
5.9 xyz“正确引导”我去填坑了,所以没有清tc。。。
5.10-5.11因为要搬家,要充当重劳力。。。。两天都扛着东西搬上搬下的。。。没希望做tc
5.12:清掉了srm556的oldbridge,神(棍)题无误。
以及清理了srm590的hard,感觉cgy出题确实屌……根本想不到最小割= =还是太弱
清掉了srm586的hard,自己dp水平太弱……瞪着题解看好久。。。
(这样下去不行。。。已经变成了打开一道1k,看懂题之后就开始翻题解的程度了。)
回宾馆后清掉了595,是水题。
5.13清掉了srm558,做之前就被剧透了是最小割……不过这道最小割比起srm590的好想多了……但我还是想得很慢= =
5.14本来打算清185的。。。为了自己的睡眠质量所以就打算第二天清了。。
5.15tc客户端开不了题。。。(浪一天先





2.5:因为某些原因,每日任务追加:清省选题目
5.12:考cqoi2014,因为当时想补完cf#235的题目,所以考试的时候挑比较好写的BCD三题a掉了。
(实际上是不会做T1,又不想写T5,所以弃疗了)
待补完中。
5.13: 考gdoi的day2,各种弱。。。不想写对拍结果各种挂。。。
5.14: 上午考gdoi的day3,因为睡过头了所以弃疗了。。。下午到晚上考某猎奇套题。。。T1:srm 585加强版,T2:COT5,T3:某可怕数据结构(sy大爷讲的bitset实战。。。)。
结果自己T2交主席标程只拿了10分。。。不能多说。。
5.15:上午考hnoi2014....
花了一个小时a掉了第1题和第3题。。。然后搞了好久的第2题。。。(没写过虚树,弄了个树链剖分做法交上去了。。
ym杜教两小时就ak了。。。

3.长期任务(非主要):
bzoj题目量刷到1k?
其实没啥必要,如果真的追求题量的话,去做做上面的usaco题目基本上是分分钟的事情……
4.长期任务(hard):
填上博客的一些坑……
具体是哪些就懒得列了。
5.长期任务:
每周抽时间完成2013年的codechef challenge比较有价值的题目。

比上次立的to do list东西好像少多了= =……

(但愿靠这玩意能熬过五月病

Comments

comments powered by Disqus