退役前写写破事乐呵乐呵..(雾 Day0 愉快的没有分到另一个宾馆...但是是个单间...而且居然是大床房...难以置信, 试机向BeiYe学习了一发Gedit的外部工具, 试到一般好像都走了..只剩下我和xiaoyimi相依为gay... 晚上死记硬背外部工具的代码... Day1 进考场前Yveh爷奶了口T1可A... 开场前5min..md果然记错了..调了波外部工具 T1,30分白送啊,一个namespace随便写写... T2,N^4瞎搞吧,一个namespace随便写写... T3,…

bzoj上的usaco题目还是很好的(我被虐的很惨. 有必要总结整理一下. 1592: [Usaco2008 Feb]Making the Grade 路面修整 一开始没有想到离散化.然后离散化之后就很好做了.F[I,j]表示第i个点,高度>=j或<=j,f[I,j]=min(f[i-1,j]+abs(b[j]-a[i]),f[I,j-1]) 1593: [Usaco2008 Feb]Hotel 旅馆 线段树 ★1594: [Usaco2008 Jan]猜数游戏 二分答案然后写线段树维护 15…

啊啊啊啊啊啊第四天考的是我最不擅长的图论--整个人都斯巴达了 //另外不得不吐槽下午的上课讲的都是网络流--难道是出题人觉得图论里除了网络流以外的其他算法都没有人权图样图森破? 愚蠢的算法(clumsy) 时限:1s 输入文件:clumsy.in 输出文件:clumsy.out 问题描述 对于一个1~n的排列{p1,p2,-,pn},将pi和pj交换,需要的代价为2*|i-j|-1,记f(p)表示通过交换将排列p变成从小到大的排列,即{1,2,3-,n}的最小代价.一个愚蠢的算法是用g(p)=Σ…

唉--第二天依然被虐--但是比第一天好一点--我必须负责任的指出:志灿大神出的题比柯黑的不知道靠谱到哪里去了--柯黑出的简直不可做 但是被虐的命运是无法改变的--求各位神犇别D我 黄巨大真是强啊,不愧是福建省现役最强!连A两题之后第三题写了个暴力随机点+最小生成树的多跑了几次竟然各种乱A--还把std给hack了--rank1的巨大神!@陈*瑶 [题目描述] 二维平面上有n个点(xi, yi),现在这些点中取若干点构成一个集合S,对它们按照x坐标排序,顺次连接,将会构成一些连续上升.下降的折线,…

本文所记录的时间以HNOI2017第一天考试时间为DAY1,前一天为DAY0,以此类推. 本文记载了博主从HNOI2017开始前一周进行全真模拟考试的被虐过程和结果.文章内可能包含博主的不良情绪,如果您此时也有不良情绪,建议退出以免受到影响. DAY-7: 很不愉快的一天,今天被虐得很惨,初三最后一名,全一中倒数第二. 8:00开考,我先看了一遍题目.很明显T1是LCT维护直径,但是我不知道怎么做,坐在我旁边的qys写了一个半小时的LCT后来没写出来.我放弃了.不知道什么原因,我没写暴力. 第二…

昨天没写--今天补上吧 一如既往的跪了 棋盘 [问题描述] 给出一个N*M的方格棋盘,每个格子里有一盏灯和一个开关,开始的时候,所有的灯都是关着的.用(x, y)表示第x行,y列的格子.(x, y)的开关可以改变(x, y)中灯的状态,同时也可以改变满足|x'-x|=2,|y'-y|=1或者|x'-x|=1,|y'-y|=2的格子(x', y')的状态.改变状态的意思是,原来开着的灯会被关掉,原来关着的灯会被开起来.注意这边的改变状态是强制改变的.每个格子的开关最多只能按一次,求能使得所有灯都打…

今天算是省冬的第一天--早上柯黑出题,说是"信心欢乐赛",其实是"使你失去信心.不再欢乐的比赛" 顺便orz一下来看这篇文章的各路神犇--求轻虐 水题 (py.cpp/c/pas) [题目描述] 小呆同学非常的懒,做数学题的时候喜欢用Python 做计算器,写一个脚本,用Python运行一下,把答案写到书上. 2017 年的一天,小呆遇到了一道很难的数学题,有上千个计算步骤,他辛辛苦苦地把需要的Python 脚本写完.但是悲剧发生了,他的Python 解释器坏了,而…

选拔已经开始了三天才想起来写游记 QAQ.. 7.12 弱弱的Sky_miner来到了ZJU,过程中被热成狗... 然后见到了无数大二大三的大佬们,过程中被热成狗... 后来听靖哥哥说集训的注意事项,过程中被热成狗... 然后找到了一位热心的学长,同意我明天搬去他的宿舍,不用住宾馆了,不过过程中还是被热成了狗. 不小心听到了学长们说测试题是CFdiv.1的D.E难度,开始方.. 然后回宾馆,过程中被热成狗. 回到宾馆颓了一会小说,然后发现该吃饭了! 吃完饭颓了一会小说,然后突然发现零点了! ..…

直到\(7:58\)才知道今天\(8:00\)有\(AtCoder\)的菜鸡来写题解啦. C - pushpush 题目: 给定一个长为\(n\)的序列,第\(i\)次操作做如下的事 : 将\(a_i\)插入到数组\(b\)的尾部. 翻转数组\(b\). 一开始数组\(b\)为空,进行完所有操作后输出\(b\)数组. \(n \leq 2\times 10^5,0\leq a_i \leq 10^9\) 题解: 用一个双端队列模拟就好了. #include <queue> #include &…

-------------------------------------- (我菜到连背包都不会) ------------------------------------- 回首一想,今年的pj还真是告诉了我我的菜啊. ------------------------------------- 清晨,早早地在集合点等待.不过名为集合点,只有三个人而已. --------------------------------------- 路途遥远,长达两个小时,在路上也是在回忆一下之前的时刻.期中…