第一次参加全世界最难的比赛- - 感觉简直神

两试考了65+81=146分 Ag线155 Au线190+ orz 又是一粒Cu QAQ

orz神ak170大虐全场

Day1:

考试经过:

day1睡得略晚 而且吃饭还吃得很慢0 0 导致冲到考场就已经8点了 进了考场突然发现没带笔orz 又冲出去找老师 但是老师不知道跑哪去了 我还没带爪机- - 只能回座位 旁边的卓神正好有多带笔就借了一根导致rp-- 出师不利啊← ← 考试开始 监考就改了一大波东西- - 时限全部加多(后来才知道是我们机房机子渣)最多的有40s 果然是神一般的比赛- -时限都那么多 当时还想这不是一个人评测一分钟的节奏吗 那不是要测两小时+ 3点看成绩时间根本不够测啊 后面才知道评测是在自己电脑上测的 和noi一样 这就可以自己出数据看会不会被卡了啊0 0 可能因为去得特别晚 又跑出去找老师 很多重要的事都没听到吧 比如不知道文件要存哪orz

第一题 给n个长度都为l且不重复的字符串 求两字符串只有相差一位的对数 想到了一个O(nl)的hash做法 看上去能过~ ctsc竟然有能AC的题目 简直高兴 那就先看下一题吧~

第二题 一道x蛋的物理题0 0 给你一颗插座插成的有根树 和零火地线的电阻blabla^%$#$%^ 求两点间的电阻值 WTF?!刚看到树和数据范围感觉打了一个多星期的数据结构终于没白打 但是。。为什么我看不懂样例怎么算的啊 这是什么奇怪的题目啊QAQ 当时还特别困 竟然忘记去买咖啡orz 把题目看了一遍又一遍 越看越困- - 还是看不懂 于是机智地把这题定为不可做 扔掉

第三题 给一个奇怪的生成随机数的方法 求第k个数是什么 和已知第k<<l的数是什么 求第k位是什么 想了半天只想出了20分的压位暴力- -

  papapa...

  嗯 打完了 目测能120 还不错-v- 我们来对拍下 诶0 0。。 为何第一题t 检查了一下我的算法是O(nl^2)的 难道我刚刚复杂度算错了0 0 肯定是常数问题- -改啊改常数 还是过不了 不管了反正评测机肯定比我电脑好(那时候不知道在自己电脑测233)业界良心的ctsc肯定不会卡常数的

gameover

考试结果:

实际得分:60+0+5=65

预计得分:100+0+20=120

第一题tle*4 第三题wa*3+tle*16

总结:

听了讲评才发现 我第一题最一开始想的算法确实是O(nl)的 因为有一个优化 但是后面回来打的时候竟然忘了orz 以后想法要写在试卷上啊QAQ

第三题因为看上去分值不高加上感觉不会错 没打对拍 竟然wa了orz(事实上就是差9分就Ag了- - 在加上前面40就Au啊0 0可怕。。)

还有一些原因 一个睡太晚 导致很多事不知道 还有没买咖啡 早上简直困 整场考试都很晕 都快睡着了 睡着就真做大死了 下次一定要买咖啡0 0

Day2:

考试经过:

本来这天早上想买咖啡的- - 但是因为起得略晚 宾馆下面的超市也没卖咖啡 就直接去考场了 到考场7点50

第一题 给出一种加密方法 并给出密文 求密匙 这题输入特别奇怪- - 要使用特别的输入技巧 读的是一个二进制串 当时特别不能理解 他只给出密文 而没有给出n和b 当时数据范围里面还给出了N和b的范围 我还以为是我读入方法理解错了 看来看去 越看越晕 定为不可做题- - 弃疗

第二题 一道题目描述特别长的题目 给了6个定义 一个套一个 不过听说题目长的可能更简单 硬着头皮看完了 大概理解了题目的意思 (但是因为题目太长 看了很久 导致前面的一些细节忘掉了) 想了好久也只想出了30分的做法

第三题 喜闻乐见的提交答案题~~ 给一个手写数字让你辨认它写的是什么字 总共60000个字 正确率即得分 这题不是WC上讲过吗 而且WC上讲得还更难 是4个数字一起辨认 还有一些扰乱的线条 我想了两种做法

1.对每个数字做若干模板 对询问数字与每个模板匹配 该数就是方差最小的那个模板的数字

2.针对每个数字的长相特性 一一特判

因为WC上讲课人好像说他测试过第一种做法 正确率并不可观(其实是针对4个数字且有扰乱线条的情况 而简单一个数字效果是很好的) 于是我选择了第二种做法

papapa again...

打完后还有差不多20分钟时间 第三题特判写得简直蛋疼 但是正确率有一半左右 还是挺满意的 反正闲着没事干 那就人工辨别一些数字吧 能写多少算多少 最后手拍了600个数(价值6分)

考试结果:

实际分数:0+30+51=81

预计得分:0+0+50=50

应得分:10+30+92=142

总结:

上面的数据有一个很奇怪的地方 实际分数竟然比预计得分高 这是因为我出考场跟别人一讨论就发现 第二题题目看错了 于是估了爆0

但是可能数据比较弱 我竟然拿到了我本来想拿的30分简直爆rp(肯定是因为这样rp爆光了 apio才会爆0 ← ←)

还有第三题 听别人说后面的数据的正确率比样例的数据低很多 而事实证明我的算法稳定性还是不错的 拿到了预想的50分

再说第一题 出来发现读入真的是只有密文 而且有10分暴力还是很好拿的 稍微想一想就行了 不应该随便弃疗的

CTSC考试总结:

实际分数:65+81=146

应得分:120+142=262

1.考试前一晚上要把第二天要带的东西准备好(咖啡、笔、巧克力...) 要提前10分钟到考场

2.要把已经想好的算法写下来 免得后面忘掉一些细节

3.一些看上去不会错的东西也 能对拍也要对拍

4.一些特别长的题目 理解完一遍 要再看一遍 看有没有漏掉什么细节

5.不论这题骗分能拿的分多少 能拿都要尽量拿下来(当然要考虑性价比) 不要忽视任何一个10分 说不定au线就比你的分数高10分← ←

6.如果拿到了所有应该拿的分au就基本不成问题

CTSC2014 被虐总结的更多相关文章

  1. BZOJ 3555: [Ctsc2014]企鹅QQ [字符串哈希]【学习笔记】

    3555: [Ctsc2014]企鹅QQ Time Limit: 20 Sec  Memory Limit: 256 MBSubmit: 2046  Solved: 749[Submit][Statu ...

  2. bzoj3555: [Ctsc2014]企鹅QQ

    将字符串hash.不难写.然而1.注意用longlong2.数组大小注意...3.似乎别人都用的unsigned long long ?. #include<cstdio> #includ ...

  3. BZOJ 3555: [Ctsc2014]企鹅QQ hash

    3555: [Ctsc2014]企鹅QQ Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/p ...

  4. 福建省队集训被虐记——DAY2

    唉--第二天依然被虐--但是比第一天好一点--我必须负责任的指出:志灿大神出的题比柯黑的不知道靠谱到哪里去了--柯黑出的简直不可做 但是被虐的命运是无法改变的--求各位神犇别D我 黄巨大真是强啊,不愧 ...

  5. 3555: [Ctsc2014]企鹅QQ

    3555: [Ctsc2014]企鹅QQ Time Limit: 20 Sec  Memory Limit: 256 MBSubmit: 696  Solved: 294[Submit][Status ...

  6. HNOI2017前被虐记及感悟

    本文所记录的时间以HNOI2017第一天考试时间为DAY1,前一天为DAY0,以此类推. 本文记载了博主从HNOI2017开始前一周进行全真模拟考试的被虐过程和结果.文章内可能包含博主的不良情绪,如果 ...

  7. BZOJ-USACO被虐记

    bzoj上的usaco题目还是很好的(我被虐的很惨. 有必要总结整理一下. 1592: [Usaco2008 Feb]Making the Grade 路面修整 一开始没有想到离散化.然后离散化之后就 ...

  8. BZOJ_3555_[Ctsc2014]企鹅QQ_哈希

    BZOJ_3555_[Ctsc2014]企鹅QQ_哈希 Description PenguinQQ是中国最大.最具影响力的SNS(Social Networking Services)网站,以实名制为 ...

  9. 字符串Hash || BZOJ 3555: [Ctsc2014]企鹅QQ || P4503 [CTSC2014]企鹅QQ

    题面:[CTSC2014]企鹅QQ 题解:无 代码: #include<iostream> #include<cstring> #include<cstdio> # ...

随机推荐

  1. Java API —— 网络编程

    1.网络编程概述     1)网络编程概述     · 计算机网络         是指将地理位置不同的具有独立功能的多台计算机及其外部设备,通过通信线路连接起来,在网络操作系统,网络管理软件及网络通 ...

  2. Java API —— IO流小结

    练习题: 1.复制文本文件 package cn.itcast_01; import java.io.BufferedReader; import java.io.BufferedWriter; im ...

  3. mac用virtualbox 装win7联网及分辨率设置

    1.关掉虚拟机,进入设置 2.选择网络->NAT方式->高级->控制芯片选择 1000MT 桌面,其他默认勾选 通过安装增强功能,可以随意改变分辨率,但是系统和远程连接后,东西都被缩 ...

  4. 随机森林——Random Forests

    [基础算法] Random Forests 2011 年 8 月 9 日 Random Forest(s),随机森林,又叫Random Trees[2][3],是一种由多棵决策树组合而成的联合预测模型 ...

  5. hadoop-0.23.9安装以及第一个mapreduce测试程序

    hadoop是一个能够对大量数据进行分布式处理的软件框架.它实现了一个分布式文件系统(Hadoop Distributed File System),简称HDFS.HDFS有着高容错性的特点,并且设计 ...

  6. HDU 4483 Lattice triangle(欧拉函数)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4483 题意:给出一个(n+1)*(n+1)的格子.在这个格子中存在多少个三角形? 思路:反着想,所有情 ...

  7. 查看mssql死锁的详细信息(存储过程)

    CREATE  procedure [dbo].[sp_who_lock]asbegindeclare @spid int,@bl int,        @intTransactionCountOn ...

  8. UVa 11584 Partitioning by Palindromes

    题意: 给出一个字符串,求最少能划分成多少个回文子串. 分析: d[i] = min{d[j] + 1 | s[j+1]...s[i]是回文串} d[i]表示前 i 个字符最少能分割的回文子串的个数 ...

  9. CodeForces 489C (贪心) Given Length and Sum of Digits...

    题意: 找出m位且各个数位数字之和为s的最大和最小整数,不包括前导0(比如说003是非法的),但0是可以的. 分析: 这题是用贪心来做的,同样是m位数,前面的数字越大这个数就越大. 所以写一个can( ...

  10. HDU 4607 Park Visit (DP最长链)

    [题目]题意:N个城市形成一棵树,相邻城市之间的距离是1,问访问K个城市的最短路程是多少,共有M次询问(1 <= N, M <= 100000, 1 <= K <= N). [ ...