20141030 总结
今天好像又AK了。其实就打了一个多小时的代码,后面就在对拍和玩旁边的服务器还有和emacs下五子棋啥的TT 好像是个天津人出的,noi还没有smy考得好。tan。 第一题倒着做并查集就好了。上个寒假就做过。拿set存边挺短的。 第二题是树。直接用dfs序+树状数组就搞定了。std还写错了。改在线的数据好痛苦啊。 第三题不就是tarjan求scc么。虽然很久没有写过tarjan了都快忘了不过还是一次写对了。 所以今天是我年轻了吧。
今天好像又AK了。其实就打了一个多小时的代码,后面就在对拍和玩旁边的服务器还有和emacs下五子棋啥的TT 好像是个天津人出的,noi还没有smy考得好。tan。 第一题倒着做并查集就好了。上个寒假就做过。拿set存边挺短的。 第二题是树。直接用dfs序+树状数组就搞定了。std还写错了。改在线的数据好痛苦啊。 第三题不就是tarjan求scc么。虽然很久没有写过tarjan了都快忘了不过还是一次写对了。 所以今天是我年轻了吧。
只要你尽力了,她便不会怪罪你。 所以今天好像AK了,虽然第三题不是正解。 第一题水过。直接找连续的区间,相邻的判一下。 第二题比较不好想。但是想了一会还是想到了。对于一个操作如果有等效的操作那么不算,否则答案*2。用并查集可以做到O(n)。代码也很短。 第三题比较坑。多解的情况std没有判,所以少了20分,虽然后来改回来了。正解比较迷离。不过朴素就能过。看到题的第一反应是这题数据好难造。 所以我依然是年轻的。
被严重地打脸了。 今天考得再次稀烂。 第一题输出方案的五十分没有输出答案。 第二题想歪了。正解也比较不好懂。至少到现在没想清楚为什么是2。 第三题明明前缀和非要写树状数组。虽然我感觉树状数组可能会比较好写。不过,naive。 下午写了点bzoj的水题都懒得发题解了。 晚上学一学html也当放松了吧。 虽然没有成功地在这句话上加上链接。
死得很惨。 其实前两题和第三题的70分都不难。 第一题是简单数学题。不过没有看到绝对值符号,于是光荣wa20。 第二题数据分治的时候脑子抽了一抽,然后常数打错直接再见了。 第三题前60分简单贪心拿到了。剩下10分懒得写了。再剩下的玩意不会啊。 orz xyz。
上午下午刷bzoj的数据结构题比较开心。虽然死了好多脑细胞。 以为晚上的题会比较难,结果就不是一套。 第一题扫描线裸题。数据有错。 第二题只和对角线有关。呵呵题。 第三题写丑了。其实一个多简单的贪心的。 看来我是没救了。
上午基本完成了任务。 下午在bzoj上说好的图论就变成了算几。我觉得要是noip真来道算几的话肯定特别开心。 然后因为很值得吐槽的排练就废了。最后一道题还没调出来。我的254。 晚上考试真心naive了。晚上状态不好是实话,但是不是没考好的借口。 第一题就是贪心,不过显然我想错了。横着放的情况有其它做法。 第二题题意比较坑,最初都看错了。我的做法是不稳定的,然后又wa了一个点。而且用三方的正解还是不对。还在调。 第三题比较伤心。觉得比较水所以都没写暴力对拍。然后就wa得和骗分一个分了。不开心啊。 所以我还是太年轻了。
今天大概还是完成了早上安排的任务吧。 上午下午都在刷比较简单的数学题。再次科普了一下exgcd。这玩意快成我家黑洞了。希望看到还能推出来。 问题是没有顾及的miller-rabin。明天还得补一补。 下午也顺带写了点天梯。有点郁闷。有不是一点点粗心啊。刷题的时候状态不太好。晚上得早点睡。 晚上刷的bzoj好像和数学关系不大?不管嘛,现在在bzoj上还不是能刷什么刷什么了。毕竟太弱是吧。 去跑步的时候发现舞狮的同学也在辛苦训练。 你永远不知道别人在黑暗里付出了多少,所以在他们放出光彩的时候才会使你感到惊奇。同样的,你为了让别人惊奇,也得付出更多。
今天整个人都不太好。 上午下午刷cv坑了无数次,每次都是一些小错误导致调很久。虽然还是把钻石过了。大师的题好多都不会啊。还要努力。 晚上的bc更坑了。第一题一直以为是我物死早。最后才知道是读入坑了所以才wa傻了的。不知道为啥会这样。第二题直接暴力全排列懒得写dp了然后就fst了。第三题线段树最初把题意看错了其实还是比较好写好调的。最后一题naive了其实不能二分的。呵了个大呵。 所以我还是太过于年轻了点。在noip的时候还是要记得成熟一点。
上午在考试。主要时间都拿去玩答案提交题去了。搞出7个点,但是最后一个点好像没搞对只拿了1分。然后格式错误死完。 下午本来准备搞gss6的,然后就去打了一下午的羽毛球。 晚上说好的文化课呢?只好先花一个半小时搞gss6了。唉。 然后得知noip初赛考得一团糟。之前已经大概估计到结果了。虽然考了六年第一次认真考初赛。认真准备了一件事情却没有获得预计的结果。也许我还是太naive了。也许我所谓的努力和别人比起来根本不值一提吧。 所以?做好自己。
晚上要上课,怕是没有时间写总结了。 差不多荒废了一天。 上午写了几道tyvj。 下午写了半道数学题然后发现有好多特殊情况不想写了。写了半道gss6然后tle了然后就玩去了。 毕竟我还是太Naive了。这样下去是不行的。