·不知不觉中,学OI的我已度过了2个春夏秋冬(从2019.11.22开始)。在这两年里,我从一个默默无闻的小辈变成了一个大赛经验丰富的OIer,这里我要感谢传授我知识的老师和与我一起并肩作战的同学。
事件
2020.10 CSP初赛 (53.5没过)
2021.5 小学信息与未来徐州选拔 (T1因不小心把输入注释了所以得了第3名QAQ)
2021.5 小学信息与未来 (省二)(xc 我 zc)
2021.9 CSP初赛(及格线62.5,压线过,有惊无险)
2021.10 CSP赛前集训
2021.10 CSP复赛:(省一&国二)(sfy 老流氓zxx zrc 老刘 我)
2021.11 第一次参加洛谷月赛 (AK了T1)
2021.11 蓝桥杯 (第1次参赛,30分钟5道程序题全部AK)
贺题情况
JSOI(920题)
MFOJ(117题)
POJ(147题)
还有好多懒得发了。。
小工具
Time 画图 翻译 Music Cube Coding Cat
优化方法总结:
优化很简单,思路要理清,
前后三阶段,内外两方面:
一从整体看,逻辑加公式。
公式要化简,去重复运算。
逻辑要简化,删冗余分支
赋值与传参,内存别拷贝
有复杂计算,改成查找表
遇分支判断,移到循环外
二找瓶颈点,善于用工具
gperf在linux,Windows用vtune
找到瓶颈点,分析卡在哪
内存还是CPU,读写还是计算
读写要加速,缓存要局部
指针别乱飞,地址要连续
计算要加速,只能回到第一点
每天推导一两遍,思路慢慢就出现
三靠硬件来加速
多核向量加异构,编译原理要玩溜
展开循环用多线程,矩阵运算用GPU
多线程从宏观展开,GPU搞简单步骤
SIMD是CPU的助理,数组向量最拿手
硬件加速很有限,实际要求多又严
先把前两步榨干,最后用硬件封神
座右铭
骗分过样例,暴力出奇迹
暴搜挂着机,打表出省一
认真骗分过样例,DP暴力出奇迹
博弈爆搜挂着机,AK打表出省一
N方打表过百万,暴力O2踩标算
模拟只会猜题意
贪心只能过样例
数学上来先打表
DP 一般看规律
组合数学靠运气
计算几何瞎暴力
图论一顿套模板
数论只会 GCD
递推莫名UKE 递归堆栈往外溢
深搜总是TLE 广搜队列MLE
分治做得像枚举 叉堆做得像暴力
无根树,有根树
搜索树,线段树
辞旧岁琼枝玉树
有向图,无向图
拓扑图,连通图
迎新春大展宏图
快使用线段树,哼哼哈嘿
快使用线段树,哼哼哈嘿
是谁手写红黑树,风生水起
编程之人切记,暴力无敌
剪枝剪去我们的疯狂 ,SPFA告诉我前途在何方 ,01背包装下了忧伤 ,微笑洋溢脸庞
键盘闪光 鼠标微凉 ,指尖流淌 代码千行
凸包周长 直径多长 ,一进考场 全都忘光
你在OJ上提交了千百遍,却依然不能卡进那时限,双手敲尽代码也敲尽岁月 ,也只有我一人写的题解
数论算法 图论算法
线性规划 动态规划
时间爆炸 如何优化
我在OI中辗转了千百天
却不让我看AK最后一眼
我用空间换回超限的时间
随重新编译 测完样例
原来CE 是因选错语言
其实爆0 只因忘写文件
我心在考场
小渊和小轩正在传纸条
旅行家预算最小的费用
明明迷上侦探沉迷推理
丁丁玩数字游戏着了迷
陶陶兴高采烈地摘苹果
校门外一棵棵树长起来
辰辰和师傅一起去采药
小青蛙踩着石头过了河
老师带领同学传球游戏
明明正乱猜一堆随机数
金明激动地装修着新房
Jam正用小写字母计数
Mars星球上有能量项链
金明预算购买主件附件
Hankson出了一道趣味题
小城和小华玩靶形数独
小明在花店门口摆花
守望者在荒岛上忙逃离
笨小猴正在选幸运单词
小明自己玩数字游戏
奇怪的电梯正上上下下
FJ的奶牛参加化装晚会
一颗颗导弹被系统拦截
听说津津为课程烦恼 金明一家住进了新房
听说丁丁玩数字游戏 火柴棒能搭出新天地
听说校门外正在砍树 大家一起做靶形数独
总有一种算法能够让你成功拿到分 无论是贪心还是动规 或者将答案二分 思如泉涌掀起波涛 又汇成一个新的算法 让所有TLE 所有MLE 激励着我们前行写代码!!!
NOIP RP++!!!