总之还是写一个一个类似总结的东西吧.
上一个月里考了无数次,有过头文件打错爆零的,有本来能A的题敲炸了的.还有无数次抄自己在电脑上的模板
的经历.但是心态都非常稳,觉得我以后会好起来的,这些模板都会记住的.上午打打比赛把自己能写的A掉,不能写的敲个暴力水分.下午评测成绩膜一下rank1大佬后更正.晚上继续更正或者玩玩MC.这样一个月就过去了,真正学到的新知识并不是很多.
反而联赛前几天学的东西比较多,疯狂补数论的知识,背模板就很刺激.八号晚上按照传统划水,九号上午看看电视下午出发.
在车上开开心心的继续啃数论,然后就又到了省选的那个宾馆,故地重游还是非常有感触的.冬天的时候我还啥啥啥都不会了来历练一波,现在我们高二就是主力了.然后就要去HA工大试机子,是真滴捞.然后去了一个餐厅吃了一顿退役餐吧算是,毕竟很多人考完联赛就要退役了.
晚上回去打了一会扑克牌.地主赢了一晚上.
day1的题蜜汁简单.首先T1是一道原题,差分的基础题吧.T2理解题意有一点点点难度,但是还是比较容易想到的吧.ai<=25000不是很显然的想让你写背包么.这样T1T2半个小时弄完了代码.边吃早饭边看T3,发现不可A.于是开始研究部分分:m=1,找直径.m=n-1,对e[i].v取min.ai=1,菊花图,sort后贪心.bi=ai+1,链,二分答案后贪心判断.这样子前55分貌似很好拿.然后我又不计复杂度的二分答案加枚举起点dfs好像能多10分?
于是觉得day1真简单,白送200分,T3一定是我sb了.出来后发现大家T1T2写的并不是很好...很多人都没想到差分或者想成了环形或者没想到背包或者写炸了就很心疼.但是去耍还是要去耍啊,先去一趟宾馆后进入网吧.五个人找一排座位坐下开始给我借号(我真傻,真的,我单知道当时用自己的身份证实名验证不会禁止玩游戏,没想到突然所有腾讯游戏都禁了).过了一会没人借到,就先开个小号交给李泽铎打人机,我们四个开始四黑.然后等三级后开始了五黑.虽然算是输了一下午吧,但是仍然很欢乐的.
晚上......晚上......好像没干啥事.
day2的题就把我看呆了...T1理解错题意重敲了三次.最后还只拿了树的那60分.当时想到了可以向后跳一次但是一直调不出来代码时间又太长了就放弃了.刚刚去看了一眼题解md真简单啊自己为啥不会.T2感觉也不可做,那种一脸绝望的感觉啊...T3如果不加修改的话倒是做过原题,当时几乎都跳起来了,然后一眼看到有修改...我真的是...于是水了一个m*n的树上dp.每次修改都重新跑一遍的那种...
最后的成绩如下
day1T1T2都很稳的拿了100,但是T3是最后一秒在mingw上改完后没有换头文件直接压缩交了,然后就过不了编译了...淦少了55分.
day2T1比想象中的甚至高了8分,那个zz的算法竟然骗到分了?T2要不是