今日9.14 洛谷打卡:大凶!!!(换个字体玩玩qwq)

--------------------------------------------------------

一个超颓的上午

今天又是fls的题目,有了上次超级恶心的经验,人生失去了希望...

T1 超级小清新题目

在其他大佬的眼里,这种数学函数题都是直接推式子,

可能我比较菜,只能打表找规律,然而!

在比赛前一个小时,我打了个错误的暴力,然后硬是推了一个小时错误的结论

最后花了5分钟打了正确的暴力,推出了正确结论

T2 求一个什么莫名的a[i]|dis(i,u)总和

因为考试先去搞T3了,就没时间打暴力

后来发现暴力50分还是很好得,但是正解说实话我到现在都没懂

T3 求一个类似的字符串匹配的问题

考场上糊出个O(n)但是常数巨大的算法,类似先行筛的思想,最后无奈T掉只有65

之后听了朱司机高妙的类似kmp的做法,实在是太妙了

在处理next数组时,同时处理答案数组

继续颓的下午

听了朱司机的讲课,体锻课上跑了六圈步(好像就是这样)

努力想要振作的晚上

因为有了今天的C题,决定一举学一下kmp算法(kmp的总结将在几篇之后写到)

在YN大佬的帮助下,以及一些大佬的博客,学的还算顺利

并一同开始做了vjudge上的kmp专题

萌萌哒的一日总结

(啊aaaa要说什么来着qaq)

现在养成了隔天写博的坏习惯,也不知道是怎么huisi

这个礼拜的题感觉好像难度跨了一大步,已经有点难以承受了

好吧只能祝愿自己继续加油啦

9.14[XJOI] NOIP训练33的更多相关文章

  1. 9.19[XJOI] NOIP训练37

    上午[XJOI] NOIP训练37 T1 同余方程 Problem description 已知一个整数a,素数p,求解 $x^{2}\equiv a(mod p) $ 是否有整数解 Solution ...

  2. 9.18[XJOI] NOIP训练36

    ***在休息了周末两天(好吧其实只有半天),又一次投入了学车的怀抱,重新窝在这个熟悉的机房 今日9.18(今天以后决定不写打卡了) 日常一日总结 一个昏昏欲睡的早晨 打了一套不知道是谁出的题目,空间限 ...

  3. 9.13[XJOI] NOIP训练32

    今日9.13 洛谷打卡:小吉(今天心情不错,决定取消密码) (日常记流水账) 上午 今天听说是鏼鏼的题目,题面非常的清真啊,也没有当初以为的爆零啊 T1 排排坐 非常非常清真的模拟或是结论题,再次将难 ...

  4. noip模拟33

    \(\color{white}{\mathbb{失足而坠千里,翻覆而没百足,名之以:深渊}}\) 这场考试的时间分配非常不科学 开题试图想 \(t1\) 正解,一个半小时后还是只有暴力,特别惊慌失措 ...

  5. Noip 训练指南

    目录 Noip 训练指南 图论 数据结构 位运算 期望 题解 Noip 训练指南 目前完成 \(4 / 72\) 图论 [ ] 跳楼机 [ ] 墨墨的等式 [ ] 最优贸易 [ ] 泥泞的道路 [ ] ...

  6. noip模拟33[进阶啦啦啦]

    noip模拟33 solutions 不知道该咋说,这场考试其实是我这三四场以来最最最最最顺心的一场了 为啥呢?因为我这回思考有很多结果,得到了脑袋的回复 就是你想了半个小时就有了一点点头绪,那感觉就 ...

  7. 2018.10.14 NOIP训练 直线（二分答案+st表+切比雪夫距离转化）

    传送门 二分答案好题. 这已经是当年普及组模拟时挖的坑了233. 这道题还是很不错的. 考虑把坐标系转个45度再操作. 为了不爆精度可以直接转切比雪夫距离. 然后就直接二分答案. 其中竖线就按二分的答 ...

  8. 2018.10.14 NOIP训练 猜数游戏（决策单调性优化dp）

    传送门 一道神奇的dp题. 这题的决策单调性优化跟普通的不同. 首先发现这道题只跟r−lr-lr−l有关. 然后定义状态f[i][j]f[i][j]f[i][j]表示猜范围为[L,L+i−1][L,L ...

  9. 2018.10.14 NOIP训练 圣诞树（简单dp）

    传送门 sbDP题. 曾经一直TLE不知道为什么. 这次发现输入有坑233. 代码

随机推荐

  1. OpenCV:OpenCV目标检测Boost方法训练

    在古老的CNN方法出现以后,并不能适用于图像中目标检测.20世纪60年代,Hubel和Wiesel( 百度百科 )在研究猫脑皮层中用于局部敏感和方向选择的神经元时发现其独特的网络结构可以有效地降低反馈 ...

  2. Callback-回调-回呼

    很早以前看<Delphi 4从入门到精通>有这么一个概念——CallBack.然后在<Delphi 6从入门到精通>看同样的章节,翻译为“回调”,就有一个疑问了,什么是Call ...

  3. logger日志

    Level 描述 ALL 各级包括自定义级别 DEBUG 指定细粒度信息事件是最有用的应用程序调试 ERROR 错误事件可能仍然允许应用程序继续运行 FATAL 指定非常严重的错误事件,这可能导致应用 ...

  4. 【转载自JHBlogs的博客】postman接口自动化，环境变量的用法详解（附postman常用的方法）

    在实现接口自动测试的时候,会经常遇到接口参数依赖的问题,例如调取登录接口的时候,需要先获取登录的key值,而每次请求返回的key值又是不一样的,那么这种情况下,要实现接口的自动化,就要用到postma ...

  5. 洛谷P1012 拼数【字符串+排序】

    设有nn个正整数(n≤20)(n≤20),将它们联接成一排,组成一个最大的多位整数. 例如:n=3n=3时,33个整数1313,312312,343343联接成的最大整数为:3433121334331 ...

  6. ldap 禁止匿名登录（5）

    [root@zabbix1 ~]# cat disable_anon.ldif dn: cn=config changetype: modify add: olcDisallows olcDisall ...

  7. 使用Vue CLI 3将基于element-ui二次封装的组件发布到npm

    前言:之前在网上找的好多都是基于vue-cli 2.x的,而使用vue-cli 3的文章比较少,Vue CLI 3 中文文档,所以我在自己尝试的时候把几篇文章结合了一下,调出来了我想要的模式,也就是V ...

  8. 痛苦的Windows下的temp目录

    2007不能运行了,错误: [MSBuild Error] “DCC”任务意外失败. System.Configuration.ConfigurationErrorsException: 配置系统未能 ...

  9. Office办公软件各版本下载(一键安装)

    史上最快最全的Office套件,含Word.PPT.Excel.Access.Outlook完整组件(微软官方版本). 推荐安装Office2010版本!一键完成清理.安装Office.自动激活. 图 ...

  10. HDU 4500

    哈哈,好爽好爽,刷水题报复社会啦... 哥这次省赛一定要拿一等奖,让你小看我,让你小看我.... #include <iostream> #include <cstdio> # ...