他们在军训,我在搞 OI(二)

Day 2

7:26 2016/8/25

新的一天又开始了!

走在上学的路上,抬头看看北京少有的蓝天,太阳的威力不再那么明显,甚至输给了挡住它的云朵。迎面吹来了凉爽的风,夏天的燥热,早已无影无踪。

许多新初一的小同学也在这时穿着军装,一个个在家长的陪同下走进校门,临别时还不忘给爸爸妈妈一个拥抱。今天,应是他们军训的第一天。

刚起头儿,有的是工夫,有的是希望。

我也像这帮新初一的学生,高一的学(竞)习(赛)生活还尚未开始,我已是充满自信。管他会经历多少挫折,管他结果怎样,我要为这个学年,开个好头!

8:04 2016/8/25

“今天我们做一场比赛吧。” 我讲到。

“好啊,那我们做一发前几天出的 Educational Codeforces Round 16 吧!” LQY 同(神)学(犇)立刻做出了决定。

“资瓷!”

就这样,哔哩啪啦的打键盘声响起,我们不如来看看题目。

“第一题考分支结构,太弱了吧!”

“第二题排个序输出中位数不就行了吗?”

“第三题不就是个幻方吗,找去年 NOIP 题模拟一遍不就好了?”

就这样,我一路水过前三题。。。

8:35 2016/8/25

“哦,第四题,貌似是个不定方程。哎?然而有范围……嗯……二分一下不就行了?” 我的思考时间开始变长了,过了几分钟,打开了 dev 开始写程序……

眼前一坨坨代数、字母、运算符、函数,错综复杂。。。

“yeah!样例过了!” 我兴奋地交了一发。

测评机一巴掌把我打回来:“Wrong answer on test 3”。

我:“啊?出负数忘特判了?改改再交一发!”

测评机:“Wrong answer on test 6”

我:“欸……哦!原来不定方程 ax + by = c 每次 x 可以只加 b / gcd(a, b) 啊。我再交!”

测评机:“Wrong answer on test 22”

9:10 2016/8/25

我:“什么?无穷定小了?!我接着交!”

测评机:“Wrong answer on test 54”

我:“什么情况?……woc long long 溢出了?!怎么办?优化一下试试?”

测评机:“Wrong answer on test 39”

我:“啊?怎么变少了……”

9:38 2016/8/25

……

11:14 2016/8/25

就这样,我和测评机周旋了一个上午。最后终于把 long long 改成 long double,AC 了,不容易啊。。。深感自己代码能力极差TAT

下一题就又变简单了,一个 dp 搞定(不得不佩服 cf 测评机 107 数据 O(nlogn) 能水过。。。时间 1996ms)。

最后一题是 AC 自动机裸题,懒得写了。。。(据说有人用哈希水过?orz)

上午的时间就这样过去了,感觉还是蛮充实的,毕竟一直在调代码。

13:10 2016/8/25

下午是日常刷题,没什么好写的。

呀,今天字数好多啊,收尾吧!

时间: 2024-10-06 01:01:46

他们在军训,我在搞 OI(二)的相关文章

他们在军训,我在搞 OI(Ending)

Day 7 上午看看数学书,老师让我把导数相关的概念学了.这也没有多高大上,就是一坨公式需要背,什么 (a)' = 0 啦,什么 (xn)' = n·xn-1 啦,什么 sin'(x) = cos(x),cos'(x) = -sin(x) 啦,什么 [f(x) + g(x)]' = f'(x) + g'(x) 啦,什么 [f(x)g(x)]' = f'(x)g(x) + f(x)g'(x) 啦,什么 [f(x) / g(x)]' = [f'(x)g(x) + f(x)g'(x)] / [g2(x

他们在军训,我在搞 OI(四)

(怎么自动变成两天一更了?) ——因为我菜啊 T_T Day 5 今天上午刷得爽啊!5 道 NOIP,前四题直接 1A,然而最后一题还是 WA 了一发才 A... 第一题是个简单的贪心,题意大概是 n 个城市从 1 到 n 依次开过,每经过一个城市 i 就可以瞬间加上 s_i 升油,加完油后每在这个城市再等 k 的单位时间就能接着加 s_i 升油,第 i 个城市到第 i+1 个城市的路程为 d_i,即需要花费 d_i 的单位时间和 d_i 升油才能从城市 i 到达城市 i+1,求从 1 走到 n

他们在军训,我在搞OI(三)

昨天忘记写了,因为急着去看 51nod 比赛,然而思考了许久还是一道都不会,好菜啊T_T... 补一下 Day 3 的情况. Day 3 上午还是常规地做 vjudge 上的套题,硬着头皮啃英文,感觉我都要老眼昏花了. 第一题真是,又出博弈题,一到了这种题我就蒙了,根本不会思考,毕竟平时下棋打牌不多(借口),根本不考虑双方都遵循最右策略的问题,所以直接跳过.况且,这种题一般都是分支结构的考察,一吨吨 if else 往代码上贴,真是不优美... 第二题读完题后感觉很有意思,大体是说 n 个人排队

认真地搞OI

新博客的开头 OI生涯的开始 1 #include<cstdio> 2 int main() 3 { 4 puts("Hello world!"); 5 return 0; 6 }

Arcengine 二次开发添加右键菜单

最近在搞arcengine 二次开发,遇到了好多问题,也通过网上查资料试着慢慢解决了,把解决的步骤记录下来,有需要帮助的可以看一下,也欢迎各位来批评指正. 想给自己的map application在图层上添加右键菜单,谷歌了一下,找到了解决的方法,原文的地址edndoc.esri.com/arcobjects/9.2/NET/1ED14BF2-A0E3-4e56-A70D-B9A7F7EC7880.htm.然后我根据这个添加了自己的右键菜单,又有一些改动. 效果如图所示(有点简陋),仅仅是简单的

POJ 2155 二维线段树 经典的记录所有修改再统一遍历 单点查询

本来是想找一个二维线段树涉及懒惰标记的,一看这个题,区间修改,单点查询,以为是懒惰标记,敲到一半发现这二维线段树就不适合懒惰标记,你更新了某段的某列,但其实其他段的相应列也要打标记,但因为区间不一样,又不好打...也可能是我这是在套用一维线段树的思想,还有更好的二维线段树懒惰标记方法 反正到现在我还没搞定二维线段树的懒惰标记,因为这道题不用懒惰标记,因为是二进制序列,区间修改仅限于翻转操作,那就只要记录每次操作,最后查询的时候从上往下把所有修改都来上一遍,就可以了.就类似于树状数组的第二种用法,

不谈OI:高二(13)最后一次班班有歌声

最后一次班班有歌声了-- 自己因为搞oi并没有参加,只是决赛的时候幕后放了放背景视频-- 不管怎么说,我们班唱的很棒啊,全部人都很棒! 说真的我为我们班骄傲 视频: https://v.qq.com/x/page/c0506ywvpon.html

java程序生成二维码

在物联网的时代,二维码是个很重要的东西了,现在无论什么东西都要搞个二维码标志,唯恐落伍,就差人没有用二维码识别了.也许有一天生分证或者户口本都会用二维码识别了.今天心血来潮,看见别人都为自己的博客添加了二维码,我也想搞一个测试一下. 主要用来实现两点: 1. 生成任意文字的二维码. 2. 在二维码的中间加入图像. 一.准备工作. 准备QR二维码3.0 版本的core包和一张jpg图片. 下载QR二维码包. 首先得下载 zxing.jar 包, 我这里用的是3.0 版本的core包 下载地址: 现

Altium PCB二维码Logo设计(转 crazybingo)

Altium PCB二维码Logo设计 每次设计PCB的时候,都会在空白部分放Logo上去,一来板卡显得更充实,二来更有成就感一些... 今天突然想着...这两年二维码越来越火,火到快爆发,不如在板卡上放一个二维码上去..... 不过先得解决一个问题,Altium Designer 2013的Example中竟然没有PCB Logo Creater这个文件夹,同时Example也不在安装目录下....不熟悉的人还真会郁闷... 其实Example在如下目录下: 而没有PCB Logo Creat