可真是,累啊. 本以为停课之后会轻松一点,结果天天好累的说... 今天开始得去锻炼锻炼了... 已经好几次突然一阵晕眩了qwq... 希望我还能挺得住吧,至少要挺到WC结束啊... 这次,可是关系到我之后很长一段时间的路啊...千万不能错过啊... 既然是随笔,写太长了也说不过去,就这样吧qwq…

注意 此文章禁止一切含虚伪内容的评论,违者删除评论 其删除解释权归博主所有 Part1 论yyb NOIP 如何炸裂 前言 离NOIP已有三个星期,忘却的救主快要降临了吧,我正有写一篇总结的必要了... 先把成绩贴出来吧... 首先先\(orz\) \(pll\)大佬,不解释了... 这篇文章当然是区别于滚粗记了.. 滚粗记是记录自己考场上的心态之类的东西 这一篇,是记录自己的各种傻逼错误 正文 拆成两天来看吧.. Day1 \(100+100+30...\) \(T1\) 这是一道送分的题目,…

Preface 菜鸡HL终于狗来了他的省选停课,这次的时间很长,暂定停到一试结束,不过有机会二试的话还是可以搞到4月了 这段时间的学习就变得量大而且杂了,一般以刷薄弱的知识点和补一些新的奇怪技巧为主. 偶尔也会打一些比赛找找手感(比如HHHOJ的比赛,Luogu比赛,以及comet OJ上之前的CCPC题) CF和CC看情况,主要是我真的不太喜欢读英文题的恐怖感觉233 希望这段时间的努力可以让我不跪省选吧 2-26 早上晨跑完了就和杨浩讲了停课的事,不出意外地很轻松就通过了. 然后回班拿了点东…

目录 2018.11.6 正睿停课训练 Day17 A chinese(思路 计数) B physics(单调队列/剪枝 DP) C chemistry(期望 DP) 考试代码 A B C 2018.11.6 正睿停课训练 Day17 虽然题都改了但还是咕了无数天的博客... 期望得分:忘了 实际得分:55+(80->60)+20 比赛链接 A chinese(思路 计数) 题目链接 考虑\(\sum i*f[i]\)的意义,即所有方案中炼字的个数和. 考虑枚举每个数\(i∈[1,k]\)作为炼…

Preface 老叶说了高中停课但是初中不停的消息后我就为争取民主献出一份力量 其实就是和老师申请了下让我们HW的三个人听课结果真停了 那么还是珍惜这次机会好好提升下自己吧不然就\(AFO\)了 List Luogu P4198 楼房重建 把高度化为斜率,然后就是个动态最长上升子序列的问题了,线段树上二分即可解决,而且可以做到\(O(n\log n)\) NOIP模拟赛10.24 实力翻车,T1主席树裸题切了,T2想了贪心+前缀和+二分正解,最后1min写完发现忘记判边界了炸到60,T3以为很难…

目录 2018.10.31 正睿停课训练 Day13 A Poker(期望) B Label(高斯消元) C Coin(二分图染色 博弈) 考试代码 A(打表) B 2018.10.31 正睿停课训练 Day13 时间:3.5h 期望得分:100+20+10 实际得分:100+20+10 又是状态很迷的一天== 比赛链接 A Poker(期望) 题目链接 容易想到枚举每一对,算它出现在多少种情况中(即\(n/2*(n-2)!\)). 这样不会算重啊,虽然一个排列会枚举多次,但每次只算的是某一对的…

目录 2018.11.5 正睿停课训练 Day16 A 道路规划(思路) B 逻辑判断(枚举 位运算/DP 高维前缀和) C 区间(贪心/树状数组) 考试代码 A B C 2018.11.5 正睿停课训练 Day16 时间:3.5h 期望得分:80~100+40+60 实际得分:80+60+60 好菜啊QAQ 比赛链接 A 道路规划(思路) 题目链接 题意:有一张\(n\)个点的图.给定任意两点之间的最短距离,求最多可以删掉多少条边,并保证任意两点间的最短距离不变. \(n\leq 300\).…

目录 2018.11.2 正睿停课训练 Day15 A 郁闷的小G(二分) B 小G的树(树形DP) C 数的距离(思路) 考试代码 B C 2018.11.2 正睿停课训练 Day15 时间:3.5h 期望得分:100+20+20 实际得分:100+20+0 比赛链接 A 郁闷的小G(二分) 题目链接 //二分. #include <cstdio> #include <cctype> #include <algorithm> #define gc() getchar(…

目录 2018.11.1 正睿停课训练 Day14 A 字符串 B 取数游戏(贪心) C 魔方(模拟) 考试代码 B C 2018.11.1 正睿停课训练 Day14 时间:3.5h 期望得分:100+?+60 实际得分:100+80+10 比赛链接 虽然考的不高 但都是每天三道题统计的rank1 2333 A 字符串 题目链接 模拟一下发现,\(k\)为奇数时,串的所有奇数下标位置和偶数下标位置必须分别相同,或是所有字符相同:\(k\)为偶数时,所有字符必须相同. 再判一下特殊情况就行了. #…

目录 2018.10.29 正睿停课训练 Day11 A 线段树什么的最讨厌了(思路 DFS) B 已经没有什么好害怕的了(差分 前缀和) C 我才不是萝莉控呢(DP 贪心 哈夫曼树) 考试代码 A 2018.10.29 正睿停课训练 Day11 比赛链接 一场rating排名从11掉到40+ ==.掉就掉吧 状态很迷 全程写T1的..随机算法..(一开始就想错了,误以为它正确性很高) T2有想法但没调出来 T3有50暴力但是直接没看== A 线段树什么的最讨厌了(思路 DFS) 题目链接 容易…

目录 2018.10.30 正睿停课训练 Day12 A 强军战歌(DP 树状数组 容斥) B 当那一天来临(思路) C 假如战争今天爆发(贪心) 考试代码 B C 2018.10.30 正睿停课训练 Day12 期望得分:100+?+0 实际得分:100+90+0 比赛链接 A 强军战歌(DP 树状数组 容斥) 题目链接 长度为\(i\)的不降子序列个数是可以DP求的. 用\(f[i][j]\)表示长度为\(i\),结尾元素为\(a_j\)的不降子序列个数.转移为\(f[i][j]=\sum…

目录 2018.10.25 正睿停课训练 Day9 A 数独(思路 DP) B 红绿灯(最短路Dijkstra) C 轰炸(计算几何 圆并) 考试代码 B C 2018.10.25 正睿停课训练 Day9 期望得分:100+60+20 实际得分:100+0+0 比赛链接 Dijkstra模板题爆零了.我还有救吗 A 数独(思路 DP) 题目链接 先是想到,限制的是1,但其实在数独里1和2,3,...,9别的数没啥特殊的地方啊,可以忽略其它数的种类? 好,上面这句话没什么用. 考虑到每种合法的填1…

目录 2018.10.24 正睿停课训练 Day8 AM A 棒棒糖(组合) B 彩虹糖(思路 博弈) C 泡泡糖(DP) 考试代码 A B C 2018.10.24 正睿停课训练 Day8 AM 期望得分:70+21+xjbDP(好像昨天我也写了一个?->people in despair什么都能写...) 实际得分:75+10+0 比赛链接 A 棒棒糖(组合) 题目链接 倍增LCA的第二部分是没有问题的.第一部分的目的是利用深度差让\(u,v\)跳到同一深度上,但是\(dep[u]\)与\(…

目录 2018.10.23 正睿停课训练 Day7 A 矩形(组合) B 翻转(思路) C 求和(思路 三元环计数) 考试代码 B1 B2 C 2018.10.23 正睿停课训练 Day7 期望得分:100+?+40 实际得分:100+20+40 比赛链接 A 矩形(组合) 题目链接 #include <cstdio> #include <cctype> #include <algorithm> #define gc() getchar() #define mod 10…

一转眼,已经停课五天了. 高二大佬们已经都走了,在机房里面呆着,有时感觉很孤寂. 但是为了能学好竞赛,这些都是在所不惜的. 好像多打打比赛啊,可是cf要FQ,洛谷之类的比赛还不勤. 哎,先去学一发SPFA dsfz 周四考试第二题dp 题面有错 for(int i=n-1;i>=1;i--){        dp[i][a[i]-1]=(dp[i+1][a[i]]+a[i]*dp[i+1][a[i]-1])%mod;        dp[i][a[i]]=(a[i]*dp[i+1][a[i]-1…

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

前言 不想上文化课,于是就停课了 (雾) \(10.13\) 停课前一天 今天名义上是放假,所以不算停课. 老师和同学们听说我要停课,都十分的不舍.我啥也没说就悄悄溜到一中来了. \(10.14\) 初赛 Day -4 复赛 Day -32 慌得一批. 今天上午A了两个题目,下午刷初赛题.有点自闭诶(雾) 感觉停课还不如学文化 (雾) 听说初中生进冬令营就有机会签清华一本,听到这里突然有点迷茫. 感觉自己脑子不好用,智商太低,哎~ 停课,停课,停课真的有想象的这么好吗,,,还好初三停一个月课没啥…

本节内容 列表.元组操作 字符串操作 字典操作 集合操作 文件操作 字符编码与转码 列表是我们最以后最常用的数据类型之一,通过列表可以对数据实现最方便的存储.修改等操作 定义列表 1 names = ['Alex',"Tenglan",'Eric'] 通过下标访问列表中的元素,下标从0开始计数 1 2 3 4 5 6 7 8 >>> names[0] 'Alex' >>> names[2] 'Eric' >>> names[-1]…

Day7 正如一个大佬提醒的那样,棕名是会被嘲讽的 果然…… 在洛谷里…… 算了. 不必在意. 马上就要退役了. NOIP,开始的地方,也是结束的地方. 如果一群OIer比你小 还会嘲讽你, 你就该退役了. 确实是的. 退役倒计时,开始响起来了. 一路奔波,2年了吧. 早上睡晚了没打最后的月赛 如果打的话能拿个200分吧 做了T1T2,大家可以看到我写的博客. 都是水题. 我只会做水题. 哎. T1 铺地毯 水 T2 and 叶可禾算法 T3 坚固的城墙 二分 T4 排队 差分约束 实际得分:2…

Day 6 今天在家里的 家里蹲 其实是day7的时候想到要写day6了 草率补充一下 NOIP考前棕名退不掉咯 你觉得我还会打洛谷的题目吗? 依然退步 没用心 T1 分火腿 数论题 我感觉挺难的 T2 交朋友 二分/链表 我没打出来 T3 班服 状压DP/DFS 我看到输入就知难而退了 需要学状压了啊…… T4 最小生成树 LOJ原题 https://loj.ac/problem/10067 总结 没用心.…

Day 5 今天不考试 因此自己订正+刷题 我就当日记来写吧 昨天棕名了…… 所以借了同学的号打题 NOIP前的崩心态啊QAQ 希望一切安好…

Day 4 今天Rating掉了两百多 为什么呢 因为是真实力打的 倒数第三 没什么好说的了 这才是我的真实水平 强的人一如既往强 作弊的人一落千丈. 只有我.是的,只有我. 被老师嘲讽了,哎,您真的不懂得和平解决吗. 然后就很难过 去洛谷发泄 就棕名了 没想到真是人性化的 没想到会真的棕名的…… 网络非常卡,卡得难受 T1 多米诺骨牌 模拟题 题目描述 Hades 与 Dionysus 在狂饮后玩起了多米诺骨牌的小游戏.现在桌上有 N 块多米诺骨牌, 每块多米诺骨牌上半部分和下半部分上都有一个…

Day3——作死不可活的一天 Day3 今天下午才考 晚上时间少 下午网每断 因此我是PY的 然后被抓了 成绩做0分处理. 是啊,我只会抄题解. 其他什么都不会. 一无是处. 真的. 真实能力:rank倒数 T1 [P1881] 绳子对折 这道题考思维 一句话:枚举每个节,或者节与结点之间的中点,然后两边伸展,看结每一小段的长度是否一致. 预估分:100分 实际分:100分 T2 Anger's Bessie 一开始以为是贪心 xry大佬告诉我说是背包 然后就打了背包 预估分:100分 实际分:…

因为太长了 所以一天一天分开发 Day2 昨天晚上没开黑车 没脱衣服就睡了 可能是我难受了…… 新的一天. 早上好. 我没去晨跑,早上先和团长集合了,没看见rkbudlo来 于是就先吃饭了 去机房的时候就看到rkbudlo大神已经坐在里面大题了…… 厉害 考前先打了一下昨天WA掉的树形dp 调了一个小时,终于调出来了. 于是就开始考试了. 考试放在HHHOJ上,离线考的. 结果一看……怎么做过的题啊 关于题目放置 有了一个新科技 感谢YZX T1 Best Cow Line USACO水题 团长…

[友情链接] Day1 今天模拟赛倒数…… 感觉自己菜到爆炸…… 被一个以前初一的倒数爆踩…… 感觉自己白学了. 满分400,自己只有100.真的是倒数第一…… 做了一个T2,其他暴力分全部没有拿到…… 或者是说,思路就是错的? 暑假集训倒数 平常练习倒数 果然逃不过全校最弱的称号…… 没有一点长进啊…… 不过我要吐槽的是啊 我们普及组为什么考紫题啊 也要吐槽一下这个老师(听说大学刚毕业 一脸凶巴巴的样子 女的 为什么在机房不能讨论啊 让我们出去讨论——出去了还讨论什么啊 和我们在一个机房的高二…

感觉今天好颓啊,我才把昨晚那五道题a了,(但我明明一直在学啊,为啥这么慢,难道是我太笨了?) 闲话少叙,先说做法 问题 A: C Looooops 题目描述 对于C的for(i=A ; i!=B ;i +=C)循环语句,给出A,B,C和k(k表示变量是在k进制下的无符号整数),判断循环次数,不能终止输出"FOREVER". 输入 多组数据,每组一行,A,B,C,k 程序以0 0 0 0结束 输出 一行一个整数,表示循环次数,或者"FOREVER" 样例输入 3 3…

一早上只做了一个calculator 还是参照题解,好惭愧 f[1]=0; flag[1]=true;    for (int i=2,N=num[n];i<p;i++) {        for (int j=1,w=1;num[j]*i<=N;j++)            if (f[j]+i<p) {                while(num[w]!=num[j]*i)++w;                f[w]=min(f[w],f[j]+1);          …

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

xj4604 排序 \(n,k <= 1e5\). 先考虑二分出这个值,check 有多少段的平均值小于这个 mid,这个在之前的复活赛中是原题 T4,数形结合,$ \text{Average} = \frac{Sum_i-Sum_j}{i-j} $,可以把它看做一个两点间的斜率公式--每个位置把它搞到平面上的点对 \((i,Sum_i)\),求有多少点对的斜率小于 mid.把它分成每个点的贡献--分别求一个点左侧有多少点能与它斜率小于等于 mid,过每个点作一条斜率为 mid 的直线,求出纵截…

河北某某中学的调研考试其实是很好玩的经历呢.可惜没有太多机会了. 背景: NOIP2016回来之后没有好好学文化课-.自习能翘就翘了,衡中特产学案自助没有好好写(说来我好像从来没被老师查到过,上课写学案简直醉-还有,论英语自习写其他科学案的正确姿势2333333) Day0 12.28 考前听说了这样的考试明细: 语文要考一大坨文言文,哎呀好虚,这段时间语文就指着上课和学科自习那点东西 数学除了逗比的高考范围概率期望还要考两道解析几何大题,哎呀好虚,我解析几何第二问还不怎么会 物理要考两道电磁感…