
总结
楚颜a
现大一,一枚小up主,B站id:一只楚颜,很迷切掉一道题的成就感!
展开
-
【总结】2019中山纪中信息学夏令营_8.4
今日模拟赛RP++!目前历史最高RANK早餐吃了铜锣烧、草莓夹心饼、草莓酸奶,感觉自己像个小太阳在闪闪发光~~~状态特好成绩:60+61.9+100=221.9排名:4/165好方!怎么这么高!我我我!-T1 数列变换以为是数学问题,可本蒟蒻没有信心找规律,直接模拟,写了个O(n^2)的代码,水了60分下午听课+看看大牛们的总结,知道了正解:倒序枚举每一段来把这一段的开头移动到后一...原创 2019-08-07 22:06:19 · 239 阅读 · 0 评论 -
【总结】2019中山纪中信息学夏令营_8.10
awsl!!!我搜索写炸了赛时: 前30分钟,看题,思考 发现挺有用的!将自己的思路和注意的地方写在草稿本上,写代码的时候就不会手忙jio乱,速度也提上来了,好评!T1:深搜试一下(因为我还没写熟宽搜) 40min过样例 超时,40分T2:先写个搜索试一下… 一个半小时过去了…收回上面的话T3:我不知道T4:我也不知道今天卡在了第二题,调试到心塞啊 以后注意不要死磕一道题赛后:...原创 2019-08-11 19:19:59 · 303 阅读 · 0 评论 -
【总结】2019中山纪中信息学夏令营_8.15
今天是在纪中的最后一天了!时间过得好快诶早餐照常买了一杯酸奶和面包,然后就去机房模拟赛,又是水分的一天赛时T1:向量?不知道是什么东西诶,两个向量的数量积?看输入输出样例,貌似是把第一行和第二行两两相乘,然后加起来,找出和最小的那一组我把第一行和第二行sort一遍,第一样的第一个乘第二行的最后一个,就是最小乘最大,结果就是-25,那就这个亚子吧期待:50ptT2:题目要求找出1/x+1...原创 2019-08-15 15:23:49 · 512 阅读 · 0 评论 -
【总结】2019中山纪中信息学夏令营_8.11
今天上午去物理报告厅听了提高组字符串基础,讲了有哈希,KMP算法,Trie字典树,AC自动机,然鹅我只听懂了前三个,AC自动机如果要听懂得耗点脑子啊,可是我没有脑子下午巩固今天上午听的内容,在优快云的博客上看了关于KMP算法的详细解说,发现自学其实比在大讲堂听好多了,一般人多的讲堂老师的进度对于像我这种菜鸡来说是有点快的,所以还是乖乖地来打基础吧晚上上洛谷,发现我连普及练习场都还没过,于是乎...原创 2019-08-11 21:23:19 · 313 阅读 · 0 评论 -
【总结】2019.8.20南海中学暑假集训Day2
今天早上练了两题背包音量调节找呀找呀找gf(二维费用背包)下午学依赖背包,做金明的预算方案,还是一年前做过的题,调了一个下午的程序,心态爆炸!就是少写了一个num++,然后我就调啊调~还是吃完饭回来神游的时候突然看到程序哪里不对劲,才恍然大悟不过也对背包的理解更深一层了,算是收获吧!☛金明的预算方案下午去饭堂经过广场,看见上边一堆高三的学生对广场上的老师喊道:今天要不要跑操啊老师...原创 2019-08-20 21:40:48 · 130 阅读 · 0 评论 -
【总结】2019.8.21南海中学暑假集训Day3
今天阳光好好啊~我只能在机房做题啊~早上:继续学习队列,走一步算一步吧学了一个神奇的STL:priority_queue 优先队列做了一道水题:1.扫描原创 2019-08-21 08:38:20 · 169 阅读 · 0 评论 -
【总结】2019中山纪中信息学夏令营_8.12
菜就菜了怎么了——团团记录爆零的一天今天电脑又花了,难道这是爆零的预兆?不过后来换了显示器,比之前那个大!好评不知道jzoj题目上方的(File IO): input:silly.in output:silly.out是拿来干嘛的,原来是要文件输入输出,如果不加文件输入输出就WA!!!自闭ing…好困啊wwwT1少女觉:一眼想到贪心,思路也是正确的1、先统计B和W的总个数分别为b,w...原创 2019-08-12 20:50:20 · 375 阅读 · 0 评论 -
【总结】2019.8.22南海中学暑假集训Day4
去教室饭堂吃早餐,周围都是老师,这早餐我吃得战战兢兢…早上:继续昨天的优先队列,我发现优先队列可以做单调队列的题?1.世界杯(优先队列)9:15lon哥直播手写堆,在线切题模板堆,tql!lon哥再次切题中位数,tql!任务:1、用手写堆A了luogu的【模板】堆 (✔)2、用STL的堆A了luogu的中位数3、单调队列A了luogu团队的兔子...原创 2019-08-22 15:22:15 · 169 阅读 · 0 评论 -
在南中的5天
集训就像一阵风,来得快去得也快~这几天的总结都在这啦:2019.8.19南海中学暑假集训Day12019.8.20南海中学暑假集训Day22019.8.21南海中学暑假集训Day32019.8.22南海中学暑假集训Day42019.8.23南海中学暑假集训Day5转眼间5天的南中集训就过去了,虽然时间不是很长,可收获还是照样不少这几天的学习方式主要是自学+lon的讲课,自学的话可以...原创 2019-08-23 14:36:38 · 200 阅读 · 0 评论 -
【总结】2019.8.19南海中学暑假集训Day1
今天是来南中集训的第一天,虽然以往都来集训过几次,可这次不太一样,这次是以一名新高一同学的身份正式加入到南中信息学的队伍中,和各位大佬一起学习,挺好!又是一个人住一间宿舍,大晚上的外面有只青蛙在不停地咕咕叫,还挺有规律,风扇转得也是吱呀吱呀地响,好难入睡!希望明天那只青蛙跑去别的地方,不然我投诉他哦!这里气氛挺轻松,老师说这几天自学,然后晚上讲课,lon今天布置了任务,学习背包九讲,背包之前学...原创 2019-08-20 08:05:23 · 181 阅读 · 0 评论 -
【总结】2019中山纪中信息学夏令营_8.14
今天中彩,流了三次鼻血早上洗脸的时候就感到鼻子怪怪的,一股熟悉的暖流在鼻尖淌过,一抹鼻子,果不其然,鲜红的一片啊今天注定是不平凡的一天对吧,没什么胃口,就去小卖部买了一袋酸奶,和一袋排包(因为处理鼻血去晚了那里只剩排包了www)上午去物理报告厅听课,讲图论(凸论),什么最小生成树(这个之前学过,所以进度跟得上),最短路(后来又说到了最长路),差分约束,强连通分量,二分图什么的,懂一半这样子...原创 2019-08-14 22:25:48 · 418 阅读 · 0 评论 -
【总结】2019中山纪中信息学夏令营_8.5
记录因为空间限制白白丢了50分的一天成绩:100+0+50+0=150排名:90/161T1: 输油管道不需要算法就能解出来的题,我喜欢hhhh方法:1、整个矩阵扫一遍,有管道的并且管道接口不是管道的坐标++2、观察此坐标的四周判断管道形状T2:数码问题第一时间想到先暴力骗分,花了不少时间写了个存整个矩阵的代码,结果…爆零?!我# %^&* %^&%&...原创 2019-08-07 22:14:18 · 290 阅读 · 0 评论 -
【总结】2019中山纪中信息学夏令营_8.6
自学树状数组+ST算法的一天上午去科学楼听课,巨佬lzh讲解并查集的优化,LCS还有树状数组(简单略过),发现进度这么快蒟蒻跟不上啊,还不如自学来得好,能有目的地去补全自己遗漏的知识点,自学大法好1、 树状数组 (单点查询,单点修改,区间查询,区间修改)发现昨天学的树状数组逻辑有点混乱,中午问了坐在机房讲台的老师,发现我对tree[]的理解有点错误,tree[]存的是a[]的区间和,而不是...原创 2019-08-07 22:20:09 · 271 阅读 · 0 评论 -
【总结】2019中山纪中信息学夏令营_8.7
码(dan)农(shen)们(dog)七夕快乐完美的七夕当然要在机房里度过7:52:码完树状数组和ST表的模板,感觉今天的模拟赛会有树状数组或线段树的题诶(然鹅我还没有熟练掌握线段树)成绩:60+70+0+0=130排名:83/180-T1:直角三角形查找二维平面坐标系里有多少个直角三角形,坐标值在-10^9 10^9之间,肯定不能开二维数组存平面坐标系,N(3<=N<=...原创 2019-08-08 08:12:35 · 257 阅读 · 0 评论 -
【总结】2019中山纪中信息学夏令营_8.13
相比昨天今天的题异常愉悦赛时:T1:是签到题吗?小R排名倒数第k,那么他就排名正数第n-k+1,将n个学生的成绩从小到大排个序,再将小于等于小R(除了他自己)的成绩输出难道会有坑?貌似没有 祈求没有吧T2:字符串比较的话,我只会哈希和KMP,哈希走起将字符串哈希后,比较1i和n-i+1n的哈希是否相同,如果相同就输出i团团保佑☺T3:dp吗?可是不能整圈都选,还有最多1e5个改动,怎...原创 2019-08-13 14:59:12 · 582 阅读 · 0 评论 -
【总结】2019中山纪中信息学夏令营_8.9
别问我为什么没有8.8的总结,昨天放假,早上呆在机房神游,下午和晚上在附近逛了逛,去了中山纪念馆,中山城,辛亥革命纪念公园,然后漫无目的地走,差点走去珠海?!!!走了快3万步,去萃茶喝了一杯草莓沙冰,又去黑茶喝了一杯国王杯,打包一杯大杯的水果茶回宿舍 三倍快乐!!!好了回到正题,今天的模拟赛难度偏大,我的心态爆炸今天是看不懂题目系列记录因为空间溢出少了100分的一天(历史重现)赛时T1...原创 2019-08-09 21:37:21 · 1084 阅读 · 0 评论 -
【总结】2019中山纪中信息学夏令营_8.1
今天是集训的第一天,一大早就来模拟测试,真带劲!2019.08.01【NOIP提高组】模拟 B 组我选的是提高B组,题目相当于提高组第二题到第三题的难度,对于我这种半年没有碰过c++的人来说已经很高级了呵呵呵T1游戏,题目很容易看懂,我测试时用了暴力搜索,估计50分,结果54.5,正确方法可以用DP...原创 2019-08-07 21:23:11 · 409 阅读 · 0 评论 -
【总结】2019中山纪中信息学夏令营_8.2
今天又是模拟赛的一天总分:100+20+0+20=140排名:99/157T1佳肴,看了看n<=10,萌生了邪恶的想法,想都没想直接写了一个超长的水代码(后来测试竟然真的AC太N了)很佩服我初生牛犊不怕虎的毅力orz… 后来想着要是不行咋办,所以又写了一个正常人的递归,也可以AT2取数游戏,一开始硬没看懂题目讲的是啥(第二题能对我友好一点吗www),结果误解题意直接爆零,下午讲题也...原创 2019-08-07 21:37:19 · 410 阅读 · 0 评论 -
【总结】2019中山纪中信息学夏令营_8.3
今天是动态规划的一天(* ̄︶ ̄)今天上午去听课【斜率优化动态规划】联赛难度,发现自己一个蒟蒻听不懂啊…连动态规划都没掌握好还想学斜率优化?打脸 于是乎,午休完后赶紧上网查找资料复习动态规划,在洛谷做动态规划的题-T1 【Maximum in Table】 (又名增强信心题)照着题目的意思打,不用脑子都做得出来-T2 【利润】 求最大连续字段和-T3 【分数线划定】 不像动态规划,这题纯模...原创 2019-08-07 21:49:25 · 591 阅读 · 0 评论 -
【总结】2019.8.23南海中学暑假集训Day5
今天终于来模拟测试了吗战战兢兢…昨晚lon看题目,说第一题看不懂?方了团团保佑我不要爆零就行原创 2019-08-23 07:29:39 · 180 阅读 · 0 评论