2022赛季CPC系列竞赛反思

时隔九个月,趁着EC Final重新来写下博客。线上赛考场代码repoJSCPC非常耻辱的比去年打的还差,当然主要原因是手生了太多。开局手速就很慢,一度连牌子都摸不到。而最致命的是一道思维题C硬往dp上凑,然后就挣扎,这一步也是因为缺乏训练导致模型都识别不出来。最后半小时左右想到了做法,可心态使得这个想法比较混乱和模糊,最周结果就是写不出来。SEUCPC侥幸地拿到了校赛冠军,主要在于这场打的时候非

- 阅读全文 -

霍尔效应数据处理脚本

起因大物实验如果不要报告还是很有趣的,而要写实验报告就很让人崩溃。霍尔效应这实验不仅数据多,还需要进行很复杂的数据处理及图像绘制。好在老师允许使用Origin,Matlab,Mathematica,LaTeX,...,所以我选用了matplotlib🤣,毕竟有numpy加持的Python再好用不过了csv读写当在处理数据的时候,当然还是用Excel比较方便,将数据储存为csv格式就可以很方便地与P

- 阅读全文 -

Taichi Voxel Challenge 2022 - A Tiny Jinja

缘起再次感谢Taichi给我这次水博客的机会最初是在第 0 期 Taichi Open Office Hour听说了这个活动(刚才检查这个链接才发现自己好像有抽中了奖,可邮箱里没有🫠,upd:收到了,5月5日中午),想着五一反正也是封校,不如搞点艺术Taichi论坛上的帖子在这儿寻找思路的发现首先是跑了给的几个example,然后发现example6.py中提到了pinterest,这下不思路来了

- 阅读全文 -

红黑树的一种变体——AA树

简介Arne Andersson(也是AA树名字由来)在1993年发明了这种数据结构(原paper在这儿,内含Pascal实现),简化了$\color{red}{\text{红}}\color{black}{\text{黑}}$树繁琐的调整,同时效率也有保证颜色限制每个点要么是红色要么是黑色根节点为黑色如果一个节点是红色,那么它的子节点一定是黑色对于任意节点,从其到叶节点的任意路径上黑色节点的数量

- 阅读全文 -

初见OpenMP,并优化自适应Simpson

前言最近在搞华为组织的野鸡软件精英挑战赛,虽然成绩不忍直视,可在学长的经验分享中提到了OpenMP,刚好之前也了解到一本好书《OpenMP核心技术指南》,便乘初赛的在线训练到正式赛这段空段读了一读。对于这本书,我的感受还是易于理解的,而且整体知识难度较低,而如果你只想飞速上手的话,只要阅读第9章就可以了。OpenMP这东西确实精妙,使得串行的程序加上几行#pragma omp就可以变得并行,比什么

- 阅读全文 -