省选前的每日记录

2018.4.1

因为是周日，所以放假了
~~估计再往后走也没有假放了~~

2018.4.2

本来以为要考试，结果今天没考
然后就自己码题

我码的题目

NOI2006 神奇的口袋

这道题目非常好。
至少让我知道有些性质要靠猜，猜完要敢算。
把性质能够推出来，这种数论题往往就变得傻逼了
毕竟是“大胆猜想，不用证明”

NOI2007 项链工厂

仔细想想这题肯定是傻逼题，但是就是这样的题目我都没想出来
~~甚至还看错了一次题目~~
平时做题的时候还是有点懒，不太愿意想想再做之类
基本就盯着题目想，这样肯定不好啊。。
还是应该拿纸笔推推式子之类的。

HNOI2015 落忆枫音

这种有点难度的题目，我觉得还是应该多想想再看题解的。
这题感觉还没有想透就直接看了题解，虽然感觉题解很有道理就是了。。
从今天起，在数学和动态规划的题目上面我会尽可能把博客写的详细，
包括证明什么的都尽可能的证出来。
否则丢一个结论在那里，并没有什么意义。

HDU5919

因为\(ppl\)要讲主席树的专题，所以我先写了这道题目。
虽然原来主席树写了很多题把，但是实际上掌握的也不是很好
今天从这道题，包括后面的几道主席树的题目都学到了很多。
这道题目做完之后，我觉得原来没有想通的HH的项链应该也可以很容易的解决了

BZOJ1396 识别子串/BZOJ2865字符串的识别

这类题目就应该画画图自己想想
虽然看一眼就知道怎么做，但是细节自己完全还没想清楚就开始动手
导致后面不得不看题解。
当然，也觉得后缀自动机的概念性的理解还是有点点欠缺把。
如果不好直接理解，那就要通过题目来理解了。。。

BZOJ2780 Sevenk Love Oimaster

这种题目就当顺手水的。基本就是广义后缀自动机的水题
关于后缀自动机的复杂度还是不太会，有时间（但肯定不是省选前了）再去看看丽洁姐的PPT

CF813E Army Creation

其实这题目和前面HDU那道题目基本就是一个套路
但是看题目的时候并没有看出来两道题目的联系，
然后就去翻题解了，还是说明自己主席树根本学的很差啊。
感谢ppl晚上的主席树的讲解了，感觉还是学到了很多嗷。。

CF484E Sign on Fence

这题算是比较类似于原来那道映像比较深刻的TJOI&HEOI排序那道题目
但是主席树的一些操作还是不太熟练把。。。导致有些想偏了
做完这种题目，忽然发现，主席树就可以直接理解为多棵动态开点的线段树
因此自然可以维护线段树能够维护的东西。
就像此题，既然是线段树，自然能够维护最长连续的1的子段
完全没有想到可以这样。。。
写这题的时候犯了傻逼错误，真的太不应该了，写了20多分钟才写完。。。

BZOJ2653 Middle

丽洁姐的题目，真的很神
依旧是二分之后变成0/1类似的操作
中位数就变成1/-1而已，这样的套路真的很有趣啊。
我写代码的时候总是写的很复杂，导致很难调，也容易错
实现自己的思路也是需要技巧的。。。

总结

完全是自己做题，，，
效率还行吧。。。
最近要把原来学过的东西复习一下，没有学过的有机会可以再看一下。
一天就这样过去了。。。

2018.4.3

依旧没有考试，继续自己做题
忽然觉得自己网络流学的好菜
索性做点题目

我切的水题们

TJOI2007 小朋友

一道裸的弦图，但是我实在是记不清了，这玩意毕竟用的太少了
基本上就是再复习了一下把。。。。

CQOI2014 危桥

事实上这就是一道傻逼题。可是傻逼的我却不会做。
完全就是裸的网络流，我却根本没有意识到。。看来我除了模板感觉也不会什么了。。。

CTSC2008 祭祀

一直想写的题目，今天终于写了，很类似于最小路径覆盖的想法
可是我还是看了题解才知道怎么做啊。。太弱了
这题还写了一个小时，调了至少\(30\)分钟，，不应该啊。
犯得错误还是以前犯过的。Floyd求联通的性的时候应该是g[i][j]|=g[i][k]&g[k][j]

SCOI2012 奇怪的游戏

这题想法真的不是很难啊。。让我仔细想想应该能够往那边靠了
但是还是看了题解。。太弱了。。
最不应该的是这题调了上午的剩下的\(1.5h\)
结果就是数组开小了。。。明明是棋盘好不好！！要开MAX*MAX
真的是。。。这种错误也是醉了。。。

BZOJ1458 士兵占领

自己的大致思路是对的了。。详细的还是没有太清楚。
这题调了半个小时，不应该啊！！！！
今天每道题目都是重新打的\(Dinic\)，搞得\(Dinic\)还出了好几种花式错误
太不应该了。。。。

BZOJ1001 狼抓兔子

平面图转对偶图，把最小割转化为最短路
感觉这样的方法真的很神，而且代码比Dinic要短。

NOI2010 海拔

也是平面图转对偶图的套路了，首先一眼就可以看出是一个最小割
然后又是网格图。。。直接上套路。。
差不多就当这个东西学会了。

BZOJ2127 Happiness

其实是以前做过的题啦（照着zsy的打了一遍）
原来似乎没有搞太懂的样子，今天自己看了看感觉不难了
然后在博客里大力的重新推一发式子，看起来也不是那么难啊。

CEOI2008 Order

花了\(100min\)在这道题目上面。。。
感觉自己学了假的\(Dinic\)，一直在卡常。。卡了\(80+min\)
没关系吧，，，学了一波网络流卡常技巧
这种傻逼题当然看一眼就直接秒掉了

CF331E Biologist

这样子的最大权闭合子图还是挺简单的。
感觉最小割比最大流有感觉多了。。。

总结

今天切了一天的网络流
感觉美滋滋，学了一波Dinic卡常技巧
感觉网络流还是有很多漏洞啊。。。
今天至少补了一点坑了。。感觉爽多了
只有11天了，瑟瑟发抖。

2018.4.4

只有10天了。。。瑟瑟发抖。
对于我们这种高一的蒟蒻，这一次的结果无关紧要（或者说不是那么重要）
毕竟明年才是我们的主场。
但是，想想学长们。。。
不知道10天之后还能在机房看到多少
嗷，学长们一定要加油嗷。。。。（还有一只蒟蒻等着你们教。。。）

2018.4.4

今天又不考试
接着做题，~~我们来做毒瘤题把~~

弱爆的yyb今天写的题

NOI2007 货币兑换

这题真是。。。各种傻逼错误犯来犯去的
什么Splay在旋转的时候写错了。。。
什么CDQ排序的时候写假了。。。
我太弱了，从上午写到下午快15:00才把两种方法都写完。。
这样的效率不行嗷。。。

UOJ79 一般图最大匹配

剩下的下午就是学习带花树了，感觉挺不错？？？？
但是看了一下午都没看懂啊。。。烦。。。
不过板子还是挺简单的（雾

WC2016 挑战NPC

虽然很久以前就听过了，不过这种拆点的方法真的很优美
学到一个东西：如果要输出方案，要考虑一下求解的顺序性。。。

ZOJ3316 Game

学了新的东西自然要多写模板啦，简单的带花树
虽然模板我还是不太记得。但是大部分都能写出来啦。

总结

今天效率很明显没那么高了，
但是学点新东西还是挺好的，效率还是不行嗷。。。

2018.4.5

今天考试了。。。
然后我GG了，Gay神和ZSY虐场了。。

今天的考试和做的题

今天考试内容

考试很无奈，本来以为是\(SPFA\)被卡了，
结果发现是自己数组开小了。。。身败名裂。。。
然后题目改完了，好神啊。。。

WC2013 糖果公园

不知道为什么，看学长们的游记的时候，总是能够看到他们写道
“写了写糖果公园”，
于是今天学了一下树上莫队，意外的简单？
分块容易写错，稍微注意一下。

SPOJ Count On A Tree II

糖果公园还是带修改的，这题连修改都没有
于是就是裸的树上莫队了，1A美滋滋。

BZOJ3894 文理分科

昨天晚上看到的傻逼最小割，看一眼直接秒掉了。。。
真心弱智题啊。。。。。
1A了。。。

BZOJ3563/BZOJ3569 DZY Loves Chinese I/II

这种随机化算法是真的好神。。。
但是感觉我什么都不会。。。
不看题解很难往随机化算法的方面想。。。

POJ1741 Tree

点分治的题目，完全不会写了。。。
今天写一写很舒服啊。。。
明天写WC2010重建计划，一定要写完嗷。。。

总结

今天考试有点炸。。不爽.jpg
今天效率的话。。。还行吧。。
但是感觉今天写题没有目的性了，导致效率有点低。，，，
明天就搞点分治这一类题目吧。。。

2018.4.6

今天上午考试，炸的一塌糊涂。。。
感觉自己已经不会斜率优化了。。
CDQ分治+斜率优化。。。完全没想到。。
太弱了。。。
所以，我今天还是做做CDQ分治把。。。

上午考试内容

\(T1\)因为一些奇怪的原因爆零了。。
还是自己太弱，\(CDQ\)写斜率优化都不会，明明前几天才写过货币兑换
所以今天做\(CDQ\)和点分治把。。
自己太弱了。。。

九省联考2018 一双木棋

很神的一道题目，基本做完就学会了对抗搜索？莫名简单。。。
但是这道题目好神。。。让我考场做我还真的可能做不出来。。

2018.4.7

上午考试，下午讲题&自己改，晚上放假啦。。

考试内容

我没有记录，因为比较难改。。。

BZOJ4129 Haruna’s Breakfast

练习一下树上莫队。。。挺水的。。。

总结

上午考试，下午讲完、企图改题。。。
然后发现改不动。。一下午就没有了。。
效率是真的低。。。
现在要开始了，，，只有一周了。。
晚上CF炸飞了，，已经不想说什么了。。
就当是在存RP吧。。。

2018.4.8

今天放假，晚上上课。
凌晨CF炸飞了。。暴跌80rating
无奈.jpg
晚上听FlashHu讲LCT。。
我还是太弱了。。

SPOJ QTREE6

很好的一个套路啊。。
如果要通过\(LCT\)维护同色点，每次修改一个点都要暴力修改儿子
菊花树就卡炸了，所以把颜色强制只考虑边。这样就可以用\(LCT\)维护同色联通块了。。

2018.4.9

上午考试，八（九）省联考的\(Day2\)
\(T1\)迷之爆零，\(T2\)只拿了10分，\(T3\)GG了。。
然后今天GG了。。。。

BZOJ5251 劈配

考试的题目。。。通过这道题目，我很好的学习了如何卡常
如何优秀的卡常，如何利用题目数据的形式以及题目自身的性质卡常
成功的把\(Dinic\)从\(TLE\)卡到\(1700ms\)再卡到\(400ms\)。。。

SPOJ QTREE7

和\(QTREE6\)是一个套路，把同色联通块大小改成了最大点权而已。。
区别并不大。。。

BZOJ2141 排队(树套树)

果然是智商不够数据结构来补，树套树直接秒掉了。。。

BZOJ2141 排队(CDQ分治)

\(CDQ\)分治要智商多了，每次考虑左侧对于右侧的贡献。。。
这句话就是精髓啊。。。但是要领悟还是。。。有点难。。
为了能够方便的考虑贡献，我们要把各种操作拆分成另外的操作。这要智商啊。。

BZOJ1176 Mokia

做完前面那道题目，这道题觉得就很傻逼了。。
兼职就是\(CDQ\)模板题了。。。
分治的时候把矩阵询问拆分成二位前缀和的询问，
这样就可以暴力维护一个类似扫描线的东西啦。。。

2018.4.10

上午考试，完美\(GG\)

4.10考试内容

\(T2\)花的时间太长了。。。时间分配的很不好啊。。
然后\(T1\)的暴力都写错了。。太弱了。。
下午改题的效率好低。。。只写完了\(T2\)，晚自习还在慢慢的写\(T1\)，很多时间都浪费了。。
~~ZSY都切了无数道火题了。。。~~

洛谷3674 小清新人渣的本愿

莫队+\(bitset\)的神奇的用法，感觉\(bitset\)真的是一个神奇的东西
注意一个小小的问题：\(bitset.any()\)比\(bitset.count()\)快到不知道哪里去了。

总结

今天效率好低啊。。。。。这样的效率完全不行啊。。
时间越来越少了，加油嗷。。

总结

晚上效率不行嗷。。。这样下去真的要GG啊。
还有最后两天，没有考试啦，那就自己加油啦。

2018.4.12

倒数第二天，自己做题了。。。

总结

QaQ，只剩一天啦，明天敲敲版子好好休息啦

posted @ 2018-04-02 21:30 小蒟蒻yyb 阅读(682) 评论(1) 编辑收藏举报

刷新页面返回顶部

AFO

2018.4.1

2018.4.2

我码的题目

总结

2018.4.3

我切的水题们

总结

2018.4.4

2018.4.4

弱爆的yyb今天写的题

总结

2018.4.5

今天的考试和做的题

总结

2018.4.6

2018.4.7

考试内容

总结

2018.4.8

2018.4.9

2018.4.10

总结

2018.4.11

总结

2018.4.12

总结

公告