[置顶] 存档……【假装自己会刷题【怎么写着写着成了日记啊

2017.4.9

AFO

2017.2.27

嗨呀……昨天补了半天觉……十二点十分起床，稳，只有十二个小时的周末.rmvb
然后……下午来学校开黑，由于车速太快，一万个人翻车被skipped【捂脸】……以后不懒了QAQ
……今天上午考试…………FJOI2016？？？DAY1？？？【滑稽】
T1……高精度是拒绝的【QaQ】
T2……是个naive的DP…………然后我我我……和正解只差一点点…………就……是……什么……我我我多了一行……我我我……复杂度多了个n…………【躺平】……
T3好像毕姥爷暑假来玩x讲课的时候讲过？于是全场AC……
反正naive的我…………好像又在掉rating【躺平
下午……睡到3:30？【撤回】
然后……改了改今天的题，再把昨天的CF的E题写了…………我我我果然没有码力啊QAQQQ码了一万年QAQ【确实贼tm难写【x
……啊还有40天省选…………为什么我还是这么菜QAQQQ

2017.2.20

昨天晚上信仰修仙……今天快要飞♂升了23333
啊这几天好像发生了一些基基拐拐的事【滑稽】
不管了【滑稽】
……今天…………嗯……全场AC的题（T2）我不会做QwQ【果然数位DP什么的好可怕QwQ】
……T1脑内yy一下好像有一些有趣的性质，出门逛一圈想题感觉很稳……回来试了试，可以过样例，于是开始码……嗯……好像过不了样例？？？【开始懵逼】……发现自己没加边【捂脸】……好像不是很好对拍，静态查了会儿错，应该稳了？    反正没写挂我很满意2333  又一次186行的代码……天知道怎么码了这么多……
T2…………求L到R之间的完全非回文数………………我…………竟然不会………而且…………暴力……写挂了【捂脸】…………于是全场100pt我…………11pt【安详躺平
T3……先把送的30pt写了……然后信仰puts("0") ;假装无解…………61pt？血稳
………嗯……今天………………可能电脑出了点偏差【滑稽】……于是没有报上名23333……报上了应该可以涨rating？【挠头】有点亏啊…………

2017.2.12

可能真的是一个月一更2333

写了cash……发现以前的自己可能根本不知道eps是用来干啥的【滑稽

啊啊啊啊好羞耻啊QAQQQ

2017.1.16

这是一个月一更吗23333
……整个机房就只有我不会莫队于是……想学莫队于是……被ftc安利了糖果公园……看的一脸GG…………
 半个月来第一次放假2333果断睡到十二点【
嘤QAQ   忽然发现自家电脑开机好慢
……唉真羡慕yjq这种会做饭的女孩子……把妹能力++【我怀疑我要是再不学做饭肯定找不到女票QwQ
虽然是十二点起的床现在还是好困……冬令营狗牌滚粗就好我还是好好冬眠吧xxx

2016.12.16

好像又有很久没更了23333
前几天滚去八十中，暖气好幸福啊【于是回来这几天天天被冷傻x
今天中午睡觉莫名梦见耳机线和手机充电线缠在一起了根本理不开，感觉自己要死23333还好被儿砸叫醒了x

……1.7要考会考了，虚的不行QAQQQ感觉要D滚粗啊QAQQQ
啊……多写dp有益身心健康x  先把之前存的计数dp写了，再考虑考虑补全八十中集训内容23333
好困……明天去看君名，开心

2016.11.22

SC的代码还没发下来，于是jq让神大帮测了一把…………【得知这个消息的flaze整个上午都是方的】
强行认真磕了两节物理一节化学一节数学【数学课的basic看得flaze一脸懵逼只好肝化学2333】
停课上瘾根本无心上课23333，午饭都没吃进滚去机房看成绩然后整个人都不好了QAQQQ为什么这么菜QAQQQ
D1T3写挂了…………果然没有大样例没有对拍就会崩吗2333【NOIP2016没有大样例差评2333唯一的大样例我还强行没有拿到23333

午饭之后发现今天似乎没有班主任的课就滚去机房了【有空调的地方真暖和啊2333
然而发现似乎怎么全员都到机房来了233333果然停课会上瘾吗2333

切了一道水树剖，调了好几发感觉自己码力--，又变菜了……

一向没有【学长尊严】的yjq今天在安慰考挂的菜鸡时 似乎莫名获得了这个技能（虽然只有几秒【撤回】）？233333【顺手心疼AK却被学校wifi坑傻的坦克司机lxl，挂了D1T1的坦克司机cyz，估计是被强行CE的坦克司机ziliuzililu………………好像发现了什么奇怪的flag？【快跑快跑

2016.11.21

假装自己还没退役……悄悄跑到机房颓废【上午睡了一觉，中午滚去机房2333
写了几道期望题……果然考完NOIP之后……BZOJ上交题的人瞬间变少了吗2333
SC的程序还没发下来，有点方，昨天晚上做梦梦见自己D2T1写挂了，活生生吓醒23333然后发现自家猫主子把耳机从柜子上扔下去了…………GG……想了想似乎是梦里记错了23333
似乎最近也达成了成就【梦中想题】233333 好几道题都是看完就滚去睡觉然后半梦半醒间想通【滚地
明天要回班上上课……好怕被化学老师羞辱
听说数学正好讲完了圆锥曲线，正在讲basic【NOIP2016式懵逼】
感觉今年的题难度似乎有点GG？明年的NOIP模拟一定很有趣233333
不管了……趁机写写题说不定可以艹个day榜啥的2333【前几天高一的小朋友日切15题2333根本没法比

2016.11.16

煞笔题翻车WA0，假装可以涨人品好了23333【flag已立
……读入优化，手工栈，树状数组区间修改，各种不习惯的写法全部拖出来浪，结果都没有写挂……然而把点的编号直接当成dfs序用，还能过样例……自己造了个大数据然而是条链…………于是根本没有悬念地GG了2333
该说还好是noip前犯这样的煞笔错吗2333

T1是给数列，求所有有序数对的异或和的算数和，显然可以对于每一位单独搞
T2是…………子树修改单点查询，果然太久没有写这种题了吗23333,以为要卡栈和线段树的常数（虽然可以标记永久化），干脆手写玩一玩23333
T3……嗯BZOJ3181，数据分治，学会了容斥的新技巧，dfs+剪枝，跑的飞起。

考虑当p足够大，可以直接枚举它乘的哪个质数
当p小的时候，对于比p小的质数的倍数直接容斥，（计算这些质数选任意多个，能够组成的小于n的乘积，听说n=10000用dfs都可以跑）

2016.11.14

不要问我为什么现在忽然想写11.12的题解……
好吧就写写T3，事情是这样的x
题意大概可以简化成……建一个鬼畜的图，跑一个鬼畜的dijkstra。
顺手学了学pbds的堆，显然还是背不到怎么用xxx
……在确定了这是个最短路后，应该考虑的是如何优化建图……也许相信一个菜鸡的直觉也不是很不资瓷？
好吧当时时间太紧于是失去了思考能力xxx，图建错了导致暴力分都没搞到23333

今天的考试……T1是个做过类似的就会的套路题，T2……明明是个脑洞题，却让暴力卡时花式跑过去了233333╮(￣▽￣")╭ ……T3题面的锅，于是一个不取模的数位dp吓得全场懵逼23333【yjq看错题脑跑不过样例被花式嘲讽2333好惨啊

2016.11.12

邻近退役迷之慌张
今天的考试……我一定是智障了……喵的………………
排序，重载<的函数……我……没有………………return……还特么……过了样例……
于是在发现自己爆零之后内心是崩溃的并调了一年……
T2的题意是n道题，时间为t，第i道题的价值是ai，每过一分钟价值减少bi，花费时间是ci。求最大收益
……显然是个排序后的背包我竟然yy了半天QAQ
似乎这样思考比较稳？：

①数据范围显然是n*t的，f[i][j]？
②外层循环一定是题号，如果直接循环时间的话肯定是会算重的
③如果直接背包……要在知道集合后再搞顺序……
④顺序…………我猜是可以先排个序的……
⑤算一算几个物品顺序不同的代价差别……巧了似乎可以排序？
⑥……………………F**K………………………………return？？？？

T2想了一年……于是根本没有时间调T3的暴力QAQ……竟然还强行过了一个点2333估计是输出impossible什么的吧……
啊，好困QwQ
世界晚安w

2016.11.11

啊……虐狗节并没有被虐2333【反正都是一群单身狗并没有狗粮吃2333
下午去给小朋友讲AC自动机感觉自己和台下都是一脸懵逼2333
钟神的题好良心啊【T3竟然没有卡我们的暴力23333，莫名AK一脸偷税
T1就是那种看起来暴力不能过然而显然可以推式子的题23333……
于是出现了各种鬼畜复杂度什么【根号根号n】【三次根号n+二次根号n】啥的……于是我们这些写【O(log(n))】【O(log^3(n))】【O(log^2(n)*log(log(n)))】…………的一脸懵逼……怕卡精度调了一年最后发现用int读入longlong的我一脸吃了狗的表情
T2是裸的二分答案
T3……背包，多次询问在某个物品不能选的时候，再给定体积的最大收益……

思路的话
①裸暴力背包
②正着一遍反着一遍背包预处理，对于每个询问O(v)地回答
③线段树预处理，每个节点(l,r)表示l到r的物品不选的最大收益，下放就直接复制到儿子再更新兄弟节点的物品的贡献就好

2016.11.09

啊我要退役了QAQ好菜啊QAQ……自从把备注改成了【团战可以输先票YJQ】之后……考试一路血崩，开始思考人生的意义x
今天啊……对着T1死磕……数学能力是个大锅23333……计数dp根本不会orz看来是智力不够23333……基环树染色，相邻的颜色不能相同……树直接瞎搞，对于环上的点……相当于是环上染色相邻颜色不能相同……然后这个dp我就GG了【跪地不起】……如果是一条链的染色显然是sb玩意儿，然后……环的话就是首尾不能相同，于是减掉首尾相同的……如果首尾相同，那第一个和倒数第二个也不能相同………………嗯？？似乎可以递推了？？？【菜鸡GG的flaze每天都觉得自己学到了新姿势23333
T2…………随便yy了一下觉得是煞笔题就乱写了果然出锅【然后随便调调就过了QAQ
T3……应该算是今天难度第二的题……？……然而不知道为什么总觉得对二维的东西有莫名畏惧感23333……然后没写……觉得自己naive了……
所以……以后考试不死磕……拿命黑分好了23333

2016.11.07

翻了下日历发现今天立冬诶……【终于没穿短袖了也算是应景？233】
还有两个星期就要退役了想想有点小激动【x】
说起来……时间过得好快啊2333感觉自己还是和高一的时候一样naive……23333日历还在九月一直没翻果然是因为天天想着往学校跑吗x……【然而就算天天往外跑我的ingress还是level7…………】
昂不管了哼……还是日常膜一下yjq好了【yjq果然是傲娇学姐23333   %%%CDQZ萌神YJQQQAQ】
今天崩的不要不要的QAQ
……发现自己根本不会计数dp那套理论QAQ……DP太弱如何在noip生存下来【x
……今天应该也就是暴力敲满的140分……要是noip就滚粗了啊QAQ
T1是个煞笔题……然后T2……T3，一看反正都是dp，不如先推T2……？？？为什么我的是n^3的啊…………？？为什么只有n！和n^2的分？？？【GG
然后一直在磕T2…………瞬间爆炸2333
其实主要是我立了个flag【写完T2就去搞T3】

2016.11.04

从第三节课打球打到六点半，愉悦23333
何姥爷的题真是太良心了23333，全场一个小时AK，愉悦地涨了一波rating
……连着写了几天模拟/暴搜题，感觉身体被掏空，然而为什么会莫名地爽……
我果然是抖m吗

2016.11.01

啊新的一个月了又有话费了x
啊……还有不到二十天就要退役了x
今天啊excited，吃了午饭1:01，进不了校门就去川大颓ingress做任务2333……结果走了2km，一看时间还有十五分钟……两年没跑的flaze拿命跑回了学校2333结果还是T了……2:01…………GG，然而成功绕后门进校没被逮【开心
考试解锁新成就【考到一半蓝屏】，忽然有点不敢对拍了2333【x
啊……单箭头真是悲哀【x

2016.10.31

于是又是万年不更新blog了23333
啊……前几天神大讲课不知道为什么就是特别困23333于是星期天睡了一天233
今天啊……把仙人掌最短路交到oj7上去把某z姓xy同学的榜艹了我很抱歉【然后优化了一把结果用std交了瞬间血崩自艹23333【虽然强行rejudge了一把std23333
啊对了2333，今天达成了某智障专属成就xxx——考试写完T2，立刻手贱删掉了代码和exe，爽的不行【论取名废如何生存【…………删完了我忽然意识到好像有什么没对23333

2016.10.19

纪念一下bzoj百题【虽然同校同级dalao们都好几百了QAQ】
虽然第100题是考过三次的题扔上去水经验233333
但是估计……noip就要退役的本菜鸡……就这个可以高兴一下了23333QAQ

2016.10.18

嗨呀……菜的不行【x
今天无聊水几道数据结构煞笔题……然而莫名WA了一年【捂脸】
啊…………一个是没判赋值为0……于是线段树标记下放出锅了……(qzoj challenge5)
……另一道题(qzoj challenge4) 前几次是爆int……之后是没判负数出了锅【捂脸】
打算晚上写一把文理分科再敲几把平衡树

2016.10.17

……看上下界网络流然而看不懂………………才发现自己根本不会网络流【x
网络流原来限制只有【除了S和T，其他节点入度出度相同，S的出度和T的入度相同】…………哦好嘛……GG
被裱飞2333

2016.09.28

POJ2417 BSGS裸题
HDU2063 匈牙利裸题
BZOJ3275，BZOJ3158，双倍经验网络流
……考试三道图论【x
T1撞壁现场yy匈牙利，啥都对了就是dfs竟然没有打vis的标记……RE40‘滚粗【心塞ing
T2……最后四十分钟开始敲dinic……以为自己dinic没有出bug……结果无比熟练地手癌……WA40’滚粗【心塞塞
刚才把笔记本摔了……竟然丝毫没有出锅【立下一个flag

2016.09.26

BZOJ1101，BZOJ2301
今天考的……呃……两道找规律一道two pointer，T2本来打算矩乘dp分块打表……发现dp写跪了23333当时时间迷之不够于是只好GG，竟然黑了10'我已经很满意了233333
哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈get一只被恐怖游戏吓到的yjq23333迷之可爱23333
yjq【一脸想看又不敢又不想被看出来自己被吓到的表情】：你们有没有人来看恐怖游戏合集的啊
yjq：一个人怎么看啊
2333看到高能预警被吓到后退一米
咳咳……

2016.09.24

BZOJ 3120
嗨呀，好气呀，把电源线锁在三楼机房里了，早上写题痛不欲生【总觉得女朋友会忽然长眠不起x】
……不想再颓矩阵乘法了233333但是还是觉得多做DP和搜索靠谱……
不管嘛我就是菜QwQ

2016.09.23

哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈被汽水射了一脸的yjq*2 get√
今天还是花式打排球233打到手抖无法写题【x
怎么办今天好颓啊
顺便上午yjq出的NOIP(rofessional)的题简直……荡气回肠

2016.09.22

maya……今天kmp写错+爆int调了一年……
今天晚上玩了一晚上狼人杀23333忽然老师推门而入哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈花式GG
打了一个多小时的排球……好累啊QAQ

2016.09.20

啊啊……感觉自己啥都不会QAQ
矩阵乘法优化dp啥的……GG……
KDT，CDQ分治，莫队……啥都不会越来越方
钦定的NOIP退役啊
……搜索搜索搜索……码力是个大锅QAQ……今天又是不知道哪里的long long打成int了T了一年【跪地不起
打算磕几道矩乘优化dp【反正有某离线题库FTC【x

2016.09.18

似乎很久没有更这个了2333【仿佛会写的样子
放个中秋感觉自己颓的不行啊QAQ
老是出现鬼畜细节错误……大概是要退役了【x
变量名打错，数组开小……又WA又T各种滚粗
智商变低了难道我脱团了【嗯反正我深爱着oi酱【噫
之前ACM切掉了一道搜索题感觉自己萌萌哒x……其实并不会搜索那套理论2333剪枝技巧啥的…………没有QAQ

2016.09.06

得了一种写高精除就会难受的病【跪地不起

啊啊啊啊………………汪汪汪

2016.09.02

菜是原罪QAQ

考了才忽然想起自己根本就不会概率和期望QAQ根本不懂数学那一套理论啊QAQ

越学越觉得自己没底了QAQ

啊啊啊啊啊……顺便操场的排球网架起来了真是极好的…………

QAQflaze不要颓啊喵喵喵喵喵

2016.09.01

终于开学了发现已经忘记了开学的作息规律【顺便发现开学了学校里人好多QAQ没法愉快地吃饭了

今天找化竞的问了公式死磕dzy loves chemistry1……发现愉快地被卡精度【嗯顺手用了noi2016day2的高精度模板还是被卡掉了】

于是找隔壁权限狗要了数据强行数据分治卡了过去【跪地不起【一部分取log乱搞一部分用pow开方乱搞23333】】

真的找不到题解啊2333这代码长度也是没谁了【顺便正解是怎么搞啦QAQ看着claris的400+B代码和自家的2k代码跪地不起QAQ

……还是不想那么早退役啊于是果然不能那么颓QAQ

喜欢的妹子果然还是要主动才能把到啊【你？？？？】

啊啊对了……这几天考试得出结论……死磕第三题吃枣药丸【就算磕出来了也会发现前面有神s犇b题…………GGGGGG

打cf还是要认真看题啊【跪地望天.jpg】……A题wa飞B题wa飞直接放弃了【真·rating跳水】

2016.08.24

今天……ingress的安利卖出去俩【开心

吧前几天cf的D题写过去了【智障我写了个sb可持久化线段树带区间修改的，写的欲仙欲死再起不能x

然后发现……果然可持久化的话……有一堆鬼畜细节啊【其实还好？】，反正pushdown的时候需要把儿子的所有东西复制上去【总之忘记复制儿子的儿子了WA成智障

话说地铁三号线开通了的话，中午可以坐地铁去华莱士来福士和妹子约炮饭啊

2016.08.19

写了俩裸主席树（BZOJ 2588 3932）

两天考试表演rating跳水

绿名指日可待

天天磕第三题天天ranklast

我觉得我差不多是个废人了【躺平

2016.08.11

……终于打算不继续写后缀相关了（？）

接下来大概打算和FFT和数论玩……真的不想碰数论啊【摔

顺便平衡树很久没有写了……

Flaze的数据结构水平……全校last【QAQ

2016.08.08

……我觉得今天终于把SAM的right集合部分看懂了【有心情的话就写一波总结吧【摔桌】还是写一下比较好

好几天没做题了……整个人都是颓的

对了，某妹子生日快乐啊=￣ω￣= 

 

2016.08.01

今天……只A了调了好几天的SPOJ7258……想报警【摔桌

于是写了很多天SAM啊感觉可以闭着眼睛敲了【绝对不可以这只是胡扯

新的一个月又有话费了【开心

忽然发现暑假放完了【应该是有整整十天x

顺手安利环球中心顶楼的某家蛋挞【似乎也是hibake的】，抹茶芝士蛋挞好吃的不要不要的x

咳咳……重点错

2016.07.30

发现自己是从去年10.28开始……码风越来越毒瘤【其实我觉得还好吧QwQ，只是喜欢把题目里的T,n,m什么的……扔在namespace那行后面……

tab上瘾ing

嚎了半天“不喜欢ds的学妹不是好学妹，左括号在下面的学妹不是好学妹，不喜欢tab的学妹不是好学妹”，竟然被某物竞嘲讽说oi没有学妹【摔

今天啊……依然是SAM【忽然发现自己根本没有写过费用流

SPOJ1811，SPOJ1812，都是SAM裸题，clj的ppt里也讲了【摊手

2016.07.28

好颓啊好颓啊好颓啊……

终于写了四天前被安利的BZOJ3123……

现在稍微长一点x 稍微麻烦一点的题就不想写我一定是病了【摔

诶前几天和妹子出去玩真是好开心wwww【我就是在秀_(:зゝ∠)_

2016.07.26

NOI2016 DAY2……嗯今天也是看完题就GG，遁走学习可持久化了【我好菜啊
学长们好神啊QwQ
……忽然觉得每次新学一个算法就是，差不多感性理解完了然后开始背代码23333【SAM老是忘记memcpy儿子我一定没救了xxx

【为什么学着SAM忽然跳入了可持久化的坑啊摔

2016.07.24

学了一周的SAM……一回家就颓穿了啊orz
感觉还得把题多写几遍才能背住套路【智力捉鸡啊QAQ
今天NOI……和去年一样也在下雨呢【学长们好神啊……说起来还有三分钟就考完了？ 祝rp+=INF
啊……平衡树好久没写了……都是板然而记不住啊QAQ

想想这个暑假还有好多东西要恶补啊QAQ然而我还是辣么颓QAQ钦定的退役狗啊QAQ

2016.07.12

终于从文化课滚回了oi心中百感交集【才不是为了空调这么开心】发现自己也就只能写写naive的树形dp了【哭着】连dp都能调一上午我十分的辣鸡
这几天好热啊……楼下发现一只（被高三学长拐到学校来的）幼猫23333
yjq和wangyurzee大爷的互动当然资瓷啊【十分的有♂意♂思
现在的年轻人啊，怎么都想着脱团……一晚上左边一把狗粮右边一把狗粮的，我容易吗xxx

顺便我真的不喜欢cyz啊【跪着】这是单箭头好嘛【于是这篇置顶就这样强行情感向了一波】

2016.05.28

上午考的题竟然上周才看过【望天】【裸的求重心，floyspfa+奇奇怪怪的dfs（BZOJ 2750），一道胡搞乱搞的题（BZOJ 2441）】

BZOJ 1040 基环森林，RE好几次才发现少敲了个0【还以为被卡栈了

2016.05.27

好久没写了233
上周颓了大步小步感觉数论是神坑，继续颓着各种奇怪的dp，觉得写dp脑子要炸，顺便看了std再写然后手动fc的方法真的有锅……orzorz好哒好哒flaze要改
今天水了仙人掌的直径……嗯……代码能力依然有锅【顺便这个blog讲得挺清楚【http://blog.csdn.net/regina8023/article/details/43113381】
水一水凸包好了，大概会颓一阵子图论了，数论算几这种坑完全不敢跳啊QuQ

【顺便yjq学长站在门口的样子真的好帅啊wwwww】   【学长萌照点击就送】

2016.05.14

这几天好颓啊233

昨天上午考试假装自己A了第二题【就算是刷题好了 cdqzoj0114

昨天晚上机房忽然停电，于是打了一会儿荡气回肠的狼人杀感觉自己naïve

今天上午依然没有电在乡村基颓了半天区间dp……

2016.05.07

BZOJ 1006 弦图染色

BZOJ 1211 prufer序列，排列

【日常膜拜yjq，您是我们的红太阳】

【prython老司机您今天也很跳啊】

2016.05.06

POJ 1330 裸的tarjan求LCA

BZOJ 2815 裸的灭绝树

都是口胡了很久终于才写的题……而且都是一遍过感觉自己萌萌哒x【好嘛代码能力似乎的确大概可能有点提高真是好开心【依然弱成狗orz

BZOJ续一秒大法好_(:зゝ∠)_

====================S===================