前置传送门:noip2018前流水账

Day-inf~Day-3

写流水账里了 懒得再写了

Day-2~Day-1

做了些noip的原题

真是奇怪,我天天爱跑步和逛公园都是1A的,结果反而有些普及组的题目交了n遍qwq

怕不是药丸

Day0

今天就赶了个总结,然后复习了一下,打了个搜索而已

Day1

带着一堆\(debuff\)去了考场

考前被几个mxh大佬吸了rp qwq

上厕所直到8:25才进考场,然后打配置打到8:40,写板子写到8:50

开T1

最小值分治?但是感觉会被卡(大雾)

于是写了个暴力,暴力改一下就过了大样例

因为写的时候出现了一些 ** 错误,写完就9:30了

开T2

看一下样例

诶!~ 似乎发现了什么

然后用完全背包秒了qwq

开T3

emmm怎么有些眼熟?

好像可以二分,check就把儿子往下延伸的链抠出来贪心匹配

然而实现的时候用了multiset 真的好想

随便测几个数据,最慢0.8s,应该能过(大雾)

然后除了T2都拍上了不会暴力

然后结束了

下午洛谷数据居然AK了?? 但是T3最慢0.7s还是虚啊qwq

明天rp++吧 (flag

Day2

今天题目不要太难啊qwq

话说密码%xiao#SHU!shen9XIA?是什么qwq

(upd:没看过武侠小说qwq)

先开T1

m=n-1不是贪心遍历一下就行了吗

m=n一开始以为是只要拆环上最浅的那个点的最大儿子的边,但是发现要枚举拆每条边

折腾了1.5h终于拍上了

看T2

状压+矩乘优化?

写了半天发现是错了,然后自己造个大样例x了自己,,,

然后不会了

看T3

什么设f i 0/1???

搞了半天不会了,,,

然后写大暴力和链的部分分

最后似乎只有10min了,导致T2的大暴力没rush出来qwq

完了,,,

什么?T2是打表找规律?

什么?T3是动态动态规划dp?

然而我大众分都没有,,,

我 奶 我 自 己

退役了,学文化去了

,,,,,,,,,,,,,,,,,

,,,,,,,,,,,,

,,,,,,

,,,,

,,,

,

后记

最终成绩\(100+100+100+100+10+28=438\)

我要是真把暴力打上,然后再搞一搞,那就上500了

还有就是我T3不知道在想什么,就是两遍树型dp+倍增跳啊,只要用父亲子树减儿子子树就能一步步推出某条链dp值了

不想说太多了,反正也不能再来一次NOIP2018了qwq

今后的路还很长,上下求索吧qwq

アイムアルーザー なんもないならどうなったっていいだろう
我是个loser 原本就是一无所有 所以不管变得怎样都没什么所谓吧

うだうだしてフラフラしていちゃ今に 灰 左様なら
一直絮絮叨叨 游移不定不如和现在 挥手道别

アイムアルーザー きっといつかって願うまま
我是个loser 祈祷着有朝一日能如愿

進め ロスタイムのそのまた奥へ行け
前进吧 去往所遗失的 时光的更深处

广告区

以下为大佬虐场区

m_sea游记

Qihoo360游记

yyb游记

zsy游记

xzz游记和他的题解

NOIP2018ty记的更多相关文章

  1. Spark踩坑记——Spark Streaming+Kafka

    [TOC] 前言 在WeTest舆情项目中,需要对每天千万级的游戏评论信息进行词频统计,在生产者一端,我们将数据按照每天的拉取时间存入了Kafka当中,而在消费者一端,我们利用了spark strea ...

  2. Spark踩坑记——数据库（Hbase+Mysql）

    [TOC] 前言 在使用Spark Streaming的过程中对于计算产生结果的进行持久化时,我们往往需要操作数据库,去统计或者改变一些值.最近一个实时消费者处理任务,在使用spark streami ...

  3. 这些年一直记不住的 Java I/O

    参考资料 该文中的内容来源于 Oracle 的官方文档.Oracle 在 Java 方面的文档是非常完善的.对 Java 8 感兴趣的朋友,可以从这个总入口 Java SE 8 Documentati ...

  4. 千回百折：百度Java研发offer斩获记和经验分享

    起因 面试过程 等待offer的过程中悟道 Java面试常考知识点个人总结 过程 百度——作为国内互联网的巨头之一,最近的一些风波对其褒贬不一,但是类似事件不是第一次发生,也绝对不是最后一次,对于真的 ...

  5. 记一次nginx部署yii2项目时502 bad gateway错误的排查

    周六闲来无事,就试着安装和部署下yii2,安装过程没什么问题,但部署到nginx上时遇到了502 bad gatewary问题,折腾了半天才搞定.这个问题是我以前在部署yii2时没有遇到过的,因此记在 ...

  6. 原生JS实战：写了个一边玩游戏，一边记JS的API的游戏

    本文是苏福的原创文章,转载请注明出处:苏福CNblog:http://www.cnblogs.com/susufufu/p/5878913.html 本程序[一边玩游戏,一边记JS的API]是本人的个 ...

  7. ArcGIS中的标注和注记

    在ArcMap中可以使用标注和注记来识别要素,选择标注或注记取决于你需要如何控制文本显示以及在ArcMap中如何存储文本. 1.标注只是临时显示相关数据或字段 2.标注用于长时间保存数据以及显示方式. ...

  8. 记处理线上记录垃圾日志 The view 'Error' or its master was not found

    最近监控线上日志,网站是ASP.NET MVC 开发的,发现不少错误日志都记录同样的内容: The view 'Error' or its master was not found or no vie ...

  9. 算法是什么我记不住，But i do it my way. 解一道滴滴出行秋招编程题。

    只因在今日头条刷到一篇文章,我就这样伤害我自己,手贱. 刷头条看到一篇文章写的滴滴出行2017秋招编程题,后来发现原文在这里http://www.cnblogs.com/SHERO-Vae/p/588 ...

随机推荐

  1. sql 表，字段（列），表数据（行）相关命令

    随便转载,保留出处:http://www.cnblogs.com/aaron-agu/ 注: 以下所有操作都在登陆数据库后执行 命令use test;  test为数据库名 查看表 show tabl ...

  2. Java之数组遍历

    package basic; //数组遍历方法 public class ForEach { public static void main(String[] args) { // 原始数组 Stri ...

  3. python之random函数

    # random各种使用方法 import random # 随机生成[0.1)的浮点数 print("random():", random.random()) # 随机生成100 ...

  4. SP5973 SELTEAM - Selecting Teams

    SP5973 SELTEAM - Selecting Teams [题目描述] 他已经有 n 个心仪的妹子了,但随着时间的流逝,只有 m(1<=m<=k)个直伴随在他的身边,而小小迪发现他 ...

  5. Galaxy S10使用几乎零黑边框的OLED显示屏

    2019年的首波安卓旗舰中,目前关于三星Galaxy S10的爆料是最多的,在销量连续萎缩后,外界对手机一哥的“发力之作”充满期待. 据TheElec报道,Galaxy S10正面使用的是一块几乎零黑 ...

  6. webapi Filter

    webapi的controller和action的控制. 使用场景:webapi接收到加密数据以及签名.验证签名是否有效.我们不能一个个action增加判断. 所以添加Filter是比较明智的方法. ...

  7. 最小费用最大流spfa

    #include <iostream> #include <cstring> #include <cstdio> #include <queue> #d ...

  8. MVC 4 图片的上传及显示

    1 首先我们看一下如何上传 1.1 view 上传页面: 1: @using (Html.BeginForm("Create", "Achievement", ...

  9. luogu1073 最优贸易 (tarjan+dp)

    tarjan缩点,然后按照拓扑序,做1号点能到达的点的答案具体做法是对每个点记一个min[i],max[i],vis[i]和ans[i]做拓扑序的时候,假设在从u点开始做,有边u到v,如果vis[u] ...

  10. BellmanFord 最短路

    时间复杂度:O(VE) 最多循环V次,每次循环对每一条边(共E条边)判断是否可以进行松弛操作 最多V次:一个点的最短路,最多包含V-1个点(不包含该点), 如d1->d2->d3-> ...