[补档]暑假集训D3总结

考试

集训第一次考试,然而- -

总共四道题,两道打了DFS,一道暴力,一道~~输出样例~~乱搞,都是泪啊- -

目前只改了三道,回头改完那道题再上题解吧- -

T2 [Poi2010]Monotonicity 2   https://hzoi-mafia.github.io/2017/07/27/20/

T3 [中山市选2011]杀人游戏   https://hzoi-mafia.github.io/2017/07/27/19/

T4 弱题  https://hzoi-mafia.github.io/2017/07/27/21/

说真的,感觉自己好弱啊- -,暴力只能打最基本的暴力,自己稍微多想一点就能拿多点分的暴力就是没想到。

刷题

今天改题改的是真艰难- -,三颗权值线段树优化DP,tarjan乱搞还要各种诡异DFS,矩阵快速幂还要继续优化,我也是开了眼- -

还有道大大大爆搜没有打出来,可能要等到明天了- -

不过收获还是不小的,至少调的时候发现map用于结构体的特殊用法 (卡了我一个小时啊喂) ,明天准备尝试一下通过改动重载小于号来进行对map的奇奇怪怪的优化 (基本不可能啊喂)

生活

心好累啊,本来还有点斗志昂扬,结果现在被搞得只想回家放假- -,一点都不想继续了,现在想想,当年为什么选择hz,又为什么选择OI

选择hz这个事,我能后悔到我死,但加入茫茫OIer中的一员,我到死都不会后悔。最浅的一层,OI兴许能让我早点摆脱hz这个鬼地方,但摸着我这颗心讲,OI是再也不可以放下的了,它让我不再平凡的活,像那千千万万人一样,挤过那座我所深深痛恨的独木桥,它让我站在更高,人更少的山头上眺望远方与未来,它让我与这些OIer们一起行走在路上,坚守着自己心中的憧憬与渴望。

可能这也是生活,给你欢喜,也给你忧愁。

时间: 2024-10-08 10:30:02

[补档]暑假集训D3总结的相关文章

[补档]暑假集训D2总结

%dalao https://hzoi-mafia.github.io/2017/07/26/17/ (纪念我已死去的github) 大佬AntiLeaf来讲概率&期望,然后--成功变为 不可做 题选讲= = 真的好难啊呜呜呜~~o(>_<)o ~~ 不过收获还是极大的,至少知道了概率还能这么玩- - 切题 COGS上就A了4道,虽然3道都上了榜,但是都是水题啊喂- - 不过还是感觉可以的,学会了笛卡尔树.带权并查集.概率与期望,顺便把去年联赛的 换教室 A了(当年只会打个Floyed

[补档]暑假集训D7总结

刷题 上午刷了一上午的网络流 (md建图快建吐了),然后就搞了一个网络流的索引= = (实在看不下去那篇大长文了啊喂),然后发现都是水题= =,我还瞎××乱刷 下午--听说我要刷平衡树? Blog 日常乱搞blog,扔了一大圈网络流水题上去,然后就开始搞百度,(mdzz百度爬虫爬不到github),然后发现可能我的库炸掉了,于是愤怒的放弃了百度计划- - 然后正当我准备让我的博客回溯回到原来的状态时,我发现我的库炸飞了,然后叫来某司机,某司机进行了一圈令人窒息的操作,我的库又回来啦 (mdzz我

[补档]暑假集训D8总结

%dalao 今天有两位大佬来讲课,meaty来讲了Catalan(本来说好的莫比乌斯反演呢),聪聪来讲Splay呢 至于听课笔记= =,没来得及记= = 不过好不想上树啊,上了树就下不来了 考试 仍然爆炸= = 三道题,45分 然而考试真的容易炸,找规律都不会,非得想暴搜= = 刷题 从OI学麻将 强行刷一圈麻将题来学麻将= =,不过还是挺有意思的,毕竟川娃子不学麻将也不太好啊= = 最近刷题刷的贼蒙,不知道刷啥,刷任务刷的贼难,随便刷就真的是随便A= =,我... Blog 据说我的访问量基

[补档]noip2019集训测试赛(十五)

Problem A: 传送带 Time Limit: 1000 ms Memory Limit: 256 MB Description 在一个二维平面上有两条传送带,每一条传送带可以看成是一条线段.两条传送带分别为线段AB和线段CD.小y在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R.现在,小y想从A点走到D点,请问他最少需要走多长时间. Input 第一行是4个整数,表示A和B的坐标,分别为Ax,Ay,Bx,By. 第二行是4个整数,表示C和D的坐标,分别为Cx,Cy,D

[补档]noip2019集训测试赛(十二)

Problem A: 记忆(memory) Time Limit: 1000 ms Memory Limit: 512 MB Description 你在跟朋友玩一个记忆游戏. 朋友首先给你看了n个长度相同的串,然后从中等概率随机选择了一个串. 每一轮你可以询问一个位置上的正确字符,如果能够凭借已有的信息确定出朋友所选的串,那么游戏就结束了,你的成绩就是所用的轮数. 由于你实在太笨,不会任何策略,因此你采用一种方法,每次等概率随机询问一个未询问过的位置的字符. 现在你想知道,在这种情况下,你猜出

[补档]noip2019集训测试赛(八)

Problem B: 2048 Special Judge Time Limit: 1000 ms Memory Limit: 256 MB Description 2048曾经是一款风靡全球的小游戏. 今天,我们换一种方式来玩这个小游戏. 现在,你有一个双端队列,你只能把元素从左端或从右端放入双端队列中.一旦放入就不得取出.放入后,若队列中有连续两个相同的元素,它们将自动合并变成一个新的元素--原来那两个元素的和.若新的元素与它相邻的元素相同,则继续合并-- 如:双端队列中有2, 4, 16三

2017暑假集训前总结和规划

距离大一进来已经一年了啊,感觉还是啥也不会,哎,太差了,总结一下这一年都学了写什么吧! 大一寒假开始专题,刷过的有:dp,dfs和bfs,数论(gcd拓展gcd,欧拉定理等等,但是中国剩余定理没学,等复习的时候再学吧),并查集,最短路(bellman-fprd,dijkstra,floyd-warshall,spfa),最小生成树(prim,kruskal),线段树,二分三分 大一下学期有:拓扑排序,基础计算几何(直线线段相交,快速排除实验,跨立实验),矩阵快速幂,博弈基础(nim博弈,威佐夫博

暑假集训0815

最近打了两场多校和一场中期比赛 中期比赛的话也就那么回事= =水题集合(从各种意义上 两场多校被各种虐,已经弱到谁都可以上(rbq)的程度了TOT 团队配合还要慢慢磨合,毕竟刚刚组队不久 这两次比赛有好几题都是差一点就想出来,毕竟还是图样 继续加油(shui)吧 还有就是一定要好好读题啊!最好读完题之后就手算一下数据,以防理解错题意.如果理解错了不会做就罢了,像中期比赛的时候读完题愉悦的打完代码才发现理解错题意了简直不能忍(论坑队友的正确姿势) Multi-University Training

暑假集训7.11 字符串回文暴力

#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned long long ull; #define MM(a,b) memset(a,b,sizeof(a)); const double eps = 1e-10; const int i