题解:https://www.cnblogs.com/gmh77/p/12051260.html 集训(×) 被虐(√) Day1 二段考 Day2 绝对不鸽 没那回事 还在路上 其实就是咕了两天 晚上爽快战斗 Day3 第三场比赛,lkf和dh出的 体验极差,T2吉司机树写挂5分走人 T1其实挺清真,T2T3应该也可做 下午ll的平衡规划专题 Day4 T1正解好像要用线性基简化后高斯消元判断,然而我直接过了 T3瞎点分治水了20 T2正解dp,然后用平衡树维护凸壳 T3正解就是点分治,每次把…

day1 就直接考试... 和说好的不一样啊 第一题看都没怎么看就pass了,构造的题我一向没什么把握.然后瞟到第三题有30分可做,虽然要写的代码很大...反正我是写习惯了..期间纠结了一会还写了一个没用的lct .. 写了3h 骗了30分 (' '      ) 然后第二题n^2log 由于堆太丑还t了... 就拿了40 分然后就回来了... 然后现在没看懂第一题怎么做的...第二题的kd tree 明天写, 第三题的lct + 可修改主席树虽然宏大但单写也不是特别的蛋疼(' '      )…

前言 为了不久之后的\(NOIP2018\),我们的停课从今天(\(Oct\ 24th\))起正式开始了. 本来说要下周开始的,没想到竟提早了几天,真是一个惊喜.毕竟明天有语文考试.后天有科学考试,逃过了一劫. 这篇博客记录的便是停课这段时间的经历. 当然,这篇博客中有许多空链接,请谅解. \(Oct\ 24th\) 上午 一场\(NOIP2018\)线下模拟赛,\(AC\)了\(T1\)和\(T3\),\(T2\)悲惨爆\(0\)... .. 下午 花了一个下午写一道\(KD-Tree\)板子…

在我的blog查看:https://www.wjyyy.top/wc2019 Day -1 上火车了,but手机没电了. Day 0 中午1点左右到了广州东站.接站只有南站和机场有,于是坐了一个多小时公交车到了广二. 从公交车站看到一个钟楼,估计就是了. 走进去又看到了一个写着"NOI奥林匹克冬令营"的巨大塑料块块(?然后后面路边还有写着类似字样的旗子,可以在照片上看到. 领完东西\(^1\)之后在前面的板板上签了名.不过这时广州市第二中学已经被改成了广州市第五中学,就是两个横之间加了…

PKUWC2020在2019年举行是真的沙雕 晚个两星期我就能逃掉期末考了 Day \(-\infty\) 开始停课训练,和ntf.lzy一起. atcoder真好玩,只可惜我没脑子-- kenkoooo.com是个有趣的东西. Day \([-8,-2]\) 恭喜lzy没进pku但进了thu死而复生并且光荣成为我校去thu第一人! 报名了ZR的WC训练赛和课,然而网课效率不高有点难受,atcoder也没时间做了,感觉在划水. 比赛还行,但打完比赛下午就昏昏沉沉的,晚上又要改题,也没法做题,非常…

其实并没有什么动力来写这篇游记,毕竟呢,明明已经做好了被吊打的心理准备,可是当 Day 2 挂到没分时,当看到自己在高一里还排名二十时,还是有些,有些难言的滋味.学长们该走的真的都走了,就要只剩下 zbq 大爷一个人了.再过一两个月,60 级也就成为历史,留在 gryz 的 oi 历程上了.剩下的是仍然习惯着学长们的关照的我们,和毫不乐观的现状. 啊啊,这下就没理由翘课了,毕竟文化课才是本源啊.oi 这么菜,想必暂时也不能去期待什么了.我的文化科已经退步很多了吧,毕竟感觉已经是一个双手离不开键盘…

Day -1 学文化课第一天,也是这周最后一天. 昨晚 mxl 让我们今天下午放学走,大概六点的样子,感觉良好. 早读班主任送来请假条,跟我讲中午放学走??? 很懵逼,以为班主任口胡了,问了一句"上午放学吗".然后 tm 即刻后悔. 班主任就问我,结果口胡着改成下午了-- 亏了一个亿. 于是就大家一起合计一下,觉得这不能吃亏-- 就中午一起跑路了-- 跑路了. (心慌下周回来可能会被锤.) 然后就回家打 ff14,部队长慷慨的施舍我 100w!于是就买了一些时装幻化来穿-- 详见空间.…

前言 再过两天就\(NOIP2018\)了. 于是,我决定不做其他题目,开始一心一意刷板子了. 这篇博客记录的就是我的刷板子计划. [洛谷3383][模板]线性筛素数 这种普及-的题目我还写挂了两次(感觉自己废掉了). 好吧,第一次写挂是因为数组开小了,第二次写挂是因为没有特判\(1\)不是质数... ... class Class_LineSiever { private: #define PrimeSize 1000000 bool IsNot[PrimeSize+5]; public: i…

自闭集训 Day7 动态规划 LOJ6395 首先发现这个树的形态没啥用,只需要保证度数之和是\(2n-2\)且度数大于0即可. 然后设\(dp_{i,j}\)表示前\(i\)个点用了\(j\)个度数的最小值,然后就获得了\(O(n^3)\)的DP. 不妨每个点的度数都减1,那么总度数就变成\(n-2\)了. 考虑原来\(i\)的作用是什么:要限制选的点数不能超过\(n​\). 此时我们总度数小于\(n\),所以只要度数不为0的点的总度数不超过n-2那么就肯定有点数不超过n.所以我们可以先认为所…

自闭集训 Day6 杂题选讲 CF round 469 E 发现一个数不可能取两次,因为1,1不如1,2. 发现不可能选一个数的正负,因为1,-1不如1,-2. hihoCoder挑战赛29 D 设\(f(x)\)表示最后一个数小于等于\(x\)的答案,从左往右加入数并维护\(f(x)\). 加入\(A\)的时候\(f(x)\)要加上\(|x-A|\),再对\(f(x-1)\)取min. 显然\(f(x)\)是一个分段函数,而且斜率是连续整数. 于是只需要维护拐点就可以知道函数长什么样.每次就是…