day-1 attack回来了,颓废,吃蛋糕. day-0 和attack继续车上颓废. 报道,志愿者胖乎乎的,学校很新. day-1 T1写完写T2,两小时T310分 出来发现,T2好像有个地方没路径压缩.不过好像是想错了. day-2 T1半小时毫无思路, 看完T2会n^2,然后继续搞T1. 一小时后发现,我读错题了(⊙︿⊙). 搞,还是搞不了,此时决定暂时放弃. 打完暴力跑. 搞完后面再回搞T1. 搞完64搞T2. 搞完T2搞T3. 真的就是没有一点思维的那种暴力. 然后T3挂到40. 然…

[杂文]CSP2019蒟蒻AFO(假)记 [初赛前 N 天] 时间:2019-10-15 今晚 \(2012\) 的初赛题做到心态爆炸,选择考计算机基础知识一脸懵逼,填空和后面一道大模拟直接跳过,最后居然还得了 \(60\) 多分. [初赛] 时间:2019-10-18(day0 前一天) 昨天做了 \(NOIP2016\) \(day1\),原本应该是 \(2s\) 时限的 \(T2\) 老师没注意只开了 \(1s\),然后就被卡掉了 \(5\) 分,今天做 \(day2\) 时又被老掉牙的…

因为没有退路,所以勇往直前. ----来自高二老年选手小蒟蒻XY Upd:凉凉了,你们都稳了...我看来是超不过准考证号了qwq[大哭] Upd:来自联考txdy的神仙gcz Upd:久远的回忆:会不支持#include<bits/stdc++.h>么? Upd:希望我明天不要挂,不然我就只能去找wqy去要Day2翻盘之王的祝福了.qwq Day1:小蒟蒻XY只写了210...凉凉了... Day2:小蒟蒻XY只写了239...凉凉了... 校内排名已经告别前10...小蒟蒻XY退役了...A…

Day 1 不知道为啥一看到\(T1\)就想到\(longlong\)可能存不下,试了下果然. \(T2\)想了半个小时胡出个\(O(n)\)算法,但是假了.冷静了一下,做了前缀和之后,合法的子区间\((l,r)\)应该满足\(s[l-1]=s[r]\)并且\(s[l...r]\)都大于等于\(s[l-1]\),于是又胡出一个\(O(nlogn)\)算法但是是真的. 剩下的自闭两小时就不说了...中途已经在思考补文化课的生活了. 100+100+10 Day 2 我果然不知道盘长什么样.>_<…

又是 颓废的 一年 眨眼间已经初三了 到了NOIPCSP的时节 Day0 学校(没错,全校事件)抽风地把二晚停了,于是也就有了机会早早回家van♂耍 和母上大人简单地收拾收拾东西,回了姥姥家 以"复习"的名义打开了笔记本,漫无目的地翻着这一年刷过的题 感觉自己应该能拿个成绩吧 至少比去年好嘛 简单地洗漱,睡觉 Day1 准备 上午提前半小时来到考点 仍然是去年的位置 一眼就看见了同校的学长们 然而没有枫哥 他不来了?(笑) 说说笑笑了近20min 枫哥来了,弱弱地"我闹肚子了…

2019.8.6~8.8 周老师让我讲插头DP,理所当然地到机房备课(tuifei) dl24来了足足19个人.只可惜lsy没来,我们的phy,ljx去了首师附.看不到神仙打架了[哭] 插头DP这玩意真TM难写,我以前都是怎么写出来的??? 四个月没怎么打码,码力实在是下降太多了,懒得码了直接做课件吧 反正我都AFO了哈哈哈 2019.10.12 上个月我妈我爸还让我报CSP2019 现在看来估计是去不了了,我文化课也太菜了[哭] 别人是一轮复习,我是一轮学习 初赛做几个数学题,给学弟垫个底也不…

这篇我就随意写啦~不用统一的“题解”形式.♪(^∀^●)ﾉ 也分好几次慢慢更吧~ 对于NOIP2016的总结,我本想善始善终back回,但是心情不足以支撑我,那就只能有始有终了......下面进入我的话唠模式......另外,我真的如名是蒟蒻,想看神犇的“OI生涯”就不用往下看了.<(￣︶￣)↗ 初接触...... 不回忆我都快忘了,我小学时就很幸运地开始接触信息学了.五六年级的放学后跟着老师学十分基础的PASCAL,真的很基础,我比赛时也才勉强对了几个点,拿了个三等奖......~(￣0￣)\…

不知道想说什么.. 从来没写过博客,markdown什么的也不会,凑合着看一下吧. 初中的时候开始搞OI,学了两个月后普及组爆零就退赛了. 初三直升的时候说每个人都要选竞赛,抱着混一混的心态选了信息,当时也只是想玩两个月电脑就退赛,然后迷上了DP. 当时觉得DP真的好吊啊,一道看起来很难的题目用DP二三十行代码就能解决,然后我就觉得可能信息也挺简单的,反正每周竞赛时间也不多,而且还可以颓,也不会耽误学科,万一拿省一了呢? 然后就开始了颓废的高一生活. 记得当时每天中午强行不回寝,和几个同学在机房…

茶馆小人书 ——AFO ​ 乌云重重地压住了整个天际,阴风凛冽袭人,随着远方穹顶上的几声闷响,豆大的雨点便开始清洗这座城市.北方的雨,就是这么突然.任性,恰似北方人的性情,豪放不羁,一旦开始便不可收拾. ​ 街上冷冷清清,偶有几辆车疾驰而过,溅起一片水花.傍街的小茶馆静静的伫立在雨中,环视着街上星星点点的行人,直到一阵匆匆的脚步声敲开了陈旧的大门: ​ “这么糟糕的天气,真是倒霉透了!” ​ 是个年轻人,面容白净而和善,穿着一身整洁的洋装,淋上了些许雨点,皮鞋也被水浸的不再发亮.不知他从何处来,…

仿佛"距NOIP2018还剩30天"的倒计时还在昨天,没想到这一天来的这么快. 考前在机房嘻嘻哈哈打打闹闹,开玩笑说道"我要AFO了",心里暗暗发誓做好自己,不要就这样黯然的离场; \(Day0\),出乎意料的睡得很早,也没有失眠,听说队中的\(Newuser\)还失眠了,还觉得他看的太重; \(Day1,T1\)原题秒切,过了大样例就没管了,然而并没有将文件的输入改为"road.in",而是写的"road2.in",直接爆零…

本来Day 0和Day 1写得挺轻松的,结果没想到Day 2是这样的画风...心情逐渐沉重... Day 0 白天的时候颓的一批,上午考的信心赛还打错了一个字母然后$100pts\rightarrow 10pts$,还有一道原题忘记了只打了个暴力... 中午还突发灵异事件机房突然停电,,然后又自己回来了..吓人(Q.Q) 下午改完题然后也不知道在干些什么,浏览一会儿知乎,颓了会儿$B$站,感觉有点虚了.. 晚上,上一届的学长来给我们送(A)祝(shen)福(lao),让沉重的气氛活跃了不少(多亏…

游记DAY -INF连续几天的模拟让我确信我就是菜鸡.以及相信yxd,sjq,cyl神犇一定能够稳了. DAY 0报道,天很热热热热热热热热热. DAY 1开幕式,杜子德很热热热热热热热热热. DAY 2第一天考试,天很热热热热热热热热热,我很凉凉凉凉凉凉凉凉凉.上来凭借做一堆NOI题的经验果断死磕T1,0.5h想到可持久化并查集,然而两个log很虚啊.不怕,先敲了再说.结果光是敲+调试就花了2.5h,最终结果就是对于后面的题大脑顿时死机.不过良心出题人没有故意卡两个log十分的高兴.然而LN稳…

\(\color{#00ffff}{DAY \ \ -1}\) 一下午,都在说注意事项,也没刷题 学姐说,考前远离rqj,会被%,掉rp(雾 晚上8点20,内心有一丝悸动... 于是去找教练谈话 在教练一番毒鸡汤下(雾,感觉稍微好了点 一夜无梦...... \(\color{#00ffff}{DAY \ \ 0}\) 起床后,我直奔教室(一群赖床的qwq) 虽然教练说秦皇岛很冷,我依然没有换衣服,而是把所有衣服都带过去了(雾 因为大巴的时间比较长,我又晕车,于是坐在了最前面,而几乎所有人都喜欢坐…

差点就AFO了,小伙伴们一定注意护眼啊. 眼睛总算是活过来了. 还有一个月联赛,加油…

我要AFO啦 虽然一直很垃圾 但是也很开心 接下来我要去学物理啦 原因是今天早上没有吃早餐?! 就这样把~ 白白…

shenben已经AFO!!! 部分摘抄自网络 同样的,加粗是重点,星号是选学 图论 网络流(dinic,ISAP选一个,费用流写EK就行.*zkw费用流),二分图 点分治,边分治,*动态点分治 树链剖分,动态树(弃疗),树分块 //round2 再搞LCT吧 虚树,*prufer编码 *仙人掌算法 数据结构 带权并查集 Splay(作为平衡树和维护区间),Treap,替罪羊树 线段树(权值线段树),树状数组,*线段树合并 树套树 主席树,可持久化trie,*其它可持久化数据结构 二维线段树,*…

SCOI2017 游记(AFO) Day 0 上午模拟考,又tm用暴力a了一道题,心情舒畅.(要是省选也这样该有多好,2333) 晚上又去吃了什么不知名的东西,自己都忘了,总之好像很好吃的样子. Day 1 早上起床,好像肚子有点不舒服?(莫名想起NOIP Day 0也是吃了什么,第二天就拉稀了) 不管了,强行上考场. 拿到题迅速扫完题,T3一眼不可做的样子,先不管了 T1推了推,好像就是个长链剖分然后贪一贪就好了.(然后我tm调了半小时,好蒟啊) T2跑个dfs序,然后用线段树维护一下,暴力转…

第一轮 Day 0 今天正好学校开运动会,就从开幕式开始翘,申请来机房训练. 早上六点多到了机房. 然后果不其然,运动会又下雨了(祈雨大会).机房冷的一批. 今天中午没有午休时间,去食堂吃个饭就直接来机房打盹了.回来的时候发现考场标志已经贴上了,机房看门大爷在配置监控,还跟我抱怨csp全称太难写. 今天在机房待了将近十个小时.去看了下明天的考场,然后就去收拾回家的东西了. 祝各位CSPerRP++鸭! Day 1 早到了一个多小时.然后发现我们学校没有设置备考室?去办公室找看门大爷开不用的机房有…

csp2019游记 第一题水死了,2分钟过! 第二题被卡住了,才得了30分. 第三题背包DP,可惜了,出了考场才知道... 第四题骗到20分,也算心满意足了.. 150,省二左右,辣鸡... 反正就是要继续学习吧,少上B站,多做题...…

CSP2019复习指南 知识点(大纲)内容参考于本人博客: 近22年NOIP考点一览 算法 基本算法: 模拟.暴力枚举.排序.贪心.递归.递推.贪心.二分.位运算 这些算法不再在此加以赘述,如有考前还不太懂的同学请尽快补习! 进阶算法 分治和归并排序: 浅谈分治算法 详解归并排序 (附:) 求逆序对的方式 二分: 二分写法选讲 差分和树上差分: 浅谈差分 详解树上差分 位运算: 常用位运算技巧 搜索 搜索是一种算法,但是把它单独拉开做一个专辑来训练.如果对搜索的基本概念和深搜.广搜还不是很了解的…

最好分数:100+20+10+64+64+55 最坏分数:100+20+10+64+36+55 咕咕数据分数:100+25+10+64+60+55 CCF官方: 100+35+10+64+36+55=300 大概是要退役了吧. \(\mathrm{Day0}\) 早晨并没有睡懒觉,7点钟就爬起来开始背板子(然而现在看来还不如复习文化课) 上午开了周子凯和倪浩然飞机,感觉心情愉悦. 这也许是为 \(\mathrm{Day1}\) 的悲伤打下铺垫了吧 下午去南航报到. 我只有两次机会了. 晚上背背背…

\(update:2019-12-13\) 成绩已经出了,我的OI生涯也算是正式结束了.虽然成绩并不满意,但好在也是收获了一个省一(虽然我不一定用).总的来说,作为正式选手不到两年半的OI之路走得并不算是顺畅,苦于没有人领路,前一年半学是学了,也能够应用,但知识与知识之间都是孤立的,当进行到一定程度后,也感觉自己没法更进一步了.多亏了DDOSvoid的帮助,我逐渐从这种状态中摆脱了出来,走上了正确的道路.但不幸的事,18年的复赛我严重失误,只得了275分,距离省一咫尺天涯.随后的省选中,我更是一…

DAY -1 上午并没有改出题,然而调出了动态$dp$,于是顺便$AC$了保卫王国,于是就很愉悦. 下午考前自闭赛,把会的题和原题写了出来,然后就$rank1$了,感觉自己$rp--$. 晚上发现$T2$好像还挺难的,感觉改不出来,于是疯狂颓废,然后随便看了会儿模拟退火啥的. DAY 0 上午打了几个模板,然后一些主任祝信息奥赛从里红Wrong Answer到外,然后就坐车去秦皇岛了. 在火车上听乘务员刘J语调吆喝美国加州大西梅,内蒙古高钙奶贝. 到燕大,试机只有二十多分钟, 键盘比较软,但比H…

CSP2019滚粗记 从不拖更 Day -inf 考完月考才停课\kel,然后月考又被吊打了. Day -1 和左边的\({\text L}\color{red} {\text{ongge}}\)右边的\({\text z}\color{red} {\text {tl}}\)比赛用bzoj编辑器打平衡树,然后\(FHQtreap\)忘记\(pushup\)被\({\text L}\color{red}{\text{ongge}}\)包菜了. 下午去参观考场,然后发现\(HNU\)的\(gener…

CSP2019题解 格雷码 按照生成的规则模拟一下即可. 代码 括号树 看到括号匹配首先想到用栈,然后又在树上就可以想到可追溯化栈. 令\(a_i=1\)表示\(i\)号节点上的括号为(,否则为), 记栈为\(stk\),其中元素个数为\(top\). 设\(f_i\)表示加上节点\(i\)所对应的括号所增加的贡献,\(g_i\)表示这个点的答案,转移很显然: \[ \begin{aligned} \begin{cases} f_i=0&(a_{fa_i}=1)\\ f_i=f_{fa_i}&am…

[CSP2019]树上的数 题面 洛谷 题解 我们设每个点上的编号分别为\(a_1,a_2...a_n\). 10pts ... 菊花 假设现在菊花中心编号是\(rt\),设你依次拆边\((p_1,rt),(p_2,rt)...(p_{n-1},rt)\),那么最后你会发现\(a_{rt}\)到了点\(p_1\),\(a_{p_1}\)到了点\(p_2...a_{p_{n-1}}\)到了\(rt\). 我们把点按照\((rt,p_1,p_2...p_{n-1})\)排出来,那么操作就相当于每个点…

Day -\(\infty\) ~ Day -2 认真准备联赛. Day -1 复习模板,全真模拟比赛平衡树 下午进行了湖南大学 2 小时游. Day 0 上午睡过头了 下午日常训练,并没有什么开放日 放学后就是各种 % 和各种奶 \[ \Huge\mathsf{\color{black}h\color{red}{yj}\color{black}{ \quad AK \quad CSP2019}} \] Day 1 Ren2Zhen0Si1Kao9? 开考看 T1,没什么好说的. 看 T2,爽,…

写在前面 all last,我又失败了,我退役了 回忆我这个菜鸡OI生涯,有看机房神仙切题的乐趣,也有自己考场爆炸的辛酸 NOIP2017,我第一次参赛,我pj205二等打铁 NOIP2018,我第二次参赛,我pj324混了个1=,也许还算有收获 我CSP-S2019炸了,今年省选也毫无希望,连D都拿不到,只能含泪退役-- 10.18 停课,准备初赛,连着两天cf丢脸 10.19 初赛,试卷全是迷惑行为,状压dp设计的状态总是和出题人想的不一样.比赛体验较差,咕分91.5 10.20 gutc膜…

再不更就成鸽子了= = Day -INF to Day 0 不记得发生了什么 Day 1 今年HN用网上提交的方式收题?再也不怕因为交代码太晚增加省队名额了 开考看了一眼T1好像是模拟题,特地注意了\(k \leq 2^{63}-1\)的部分分所以unsigned long long一步到位. T2栈优化DP,写了一会儿发现栈弹空了之后再加入有点细节就调了会儿,过了三个样例看着第三个样例似乎很强(然而并不)就多看了几遍没有写拍. 三个小时头铁刚T3,惯例没刚出来,写了暴力和菊花.先把代码交上去,…

炸了 Day0 上午机房弥漫着颓废的气息... nc哥在疯狂打板子,我疯狂找水题找信心(然而被历次联赛T1爆切 退役气息稍重,好多人刷屏cnblogs.. 然后年级扛把子们来做指♂导啦- 准备了火龙果-寓意大家从里红到外- 心情莫名好了一点(?) 去的火车上没怎么颓废,旁边也没多少hz众 无聊就骚扰一下小马,偷窥一下旁边的漂亮小姐姐 后来来了个很和善的大叔玩王者我就看了一火车2333 到了燕大试机,由于我总想把键盘从抽屉里拿出来, 碰到好几次电源线,然后疯狂重启(打一颗完整线段树的梦想破灭了 试…