9.2日记

快要区域赛了,每天总结一下自己干的事情。

昨天晚上打了一场CF,发挥中规中矩,上橙还需要努力。

今天上午先是研究了一下div1c,发现是个线段树套树状数组。学习了一波姿势。

下午补了一下16大连站的B,C,E,K

B是一个用位操作优化的字符串匹配,感觉就是暴力除以bitset优化的常数。

C是个高精,然后发现直接BigDecimal不能通过,看了别人发现需要优化一下这个根号5的值,要二分一下。练习了一下java

E似乎是关于bit的一个题,好像不是很难啊。看错了题wa了两发。

K是一个dp。一开始写了个转移发现不知道哪里写错了。后来打了个表看了看发现这个第一个值很有规律啊,然后dp很好写了。

晚上先做了project euler的148。我是通过卢卡斯定理,然后数位dp的。过了以后看了post发现too young。。。,写的好麻烦。但是现在数位dp比较熟练了。

做了一下atcoder regular 82。被深刻教育啊。E的话稍微转化了一下,然后就没法继续推进了。F想了个麻烦的做法没有写完额,题解怎么这么巧妙额。感觉atcoder偏智商啊,我智商可能太低了。

补了一下这个E。F可能要明天起床写了呀。能不能不要睡懒觉啊,hyf。

心态很重要,不要着急。慢慢来。努力总归会有一些效果的。

你可能感兴趣的:(总结)