首页 技术 正文
技术 2022年11月13日
0 收藏 993 点赞 2,475 浏览 1358 个字

Day -28

  • 后天就初赛了,考了一套模拟题,自闭,心态爆炸,感觉退役不远了

Day -26(初赛)

  • 香农是谁???
  • 手写随机nth_element与O(n)的哈希表???
  • 阅读程序T2时间复杂度分析被出题人巧妙的排序方法坑了,自闭了
  • 阅读程序T3面对着012345与543210手算了2页草稿纸,算了个寂寞,没想到最后猜对了68,但4分的选择题还是送了
  • 还好完善程序挺好做,最后苟了个80+,鉴于去年SC分数线73.5,感觉退役时间稍稍延迟

Day 1(注:民间数据前者是洛谷,后者是计蒜客)

开场通看一遍题,感觉T1T2比较憨,T3T4比较神

预料到T1会写很久,但害怕写了其他题后没时间写T1了,于是先开T1

T1我是直接暴力地各种分类讨论,把不同的情况分别写了个函数,写一个测一个调一个,总体还是比较稳,1h写完了,过了大样例

还是比较虚,自己出了几组数据,一不小心就卡掉自己了,一看是个爆\(int\)的数据,就又松了一口气

然后重新看题面,这才发现只保证了答案\(\le 1e9\),没有保证输入!赶紧改,检查了几遍,但还是比较慌,生怕自己哪个地方的\(int\)没改成\(longlong\),比较虚

T1考场预计得分:100,民间数据:100/100,实际得分:?

调整心态再看T2,发现确实比较简单,然后顿时就有些得意忘形,10分钟rush掉,意识到要开\(unsigned long long\)

结果我在写\(1<<k\)的时候,心中记得不能直接这样写,要把\(1\)赋成\(unsigned long long\)再左移!于是,我写下了\(1u<<64\)(意味着把\(1\)赋成了\(unsigned int\)),沦为和\(int\)老哥同分

T2考场预计得分:100,民间数据:60/65,实际得分:?

又看了看T3和T4,感觉T4有结论:最强的蛇只要吃掉最弱的蛇后不会成为新的最弱的蛇,就应该选择吃,于是决定先rushT3暴力,再仔细想T4

于是我T3暴力在每个点上开一个\(vector\),强行合并

结果自己太菜,这个暴力写得错误百出,写+调用了足足1h,不过最后还是写出来了,还能跑过大样例,但实际复杂度可以轻易地被卡到\(O(n\sum c_i)\)

T3考场预计得分:30,民间数据:35/60,实际得分:?

最后面对T4时只剩1.5h了,写出结论发现过不了样例3,手算了一些样例后发现还存在其他情况:

最强的蛇吃了最弱的蛇后成为新的最弱的蛇,但新的最强蛇可能会不敢吃它!

想到这样的情况可我却没想到可以递归判断,只好写了个爆搜,又研究了好一会结论,就18:30了

结果我连搜索都写挂了。。。

T4考场预计得分:40,民间数据:30/20,实际得分:?

总结:

考场预计总得分:270,民间数据:225/245,实际得分:?

考完认为自己暴露了太多问题了:

1.心态:本次考试中,我因为T1写了6k代码心态就爆炸,T2看到比较简单就得意忘形,这绝不是个好现象,心态方面还需要多锻炼啊

2.细致:T2将\(1u\)和\(1ull\)混淆,写T3暴力时因为混淆\(<\)和\(\le\)等错误多次出错,T4连爆搜都写挂,因为不够细心,我在模拟赛乃至过往的CSP中都吃下了不少亏

以后,我需要每次考试后都及时进行总结自己犯下的错误,将来才能尽量避免少犯类似的错误啊

相关推荐
python开发_常用的python模块及安装方法
adodb:我们领导推荐的数据库连接组件bsddb3:BerkeleyDB的连接组件Cheetah-1.0:我比较喜欢这个版本的cheeta…
日期:2022-11-24 点赞:878 阅读:9,487
Educational Codeforces Round 11 C. Hard Process 二分
C. Hard Process题目连接:http://www.codeforces.com/contest/660/problem/CDes…
日期:2022-11-24 点赞:807 阅读:5,903
下载Ubuntn 17.04 内核源代码
zengkefu@server1:/usr/src$ uname -aLinux server1 4.10.0-19-generic #21…
日期:2022-11-24 点赞:569 阅读:6,736
可用Active Desktop Calendar V7.86 注册码序列号
可用Active Desktop Calendar V7.86 注册码序列号Name: www.greendown.cn Code: &nb…
日期:2022-11-24 点赞:733 阅读:6,487
Android调用系统相机、自定义相机、处理大图片
Android调用系统相机和自定义相机实例本博文主要是介绍了android上使用相机进行拍照并显示的两种方式,并且由于涉及到要把拍到的照片显…
日期:2022-11-24 点赞:512 阅读:8,127
Struts的使用
一、Struts2的获取  Struts的官方网站为:http://struts.apache.org/  下载完Struts2的jar包,…
日期:2022-11-24 点赞:671 阅读:5,289