暑假集训垂死挣扎记录

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,他真是太大胆并且不了解我信任我了

晚上颓颓颓到了23:30

7.14 Sun

原来那个什么破玩意电脑学校是个中专……其设施简陋令我叹为观止……

墙上标语“远离网络,苦练本领”还行23333333333

听力的难度一半是那破耳机提供的 阅读比我想象中水

作文要求200+ 然俄我肝到410提前离场hhh

(OIer的手速莫办法)

中午口也了一顿火锅 满足.jpg

然后中午没睡回来考试

13:55开题

T1似乎是道很可做的辣鸡dp?

T2似乎是道踩点给分可以轻易qj水分的树上概率乱搞?

T3似乎全场爆零即视感?

码T1的时候困的要死……之后突然惊醒

莫名过不了样例

发现自己审题能力着实欠佳,求的子序列必须连续 (1 beat)

莫名还是过不了样例

发现自己高考数学着实垃圾,应该判次幂而不是判整除 (2 beats)

调了半年 自己乱搞了一个小优化 过掉了两组样例和自己手%的数据

那么就这样愉快的skip辽

T2目测链和菊花图的情况能骗分

好的我们来做一些奇怪的事情

结果发现自己连特判也不会,简直废柴一个 (3 beats)

又扫了一遍题

发现自己概率期望学的如shi,这题和期望没关系 (4 beats)

然后惊奇地看出来自己特判的3种情况都直接puts("1")

最后试图打爆搜肝过去$n<=20$的点

发现自己代码能力根本没有,连暴力都不会胡写 (5 beats)

T3不会写。

还剩5min 吸取上次教训 查一下代码交上去好了

忽然想到T2打了半天还不如直接输出1得分期望大。

算了吧反正也不会做搞这些没什么意思hhh

还剩1min,哎教练怎么也不提醒人交啊

难道……

果不其然又一堆人没交hhhhh

woc我T1Re了?20尼码在逗我笑?(沃日我当时脚着板儿B能A掉啊)

T2 搞了15$pts$。

T3似乎只有xuefeng大神拿到了分?

哈哈哈哈总分35能到$rank16/42$?这考试这么赚?

话说sdfz两级分化这么严重啊,3个前十之后就是没怎么拿分的

hz这边miku拿到了$rk1$和sdfz某巨并列

不过好多大神都炸了啊

旁边的gbyT1暴力拿到40,瑟瑟发抖。

那么这次考试大概就是思路比较顺,策略很明确且正确

然鹅还是太弱了啊 竟然觉得自己T1能A掉

而且代码调试时间太长 一遍过编译还是梦想

rk16……好tm菜啊……这布星啊……过不了联赛啊……

7.15 Mon

这一天除了改题什么也没干简直是条咸鱼

 wq学长的讲课太精彩辣!感觉我这样脑子不转的人听这种不讲知识讲原理和思维的课还是相当有用的。

虽然Tarjan神仙题还是不会做

晚上肝一道学长加的树形dp,转移方程推错了很难受啊。

这种水题还是看了题解才知道自己柿子没写对 废了废了

明天又要考试辽 立flag不管题多难至少得50$pts$(等着被光速打脸)

另外预祝化奥数奥以及实验班的大佬们期末考试顺利!

祝学长AK NOI2019!

7.16 Tues

自闭改题。

7.17 Wed

反正都是第二机房的人了 自闭也没什么用

今天沉迷于线代无法自拔。

发现之前做的矩阵快速幂都是颓的题解根本就没有深刻理解,

又回去学了一些比较基本的东西,优化dp和邻接矩阵+矩乘什么的……

话说教练今天把明天考试放上来的时候日期出锅辽,明天开始今天结束23333

本着总得有人垫底当分母的心态 本菜鸡没有卡bug看题

不过听别人说似乎学长blog上有?

7.18 Thurs

早醒了大概一个小时,头疼的要死

宿舍空调昨天晚上莫名给力

早饭根本吃不下 特别想借个锤子砸爆自己的脑袋

爆零似乎已成定数了啊

loj还奶了我一口,真令人惊讶

 然鹅我一早上都在喊自己要爆零是不是犯了忌讳hhh

7点开始考试

T1:不会,过

T2:可爆搜,过

T3:神仙dp,过

于是就回到了T2 打了一手暴力+特判 期望得分30

掂量了一下发现T1题面比较短 说不定可推柿子

但是图论题推柿子……似乎只有利用欧拉图性质之类的?(就这还是上上次考试才知道的)

然后就使劲往欧拉图上想,越想越感觉自己能A掉

这时候头疼似乎并没有辣么严重了,但是蒟蒻的我除了拆边还是什么也想不到

那先写个暴力打个表好了

然后开始强行对着数凑柿子,

发现似乎只与$\sum deg[i]$之类的东西有关?然后勉勉强强搞出来一坨东西似乎是正解

然鹅没考虑自环,又强行把自环数丢进去

这时候搁谁都觉得自己AC稳如老狗了吧

然而内心波澜不惊淡定自若的我考虑到了不联通的情况

然后我TM就打了一个判点联通的dfs!!!!

话说这题和点联通有个p关系啊!

鬼知道我当时到底是怎么想的啊!

搞完这些还有40min左右?

尝试做T3,毫无思路

尝试搞T2正解,没搞出来

总之就是没去想T1那个sb的点联通特判对不对

然后就结束了

瞎特判干掉我30分2333 T1 80-->50

总分80 这都能rank10???

(+30分就rank6了啊啊啊啊)

hz众被sdfz神犇惨虐

大概就像这样:

但还是要%%%exzkt%%%rank1%%%TQL%%%

大佬们又不少都炸了 DeepinC主动上台作漫长的自我批判2333

至于那个特判……应该判边联通……这题跟点有啥关系啊喂……

考完之后头又开始疼 就滚来更博了

猜你喜欢

转载自www.cnblogs.com/Rorschach-XR/p/11169362.html