首页 > 其他分享 >考完省选神志不清写的考场技巧

考完省选神志不清写的考场技巧

时间:2024-03-03 09:04:04浏览次数:23  
标签:log 考完 省选 double 随机化 随机 先想 优化 神志不清

原本写在文本文档里的,懒得改,就发纯文字了

写作思路混乱,想到什么写什么

 

总:
先想正解
再想部分
再冲正解
再打暴力
再打部分
再乱搞随机化:
平面随机旋转、随机排序 随机游走, 序列随机排序
随机染色分组,随机染色异或哈希

想不出来考虑图论建模,万一图论秒了?

时空卡瓶颈了?考虑下标变换,用vector存序列桶

要求最优化了?能不能试试二分?

圣经:
正难则反

考虑容斥

分讨不长,刚过六种
不怕麻烦,相信自我

调试不能,模拟样例
耗时过多,果断放弃

数据结构:
先想log
想在线/离线
想log log^2 log*loglog

再想根号
想在线/离线

最后想暴力
想多项式/想指数、阶乘
有几种不同的多项式暴力?原来你也根号分治?

 

dp:
先想暴力dp
考虑优化
状态设计,确保状态没有多余,确保性质不能简化状态,确保不是wqs二分
转移方式,确保不会有单调队列、斜率优化降转移复杂度

乱搞bitset
随机化数据,随机游走优化,随机染色优化

计数类问题:找特殊性质,适当打表?,找容斥

优化不能,数据分治:

最优化问题:考虑随机化,模拟退火 卡时
(double)clock()/CLOCKS_PRE_SEC()<=0.800
随机
double Rand() { return (double)rand() / RAND_MAX; }
退火
Rand()<=exp(-delta/T)

 

标签:log,考完,省选,double,随机化,随机,先想,优化,神志不清
From: https://www.cnblogs.com/Ga1ahad-and-Scientific-Witchery/p/18049576

相关文章

  • 2024省选游记
    day\(-N\)(\(N\in\real\))day-1大家都喜欢day0板子练习,早晨起床回市区,拖了会儿。写了SAM,KMP,EXKMP,线段树合并,Matrixtree,Splay,tarjan,FST,调LCT时发现手感不佳。开了一把鳊鱼八十镜牢,三破剑箱强度真的幽默。最后放弃了LCT复习了一些算法,吹水,睡觉。day1最唐的一......
  • SD省选游寄
    day0到济南了,晚上学一手tarjan和数学相关,蒙一波他会考。吃了名吃必胜客,希望必胜。day1到考场了,看一眼题,发现怎么\(3\)道题,那这难度不是飙升。瞅一眼题,发现T1很简单,尝试直接二分\(m\),发现没有单调性,于是尝试对每个\(i\)二分,然后发现不用二分换成分讨,调不出来第三个样......
  • 联合省选2024游记
    day-inf福建的初中生参加个省选需要280去参加资格赛?ccf真有你的。资格赛没ak,有点弱啊。day[-4,-1]摆摆摆,写写水题day0早上十点从学校出发,到厦门北站。11:15的车。动车上竟然和王老师坐一块?/jk。一路上就聊聊有关文化课,竞赛之类的。在车上看到好多山,好多山,望着发呆。下......
  • 2024省选游记
    Day-1最后一天了,作为初三的我对于省选还是不怎么抱有希望的,但是就像是西安交大一样,还是有一丝丝的侥幸心理在的晚上打算补一下这几天总结的,但是发现拉的有点多,就等以后再补吧学长们有的已经开始写退役游记了,他们的OI生涯也如同百日誓师一样,进入了非常短的倒计时......
  • 省选联考总结
    目录2023.12.11T1题目大意sulotionT2题目大意solution2023.12.14T1题目大意solution2023.12.15T3题目大意solution2023.12.19T1T22023.12.20T1题目大意solutionT2题目大意solution2023.12.22T12023.12.23T1T32023.12.11先调整状态,比赛好像不是很能做出题,每次都应该冲一道正解,然......
  • AC475B 2024省选联测26 排列
    题意对于所有满足\(1\lea<b\len\)的\((a,b)\)的排列,需要满足:对于\(1\lea<b<c\len\),\((a,c)\)处在\((a,b)\)和\((b,c)\)之间。另外再给出\(m\)个限制,形如\((a,b,c,d)\)要求\((a,b)\)在\((c,d)\)的前面。Sol其实这道题没有那么hard......
  • HEOI2024省选游记
    day0没让不跑操的同学帮忙带着包所以就直接背着跑的操,相当难受吃完早饭就拿手机来机房了不得不说看得出来huge这届确实打算换一种教学思路以来就先强调了一堆意料之外的东西包括但不限于不让玩游戏(高二的颓我不管,就管你们)必须带本书看,whk的都行分配房间不让自......
  • 个人题解:江苏省选 2019 第二轮
    精准预测我们首先发现每个人每个时刻只有生死,所以我们可以建一个2-sat模型。每个人对应\(T+1\)个节点,表示这个人在每个时刻的生死。那么,题目的条件可以直接在这个模型上面建图,还要注意第\(t\)秒死亡可推出第\(t+1\)秒死亡和第\(t+1\)秒存活能推出第\(t\)秒存活的两......
  • P10202 [湖北省选模拟 2024] 沉玉谷 Solution
    好像比题解劣一个\(n\),但是也跑的很快。首先说明,问题等价于计算有多少种本质不同的方案使得整个序列被删完,证明省略。考虑用区间的方式表述这些操作,具体的,忽略删除后的移位操作,将每次删除的左右段点视为一个区间,则一定会有:区间的并是\([1,n]\)。区间之间要么不交,要么包含。......
  • NFLS 省选模拟 过路费
    前言这道题正向思考是比较难以想出来的,蕴含了一类解题的思路,同时也可以当作一类板子题记忆。题面Link给定一个有向图,求\(s\)到\(t\)的最短路径。特殊点在于,对于一条路径,如果经过的边数小于等于\(k\),那么该路径总长度为构成该路径的所有边的长度之和;否则为该路径上最长的......