[第十届校赛]简单总结

这次校赛其实是抱着比较大的期望来打的,首先我是单挑,好像自从去年蓝桥杯后就没有一个人做过比赛,一般都是组队做,这次单挑,是想测测自己的水平和对节奏的把握,也有夺冠的冲动,很可惜,整体上是失败了TAT。如果一开始就稳扎稳打,说不定真的可以题数碾压。。

做完胡老师出的三个水题后,交了一发卡精度的二分,节奏就开始乱了。首先我自认为我的思路很正确,并且已经将误差降到很低了,但陆陆续续wa了7发,wa的原因自然是精度问题。大概比赛结束前2个小时,我把精度加大了一位,居然奇迹般的过了,无语。。我一直以为比目标精度精确100倍就足够了,然而理论毕竟是理论,何况后面还有除法,如此一来误差自然大了不少,哎,老了,都不晓得提交查错了TAT。在这个题上修修补补了将近个把小时,得到了7次wa的结果,无奈放弃了。一看榜,基神(大一)他们居然搞出了5道,orz。

此时,稍微瞟了下题目,发现有3个题可做,还有一个快速幂的水题居然当时一下没想到正解(对水题还是不太敏感啊)。一个DAG最长路,3A(状态转移时变量写错,j写成i,居然也过了样例);一个bfs预处理,7A(我做这个题的时候可能真的已经晕了,题目是顺时针产生新的状态,然后我是从目标状态生成所有合法状态,却还是用的顺时针,这样一共写了2次bfs,一次dfs,共wa了6次,后来实在没辙,尝试性地改了下方向,莫名其妙地A了,直到晚上重做时才发现这个被忽略的一点);还一个“搜索”,因为数据范围比较小,我用dfs水过了,加了个记忆化判重(刚好状态在10^6以内,当时以为正解就是这样的,事实上是出题人故意放水),赛后才发现根本无需回溯。。于是算是赚了一个题。这三个题大概都是比赛结束前2个小时内A掉的,A完这3个后,随便画画那个快速幂,思路也开了,真是连锁反应啊。

这次校赛最终以8题收场,全场第二,第一被霸气的基神三人组拿走,orz未来神牛!最后一题在有20分钟的情况下,到底没有出,晚上重做时才发现是个m字段和模型,还记得高中时候就总结过的,难怪hades说noip经常有这样的dp方程,看来是许久不做dp,感觉都没了呀。至于其余的两题,一个是防ak的,至少我是ak不了,网络流毕竟还没正式写过,毕竟太弱TAT;还一个也是个dp,不过鉴于题目被F硬是整成了英文,看了一半,发现几个关键性的英文单词不懂意思,果断跳过了,讨厌的F~~。

这次校赛,浩神和F也过来玩了,还有hades,一堆人聚在一起聊聊天,又想起大一一起做比赛,一起去北京“玩”,好亲切的感觉。现在大三在搞的只有gj了,加上zzf,我们三个去年拿了省赛一等,却逗比地在上海打铁。我还算幸运,在西安水了个银。自己大二也快结束了,又想起高中班主任的那一句经典的话,“弹指一挥间啊”。世界上最珍贵的是什么,是回忆!希望将来退役后,再回忆起这些年踏入算法竞赛这条路上的经历时,嘴角也会扬起一丝微笑。

时间: 2024-12-28 11:15:24

[第十届校赛]简单总结的相关文章

NYOJ-682 小媛在努力 (郑大第六届校赛 模拟)

链接:click here 题意: 描述 在多媒体数据处理中,数据压缩算法尤为重要.小媛上完课后就想自己发明一个数据压缩算法.她想呀想,终于想到一个方法.在多媒体数据中有很多数据都是重复的,所以她想把连续相同的数据用数据出现的次数和数据本身表示.例如:1 1 1 2 3 3 3 3 3  压缩后及为3 1 1 2 5 3(表示3个1,1个2和5个3).有想法后小媛就希望把它用代码实现了.但是大家都知道小媛现在整天都忙着苦B的复习考研,连电脑都摸不到.所以她希望作为ACMer的你帮她写一下. 输入

第6届—校赛 小明的骰子

小明的骰子 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 众所周知,小明非常喜欢玩骰子.一天,小芳问小明一个问题.一次性抛n个骰子,一共能抛出几种结果? 小明不想让小芳觉得自己回答不上来,所以小明来求助于你.你一定要帮帮小明. 输入 首先输入一个整数T,代表有T组数据. 接下来的T行,每行输入一个整数n,代表有n个骰子.(0<n<=1000) 注:1,每个骰子有6个面. 2,每个骰子都是相同的.所以(1,1,2)和(1,2

郑轻第六届校赛 -- 部分题解

1427: 数字转换 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 379  Solved: 93 SubmitStatusWeb Board Description 老师交给小明一个任务,有两个数字x和y(x<y),通过以下两种操作:一.将x乘以2:二.将x的值加上1.小明希望能通过尽可能少的操作来完成这个任务,但是不知道怎么做,现在请大家来帮帮他的忙吧. Input 两个整数x,y(0<=x<y<=10^6). Output 一

第五届华中区程序设计邀请赛暨武汉大学第十四届校赛 网络预选赛 A

Problem 1603 - Minimum Sum Time Limit: 2000MS   Memory Limit: 65536KB   Total Submit: 564  Accepted: 157  Special Judge: No Description There are n numbers A[1] , A[2] .... A[n], you can select m numbers of it A[B[1]] , A[B[2]] ... A[B[m]]  ( 1 <= B[

浙大第十五届校赛 G-Cylinder Candy

Cylinder Candy Time Limit: 2 Seconds      Memory Limit: 65536 KB      Special Judge Edward the confectioner is making a new batch of chocolate covered candy. Each candy center is shaped as a cylinder with radius r mm and height h mm. The candy center

zzuli - 第七届校赛

题目传送:"玲珑杯"第七届郑州轻工业学院ACM程序设计大赛--正式赛 先给出我自己看了的题的题解吧 A - 彩票 水题 AC代码: #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int main() { int T, N; scanf("%d", &T); while(T--) { scanf("%d&

NYOJ--1276--机器设备(河南省第九届省赛,简单的bfs)

机器设备 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 Alpha 公司设计出一种节能的机器设备.它的内部结构是由 N 个齿轮组成.整个机器设备有 一个驱动齿轮,当启动它时,它立即按 10,000 圈/小时转速顺时针转动,然后它又带动与它相切 的齿轮反方向,即逆时针转动.齿轮之间互相作用,每个齿轮都可能驱动着多个齿轮,最终带动 一个工作齿轮完成相应的任务. 在这套设备中,记录了每个齿轮的圆心坐标和齿轮半径.已知驱动齿轮位于(0,0),最终的 工作齿轮位于(Xt,

15.4.19 第四届华中区程序设计邀请赛暨武汉大学第十三届校赛 网络预选赛

Problem 1564 - A - Circle Time Limit: 4000MS   Memory Limit: 65536KB   Total Submit: 349  Accepted: 73  Special Judge: No Description Here is a circle sequence S of length n, and you can choose a position and remove the number on it. After that,you w

ZOJ 17届校赛 How Many Nines

If we represent a date in the format YYYY-MM-DD (for example, 2017-04-09), do you know how many 9s will appear in all the dates between Y1-M1-D1 and Y2-M2-D2(both inclusive)? Note that you should take leap years into consideration. A leap year is a y