D0
早上到车站，在动车上敲模板，没敲几个。。有点菜，不对一定是网络太差对就是这样
下午在宾馆，本来想继续敲模板，结果糖糖说要换房间跟我住=v=然后推了一下午 千万不能看 从来不怕这种东西的Zsnuo瞬间身败名裂。。
晚上敲模板，Splay敲了半天调不出错，截图发个说说没想到截到了打错的读入优化。。身败名裂
11:00左右睡觉，正常！
D1
早上起来贼精神，就是吃的有点多好像还浪费了点。。不知道会不会掉RP不管了
到了考场姚老说要先拍照？？？？？没关系反正今年没有试机环节，不用太早进考场，不过站久了肚子有点不舒服。。
一进考场好像轻松了许多？？？？？肚子也不痛了，绝对不是因为监考那个小姐姐有点萌！
嗯没有试机，比赛开始时把自己工作环境设置好--5min
然后浏览下题，确定策略--15min
然后就开始搞了！
T1：a和b互质，问a和b不能凑出的最大的数，保证有解。
？？？？是不是输出a*b-a-b就好了。拿背包拍了下感觉没问题！10min搞定
话说这东西，我们在停课打模拟赛时至少用过3次。。所以停课还是资磁的
T2：按某种方式给你一些for循环问程序复杂度。
这个。。语句数<=100，你在逗我这不是模拟题！不过细节有点多，组织了半天。。1h过大样例，静态查错*n，应该没问题就过了。
T3：问一个图上从1到n，路径长度不超过d+K的路径，其中d是最短路，K<=50。
emmmmmm。。K=0有30分可以拿但这不是我的作风，看看有什么性质。既然只有50，那从1到某个点距离比到该点最短距离超过K的路径是没有意义的。那就F(i,j)--1到i，最短路为d(i)+j的路径数，然后就可以转移了！刚准备开始敲，欸这个转移顺序？？？？？emmm好像要按d(i)+j从小到大，堆怕被卡就sort（大失误！）了一下。发现大数据跑不过，而且0边没法处理。好像只有60。。。。。。不过还好最后查出个差点使我RE的小错误
嗯下午去找一中面基，坐地铁，预计1h，实际2h+
不是很熟。。没什么话说，不过见到了菜菜很兴奋然后还有一位大佬。。然后下午去万达无所事事的混到晚上花100rmb打个滴滴回酒店。。。
糖糖好像考砸了很难受一下午呆在酒店。。所以晚上陪他打了下DG
今天什么事都没做。。安慰自己，收收心，准备第二战
D2
状态没有昨天好。。
早上还是吃有点多，到六中发现太早了，坐等了一会。。
然后进考场开考了！
还是一样，5min调环境，15min看题
T1：问一个奶酪里的一些洞能不能穿透这个奶酪。
把奶酪上面和下面当一个点然后。。并查集？？？？没毛病赶紧写，大样例过，15min
T2：问一个图的“最小”生成树，每条边的代价为边的代价*边连向的离根节点较远的点到根节点的节点数，根节点自定。
n<=12难道是搜索+剪枝？？n=8的样例可过，然后自测n=9可过，n=10开始卡，n=11根本跑不动。。
40min过n=8，但由于n=8有70分了，且感觉T3比较棘手，就去看T3
T3：n*m的方阵，q次操作，每次操作把一个点提出来，右边所有点往左一下，然后最后一列空的位下面的点往上一下，然后这个点补到n行m列的位置，问每次操作提出的点是谁。
有点怪？？直接模拟30分，然后有n=1的点20分，只有50？？？不我得想想。。30min后初有思路
为什么我们本来就知道谁是几号？因为一开始他们编号在每一行连续，只需要知道第一个是谁即可。一次这样的操作，在每一行的前m-1个数，只会破坏一个连续段，并在最后补上一个数，当作一个连续段因为最后进来的都是些乱七八糟的数，也就是每次操作只会带来两个连续段，维护这些段的起点即可。
怎么维护啊。。平衡树！！不不不等等冷静一下这里是noip现场，离比赛结束还有110min，而且这个维护似乎非常麻烦，可能要调很久，再加个splay就。。。
经过10min的深思熟虑决定用这个方法写50分暴力，vector直接暴力维护段，然后n=1的点用树状数组过掉。
艰苦卓绝。。1h后敲好50分 又过20min敲好20分 幸好当初没选择splay不然已经死了。。
剩下时间检查，wocT3忘开longlong了，赶紧开！
嗯结果出来。。T2大家都写状压，都能过的样子。。标准分-我的分+=30
T3还有10分暴力忘打。。标准分-我的分+=10
我都干了些什么呀。。。。。。。没事不管了都过去了
下午在动车上把 千万不能看 推完了，推到一个比较差的结局。。。。有点菜
分一路掉下来不知道有没有500呢。。不想了，颓一颓，读读文化课压压惊。
80
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
