Day1

早上5：30

被刺眼的阳光搞醒

早上6：30

来到食堂空无一人rank1 have breakfast

早上8：30-11：50

打比赛
题目

T1 看到这么长的题目吓了一跳结果就是普普通通的暴力，但因为忘记c++函数中的 cos ，sin 要乘一个Π 在 /180 才能使用，结果挂了20分

T2 题目维护一个序列进行 m 次操作。并且每次操作将序列的数x改为y,并且输出最近的两个一样数的距离

这道题目调了很久，大概搞了2hours，一开始以为是求相同数之间的最大距离，然后又用数组模拟，插入排序没有想到set，O（nm） 60pts

正解：
1.因为set里面的数都是从小到大排列的，所以答案就在相邻的之间
2.如果将u—>v 那么如果答案变化的话，那么一定是set发生了改变，所以应该就之间对于set更新答案

T3 拿到手就打了一个暴力 30pts

正解：

题目描述
输入一个 01 串 S1S1。你需要输出一个最短的 01 串 S2S2，使得 S2S2 在 S1S1 中从未出现过。

如果有多个可行的解，你需要输出字典序最小的那一个。
len<=1e8

1.一个字符串最多的不同字串为 1+2+3+…n≈n²
2.一个长度为n 的二进制串最多能有 2¹+2²+…2ⁿ≈2ⁿ⁺¹
当n=1e8是 n≈2²⁴ n²=2⁴⁸
所以 n+1=48 n=47
这样子就在1-47间二分答案就好

T4 想到了50pts 的做法但是没有时间了滚粗
1.30pts 区间dp 求每个区间的最大子段和
2.另外20%，a[i]>=0,每个a[i]都要取，求对每个区间的贡献

下午线段树+平衡树

难的一匹，感觉整个机房都在划水

晚上订正

调到自闭

Day2

早上6：30

自然醒，真好！

早上8：10

模拟赛
T2
T3

T1 二分+快速幂好像想太复杂了，线性枚举就可以水过
T2 打了个贪心，结果直接裂开 0
T3 看似是最短编辑距离，但是dp初始化没有搞好就挂成25
T4 暴力没有判读终点，结果0分

125 rank倒数

下午树上问题

难的一匹，还是不会

晚上订正

调到自闭

Day3

早上7：11

WC 直接睡到7点多，下去随便干了一个sandwich 就上车了

早上8：10

模拟赛
T2
T3

T1 模拟结果有个地方挂了25 变成75分
T2 打了暴力筛法+前缀和预处理暴力 40
T3 暴力+对于特殊点的判断 30+20=50
T4 暴力 30
75+40+50+30=195
mark：195 rank25（middle）

下午莫队+分块

模板都不会
难的一匹，还是不会

晚上订正

调到自闭

Day4

早上6:30

早上8：10

模拟赛
T2
T3
T1 模拟+二分+数学 20min切掉
T2 乱搞就 50分…
T3 .0
100+50+30+0=180
mark：180 rank28（middle↓）

Day5

模拟赛一片wa声

T1
题目好像都没有改出来，得之后去慢慢的搞吧

Day6

早上6:30

早餐日常三盘fruit+meet+milk

早上8：10

模拟赛
[T2]T2
[T3]T3
T1 模拟+贪心 20min 切掉
T2 乱搞半天就20
T3 本来可以打出正解，但是有一个知识点不知道
T4 暴力 20
100+20+5+20=145
mark：145
rank：24（middle）

下午+晚上

调了T2
问了WLS（老师）+cqy 但还是没有搞懂
直接自闭…

Day7

T4
T3
T2
T1
模拟赛真的是裂开
mark：110 rank：43

T1刚看到的时候发现是一道数学题目就觉得好像可以做下，但是退了半天没有搞出来，最后打了了暴力找规律A了；
T2看到的时候突然肚子疼，然后到WC里拉了faeces，，在里面就想到了4种做法（SPFA DP1维 DP2维度 BFS），但是出来的时候码了两个半小时，就是过不了大样例，就是我太菜了，一道普通的小DP，没有想清楚，才到后面没有时间去做其他的
T3T4　ｎｏ　ｔｉｍｅ

反思：
1.没有调出来，心态要好，不要太着急
2.草稿纸上想清楚，分类讨论到位之后再开始写代码

Dａｙ7　第一次订正完成，nice～～～

Day8

模拟赛真的是裂开
mark：71 rank：45
T3
T2
T1刚看到的时候发现是一道数学题目,直接推出来式子，就A了没关，但是没有想到cin直接挂了40分
T2 不会乱搞之后就6分
T3 树的直径乱搞，5分…
T4 30pts 还tm写暴了，kao
唉唉唉唉唉唉唉唉唉唉唉唉唉唉唉唉唉唉唉唉

Day9

T34
mark：240 rank：29
模拟赛就那样止步于第一题，唉，第二题这么水竟然没有想出来，只打出了一个暴力，连一个这么简单的题目~
每天打打模拟赛就是搞搞暴力分，九天了就没有写出来一道稍微难的题目，就止步简单题，毫无进步的感觉。
每天拿一些暴力分苟延残喘，分数和排名随着暴力分随波逐流，可能就是因为题做的太少，算法知道的太少，思维不太开阔没有那种跳出来的思维。
老师讲课，别人一改就完了，我就对着代码理解一个下午才可能懂，强者的博客写的思路就是“随便搞搞”，然而我连随便搞搞都搞不来…

看来就不能和他们一样的节奏去学习，得让大脑活跃起来，做做自己能够踮脚慢慢循序渐进，慢慢地一个个啃算法和数据结构

Day10

mark: 71 rank:40
T1
T2

早上7：40

直接睡过头,看着满车的人在等我，直接社死。…

模拟赛

T1看到的时候，感觉好简单，随便推出来一个式子，但是样例都没有过，结果对着草稿本干了半个多小时，结果推出来了一个错误的式子，搞了半天就只有51分，真的是裂开

T2开的时候感觉很熟悉，但是好像还是做不来，于是乎就打了个暴力，准备搞个30pts，但是结果全部TLE了，只有10分的SB分，结果50分的程序只需要排个序？？？？
T3开的时候还是拿个暴力分，但是好像又TLE

T4 乱搞都搞不来

Day11

早上七点

T1
日常时间没有迟到++

模拟赛

mark :30 rank:30
直接自闭
刚开始看T1的时候感觉信心满满,马上就推出来一个式子，A2−B2=CA^2-B^2=CA2−B2=C,然后就写搞了一个暴力搞到了30pts，接着想100pts，想到了把式子传化为(A+B)(A−B)=C(A+B)(A-B)=C(A+B)(A−B)=C，但是发现没啥用就放弃了
结果看到T2，3，4都不会做，于是乎就打了三个暴力过样例，但是一分都没有拿到。
最后发现最后一道题题目是天天爱跑步的加强版，原来的紫题做法，只能拿20分，究竟是个什么鬼试卷~

Day12

还有3天就可以回大QZ了。

模拟赛

mark：30
rank：20
今天的模拟赛可谓是一脸懵逼，我一个垃圾暴力+乱搞就只拿了30分，但是rank竟然还令人意外地进入前20。所以就可以知道这套卷子到底是有多难，T4是一道原题洛谷紫题

P4516 [JSOI2018]潜入行动

也是只有这题有大佬切了，其他题目都是一片wa声，所以今天就不写题解了，这样的题目切不动啊！！~~

Day13

模拟赛

mark：000000000000
rank：43
模拟赛题目总结
唉~，今天爆蛋了
看T1的时候，发现样例是1≤x≤2311\le x \le2^{31}1≤x≤231就知道，这道题目的斐波那契数列一定要用到矩阵乘法，但是我不会所以就直接GG
搞T2的时候，是一道结论题，但是我没有胆大心细地打个表找找规律，结果直接GG
T3，开始的时候就卡在时间，内存二者不可得兼上，然后随便地打了个暴力，还挂掉了？？？大样例都没有过？？又GG了
T4 博弈论我直接呵呵，又双叒叕GG了

下午+晚上

下午的题目又双叒叕没有听懂，晚上就写写博客，学学新算法吧~

Day14

mark：35
rank：23

明天回家了

!!!

模拟赛

T1刚开始看的时候一脸懵逼，想到了很多种不同的情况，以及各种各样的分类讨论，贪心策略一大堆，然后看到数据，前5pts，输出0就好了，但是我又发现，好像有40分的部分分，但是老师一说我就发现我傻了，根本没有这部分分，然后就5分滚粗
T2看的时候就没有思路，直接冲10pts,最小生成树模板，然后直接滚粗，赛后把三分学了，并且A了此题
T3题目根本看不懂
T4乱搞直接把正的都取来，没想到竟然20分！！！

下午+晚上

矩阵乘法什么的一脸懵逼

Day15

回家了，上午讲解了后缀自动机并且让我见识到了省选乱搞都能搞对？？？？？？？？？？？？？？？？？？？？？？？？？？？？
下午家长会迟到了危~

义乌中学集训（没打的题慢慢补）相关推荐

AcWing《蓝桥杯集训·每日一题》—— 3777 砖块
AcWing<蓝桥杯集训·每日一题>-- 3777. 砖块文章目录 AcWing<蓝桥杯集训·每日一题>-- 3777. 砖块一.题目二.解题思路三.解题思路本次博客 ...
2021义乌中学高考成绩查询,2021年最新浙江省高中排名一览表
2019年最新浙江省高中排名一览表名次中学名称全国排名所在城市城市排名 1镇海中学13宁波1 2义乌中学78金华1 3杭州第二中学105杭州1 3新昌中学105绍兴1 3舟山中学105舟山1 6杭州 ...
2021牛客寒假算法基础集训营1 蒟弱补题日记
比赛链接文章目录 B. 括号题解: AC代码 I. 限制不互素对的排列题解: AC代码 A 串 B. 括号题解: 赛后被增加的数据hack了,正确应该这样做,首先左右两边括号个数相差更少这样更 ...
中山纪念中学集训日志
7.31 下了一天的雨,坐了一天的车. 中山纪念中学,满目绿树朱瓦,历史感挺浓的. 想起了一年前,我兴致勃勃地看苏卿念的纪中培训日记,没想到一年后,我亲身来到了纪中. 在宿舍跟蚊帐搏斗了许久,真是剪不 ...
2019牛客暑期多校训练营（第一场）（B、C、E、F、H、I题待补、J）
特别感谢教我C题的杭电大佬.叉姐的题解(看了还是啥也不会) B.Integration(待定系数法) 求上述式子的值,输出对分数取模的值,ai<=1e9,n<=1e3 赛中的时候用裂项拆 ...
图论500题慢慢写
题目来源 https://blog.csdn.net/ffq5050139/article/details/7832991 这篇博客用来记录自己刷的图论题先占个坑所有题目都来自上面的链接会慢慢更 ...
Codeforces Round #676 (Div. 2) A - D个人题解（E题待补）
1421A. XORwice 题目链接:Click Here cpp // Author : RioTian // Time : 20/10/18 #include <bits/stdc++.h ...
建设银行房贷没扣成功会补扣吗？
建设银行房贷没扣成功,系统会再次发起补扣,用户需要在补扣之前,将还款的金额存入银行卡中,等待系统完成补扣.另外,用户只要在还款日当天完成扣款,系统就会视为用户按时还款,用户按时还款有利于维护个人信用. ...
中南大学2019年ACM寒假集训前期训练题集(基础题)
先写一部分,持续到更新完. A: 寒衣调 Description 男从戎,女守家.一夜,狼烟四起,男战死沙场.从此一道黄泉,两地离别.最后,女终于在等待中老去逝去.逝去的最后是换尽一生等到的相逢和团圆 ...
2019年暑假集训第九套题
问题 A: 轩辕剑题目描述 <轩辕剑外传:苍之涛>是大宇资讯旗下经典单机角色扮演游戏<轩辕剑>系列的第七部作品. 这是<轩辕剑>系列中Roth最喜欢的一部作品,主 ...

义乌中学集训（没打的题慢慢补）

Day1

早上5：30

早上6：30

早上8：30-11：50

下午线段树+平衡树

晚上订正

Day2

早上6：30

早上8：10

下午树上问题

晚上订正

Day3

早上7：11

早上8：10

下午莫队+分块

晚上订正

Day4

早上6:30

早上8：10

Day5

Day6

早上6:30

早上8：10

下午+晚上

Day7

Day8

Day9

Day10

早上7：40

模拟赛

Day11

早上七点

模拟赛

Day12

模拟赛

Day13

模拟赛

下午+晚上

Day14

明天回家了

模拟赛

下午+晚上

Day15

义乌中学集训（没打的题慢慢补）相关推荐

最新文章

热门文章