日记系列

​ 要养成记日记的好习惯!

​ 如果发现我一星期没写博客了请通过各种渠道私信我、

​ 如果发现我一个月没写了多半是弃坑了请不要来找我(雾

【noip爆蛋系列】

【day -3~-2】

​ 奇怪的noi plus系列模拟赛,day1失智然后萎得很惨啊。

​ day2难度稍微真实了一点,然后获得了满分。

​ 快要noip了那就总结一下在考试中需要注意的吧。。

1 赛前赛后调整好心态和状态(心态真的很重要啊qnq

2 仔细阅读题面仔细思考后再开始打代码

3 能对拍就尽量对拍

4 编程时注意小细节,在写完代码(代码的一个模块)后快速肉眼检查一遍。

5 所有程序需要先跑一边大数据确保无明显错误

//暂时就这些吧

这场模拟赛的题解留个坑以后补上

行吧noip确实爆蛋了呢

day-1~day0:

打了一场据说是从石室py来的看起来超级真的模拟赛啊。。

也就是信心赛啊。

看起来十分有信心了。。可是似乎除了信心还什么都没有呢

day1:

t1一看就是假题啊。。打了个背包就去打t2了

t2码码码,然后写萎了啊qnq(考后发现自己有效的读入数字只有1位!!!

1
2
3
4
5
scanf("%s",s);memset(flag,0,sizeof(flag));
if (s[2]=='n'){
d=0;int c=4;
while (s[c]>='0'&&s[c]<='9')d=d*10+s[c]-'0',c=getchar();
}

行吧我不对拍为什么不测一下大数据呢。。

然后回过头看t1,感觉是exgcd,推了一下发现这不就是n*m-n-m么。。

以防万一和背包拍了一会。。

t3去上了个厕所然后发现是DAG路径计数。。(不是DAG显然不合法对吧

然后码码码。。卡常卡常卡常。。

然后。。出来再洛谷上发现自己写萎了呢。,。

day1得分:

100+50+100(绍一

100+70+70(洛谷

100+30+70(学军

day2:

看了一遍题面发现t1是真题

然后码码码

t2一眼状压n^2*3^n

过了一会发现复杂度算错了然后强行写了一个n^3*3^n

强行把10亿在本机卡成了0.6秒(3.2ghz

因为没有考虑到ccf的老爷机所以估计还是要被卡常呢

t3线段树啊。。虽然感觉splay可能更加好实现一点

考试的时候觉得线段树有点假然后写了80分暴力

最后并不知道自己在干什么,在前50分的时候用%d输出。,

在后面30分的时候数组开小了。。

然后就只剩40分了(咳

后来发现t1会炸longlong

然后。。我就把在奶酪外面的圆心丢掉了。。丢掉了。。

不知道为什么都没来卡我啊

希望ccf数据也像这么水。。

100+90+40(绍一

100+90+40(洛谷

100+70+55(学军

综上所述我大概去不了冬令营了

明年见

​ 来自一个退役选手cogito

by the way 很是搞不懂自己平时明明用了这么多时间在oi上却把临近比赛的时间和比赛时的时间看得不重要的行为;

17.11.13

回去学文化课了呢。。。

不太适应得了六点半起床的节奏了....

相对而言确实是oi生活比较休闲一些。

下星期期中考除了zyy和lbc我们大概都要爆蛋呢。。

以及并不是很能搞懂平时上课不知道在干什么的我在补课的时候可以完完整整听完一节课,。

在oi和文化课上面都比不上starria和redbag的我。。可能还是需要一本的吧。

那就。,努力吧

一只失去理想的蒟蒻开始继续更新

然后我拖到现在终于来更辣!虽然是在学文化课但是在搞一些奇怪的东西的。

理论上这个日记记录一下校内模拟赛的东西吧

12.13

清华集训d1的试题。

T1prufer序列搞一下嘛,dp一下嘛然后后面那个累加的话分别算一下n^3期望得分20,然后因为常数问题15滚粗。用fft优化一下暴力好像可以拿40,标算是个更加秒的fft。

T2是我最后半小时写的,因为不知所措所以就写了一个最暴力的10分做法。实际上插头dp40分,离散化之后可以获得满分(因为状态数十分的少),标算是费用流

T3写了个奇怪的乱搞,大概就是用并查集把相同颜色的节点缩在一起,然后以比暴力多个log的复杂度奇迹般的获得了100分(由于不会求第k大祖先然后用了倍增

//ftp关了代码等下贴

最后得分15+10+100居然是全场最高

12.16

清华集训d4,全程不知所措。

事后发现都是可做题。

T1一眼大力计算几何可以过的样子,然后算了算复杂度好像不对好像要倍增,写了个暴力过了样例然后被卡成爆蛋(考试之后r爷说暴力随便艹?然鹅我得分0分(据说精度和标算不一样的会死得很惨。

T2一眼发现每棵树的有效范围一定是个区间,然后打完程序之后发现样例过不去,然后就自己把自己叉掉了,然后心态爆炸,暴力都没写出,得分0分。

T3最后开的题啊。。然鹅好像大家这题都拿了非常高的分。观察了一下一个点不是取最大值的话所有方案都是本质相同的,写了个2^n的爆搜,得分15分。

最后得分0+0+15,让我冷静一下。

12.24

23333.png
23333.png

同打满lazy+10086

怕是下传复杂度是错误的。

又颓了一天呢。

吃枣药丸。

12.29

果然还是去不了冬令营呢。

心情复杂。

分享到