![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日记
文章平均质量分 79
Melancholy_◢◤
Avicii Forever
展开
-
NOIP 2021 退役记
NOIP 2021 退役记原创 2021-11-17 23:24:21 · 563 阅读 · 1 评论 -
“李华”模拟赛总结
“李华”模拟赛总结之前教练一直让我们在打模拟的时候要尝试各种策略。今天模拟赛尝试了新的策略,所以写一篇博客总结一下。赛时:发题之后还是先都看一遍T1可写30分暴搜T2好像是马拉车算法,值得好好思考T3类似背包?T4暴力可过30,正解数据结构?然后根据我对代码难度的判断我决定先开T4T4按照以往的套路应该先写暴力(此时过去0.5h)但是我这次想尝试一下先想正解可以发现小H的冒泡排序就是对奇位和偶位分别排序那么如果某一个奇位数字之前有偶位数字比他大,那么排序失败偶位同理然后考虑原创 2021-11-08 13:50:43 · 78 阅读 · 0 评论 -
训练原则:
训练原则:1.模拟要紧张起来,当做实战2.每题必须想透,想一个小时才能看题解3.少说话,卷起来4.看题解是不许看代码5.做题是要计时间原创 2021-10-25 21:21:24 · 154 阅读 · 0 评论 -
十一长假模拟DAY2
十一长假模拟DAY2模拟前一天把上次模拟T2转移矩阵推了一下,感觉没什么难度……再加上lb昨天讲得矩阵感觉听得挺明白,让我一下对于矩阵乘法十分有信心就等今天铆足劲用一下(捂脸赛时:昨天晚上一不留神睡得有点晚……早上来就不太清醒QAQ拿到题还是遍历T1T1T1……嚯!图论!然后手推了一下样例,没推出来……然后看数据范围好像60分还挺水的T2T2T2……应该是推一个递推式,然后矩乘转移可过80,正解应该是求通项或者生成函数什么牛马反正我不会T3T3T3……woc!递推式都给出来了!矩乘一下原创 2021-10-07 12:56:25 · 89 阅读 · 0 评论 -
十一长假模拟Day1
十一长假模拟Day1十一长假集训五天,说实话没七天全集训我已经很满足了……五天安排两场模拟也算合理,毕竟我已经做好了连续模拟5天的准备……早上特意提前7:30到机房,结果8:30才开始……这次模拟是3.5h3道题时间相对以前4h4题较宽松赛时:拿到题还是先开始遍历T1T1T1……暴力全排列有20,然后m==0应该有个什么规律,花点时间推一下应该能再过20T2T2T2……暴力数位dp!!!过60多香呀!!!正解应该是生成函数?不管了反正我不会……T3T3T3……O(n3)O(n^3)O(n原创 2021-10-04 22:49:48 · 81 阅读 · 0 评论 -
一些挤压很久的心里话
一些挤压很久的心里话这篇博客不是题解也不是总结只是说点心里话排解正式学OI也一年多了(之前零零散散得学了一些语言基础)。还记得去年的8月31日,gg把几个提前学过的叫到机房。当时我还不想去,因为听说竞赛路十分难走。勉强去了之后gg给我们讲了于神等神犇的事迹,当时就燃起了我内心的希望,从此正式决定走上OI这条路。然后就是csp,csp之前因为听gg说之前每年都有高一拿省一的,我还想着拿省一呢……结果自然是十分悲惨csp考完我已经自作多情地把当时参加csp的7个人当成了明年省队的竞争人选zhj,qy原创 2021-10-01 22:14:56 · 286 阅读 · 2 评论 -
2021.9.25长乐模拟
2021.9.25长乐模拟昨天模拟现在才写总结……订正订了一整天赛时:早7:30到机房今天模拟有预告,所以并不很紧张昨晚还看了看关于换根dp的东西拿到题就开始遍历T1T1T1……嗯?!!!做过原题!!!切了切了!!!T2T2T2……能想到的思路只有枚举3n3^n3n枚举每种状态,能过30分T3T3T3……只有暴力n3n^3n3的思路,n2n^2n2做法好像可以dp,可以冲一下T4T4T4……暴搜2n2^n2n能过15吧此时过去30min然后按照gg的教诲能切的题应该放在最后于是我原创 2021-09-26 20:45:34 · 95 阅读 · 0 评论 -
“再见OI”模拟赛
“再见OI”模拟赛下午在机房快乐划水的时候被抓去打模拟……然后爆零呜呜呜赛时:一看表下午4:00,这要是打模拟什么时候吃饭呀 无奈开始遍历一看题目就知道是宋队出的……T1:T1:T1:……应该是要找个规律?暴力构造矩阵然后统计能过60,然后特判k==1又能水20……吧T2:T2:T2:……好像是图上的一些统计,没啥思路,放最后吧T3:T3:T3:期望这块不太明白,但是好像就是累加然后除以mT4:T4:T4:线段树上的操作,好像能切吧此时过去30min然后按顺序先开T1开始就遇到一个巨大原创 2021-09-24 10:59:02 · 127 阅读 · 0 评论 -
多校模拟 DAY2
多校模拟 DAY2本来应该昨天写的……忘了今天这个模拟赛有预告,所以早上到机房的时候心态还是比较好拿到题之后还是先遍历一遍T1……嚯!暴力n^2能过60?真香!T2……嚯!暴力n^2能过30?还挺香!T3……暴力Floyd倒是能水30,但是没删边的另30分好像也可做?T4……毫无头绪QAQ(此时过去15min)然后我决定T1T2就写暴力了因为这两道题目测应该是数学题然鹅我的数论水平基本停留在能看懂题解T3T4好像更可做,可以多花点时间研究于是开T1T215min写完调完两道题原创 2021-09-06 11:49:01 · 76 阅读 · 0 评论 -
多校模拟 DAY1
多校模拟 DAY1今天早上先到教室,想等班主任来了签一下停课协议等了10min没等到,就先去机房了……本来昨天群里通知今天晚上6:00到9:00有场模拟赛我打算白天时间就快乐刷最小生成树结果进门就撞见一个模拟……好吧无奈开始看题T1好像是个递推说不定是卡特兰数之类的数列,可以花大时间推一下看数据范围肯定得矩阵优化,到时候试着搞一搞,能写就写,不能就拿40分部分分T2是一个矩阵什么操作第一想法就是暴力O(n^2m)模拟,然后优化好像可做,可以多花点时间搞一搞T3……独立集是啥…原创 2021-09-04 23:02:47 · 65 阅读 · 0 评论 -
集训日记:DAY10
集训日记:DAY10为什么昨天没写日记?因为玩嗨了……昨天下午回到家意外得知有个同学聚会,去了回来就11:00了……看了会手机就睡觉了集训终于结束了啊!!!可以休息几天了这10天的膜你赛让我的实力有了很大提升无论是考试策略还是代码能力都有进步昨天依旧是8:00开始本来就是最后一天,考的还是我完全不会的构造题之前听都没听说过……更别提会做了……按照之前的策略还是先遍历一遍T1……什么鸡掰题乱糟糟的……T2暴力!枚举!yyds!T3没思路……欸!可以固输-1!!!T4这有点像汉诺塔原创 2021-08-19 10:26:56 · 82 阅读 · 0 评论 -
集训日记:DAY9
集训日记 DAY9集训还有1天啊!!!今天考数论,我抱着视零如归的心态进入机房因为我的数论水平仅停留在能看懂题解……还是老规矩先遍历T1……这什么玩意???看着像个好麻烦的递推???T2像输油管道问题(雾,没啥思路……T3这个我认识,是博弈论,好像是有向图游戏???我不会写呀……T4一头雾水,除了暴力枚举系数没什么思路……(此时过去10min)又重新审视了一下4道题想先推一下T1,如果到30min没退出来就放……看了5min之后发现:这好像是Catalan数???然后手推了一下原创 2021-08-17 23:44:02 · 81 阅读 · 0 评论 -
集训日记:DAY8
集训日记 DAY8今天打疫苗第二针,本以为今天能放假,所以昨晚关于树的东西一点没看……今天直接爆炸……还是我菜集训还有两天啦!!!hwzer加油!!!你能撑住!!!勇敢哲哲,不怕困难!!!突然抽风?(雾今天来到机房本以为应该没有膜你赛了那么多人要中途出去打疫苗结果……“题发下去了。”我tm!!!玩几把蛋于是无奈只好开始遍历……T1就不会……好家伙数的直径???我连怎么求都不会更别提再加上什么变化了……先放着最后再想……T2好家伙是宇智波闰土?(雾读完题依旧没什么思路……T3题面原创 2021-08-16 22:05:34 · 106 阅读 · 0 评论 -
集训日记:DAY7
集训日记 DAY7盼星星盼月亮终于盼到图论,结果……爆零这全都归功于一款名叫DEV C++的IDE(具体看后文)集训还有3天,真的难顶……依旧是熟悉的8:00发题,熟悉的遍历T1……梦回字符串?这和图论有什么关系……难道是要把字母当成节点连起来???再一看发现如果前一个字符的后两个和后一个字符的前两个相同就可以把他们连起来,然后一次枚举起点好像就可以T2……用并查集搞一搞?但是判断一个点与集合中所有的点都认识有点难办T3……还是并查集?按天把道路合并然后查找s,t在不在同一集合?T4……原创 2021-08-15 23:35:48 · 104 阅读 · 0 评论 -
集训日记:DAY6(七夕特别篇)
集训日记 DAY6(七夕特别篇)今天是七夕,初中同学组织团建,朋友圈一堆秀恩爱的而苦逼信竞人却只能早起到学校考试……昨晚睡得晚,到学校了还不太清醒考得是我还最不会的字符串,直接拉胯今天早上一去机房网就坏了,这使得我考前临阵磨枪的希望破灭了题发下来还是先O(4)遍历T1应该是用字典树搞一搞?T2这好像是kmp裸题,可做,有望切掉T3这好像是字典树模板?T4毫无思路,不可做直接弃掉(此时过去15min)因为T1T2T3我都想试试能不能切,所以决定均匀分配时间本来想先开T1,但是感觉实原创 2021-08-14 22:56:47 · 120 阅读 · 0 评论 -
集训日记:DAY5
集训日记 DAY5现在晚上22:54分,为什么我现在才开始写日记?都是因为一道傻逼题和一篇傻逼题解……写在前面的吐槽:今天得知集训还tm 有5天!!!天天模拟赛真搞得心力憔悴……今天可还行吧,在挂了110分的情况下还水到了90分,混了个第9……今天提前考了10min——7:50到了就发题了。还是先遍历一遍T1我一眼就认出我以前做过的一道分治题,然后……忘了怎么写了……T2读完题正解毫无头绪,满脑子都是priority_queue暴力一看数据范围……嚯!好像能水50分!T3图上倍增?好像原创 2021-08-13 23:52:26 · 81 阅读 · 1 评论 -
集训日记:DAY4
集训日记 DAY3今天能比前几天强点……在有重大失误的情况下还考了个平均水平……早上还是8:00开考,由于提前知道了要考DP,昨晚回去特意复习了一下。背了好多位运算以防出状压……还看了几道数位dp的例题拿到题以后还是老规矩——遍历一遍T1?好啊,数位dp板子题!然而……怎么写……T2?这是期望dp?完犊子!不会呀!T3?好像是树形dp?(埋下伏笔)T4?毫无思路,不可做,直接弃掉……(此时过去10min)这时我本来想像以前一样,先把T4暴力写了,但是想了20min暴力都没什么思路……原创 2021-08-12 23:28:13 · 78 阅读 · 0 评论 -
集训日记:DAY3
集训日记 DAY3Success is not final, failure is not fatal. It is the courage to continue that counts.没有最终的成功,也没有致命的失败,最可贵的是继续前进的勇气。You’re not perfect, but you’re strong. You’re a skeptic, which makes you wise.虽然你不是完人,可是你很坚强。你抱有怀疑之心,所以你很睿智。——至暗时刻开头这两句话送给原创 2021-08-11 23:02:46 · 3483 阅读 · 0 评论 -
集训日记:DAY2
集训日记 DAY2有了昨天模拟赛的惨状,今天模拟赛的宗旨就是:得分!得分!得分就行!!!于是开始看T1队列。把玩家合并成队列……?玩家序列成环……?那得把序列复制一下看完题的初步想法就是如果没有人跳反,那就先合并最近的,然后以此类推,有人跳反同理。然后看T2种花。好家伙,又是hzwer???这道题我刚开始把他想成了和Supermarket那道题类似,按花的存活时间从大到小排序,然后如果当天有要死的就施肥,没有要死的就接着种,看到第几天种完,即答案。如果某天有大于一个要死的就无解。(当时觉得原创 2021-08-10 19:36:00 · 118 阅读 · 0 评论 -
集训日记:DAY1
集训日记:DAY1正好教练让每天写总结,就开个新的日记专栏,每天总结一下今天早上满怀希望的想清华集训大佬zld能给我们讲点什么,结果进门就撞见一个模拟赛……说是什么摸摸底,还考搜索。鉴于之前搜索模拟赛的经验,我带着AK的蜜汁自信打开了题面。先看T1 hzw的粉丝好家伙,这人叫hzw?我叫hwz?(雾题面吧啦吧啦一大顿简而言之就是要构造一个字符串,使得大小为第k小。于是我的脑海中:搜索+字符串构造=全排列+kmp……(此时过去了10min)初步有想法后去看T2华容道一眼看到这个题就觉得不原创 2021-08-09 23:04:31 · 155 阅读 · 0 评论