暑假集训垂死挣扎记录

7.10 Wedn

最后一天文化课hhh

小学期期末都不考了还颓什么语数外物化地

晚三机房众都恣意妄为翘掉了忙着往教室外搬书

我却在录某个野鸡英语比赛的口试??

下午的时候找教练唠了几句觉得我还能抢救

下定决心集训的时候不颓游记不颓图不颓题解不颓代码不扯淡不带违禁品

(我有预感这即将成为我人生中为数不多的实现的flag)

听说放假前就要考5场?瑟瑟发抖.jpg

也许第二机房才适合我这样基础极差习惯没有还容易飘的辣鸡吧

补补联赛也挺好的,真不想退役啊

等过了再想省选的神仙知识吧

忽然悲伤逆流成河

考试的T2得先放放了,赶紧水图论专题

毕竟一个联赛都过不了的菜狗做APIO2016真的没前途不是吗

7.11 Thurs

一上午虔诚地想题 不颓题解和其他的东西

一共水了1.4道题

我还是原地自杀吧

T1一道topsort水题 思路秒正解,细节爆炸辽

最后还是听动动巨佬的把dfs拓扑换成队列才搞过去

真是废物啊

之后又是一道细节爆炸的树上依赖背包,没缩点拿40还是去看了题解

感觉Tarjan好像一直不太会打?这布星啊

教练把sdfz的巨佬们请进了oj,被踩爆了

诶话说这位巨佬你把格式化的代码交上来1A是不是不太友好啊

诶那位巨佬你两分钟内过的这两道题怎么码风迥异啊

总之把NC哥气得当场NC(雾)

中午终于把口试录完了,爽

下午疯狂肝那道树上背包

$90$->$100$花了3h

之后重构了一下代码苟过去了

最后也没搞明白为什么WA一个点(数据太大了不好qj啊)

之后水了一道二分图,开始肝NOIP2016D1T2天天爱跑步

(听说这题是当年的难度巅峰?还不是被达哥碾过去了hhh)

看了半天sfjsjjzn的树上差分,被迫颓了一下题解的大致思路

又找Mouding问一些不理解的地方结果发现自己没读题然后这位人赢bb了一堆我并没有听明白的细节

自己回去想了想推了推柿子

然后30min 1A 爽啊 还是目前的速度rank1

这题一颓代码必死 只要自己写就挺好做的 弄明白思路自己处理细节很容易搞出来

剩下的时间写写题解学一下线段树优化建图 明天一早把板子水过去

今天状态不错,愿以后能保持住吧。毕竟坚守初心是件很困难的事啊。

7.12 Fri

今天我tm什么状态啊……

一早起来脑子就在嗡嗡嗡 根本想不清楚东西

大概是昨天中午没睡的后遗症叭

上午肝了一道优化建图板子 水了一道爆搜

然后被一道基环树搞得心态爆炸

思路基本正确 代码写的一团糟 死调不出来

颓了题解 发现不用Tarjan?连邻接表都不用?

去你妈妈的又要重构了

下午精神状态稍好点吧

往loj交题的时候发现评测姬炸了

评测堆了5页 学长的平衡树都水不过去了hhh

好在那道基环树最终还是苟过去了

听动动说某道二分答案+最小生成树可以暴力苟过去,我这个兴奋啊

随便yy了个常数低的算法码了一下

(然后就写挂了)

不过最后还是以惊人的速度(6000ms)碾了过去

(lsc大神的二分1e9正解似乎要4800ms xswlhhh)

所以就这样基本把图论专题中能力范围内的水题肝完辽?

剩下的神仙题就只能暴力乱搞了

雾草后天下午考试完犊子了

第二机房在向我招手

晚上十分没tm状态。

物流运输秒看出最短路+dp,然后具体怎么打死活想不出来。

浪费了好长时间还是颓了题解,看了一会不是很明白

之后跟joe和xkl复习了一会之前的数据结构,发现自己当时真是学的狗p不是

现在心态有点爆炸,真的不知道原来不思考只照搬欠下的帐怎么还。

先这样吧今天就,第二天效率就没了。

不敢想象再过几天我会成什么样。

7.13 Sat

神仙学长终于来讲课吊打我们了

讲了一些奇奇怪怪关于点双边双的姿势

反正日常听不懂.jpg

教师机被学长恳切无比的人生讲堂感动 直接卡住辽

然后在gby的提醒下调出大终端kill -9 -1关掉了投屏

但并不是所有人都如我一般机智会这些奇技淫巧

然后教练就强制重启了所有机子

然后我代码就没了

……

下午一直在搞Tarjan,十分烦躁啊

首先切掉一道$O(nm)$可过的暴力水题

然后发现自己似乎根本没学明白过Tarjan?

花了很长时间才捋清楚各种定义

又花很长时间总结板子

肛poj3177的时候用1h发现自己试图在无向图上搞有向图缩点

于是永远只会缩成一个scc(我不会告诉你我是造了一组树的数据才发现这种口也shi错误的)

加了个特判搞过去了(忽然发现这篇blog还有总结sb错误的作用√)

晚上似乎要被家长接出去……因为某个把“衡水东方电脑学校”作为考点的穷酸英语大赛QwQ

NC哥居然要我帮他开blog,他真是太大胆并且不了解我信任我了

原文地址:https://www.cnblogs.com/Rorschach-XR/p/11169362.html

时间: 2024-08-25 14:27:39

暑假集训垂死挣扎记录的相关文章

暑假集训0808

来HIT参加暑假集训也有将近一周了,一直什么都没写= =. 记一下今天的比赛吧,以后争取每天更新一篇总结. 我是弱比.只能出6题. A:POJ1417 很容易发现yes表示两个人是同一类,no是不同类,然后怎么判断方案是否唯一我就不会了...我是有多么的弱...类似于背包DP,就是用前i个大类填满j个人数的方案. B:HDU1711 裸KMP C:POJ 2503 一个字典的实现.很显然的Trie.(我就想说出题人就不能给个n么..读入麻烦死..) D:POJ2828  比赛的时候还是想的有问题

CSU-ACM2014暑假集训基础组训练赛(1) 解题报告

•Problem A HDU 4450                 水题,签到题 水题..没啥好说的.给大家签到用的. 1 #include <cstdio> 2 int main(){ 3 int n,a,ans; 4 while(scanf("%d",&n),n){ 5 ans = 0; 6 for(int i = 0;i < n;i++){ 7 scanf("%d",&a); 8 ans += a*a; 9 } 10 pr

CSU-ACM暑假集训基础组训练赛(4)解题报告

•Problem A SPOJ SUB_PROB   AC自动机 •题意: 给定一个长为M(M≤100000 )的文本串,和N(N≤1000)个长度不超过2000的模式串,问每个模式串是否在文本串中出现过? •几乎和周一课件上的第一个例题一模一样.. •把文本串丢到AC自动机里面去跑. •注意: •1.可能有两个相同的模式串(略坑吧.) •2.一个模式串可能是另一个模式串的后缀,即如果一个点的fail指针指向的点是一个“危险节点”,那么它本身也是一个“危险节点”. 1 #include <ios

CSU-ACM暑假集训基础组七夕专场

•Problem A Codeforces 20C       最短路(dij,spfa) •题意:给出一张n个点m条边的无向图 (2 ≤ n ≤ 105, 0 ≤ m ≤ 105),输出从1到n的任意一条最短路径. •解法:dijkstra或者spfa,用pre数组记录到达每个点最短距离的前驱结点. •注意:路径的长度范围是 1 ≤ wi ≤ 106,从1到n的最短路径长度可能超出int范围. •没有路径从1到达n时要输出-1 1 #include <cstdio> 2 #include &

记第一次暑假集训的点点滴滴

从7月15号开始暑假,很多人都会说,15号到今天,8月4号,你已经集训了20天左右了吧,进步了不少了吧. 然而,只有我自己才知道,这20天,我过得有多么的颓废. 制定了满满的计划却没有去做的感觉,很痛苦. 真的,现在很痛苦,因为很后悔. 自己又是那种什么都懒得说的性格. 在学校浪费20天,还不如回家,在家享受20天. 然而,现在后悔,并没有什么用. 写在这篇博客,只是想此监督自己. 今天早上突然被自己惊醒,或者说吓醒?然后反复问自己,这样下去可以吗? 距离10月25号沈阳区域赛,3个月. 3个月

暑假集训0811

利用树的dfs序解决问题: 就是dfs的时候记录每个节点的进入时间和离开时间,这样一个完整的区间就是一颗完整的数,就转化成了区间维护的问题. 比如hdu3887 本质上是一个求子树和的问题 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 4 #include <algorithm> 5 #include <iostream> 6 #include <stack>

暑假集训结束

暑假集训结束了!!! 说实话其实还是有些遗憾的,我没有和同学一起去诸暨集训,但是我还是很高兴,我的同学将试题都发给了我,以至于我没有落后太多,所以这里致谢机房其他4位大佬. 我重新翻了一下我的做题记录,虽然做题不多,但是至少每道题都有收益,于是想要总结一下. 6.16 期末考试告一段落 6.17 复习了并查集,知道了并查集记录链头和链长的方法P1196 6.18 继续研究DP,加深了树形DP,学习了悬线法,用此方法解决了以前乱搞的题 6.19 复习状压DP 6.20 pb学哥来讲课了,然后学习了

2017暑假集训前总结和规划

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

暑假集训0815

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